码迷,mamicode.com
首页 > 其他好文 > 详细

饿了么 一面面题(略受打击)

时间:2018-03-28 20:36:11      阅读:130      评论:0      收藏:0      [点我收藏+]

标签:利用   完整   bsp   字符串常量   链表   元素   循环   底层实现   为什么   

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了。。

饿了么 一面面题(略受打击)

标签:利用   完整   bsp   字符串常量   链表   元素   循环   底层实现   为什么   

原文地址:https://www.cnblogs.com/xinde123/p/8665470.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!