数据结构

时间复杂度循环队列的顺序表中，为什么要空一个位置？什么是二叉排序树？以及它的原理，算法。（二叉排序树的查找过程）哈夫曼树什么是哈希冲突？以及如何解决。深度优先搜索遍历和广度优先搜索遍历的过程迪杰斯特拉算法的过程链表查找某个元素，平均的时间复杂度是多少？图的存储方式图的深度遍历是否唯一图的相关概念最小生成树的概念平衡二叉树红黑树二叉树的存储M 阶 B- 树和 M 阶 B+ 树的主要区别折半查找，以及其适用范围和时间复杂度完全二叉树什么是堆？有什么作用？如何实现循环队列？有何好处？深度优先搜索形成的是什么？森林唯一么？满二叉树的结点个数（n 层）二叉查找树查找的时间复杂度以及中序遍历后得到什么样的序列什么图可以进行拓扑排序？顺序队列的特征非连通图如何访问每一个结点？排序总结查找总结

操作系统

进程和程序的区别进程和线程的区别什么是微内核？微内核的功能和优点什么是信号量？信号量有哪些？用在什么地方？什么是操作系统？操作系统的组成操作系统中用到了哪些数据结构中的数据结构？请举例说简述操作系统中系统调用过程

进程管理：

什么是进程树？进程调度算法有哪些？什么是死锁？死锁的原因？产生死锁的必要条件？如何处理死锁？生产者消费者、读者写者、理发师银行家算法

内存管理：

从源文件到内存经历哪几个阶段？程序的装入方式有哪些？程序的链接方式有哪些？内存连续分配管理方式有哪些？动态分区分配的算法有哪些？内部碎片和外部碎片连续分区分配和非连续分区分配的比较分页分段页面置换算法中断和系统调用硬中断和软中断是什么？区别是什么？什么是 DMA？什么是中断？两者的区别

计算机网络

计算机网络各层协议IP地址分类ARP协议及工作原理、ICMP协议TCP如何保证传输的可靠性停止等待协议TCP流量控制TCP滑动窗口TCP拥塞控制TCP三次握手、四次挥手为什么开启三次，关闭要四次挥手TCP与UDP区别与联系HTTP、DNS、DHCP、FTP、SMTP

数据库

什么是事务事务的特性并发一致性问题事务隔离级别三大范式

/*

MySQL索引查询性能优化存储引擎水平切分、垂直切分主从复制、读写分离

*/