小马智行一面20210907
小马智行一面
1.面试官说一下本次面试的流程，并做了一个自我介绍
2.我自我介绍
3.简历的项目里面用了阻塞队列，问我为什么不用消息队列，而是采用memory queue
4.算法题：一个数组，找出出现频率排名前k个的数字
比如 1，1，2，3，3 ,k=1，返回1或者3，k=2返回[1,3]
先用map计数，然后用一个排序算法排序。我采用了桶排序。
5.那你说说桶排序的应用场景，优点缺点，如果有负数怎么办
6.其他排序算法也说一下，各种算法的原理，时间空间等等
7.快排这道题优化可以做吗，作完之后时间和空间分别是多少？
这里面时间复杂度我没答明白，他还给我详细讲了一遍推导过程，跟我说主定理你知道吗？我不知道啊。。
8.反问，预计之后还有两轮技术面
腾讯一面1058人在聊