1. 程式人生 > >位元組跳動資料抓取實習生面試

位元組跳動資料抓取實習生面試

下午的面試,幾乎崩潰。問啥都不會,還是基礎不牢啊,得惡補。。。

記錄一下面試題:

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,完全二叉樹和滿二叉樹分別是啥?

答:忘光了。

隨後解釋一下他們的特性,手寫程式碼判斷完全二叉樹。(後來發現他解釋有誤)

根據他描述的特性寫了判斷函式,用了三個函式,深搜廣搜並用,太複雜了。。。。。。

然後又讓在已知完全二叉樹的情況下判斷滿二叉樹,只知道廣搜一遍,沒想出優化演算法。。。

大概就這些問題吧。

總之還是自己太菜了,什麼都不知道,什麼都忘了。

沒事多學學演算法吧,打好基礎。