头条三面挂经

约的今天（4月24）3点的面试，2点多到头条大楼，2点50左右开始面试，5点半左右结束

一面（手撕代码）

1、给1亿个数，求字典序第K（k<1亿）大的数（字典树）

2、链表拆分，翻转，合并  如 1->2->3->4->5->6  变为1->6->2->5->4->3 

3、tcp udp

4、tcp四次挥手

5、其他忘记了

二面(手撕代码）

1、二叉树转单链表（前序）

2、旋转数组查找（1 2 3 4 5 6 7 8 9 变为 6 7 8 9 1 2 3 4 5）告诉面试官我见过这道题，就只讲了思路

3、堆排序，画图说明调整过程，没写代码

4、求后面第一个比当前数大的数（用栈）好像是到leetcode原题

4、tcp拥塞控制

5、指针和引用

6、其他零碎的忘记了

三面（挂掉）

1、设计微信朋友圈

2、数组两两元素求异或，求最大的异或值（01字典树）

3、锁的设计（1亿个对象，100个线程，怎么加锁）

三面让我深刻的认识到自己是个智障，朋友圈设计无从下手，感觉什么也答不上来，然后求异或的那道题也卡壳，锁的设计没理解题意（以为是分段锁，结果GG），绝望。三面面试官是个很好的大叔，一直引导我回答，但我还是一路智障到底，只想早点结束面试，早点回学校, 真的是浪费了面试官的时间。

然后三面面试官说 我的前两面的评价都还不错，但到第三面就表现的像智障，还很给面子的问我是不是很紧张造成的，然而我破罐子破摔的表示 设计题是真的不会，感觉很羞愧，哎~

三面面试官另外也有提到：我说话声音太小，一遇到难题就想放弃，能力配不上简历上写的acm奖（的确是靠队友得到的）等等，感觉他说的都是我的痛点，句句在理，我也觉得自己很菜鸡，已经把简历上的奖项删掉。

总体来说，感觉还是很好的一次面试体验，头条一日游get，体验到了传说中的手撕代码，三面面试官也莫名的萌萌的（劝我别读研，说读研毁一生，哈哈哈），另外也知道了自己的不足。

最后，求问牛油们设计题应该从哪些方面作答