一面(考的很全也真的很难)
1.先做算法题
二叉搜索树与双向链表
输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。
2.TCP三次握手和四次挥手的过程,timewait,closewait状态分别在哪
3.osi分层
4.进程间通信方式
5.分页与分段的区别,各自有什么优缺点
6.HashMap、HashTable区别,concurrentHashmap
7.B树
8.java中软引用,虚引用,弱引用区别
9.classLoader
10.gc垃圾回收,分代回收
11.深拷贝 浅拷贝
12.静态内部类,内部类,匿名内部类
13.反射机制
14.sleep()和wait()区别,在同步方法中哪个可以释放锁?
二面 {#二面-2}
算法题:
给定文件格式如下
1.1.1.2 1.1.1.200 100
3.2.2.1 3.2.2.144 102
..
每一行代表: 起始IP 结束IP 省份编号
求指定IP的所在省份
int searchProv(char *ip)
可写伪代码 时间10分钟。
(题意都看错,所以被刷了T T)