頭條後臺實習面試(二面掛)

因爲大四保完研以後沒什麼事,想找份實習磨鍊一下自己,亦或是賺點外快。於是在同學的介紹下,拿到了頭條後臺開發實習的內推。但因爲底子不穩,信念不堅止步二面,在此記錄以自省。

先是接到hr電話,聲音很好聽,約面試時間、發郵件。但我當時郵件裏沒有寫會有幾面(鬱悶)。

一面:

面試官是個很年輕的老哥,很隨和,問的很基礎。先自我介紹。

問項目,介紹項目。因爲我的項目都是Android和電設的和後臺沒太大關聯,草草了事。

想問我C++,然而並不熟。。。

然後問操作系統,進程狀態,進程調度,CPU調度基本單位,進程線程區別等。

接着計算機網絡,OSI幾層都是什麼,TCP/IP幾層,http是基於什麼協議的,在哪一層,TCP、UDP區別,詳述TCP三次握手4次揮手。

接着是手寫X到Y的素數個數。

手寫N!的結果末尾0的個數,寫了一種有0除10的解法,但他說N=10000000,要求優化。提示之下,明白了,只用計算每一個數由多少個2和5組成即可,然而2一定是比5多的,所以只需要計算5的個數即是末尾0的個數。

接着就開始二面:

二面的面試官,感覺很老道,問題很犀利(對我來說。。。)。

介紹自己。

問項目,這個面試官沒有打斷我,聽完了全部。

然後問操作系統,進程狀態,CPU調度單位,中斷實現機制,軟硬中斷的區別。爲什麼說這個面試官很老道,因爲如果我有一個知識點沒答上來,他會馬上想到同樣知識點的另一個問題來問我。

計算機網絡,IP協議在那層,ping命令底層用的什麼協議,一個ip數據包經過一個路由器之後包裏改變了什麼,沒答上來又問traceroute命令底層是用的什麼協議,是怎麼實現的。也不知道,後來滾去百度菜知道是TTL發送了變化,traceroute也是利用的TTL耗盡的超時反饋。

然後是算法問題,topK問題(最小堆解決),看代碼說C++中變量存放位置,二叉樹層序遍歷。

面完就沒有然後了。。

 

總結一下,還是自己基礎太不紮實了,平時沒有認真學,也沒有深入理解,再加上保研後的懈怠。

不是一個稱職的程序員啊~(哭)。

TCP三次握手

三次握手

四次揮手

四次揮手

hashmap解決衝突方法:一般用鏈表法,用空間換時間。若衝突,就插在衝突位置的鏈表末端。

DNS:域名系統,萬維網上作爲域名和IP地址相互映射的一個分佈式數據庫。

http傳送協議:基於TCP,請求一響應模式,http1.0是短連接,http1.1是可以長連接(持續連接)。

進程和線程:①進程是資源分配的獨立單元,線程是CPU調度的基本單元。

                        ②一個進程包含多個線程,每個線程共享進程資源。

                        ③線程是輕量級進程,OS中所有操作都是由線程完成。

                        ④線程執行時一般要進行同步、互斥操作。

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章