腾讯面试题05

一、关于哈希表的问题：
1、哈希表查找的时间复杂度？
2、哈希表如何处理冲突？
3、如果冲突得太多怎么办？
4、如果哈希表太小，但数据太多怎么办？
二、关于二叉树的问题：
1、常用的平衡二叉树有哪些？
2、二叉树不平衡怎么办？
三、关于排序算法的问题：
1、你熟悉的排序算法有哪些？

2、归并排序的原理是什么？它的时间复杂度怎么算？

四、关于网络的问题：
1、路由表的跳转是怎样的？
2、TCP/IP协议分了几层？每一层有哪些功能？为什么要有网络层？