淘宝技术部一面

我是几天之前与淘宝技术部的一个PM沟通交流了一下，让对反帮我看了看简历，当时没想着要投，想着给自己完善一下简历，然后过了几天，今天3月1日下午突然给我来了一个电话联系我，说要进行一面，于是安排了今晚8点的面试。

进入面试

• 竞赛经历

因为我的简历里面有写一些数学建模相关的奖项，所以面试官一开始就着我的比赛经历问了我建模相关的事情，例如我研究的课题以及我在组内担任的角色，我听到问题之后直接说了我担任的是写作与建模的工作。（但我想面试官实际是想问我在建模中实际做的事情，因为面试官听完我回答之后有一个比较长的空挡。。。）

• 项目经历

1. 项目是否是实际使用的？会考虑使用吗？
2. 这个项目完成的程度如何？
3. 有部署这个项目吗？是在本地部署的还是服务器部署
4. 项目里使用的Redis解决了什么问题？
5. 讲一下项目中用到的消息中间件kafka
6. 我在回答第5题的时候说，服务器会在空闲的时候消费队列，于是面试官追问怎么判断服务器是处于空闲的（于是我回答说空闲的说法有误，应该是在CPU没那么忙的情况下消费队列）
7. 接着面试官追问怎么判断CPU什么时候快，什么时候慢
8. 怎么衡量服务器的性能

• Java基础知识

1. HashMap是怎么实现的
2. 为什么要用红黑树，作为HashMap的实现
3. 为什么要用红黑树，不用AVL树
4. 什么情况下使用红黑树，什么情况下使用AVL树，怎么权衡，为什么JDK的开发者最终放弃了AVL树而选择了红黑树、
5. 数据库的索引使用了什么数据结构
6. 为什么用B+树而不用红黑树
7. 你知道什么排序算法，简单说一下
8. 快排的时间复杂度，堆排序的时间复杂度
9. 简单讲一下快排是如何实现的
10. 有了解JVM的GC吗
11. 有了解JVM的标记清除算法吗

• 在线编程题

// 要求：
// 1. 排序（升序）三个链表并分别打印结果
// 2. 合并三个升序链表，并打印合并后的降序结果
// 3. 写一个函数判断上面的单链表是否有环
编程题难度倒是挺简单的

总体感受

感觉很多地方没有答到面试官想听的点，我的回答很发散，而且很多回答的点脑子里有答案的，但是很零散，从嘴巴里说出来就蛮结巴的，希望下次能够有更好的表现。