//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