2020春招（暑期实习）上岸总结

最终情况

• 头条（北京） 后端开发 三面+hr面 offer
• 网易互娱预研 游戏引擎 一面 offer
• 美团 后端开发（上海）二面被拒
• 头条 后端开发（上海）二面被拒
• 阿里 算法工程师 三面，等通知

面试考察内容（后端开发）

• 网络，数据库，操作系统
• 语言本身的特性，底层实现
• 之前做的项目内容
• 算法，数学相关概率题

面试总结

• 算法题目一定要多刷，力扣上有个探索字节跳动，里面的题都不错。
• 多看看面经，牛客网上的面经帮助很大。时间允许的情况下，对面经里的知识点要确保自己了解背后的原理，
• 对自己的项目要足够熟悉。能够有1-2两个项目能够和面试官展开聊。
• 其他
  • 最好能够提前了解岗位，如果考虑到后期转正的话。
  • 尽可能取得与hr的联系方式，方便及时沟通。

面经

面试当时没有记录，很多基础的知识点都记不起来了，只能全凭记忆写。

头条北京

一面

算法：判断二叉树是否为平衡二叉树
网站url输入全过程
cookie和session的区别
htttp报文结构
tcp和udp的区别
有没有办法使得udp可靠
数据库锁
内，外连接
python GIL, 垃圾回收，线程安全

二面

python装饰器：装饰的函数如果抛出异常，再次执行，上限为三次
场景题：写一个电梯的类
一些基础题。

三面

项目介绍。
场景题：电梯调度算法

HR面

聊了下大学生活，项目什么的

阿里

一面

手写链表的数据结构，新建，删除。有序链表的插入。通过锁实现并发插入删除
从大数据中找出第k大的。手写最小堆的插入，删除

二面

假设对大数据进行采样，只能保存m个数据，一次只能采样一个，如何保证对每个数据是随机采样
有N个人，选三个人组队，每个队一个队长，有多少种情况

三面

算法题：二叉树合并，要求O(N)的时间复杂度
求概率：同时有个可以三个并行的自服务器，问给1s的任务，在0.5内完成的概率是多大。如果是k个服务器，概率多大
项目介绍

网易互娱

一面

手写全排序，时间复杂度分析
项目介绍
场景讨论，地图app，找到最近的加油站

美团

整体发挥还不错，挂了主要是上海岗位不多，之前也看到了有面试很好但最后被拒的情况，二面过程中面试官也问了愿不愿意调剂到北京，我也明确说了不愿意。

一面

udp, tcp的区别，场景
线程，进程的区别
数据隔离级别，mysql默认隔离级别，实现方式
B树和B+树的区别
介绍三握手，四挥手。为什么要三握手
进程间的通信模式

二面

二叉搜索数的最近公共祖先。递归写法，非递归写法
项目介绍
大学生活，性格，读什么书等等

头条上海

二面体验一般，面试官一副很急的样子。问的问题也很妖，介绍项目的时候，由于模型用到了lstm，让我手画LSTM的cell，由于一直在准备后端的东西，脑子一下子没转过来。

一面

输出数组的所有子集
sql查询语句
解释聚类索引，为什么要建聚类索引

二面

项目介绍
java和python的垃圾回收机制
如何让三个线程交替打印ABC
实现LRU缓存机制

写在最后

自己人在国外，很多笔试都是在凌晨，不是很方便，半夜爬起来头都是晕的。但面试就没有什么问题，一般都是约在了我这边晚上六点到9点，第一次用牛客网的平台面头条北京的时候，还经常出现延迟，卡顿的问题，不过后期好了很多。

自己刚结束研究生的申请，这个学期也还在上课，说实话并没有特别多时间准备面试。只能通过不断看面经，以“面”代练的方式去准备，不过基本整个3月份的时间也有3/4花在了面试上。现在回过头来看，自己在这一个月里刷了大概有40道左右的算法题，也看了不少后端相关的基础知识。不过很多基础知识都是为了面试死记硬背下来，希望自己能够另外花时间好好复习一下。

最后感谢牛客网提供了这样的平台，祝愿大家都能拿到offer~