头条暑期实习后台面经

暑期实习 后台开发 base深圳

3.30 下午三点场

觉得自己这次面试还是比较幸运的，问的多是自己熟悉的。本以为会一轮游，没想到我这个菜鸡也能完成三面。

4.12收到offer，祝大家收获心仪的offer，希望我的面筋能帮到大家，即使是一丢丢。

———————————朴素的分割线————————————————————————

一面

比较完整的一面

1. MVC
2. REST
3. 对多门编程语言的理解(Java、Python、C++)
4. select poll epoll
5. 栈、堆的区别
6. 闭包变量的保存，栈/堆?
7. 项目
8. 讲项目里的AStar 算法
9. 算法：LRU实现(HashMap+链表)
10. 算法：0~9的环，顺逆时针随意走n步从0出发回到0，共几种走法（排列组合）
11. 浏览器输入URL到显示网页的过程（穷尽毕生所学，有多细讲多细）

面试官：没什么问题了，十分钟内会通知你结果。

我：好的，谢谢（窃喜，一面答的还可以啊，应该有戏，lucky）

二面

记得的问题不多。。

1. 写一下项目里的AStar 算法（图书馆要关了，怕时间不够，很急，就说讲思路可以吗，就没写了）
2. 算法：非递归实现中序遍历（伪代码大致写出了思路）
3. 算法：最大连续子数组
4. 最大连续子数组的算法原理（目测怕我背题）
5. 数据库学的怎么样(穷尽毕生所学高级查询、索引、事务balabala)

面试官：我没什么问题了

(至此，我发现情况不妙，直接问能不能通过)

面试官：我这边还得对比一下，其实你不是很能打动我，你觉得你的优势在哪？

我：我自学能力贼强!

面试官：怎么证明，举例

我：（省略50字）

面试官：你基础怎么样？操作系统、计网学的都能理解吗？

我：当然啦，虽然忘的也快

（10s后）

面试官：那我让你通过吧

我：非常感谢！

三面

记得的问题也不多。。。

1. 面了两轮，感觉怎么样？（夸一顿前面的面试官，友善人好，毕竟二面面试官抬了我一手）
2. 前K大的数（最小堆）
3. 给别人讲解如何想到前K大的数的解法
4. 最小堆求前K大是最优解法吗？为什么？从数学论证的角度（？_？）
5. 讲讲项目
6. 项目里的用户认证？（Token）
7. 微信扫码登录过程（穷尽毕生所学，有多细讲多细）
8. XSS/CSRF（脑海里检索30s后坦白我忘了、忘了、了）

结束后，几分钟后收到短信：30天内等结果