今年有幸參加騰訊實習生面試。面試問的最多的還是項目,也問了許多基本知識點。故記下問過的問題,爲以後找工作做準備。
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、紅黑樹基本特性?