阿里电话面试经历

前几天收到阿里的面试题，这里大概回忆下，有些不记得了。

===先是让我自我介绍了下。然后就开始问了。

 

java基础：

1，arraylist和linkedlist区别，arraylist默认的长度。

===这个比较简单了，顺利回答了。

 

2，GC的垃圾回收算法。

===这个问题他是问了某个算法的时间复杂度，我没听懂是哪个，所以我就大概的介绍了下垃圾回收的一些算法。

 

3，spring的容器有哪几种类型。

4，java的堆大小怎么设置。

 

linux命令：

1，查看80端口占用的进程命令。

===lsof -i:80

 

数据库：

1，设计一张表，员工和上级领导的关系。

我回答是员工ID，员工名称，上级ID，后面又问给一个员工的ID，写一个sql找出领导的名字，不能用子查询。

===这个我没答出来，其实很简单，就是表关联自己就可以了。唉~

2，数据库索引用的数据结构。

===B+树。

 

场景题：

1，一个公园，里面只能有100人，问入口和出口怎么设计。

===我没太明白他的意思，他是要问队列和栈的算法吗。

2，怎么给盲人设计一个嘀嘀打车软件，服务端怎么设计。

===这个问题我就按照自己的想法说了下，添加快捷键啦，语音提示啦一些的。

 

总体感觉不是非常难，但有几个还是猛地一下没想到。

还有一些不记得了，先写这些吧，目前还没给我电话面试的结果，期待吧！