问题:
一面:
Gc
jvm分区
对排序算法的了解
手写块排,归并排序,分析时间复杂度,空间复杂度
证明块排是稳定的排序算法
arraylist源码分析
算法: 去除链表中的重复项 1 -> 1->2 ->3->3->4 结果 2->4
二面:
Gc
手写Web Socket
红黑树
手写跳跃表的插入过程
写一下TCP滑动窗口的算法
B树和B+树
linux的使用
TCP拥塞控制
算法: 每k个一组,反转链表
小结:
一面,二面都是算法面,大部分的题都要求手写,最后没有拿到offer,应该注重于代码编程的练习。