个人情况

TOP 2 本硕。本科电子系，硕士通信方向。实验室里基本做的是通信的事情。计算机基础方面，大一时学过一点 C++，更准确地说是 C with classes，研究生阶段学过一点机器学习，除此之外没有计算机基础。

2021年的秋招中，拿到了腾讯 WXG，蚂蚁金服，字节跳动，美团，快手，Shopee 新加坡开发岗的 offer，并且基本都是SP/SSP。

岗位选择

研一的时候就打算去互联网公司做技术方面的工作，并一直在开发/算法二者中纠结，毕竟当时正是 AI 行业快速起飞的时候。在知乎上也看过许多相关的帖子，后来考虑到算法越来越卷了，许多非科班的专业都可以转到算法岗，竞争压力大。加上实验室导师不放实习，以及非科班很难出算法顶会文章，最后选择了开发岗位。

事实上，在今年的秋招中，再一次印证了“选择大于努力”这一句话。我身边选择开发的同学，基本都有 BAT 等大厂的 offer。而算法岗位由于 hc 较少，竞争大，内卷极其严重，和开发相比更难拿到大厂 offer。例如，我一个室友面腾讯算法岗位面到三面，才被告知部门里没有 hc 了。

并且， AI 行业也逐年趋于冷静，许多 AI 公司必须让业务落地，实现公司盈利。其次，AI 岗位的薪资也没前几年疯狂了，许多大厂算法岗基本与开发岗同薪了。所以如果没有充分竞争力的情况下，还是建议大家选择相对容易的开发岗位，当然大佬除外。

另外，在 C++/Java 二者的选择中，我选择了需求量更大的 Java。实际上，在校招面试中，面试官并不会在意你的语言。只要选择一种语言并且熟练掌握即可。正式工作中需要什么语言，入职后再进行学习即可。

学习路线

在确定下来走开发岗位后，我参考了许多过来人的学习经验，从 Java 基础学起，接着是 Java 并发，JVM，MySQL，Redis， 最后是 Java 后端生态常用的框架，例如 Spring，Zookeeper，SpringBoot 等等。

另外，计算机网络，操作系统和数据结构与算法也是面试中必考的知识点，需要花功夫去学习。尤其是算法方面，面试的时候都会有在线网页编写代码题的考核，并且会占据面试半数以上的时间，需要着重准备。

面试准备

面试时，除了算法题的考核是硬功夫外，80% 以上的知识点都是常考的，也就是大家所说的”八股文“。面试前，可以去牛客网上看看相应公司的面经，或者别人总结成册的面经 pdf 版本。我反复看了几遍/github.com/jianghui-gal，对常见“八股文”烂熟于心，基础知识的问答基本就稳了。

另外，简历上有项目的话，也会是一个加分项。面试官会对简历上所写的项目进行详细的询问，所以简历上的每一句话都不要乱写，尤其是自己一知半解的东西就不要写到简历上了。

但要注意的是，要精炼地在简历上指出项目的主要亮点，如果是实习期间做的项目的话还可以标明项目收益（例如服务延时减小，ROI 提升，并发量增大等等）等等。

如果没有实习经历的话，也可以参考网上的许多项目教程/视频，自己也做一个，摸清楚项目里主要的难点后，写在简历上。

春招历程

下面总结下我春招的历程。

字节跳动

• 一面
  • 算法题：二叉树深度（递归+非递归两种方法）、买卖股票的最佳时机
  • 项目提问
• 二面
  • 算法题：环形链表、手写快排
  • 项目提问
  • TCP 三次握手、内存分页分段机制、数据库索引、Java 内存管理
• 三面
  • 算法题：子集
  • 设计题：短链接网址设计

蚂蚁金服

由于蚂蚁金服笔试 A 了1.9道（一共两道），所以一二面没有做算法题。另外蚂蚁是电话面试，在家里吃火锅的时候突然一个电话打来，后来屁颠屁颠收拾了下就去面试了。

• 一面
  • 项目提问
  • 常见八股文
• 二面
  • 实验室工作、文章提问
  • 没有问一点 Java 相关的内容，可能是一面答得比较好
• 三面（交叉面）
  • 算法题：二叉树的右视图
  • 阿里的交叉面应该就是评级 A 必须要走的流程，面试官面得比较水。主要还是问了问实验室做的事情。然后出了道算法题，让我口述下思路。思路没问题后，让我面试完后写一下然后发给他

腾讯

本来实习投的是 WXG，后来 WXG 打电话过来问我愿不愿意去广州实习，实在是太远了就拒绝了。后来简历就被 PCG 老了，面试官说主要做腾讯体育。感觉部门比较一般，一、二面通过后拒绝了后续的面试，准备秋招再战 WXG。腾讯的面试也很硬核，每次面试官都是直接打开 IDE 写题，并且面试 90% 时间都是写算法题…

• 一面
  • 算法题： 字符串转整数、旋转矩阵、翻转二叉树、手写快排
• 二面
  • 算法题：编辑距离、 最长不含重复字符的子字符串、rand5 实现 rand7
• 三面打电话约时间的时候就直接拒了

美团

美团也是提前做过笔试，所以面试时没考算法题

• 一面
  • 很深入的问了 Java 语言相关特性，包括反射实现原理，Java的 @ 注解等等
  • 由于项目上提到了分布式锁，和面试官深入讨论了下分布式锁…值得提的一点是，我简历上写的用分布式锁来防止缓存击穿，并且在面试前看到过许多相关的技术文章。但面试官说不能，我当时很懵逼，知道面试官说错了，但没有和面试官去争论，而是说“我面试结束后再了解下吧”，就逐渐淡出了这个话题，并转移到新的讨论点上。
• 二面
  • 面试官又全程没问 Java 相关的东西，一直在问实验室的工作。聊着聊着发现面试官也是通信出生，华为干了几年后到了美团。接着我们聊到股票又聊了很久…

美团技术只有二面，而且 hr 面后意向书拖得特别久…我主动问了一面面试官后，当天晚上 hr 就打电话和我沟通了。

快手

• 一面
  • 算法题：一道典型的 dfs，链表相交问题（见左程云那本书）
  • 普通八股文
• 二面
  • 算法题：合并K个升序链表、滑雪场（dfs）
• 三面
  • 问实验室的工作…

春招只面了上面几家公司，之后选择了在字节跳动实习。

秋招历程

字节跳动

• 转正答辩
  简单汇报了一下实习做的工作，后来评级比较好，加面了一轮
• 转正加面
  • 设计题：具体场景有点麻烦，主要的问题是根据已知的概率分布每次随机选择一个/多个数。解决思路是在区间 [0，1) 上，根据已知的概率分布确定每个点的位置，每次在 [0,1) 中随机出一个数，看这个数在哪两个点之间即可。
  • 写了一道简单的 SQL 语句。

蚂蚁金服

• 由于春招通过，拿到了秋招终面直通车，只有一轮面试。主要介绍了之前在字节跳动的实习工作。

腾讯 WXG

一共三轮面试，都非常硬核，每轮基本都两小时。

• 部门一面
  • 直接发了三道 Leetcode 链接。一道 easy，一道 medium，一道 hard。
  • 详细地问了 TCP、分页分段、Linux、一致性哈希、cookie/session、MySQL、Redis 等内容，每个知识点问得特别深入，问到直到不会为止。。。感觉是秋招最难的一场面试，面完后仍然心有余悸…面试结束后面试官直接通知我通过了一面，进入面委会面试环节，并提醒我做好算法题的准备。
• 面委一面
  • 第一题：有序数组用最快的方法找到重复数>1000的数字序列，直接秒
  • 第二题：字符串通配符匹配的填空题。开始有点蛋疼，最后想了半天才才写出来
  • 第三题：逆序对，直接秒
  • 第四题：翻转链表，直接秒
  • 第五题：一道偏物理的题目。大概题意是一段路程分成平路和电梯两段，你可以跑 t 秒。问你在电梯上跑划算还是平路上跑划算
  • 一来直接丢给我一份腾讯文档的链接，说他一个小时后再连上来。一共有5道题，最后都做出来了。
  • 面试官过完试卷后没啥问题，再问了问分页分段、数据库索引、Redis 的一些简单问题。
• 面委二面
  • 也是直接打开 IDE 写题
  • 第一题：设计一个概率分布为 0.1，0.2，0.3，0.4 的算法。类似于字节加面题，由于之前面试中碰到过，直接秒杀。然后面试官问改成每次可以有放回地选两个数呢？在原代码上稍加修改就行了。为了验证代码的正确性，我还打出了概率分布表，符合预期。
  • 第二题：类似荷兰国旗问题，直接秒

美团/快手

和实习面的内容基本一致，不再详述。

Shopee 新加坡

• 一面
  • 算法题：Implement a data structure to support two functions add()/search() efficiently
    直接使用 Trie 树，search() 函数给了个 case 是有通配符‘*’的，所以 search 函数编写的时候写个 dfs 就 ok 了
  • 设计题：设计一个图书馆借书系统。
    主要问的是数据库表和 Java 类的设计，首先想了下有什么需求，再根据需求设计表即可
  • 设计题：登录系统设计
    主要说了 cookie/token 方式识别用户，密码 hash 并加盐后存储等等
• 二面
  • 算法题：Given a string, find out the length of the longest substring which contains at most two distinct characters
    滑动窗口 + HashMap 直接秒，然后面试官问不用 HashMap 怎么做？改写原代码 + debug 后通过
  • 算法题：一个链表，先打印顺序奇数位，再逆序打印偶数位
    直接秒杀。先顺序打印奇数位。用递归栈存储每个偶数位，递归回来后再打印该位置即可。
• 三面
  简单问了问技术后，面试官介绍了他们的部门，主要是在聊天。

秋招总结

1、重视算法：可以看到，大部分公司校招面试都强调算法题的考核，并且考核的基本都是常见题型。所以在算法上，需要下狠功夫进行准备。另外，还需要对边界条件的处理予以重视。我前后把《剑指offer》刷了三遍，左程云的那本书看了两遍，Leetcode 上也做了 400+ 道题。

2、基础知识：80% 的面试知识点都是常见“八股文”，面试前找一份相应的总结资料，并理解通透即可。

3、尽量找人内推：有一些公司内推可以免除笔试考核，直接进入面试环节，并且可以直接内推到你所感兴趣的部门主管手上。如果没有认识师兄师姐，可以在学校 bbs，牛客网等平台上进行内推信息的查询。（顺便打个广告：需要 Shopee 内推的同学可私信我）

4、春招很重要！春招很重要！春招很重要！有一些公司（例如阿里巴巴）在你春招通过后，可以拿到秋招绿色直通车，秋招直接参加终面。并且，春招面试难度往往低于秋招。另外，春招可以及时让你查漏补缺，为秋招做好准备。所以不论导师放不放实习，都建议投递下春招参加面试。

5、写完算法题后，一定要自己写几个测试用例自测一下！如果有错误可以及时发现，没错误的话也可以给面试官留下良好印象。

6、秋招一定要尽早投递，不要等到“完全准备好”后再去投递。一是因为某些岗位 hc 少，越早投递越容易占坑。二是面试永远不存在所谓“完全准备好”的状态，要对自己有信心。