1.自我介绍
2.说一下你熟悉的排序（快排，归并，冒泡）
3.他们各自的复杂度是多少，快排的时间复杂度是怎么算出来的
4.说一下堆排序，以及时间复杂度
5.建堆的过程详细说一下，建堆的复杂度是多少，调整堆的复杂度是多少
6.说一下你熟悉的数据结构（二叉树，链表）
7.说一下二叉排序树，如何判断一棵树是不是二叉排序树（说了中序遍历然后看是否有序）
8.如果不用中序遍历怎么判断
9.平衡二叉树怎么计算深度
10.进程与线程的区别
11.几种调度算法
12.时间片轮转算法有什么特例
13.说一下中断，和你了解的中断类型
14.缺页中断的页是指什么，什么是虚拟地址，用户态和内核态的切换
15.信号量有什么用
16.如果当前资源为5，消费者有100个，用什么样方法决定谁先使用
17.如何计算带权无向图最短路（说了迪杰斯特拉算法）
18.算法题：在一个01矩阵中寻找1数量最多的大小为k的子矩阵
19.三维平面内有三个点，构成了一个平面，给你两个点a，b，如何判断ab是否在平面的一侧（没答出来）
总结：算法和数据结构考察的比较多，前面答的还好就是最后的计算几何没答出来不知道会不会凉了。。。
全部评论
(6) 回帖