一面: 1.红黑树和AVL树的特点以及区别。 2.B树和B+树的特点以及区别。 3.解释timewait状态。 4.TCP如何避免拥塞,怎么判断拥塞了。 5.解释LRU算法,怎么实现。 6.当数据量较大时,快速排序和堆排序性能比较。 7.进程间通信介绍。 8.操作系统中的各种锁的实现原理,互斥锁、悲观锁、乐观锁。 9.介绍时间复杂度是O(n)的算法。 11.写一个宏,实现加法。 12.宏的优缺点,副作用是什么。 13.读程序(继承与多态,涉及重写、重定义)。 14.多态实现原理。 15.规律题:1~100,每轮依次划掉奇数位置上的数,最后会剩下哪个数? 16.概率题:A,B两个人赌博,胜率各自...