1.知道浮点数吗,在计算机中怎么表示的,说下原理
2.手写冒泡排序,时间复杂度多少
3.树的遍历有几种,写一个非递归深度遍历.注意,不是二叉树。
4 图的最短路劲知道吗,写一下
5 知道缓存吗,cpu内部的缓存有啥用,缓存的实现机制。缓存的一致性问题。
5 用过多线程吗,说下
6 包含一个c语言的头文件,extern c有啥作用
7 死锁,及原因
8 给一个中锥表达式,写出前缀表达式
9 微内核和宏内核
10 tcp和ip