2012年11月份腾讯公司的面试题(一面)

2014-11-23 20:29:00 · 作者: · 浏览: 54

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

1、你熟悉的排序算法有哪些?
2、归并排序的原理是什么?它的时间复杂度怎么算?
四、关于操作系统的问题:
1、进程通信有哪几种方式?每种方式的特点是什么?
2、读写者问题的进程通信方式是怎样的?
五、关于网络的问题:
1、路由表的跳转是怎样的?
2、TCP/IP协议分了几层?每一层有哪些功能?为什么要有网络层?