2012年11月份腾讯公司的面试题（一面）
一、关于哈希表的问题：
1、哈希表查找的时间复杂度？
2、哈希表如何处理冲突？
3、如果冲突得太多怎么办？
4、如果哈希表太小，但数据太多怎么办？
二、关于二叉树的问题：
1、常用的平衡二叉树有哪些？
2、二叉树不平衡怎么办？
三、关于排序算法的问题：
1、你熟悉的排序算法有哪些？
2、归并排序的原理是什么？它的时间复杂度怎么算？
四、关于操作系统的问题：
1、进程通信有哪几种方式？每种方式的特点是什么？
2、读写者问题的进程通信方式是怎样的？
五、关于网络的问题：
1、路由表的跳转是怎样的？
2、TCP/IP协议分了几层？每一层有哪些功能？为什么要有网络层？
1.你要向你8岁的侄子解释什么是数据库,请用三句话完成。如果你看到钟的时间是3:15,那一刻时针和分针的夹角是多少?
2.安全类题目：MD5算法产生多少位的消息摘要？
3.测试类题目：考的测试用例构造（边界值测试），非常easy，没做过测试的也会做的。
4.计算机网络：考了HTTP协议的一些特点，给出4个选项，选一个不是HTTP特点的选项。
5.计算机网络：recv跟send函数的特点的考察。
6.数据库：SELECT语句，考点有group by、order by的升降排序。
7.数据库：排它锁的特点。
8.操作系统：页式系统地址变换。
9.操作系统：缺页中断。
10.操作系统：资源调度与分配，计算CPU空闲时间。
11.操作系统：抖动（颠簸）的概念。
12.数据结构：哈夫曼树的构造与带权路径长度的计算。
13.数据结构：给出一个表达式（如：a*(b+c)-d ），求它的后序遍历结果。
14.数据结构：森林与二叉树的转换 。
15.算法：连通图-最短路径的计算。
16.算法：递归算法- 斐波拉契函数中F（5）共执行了多少次加法？
17.算法：快排–给一组数，问执行一次快排以后的结果是多少？
18.算法：给一组数的3次排序的结果，问是哪种排序算法得到的？
19.UML类图，ER图，数据流程图等选一个符合题目意思的图，具体题目不记得了。。。
上面的都是选择题的。
编程题：
1.创建一个链表，然后将该链表逆置。
2.一个简单的计算器，能够计算几个数的加减乘除的操作