BIGO C 傳輸工程面經

2021-09-12 07:58:13 字數 1791 閱讀 8490

1.什麼是多型以及多型的實現機制

2.巨集函式和inline函式的異同點

3.求鍊錶的倒數第k個節點(手寫程式)

4.兩個有序等長的序列,求出其中位數(中位數是[l/2]的位置)

5.判斷乙個程式的輸出結果,count最終值為多少

int count = 0;

int x = 981;

while(x)

count++;

x = x & (x-1);

6.快速排序和堆排序的基本思想

7.map的底層資料結構,map和紅黑樹和hashmap的紅黑樹有什麼區別

8.什麼是大端和小端

9.c語言static變數存放在堆區還是棧區(陰我。。。靜態儲存區吧)

10.程序和執行緒有什麼區別,程序間通訊有哪幾種方式

11.是否了解多路io復用,講講select和epoll的區別

12.指標和引用的區別

(一面總體上基本都答出來了,面完面試官讓我繼續在這裡等一下,就是有戲,雖然一面面試官看上去比較嚴肅,但是最後走的時候臉上還是挺開心的,還跟我說了一下第5題其實就是求x的二進位制包含了多少個1)

1.先問我實習做的東西

2.有父類,組合類物件時類的構造函式呼叫順序

3.判斷乙個機器是大端還是小端,實現乙個將大端位元組序的32位數轉換為本機位元組序函式(類似於ntohl功能)

4.vector和list的區別

5.是否使用過dll,如果在生成dll的匯出函式使用了std::list會有什麼問題

6.如果乙個自定義物件要存放在容器中,比如vector,list這種,那麼這個自定義物件需要具備什麼樣的條件(答了需要自定義正確的拷貝構造,不能是引用,他問我還有嗎。。。不知道了)

7.單例設計模式有哪幾種寫法,雙鎖機制的單例設計模式存在什麼問題

8.有沒有用過執行緒函式,windows下建立執行緒有哪些函式,為什麼使用_beginthreadex而不用createthread

9.是否了解二叉樹的遍歷,先序遍歷,中序遍歷,後序遍歷,還有層序遍歷,說出先序遍歷和層序遍歷的思路

10.知不知道什麼是右值,說說c++11中std::move函式的功能

11.判斷乙個long型的數是否是 2^n(n從0-31),要求時間複雜度為o(1)

12.知道什麼是雜湊嗎,解決雜湊衝突有哪些方式

(二面面完慌得一批,沒有一面那麼穩,有些問題也答不出來,但是他讓我再等一下,待會三面)

1.**一下c和c++的區別

2.c語言中如果是乙個static的區域性變數是什麼功能,如果乙個全域性變數修飾了static是什麼功能,c++類裡的static成員變數是什麼功能,static成員函式是什麼功能

3.程序和執行緒的區別,多執行緒除了普通的mutex還了解過哪些鎖

4.訊號量和互斥鎖的區別,設計乙個類實現訊號量的功能,可以使用鎖或者條件變數

5.談談設計模式六大原則,除了單例設計模式和工廠設計模式,談談你對其他設計模式的理解

6.怎麼找出鍊錶的倒數第k個節點,怎麼找出鍊錶的中間節點,如何判斷鍊錶有沒有環

9.什麼是多型,多型的實現機制

10.tcp建立連線為什麼是三次握手,五次行不行,兩次行不行,tcp斷開連線是幾次揮手

11.tcp如何保證可靠傳輸

(三面面完感覺還行,跟面試官聊得挺暢快的,覺得這次穩了,他讓我再等等,我以為接下來是hr面了,沒想到來了個四面技術面。。。網上只看到過三面啊)

1.聊聊人生,問我想做什麼

2.寫乙個memcpy的函式,需要注意位址重疊的問題

3.判斷兩棵二叉樹是否相似,相似就是指可以通過左右旋轉得到

(四面面試官最後說:你的程式設計水平有待提高啊)

面經 葫蘆面經

1 給定乙個n位數,例如12345,從裡面去掉k個數字,得到乙個n k位的數,例如去掉2,4,得到135,去掉1,5,得到234。設計演算法,求出所有得到的 n k位數裡面最小的那乙個 2 找明星 n個人中,只有乙個明星 明星不認識其他所有的人,而其他人 都認識明星,這些人中也可能相互認識。你每次只...

NOKIA筆經 面經

今天應該是畢業找工作生涯的最後一次面試了,發個筆經面經,為後來人 鋪路.我面的是radio network planning。筆試 海選,通過chinahr出的一組能力測試題篩選。好像篩了不少人。題目包括詞語填空,閱讀理解,圖形,數字題,基本數學題,題。一面 面試官為應聘職位的部門經理。基本上為中文...

面經和菜經

tencent面經 面試前一天晚上要休息好,精神養好 提前準備充足,包括服裝,簡歷,了解好公司的相關資訊 找工作一定要定位好合適的工作,把握不大的不要過去浪費時間 面試的時候一定不能緊張,回答問題一定要有明晰的思路 炸丸子經 所有材料事先備好,一切準備妥當,規劃好攪拌的順序 用筷子夾麵糰的時候,要用...