头条后端三面
头端后端岗，有些题记不清了
一面：
1. 手写一维数组找重复的元素
剑指offer原题
2. 100层楼两个鸡蛋，尽量较少的复杂度找到鸡蛋的硬度
瞎说了一通，貌似刘汝佳的书里有dp的做法
3. 操作系统虚拟内存，Linux伙伴系统4. VPN的实现原理
5. 设计一个类似python字典数据结构，O(1)查询，保证插入顺序
6. 做过哪些项目，项目里的词法分析和语法分析（项目里有一个解释器）
7. 设计一个秒杀抢购系统
系统设计题，完全不会，瞎说都说不了，直接说不太会
8. 你的优势？
一面感觉不错，面试官人挺好
二面：
1. 手写最大子矩阵。
剑指offer原题
2. 设计一个秒杀抢购系统 呵呵。
3. 设计题：多个用户线上共同编辑一个文件。
又是瞎说了一通
4. https加了一个什么东西，细节了不了解。
4. 手写，数组偶数位递增，奇数为递减
O(n)归并。
三面：
1. 项目
2. http头部字段，常用请求方法，二进制字节流是否能放进头部中
3. 一个平面内许多点，查找所有距离小于等于K的点对
先说了一个解法，结果一想再加面试官提醒，有点问题。突然想起了分治，但是合并的步骤和复杂度有点记不清了。面试官提了按增量为K的划分网格的做法，手写，写完结束
三面几乎都在搞点对的那道题。
----
很意外的拿到意向offer，感觉自己答的很一般，尤其是场景设计题。全在靠算法***~
查看22道真题和解析
