1. 为什么数据库索引的数据结构是B+树,而不是红黑树?
(这就要求你既了解B+树,也了解红黑树,还知道其不同之处。本屌只说了两种数据结构的特点,不知道索引为何这样选型,这题打分5分,10分制)
2. 一个完整的RPC请求过程,请详述?
(之前整理过,地址 http://www.cnblogs.com/xinde123/p/7800524.html ,所以打分8分)
3. 简述一条sql的执行过程。
(这个听说过,还真没研究过啊。0分)
4. 口述如何实现循环链表。
(断断续续说了一些,主要把链表的结构实现给他讲了,循环的特征没讲明白,打分5分)
5. 快速排序详述。
(这还是比较基本的,分治思想给他说的明明白白的,9分)
6. 如果一个正序数组,利用快排置为倒序,时间复杂度多少?
(正常来说复杂度为logN,但是这种情况真没研究过,可能还是对这种算法了解不够深入, 0分)
7. String a = “abc” 与 String a = new String("abc"),有什么区别?
(这个比较清楚,前者会拿abc字面量去字符串常量池里去比对,如果有,将它的引用直接赋予a,没有新建一个。后者则一定会在堆里生成新的对象, 10分)
8. java8,Stream用法简述,并讲出其底层实现。
(前面用过,大概可以讲出来,后面底层实现完全没看过。3分)
9. java序列化 Serializable接口的实现。
(这个真没研究过,只知道序列化是为了将对象变成二进制流,便于网络传输或者磁盘存储的,2分)
10. 为什么重写equals()方法时还要同时重写hasCode()方法?
(简单讲了equals对元素的比较顺序,6分)
总体来讲,在大牛面前,怎么扯相关的都不行,他只想听到他问的问题的答案。结果可想而知,我勉强答了一半不到吧,所以应该GG了。。