騰訊2012年實習生windows客戶端面試題

今年有幸參加騰訊實習生面試。面試問的最多的還是項目,也問了許多基本知識點。故記下問過的問題,爲以後找工作做準備。

1、c++對象模型,問多態性是怎麼實現的?

連考兩次。

2、什麼是動態多態和靜態多態?

       靜態多態是用模版實現,動太多態是用虛函數實現的.

3、map set multimap multiset實現機制

紅黑樹

4、stl常用容器有哪些?

vector set list map

5、紅黑樹爲什麼有紅點和黑點?

6、如果判斷一個鏈表是否有環?

兩指針,一個每次前進一步,一個每次前進兩步,看兩指針是否能相等?

7、什麼是單件?

當時一下子沒反應過來,聽都沒聽過.回來一查原來是單例模式.

8、tcp和udp的區別?

9、阻塞和非阻塞區別?

10、linux查看磁盤空間的命令?

df

11、給你一個vector<int>容器,如何刪掉裏面等於5的元素?

汗,竟然當時忘記了。只記得迭代器循環,刪除的函數給忘記了。

12、紅黑樹基本特性?




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