騰訊面試題05

一、關于哈希表的問題：

1、哈希表查找的時間複雜度？

2、哈希表如何處理沖突？

3、如果沖突得太多怎麼辦？

4、如果哈希表太小，但資料太多怎麼辦？

二、關于二叉樹的問題：

1、常用的平衡二叉樹有哪些？

2、二叉樹不平衡怎麼辦？

三、關于排序算法的問題：

1、你熟悉的排序算法有哪些？

2、歸并排序的原理是什麼？它的時間複雜度怎麼算？

四、關于網絡的問題：

1、路由表的跳轉是怎樣的？

2、TCP/IP協定分了幾層？每一層有哪些功能？為什麼要有網絡層？