【鏈接】
作者：Fredia_m
鏈接：https://www.nowcoder.com/discuss/77475?type=0&order=3&pos=78&page=1
來源：牛客網
約的今天（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，體驗到了傳說中的手撕代碼，三面面試官也莫名的萌萌的（勸我別讀研，說讀研毀一生，哈哈哈），另外也知道了自己的不足。
最后，求問牛油們設計題應該從哪些方面作答