腾讯笔试范围（2010年10月25号晚）

1数据库索引通常用什么形式来存储  （B树，B+树）？
2C++类静态成员函数；
3初始顺序不影响性能的排序
    排序算法的性能可以由排序过程中比较次数来衡量。待排序的初始化顺序有可能影响某个具体排序算法的性能，
    下面我对常用排序算法的性能与待排数组的循序的关系作一个总结：
        1）冒泡：无关；
        2）选择：无关；
 3）插入：有关，排序程度越大，比较越少；
 4）shell：有关，它的基本思想基于插入排序；
 5）融合：有关，排序程度愈大，融合过程的比较次数越少；
 6）堆排序：有关，排序程度越大，建立堆下沉操作越少；
 7）快排序：有关，如果选择最后值作为阀值，那么排序程度越好，就越可能退化成O(n^2)；
   无关，随机选择阀值，那么与排序程度无关。
4.多进程和多线程
5、空类，空结构体所占内存sizeof？还是不清楚。刚在vc中程序sizeof=1;
6、printf支持动态参数
7、无损压缩编码（哈弗曼，算术，PCM，余弦算法）
8、编译性语言
9、三次握手
10、链表逆置
11、数列 8=5+1+1+1；
12、进程死锁