腾讯历年笔试题（计算机基础）

//2015年5月1日

1.磁盘访问：磁盘会一直寻址，I/O结束后不会因为处理数据而停止

2.物理地址=块号*8K+逻辑地址（偏移量）

3.哈希技术之顺序查找法

4.各排序算法细节

所需空间、是否稳定、与初始数据有序无序的关系

5.B树需要几次磁盘IO log10(100000)=3.25

6.后缀表达式：最后计算的操作置顶

7.typedef和#define的区别

前者有类型检查，后者单纯字符串替换

8.有符号扩展时会带符号扩展

signed->unsigned

0xe0 -> 0xffffffe0

9.小端模式 从long中读int

10.溢出会有标志位

所以不用担心 a+b-c！=a-c+b

11.虚拟内存分配算法

LRU算法、FIFO页面置换算法

12.临界区：进程内部各线程间使用（而不是进程间）

13.进程通信：管道、信号量、消息队列、共享内存、套接字

14、特定服务端口需要root权限打开

15、内零头：固定页大小（页式，段式）

外零头：可变大小页（请求页式、请求段式）

16.计算机网络--分子网

17.栈区、堆区

1.哈希冲突：

线性探测法、再哈希法、拉链法、公共溢出区

2.++a与a++

不是线程安全的

a++是先建一个a副本，a自己加1，传入副本

3.java与C++不同

java纯oop

java有接口，不能多重继承

java无析构函数，cg回收垃圾

4.linux常用命令

cat、awk、grep、sed