随身云电话面试

数组和链表的区别？

数组和链表的应用场景？

抛开java，数组和链表的在内存中表示的区别？

如果银行需要一个用户的链表（优先级排序），新来一个用户，计算出优先级（根据一些算法），如何在链表中快速

定位，不遍历整个链表。    (我回答的是折半查找，面试官说跳跃表)

什么是跳跃表      （我了解过，我回答的是牺牲空间换取时间效率的一种数据结构，redis中也有）

java中有哪个数据结构用了跳跃表

什么是二叉排序树，什么是红黑树？

知道哪些排序算法？

说一下快速排序和归并排序以及他们的应用场景？

线程和进程的区别和应用场景？

线程太少线程太多好不好？

为什么redis是单进程还特别快？

现代操作系统是怎么使用线程和进程的？

计算机网络体系结构？

http   content-type属于那一层？     (应用层)

tcp  和 udp的区别？

tcp断开连接为什么有4次分手？

String为什么不可变？

String底层的char数组用什么修饰？    

什么是内存可见性     （我回答了volatile相关知识）

垃圾收集算法？

说下标记清除算法、标记整理算法

什么是泛型   

用20字表述你对泛型的理解

什么是擦除

泛型在jvm里怎样表示的

 

大概就这些，有些记不太清楚了。

 

最后面试官的建议：

 

不要好高骛远

可以不读框架源码，要通读jdk源码，学会造轮子

注重算法数据结构，操作系统，计算机网络

注重基础