腾讯面试题05

一、关于哈希表的问题：

1、哈希表查找的时间复杂度？

2、哈希表如何处理冲突？

3、如果冲突得太多怎么办？

4、如果哈希表太小，但数据太多怎么办？

二、关于二叉树的问题：

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

2、二叉树不平衡怎么办？

三、关于排序算法的问题：

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

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

四、关于网络的问题：

1、路由表的跳转是怎样的？

2、TCP/IP协议分了几层？每一层有哪些功能？为什么要有网络层？