头条后端三面

当人们做不到一些事情的时候，他们就会对你说你也同样不能。——《当幸福来敲门》

头端后端岗，有些题记不清了

一面：

1.手写一维数组找重复的元素

剑指offer原题

2. 100层楼两个鸡蛋，尽量较少的复杂度找到鸡蛋的硬度

瞎说了一通，貌似刘汝佳的书里有dp的做法

3.操作系统虚拟内存，Linux伙伴系统

4. V**的实现原理

5.设计一个类似python字典数据结构，O(1)查询，保证插入顺序

6.做过哪些项目，项目里的词法分析和语法分析（项目里有一个解释器）

7.设计一个秒杀抢购系统

系统设计题，完全不会，瞎说都说不了，直接说不太会

8.你的优势？

一面感觉不错，面试官人挺好

二面：

1.手写最大子矩阵。

剑指offer原题

2.设计一个秒杀抢购系统 呵呵。

3.设计题：多个用户线上共同编辑一个文件。

又是瞎说了一通

4. https加了一个什么东西，细节了不了解。

4.手写，数组偶数位递增，奇数为递减

O(n)归并。

三面：

1.项目

2. http头部字段，常用请求方法，二进制字节流是否能放进头部中

3.一个平面内许多点，查找所有距离小于等于K的点对

先说了一个解法，结果一想再加面试官提醒，有点问题。突然想起了分治，但是合并的步骤和复杂度有点记不清了。面试官提了按增量为K的划分网格的做法，手写，写完结束

三面几乎都在搞点对的那道题。

----

很意外的拿到意向offer，感觉自己答的很一般，尤其是场景设计题。全在靠算法续命~