蚂蚁金服面经

这次面试中三道发散题很有意思,记录在此和大家一起探讨一下:
1.快排的存储结构用链表和用数组有什么区别?
当时分析了时间复杂度用双指针不会有什么影响,但是空间复杂度没有很好的想法;难道是多用了辅助头节点?
2.用key-value存储用什么结构?失效机制?链表的话查询效率低怎么改变?
回答的时候说了链表和哈希表来实现,最近访问的调到表头,哈希表存的value引用指向链表里存的value;也许可以按value来存
事后觉得可以从LRU和LFU角度考虑不同情况的失效机制;
3.某人练习射箭,射中靶心的概率为1/10,问:此人射10次中一次的概率和此人射10000次中<=999次的概率哪个更大?
想到了这是一个n次独立重复事件,用直觉猜到是后者,但是想了半天也没思路。
事后查到公式:某事件A恰好发生在第k次的概率是多少p(1-p)^(n-k)

PS:这次面试开始不久突然接到导师电话,斗胆挂掉,太刺激了。严重影响了后面的面试状态,以后还要练习的情绪的稳定能力。
#阿里招聘##蚂蚁集团##面试题目#
全部评论
第三题应该是应用中心极限定理
1 回复 分享
发布于 2020-03-20 10:53
厉害啊 敢挂导师的电话
1 回复 分享
发布于 2020-03-19 23:28

相关推荐

原来已经一年了,因为没有加任何实验室没有学长学姐带,再一次偶然的机会下刷到我们学校的牛肉哥,和他聊天之后发现他也没加实验室能进大厂,我就燃起了希望,去年大概&nbsp;4&nbsp;月份找好路线&nbsp;零基础&nbsp;开始学&nbsp;5&nbsp;月背八股和开始刷算法很难受&nbsp;7-8&nbsp;月焦虑躯体化害怕找不到实习&nbsp;9&nbsp;月找到一家像样的小厂去实习了&nbsp;4&nbsp;个月大三上期末考试结束之后&nbsp;1&nbsp;月份回来边实习边准备工作压力很大&nbsp;当时只有字节、百度、商汤的面试,字节三面挂了,百度&nbsp;oc,商汤&nbsp;二面挂(差评&nbsp;无效面试),之后来深圳百度实习之后还是觉得不甘心一直没把算法和八股扔下一直在准备,百度实习的时候&nbsp;mt&nbsp;交给我一个特别重要的工作数据库迁移(特别感谢&nbsp;mt&nbsp;,这个需求学到了很多东西处理了一堆线上问题),本来看着暑期他们面试都很困难,然后听说百度要涨实习薪资(然而&nbsp;5&nbsp;月并没有涨),就想着留在百度吧也懒得面试了,4&nbsp;月&nbsp;20&nbsp;多的时候字节&nbsp;hr&nbsp;打电话约面问我要不要尝试一下询问了&nbsp;1&nbsp;月份三面为啥会挂有没有学习&nbsp;ai&nbsp;知识(因为字节这边后端岗位偏&nbsp;ai),我来到百度之后全面拥抱&nbsp;AI&nbsp;也认识了我的好兄弟&nbsp;X&nbsp;哥,他在百度&nbsp;XX&nbsp;部门&nbsp;Agent&nbsp;实习,他属于是我&nbsp;Agent&nbsp;的启蒙老师,来百度之后一直在了解&nbsp;AI&nbsp;这一块,我就接受了字节的面试,一面的时候&nbsp;20&nbsp;分钟实习拷打然后突然说&nbsp;30&nbsp;分钟代码考核我心就凉了以为是&nbsp;kpi,算法题是手撕高并发安全下的令牌桶限流器,我写了整整&nbsp;80&nbsp;多行代码最后也写出来了,但是从来没看到过出这种题能&nbsp;oc&nbsp;的我也就不管了,后边面试也是很顺利但是流程有点长可能一直在横向吧总结结果是好的!!!感谢这一年努力的自己和遇到的各位互联网大佬分享的知识!!!ps&nbsp;图二纯感慨&nbsp;(觉得🍬请不要喷我)欢迎大家一起交流学习呀!!!!
点赞 评论 收藏
分享
评论
3
24
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务