首页 > 小马智行一面20210907
头像
peonyX
发布于 2021-09-07 21:06
+ 关注

小马智行一面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.反问,预计之后还有两轮技术面

更多模拟面试

全部评论

(1) 回帖
加载中...
话题 回帖