滴滴java新锐实习一面

上个月投了滴滴新锐实习内推，前几天接到北京滴滴的电话，是HR，问我有空去杭州面试吗，我说要上课，就改成远程面试了，预定今天下午5点面。

5点整，杭州那边来了电话，进厕所，锁门，开面。

先让我自我介绍，巴拉巴拉膜法。

java:

1.什么是方法重载？什么是方法重写？

2.==和equals的区别？

3.java的基本类型;

4.Integer（给出几个值，问你==和equals的结果分别是）；

5.hashmap怎么实现的

6.hashmap某个桶下已经是红黑树了，这时候一直remove树的结点会变回链表还是保持红黑树？（10秒的蜜汁沉默后，面试官亲切地说 好的，这个没关系）

7.多线程有哪几种方法，区别呢

8.synchronized和lock的原理

9.cas

10.jvm内存模型，垃圾回收算法

11.类加载过程

12.类加载器有哪些

13.答出加载器有哪些后又问的深一点了，答不出，现在怎么都想不起那个问题。。。

14.包名和类名相同的两个类能被加载嘛（大概这个意思吧。。。）

15.消息队列（这是啥）

数据库

1.口述sql语句。。。

2.索引的好处和坏处

3.索引的类型有哪些

4.表的连接方式有几种？连接时是先选择后连接还是选连接后选择？

spring（几乎全灭）

1.bean的作用域（？？？）

2.bean的初始化过程

3.注解（当时没听懂，就说不知道了，现在想想觉得问的是注解，应该是想问我有什么常用注解吧）

4.配置bean的方法

数据结构

1.线段树

2.链表

3.链表反转。。。

算法

1.让我随便说几个熟悉的排序

2.归并排序，最好、平均、最差时间复杂度

3.贪心算法思想

4.动态规划

这个面试官是看着我的简历问的，简历上写自己会什么，他就问什么。。。（你简历上写熟悉java,那我们就先问java吧。。。）

还好我只写了对数据结构和算法有一定了解，问的不难

面了45分钟，现在回想，印象最深的对话是