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