位元組跳動資料抓取實習生面試
阿新 • • 發佈:2018-12-26
下午的面試,幾乎崩潰。問啥都不會,還是基礎不牢啊,得惡補。。。
記錄一下面試題:
1 python的GIL是啥?
我:?????,不會。
詳解,GIL:全域性直譯器鎖。每個執行緒在執行的過程都需要先獲取GIL,保證同一時刻只有一個執行緒可以執行程式碼。執行緒釋放GIL鎖的情況: 在IO操作等可能會引起阻塞的system call之前,可以暫時釋放GIL,但在執行完畢後,必須重新獲取GIL
2 計算機網路的七層模型和五層模型
只勉勉強強記得五層。物理層,資料鏈路層,網路層,傳輸層,應用層。
3,http請求瞭解嗎?
不會。。。
https://www.cnblogs.com/lexiaofei/p/6943690.html
4,你用scrapy的流程
大致說了一下。。。
5,join on 和where的區別
忘了。。。
https://blog.csdn.net/chixuezhihun/article/details/52948785
後者即使連線條件不為真也會返回左邊的記錄,而前者不會。
6,關係型資料庫和非關係型資料庫區別
答:關係型資料庫在多表進行操作時比較方便,而非關係型就不行。。。。
參考:https://blog.csdn.net/longxingzhiwen/article/details/53896702
7,完全二叉樹和滿二叉樹分別是啥?
答:忘光了。
隨後解釋一下他們的特性,手寫程式碼判斷完全二叉樹。(後來發現他解釋有誤)
根據他描述的特性寫了判斷函式,用了三個函式,深搜廣搜並用,太複雜了。。。。。。
然後又讓在已知完全二叉樹的情況下判斷滿二叉樹,只知道廣搜一遍,沒想出優化演算法。。。
大概就這些問題吧。
總之還是自己太菜了,什麼都不知道,什麼都忘了。
沒事多學學演算法吧,打好基礎。