笔试该关注的一些内容

[Perilla]

回忆一下该关注的一些东西。不能详说，怕被河蟹。

队列。

用数组实现的队列，如何计算队列长度。

磁盘IO。

读取连续存放的数据，需要多长时间，按块读取，加上处理时间。

顺序表。

操作的大O时间，哪个是O(1)。

调度。

CPU和IO设备，抢占式调度，优先级，可以并行利用设备。

分页。

满页之后的处理方式。

Huffman树。

给定叶子节点的值，求所有权值和。

数据库。

关系数据库的概念。主键，索引等。

二叉排序树。

 给定序列，确定二叉排序树的结构。递增序列的。

Linux权限

ls和执行文件需要何种权限。

私有IP地址

分页结构的内存地址

多级地址转物理地址

Hash表

求指定序列的平均查找长度 

数据库范式

概念问题。

排序的速度

给定序列“12354”，哪种最快。快速、冒泡、归并？

Hash函数的性质

sizeof

64位系统的一系列sizeof问题：数组，指针等等

类之间关系

聚合、组合、关联、依赖等等

B树

结构，如何构造

设计模式

实现与抽象分离

数据库

数据分布存储，并发控制，一致性、可靠性。 

算法：

序列中和最大的子序列，N平方和N两种算法

计算个税。 

 

 

 

 

 

 

 

 

 

[Perilla]

归并排序：

流行的排序中，使用最少次数的比较，但占用额外空间。不适合主存排序。

时间与比较和移动所耗时间相关。Java中用归并排序，因为移动需要时间很少。C++中则用平衡两者的快速排序。