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、进程死锁
腾讯笔试范围(2010年10月25号晚)
最新推荐文章于 2024-09-02 16:35:28 发布