頭條三面(攢一波人品)
首先說一下感想,頭條給我的體驗確實如大家所說,挺棒的。效率高,態度好,好感up!
面試過程有些坎坷,面了差不多快四個小時吧,中間間隔吃飯時間。現在把面經發出來攢攢人品,希望大家都順利!
頭條一面
c++內存管理
i/o多路
map/unordered_map原理與區別
左值右值
url訪問過程
數據庫原理,一些常見的原理,可以適當深入
分佈式中的cap
cdn
機器人走路,有多少種做法;做完又加難度,然後在每個方格加一個權值,求最小成本是多少;然後又加難度,如果不限方向怎麼做
頭條二面
做過調度的項目,針對我的項目也提出了一下很有幫助的建議
求分位數,相當於手撕快排
二面也問到c++內存管理
tcp/ip五層架構對應什麼協議
get/post
爲什麼三次握手,我講了一下整個流程
其他的忘了。。
頭條三面
問我java web有了解嗎
同樣問到了url訪問原理,但是很細節,比如dns的原理,在路由器上找的時候,有哪幾種情況
http跟tcp是什麼關係
感覺頭條很喜歡考網絡的東西
問了兩道算法題,可能是第一道答的不夠給力吧
第一道原題,數據流的中位數。這道題有點吃虧,雖然見過原題,但是沒有去網上找過最優的解法。然後現場面,面試官就硬要讓優化,最後才想出來用兩個堆實現。
第二道是一道實際場景題。寫爬蟲系統時,如何判定該url已經爬過了。這個問題很開放,而且也挺有意思。
最後所幸是想出來了。。 中間一度以爲要掛了 面試官說雖然走了彎路,但是結果還是對的。真的要攢人品啊,三面差點掛感覺!
來源:https://www.jianshu.com/p/ede29c5b8319