美团-到家-Java开发-3面-11.29(90min)

秋招的第十七次面试。

  • 项目相关:ES的底层是怎么组织数据的,倒排是怎么做的?
  • 场景题:一个文件A,结构化数据,有主键,1T到,1行是1M。经增、删、改操作后得到B。内存32G,要求:把文件A和文件B的diff找出来并且传下去。

我的方案:先哈希再用B+树,面试官指出IO复杂度太高。

面试官方案:md5,偏移量,<主键,md5>

  • 算法:二分查找的一个变形,一个数组先递增后递减,然后用二分查找某数是否在这个数组中。(磕磕绊绊在面试官的提示下折腾了快50min才写出来)
  • 反问环节:针对所面试的岗位还有什么需要进一步学习的吗?(面试官表示可以看出我比较缺乏实战经验,说是前两面面试官也提到了这一点。然后反问我手上还有什么offer,表示后续结果需要和其他面试官讨论然后本周内通知结果。)

自我总结:
其实二面面完自我感觉就不太好,没想到能接到三面的电话,三面是一次决定去留的横向技术加面。怎么说呢,美团这三场面试确实是把自己会的不会的都问到了,要说遗憾,可能就是别总想着侥幸,你往简历上写的每一个点最好都吃得透透的,别想着之前没人问后面也不会有人问。这篇记录是一次延迟记录,11.29面完,12.1晚接到面试官电话说是排序通过询问意向,12.7接到hr面电话谈薪,给了白菜offer。就我个人简历,面试表现而言,白菜价也符合我当前的水平了,毕竟11.17美团一面的时候我没有想到我会走到今天拿到这个offer。
秋招的十七次面试下来,或者说从我读研以来,我发现了自己非常大的一个劣根性,就是非要等到火烧眉毛了才开始着急跟着别人屁股后面赶,这样是不对的,机会是留给有准备的人,晴天的时候才适合修屋顶。不能懈怠,不能懒惰,求求自己把功夫多下在平时,不要等到面试了临时抱佛脚,还被自己感动的一塌糊涂,真的求求我自己了,平时多学一点多积累一点。

#美团##校招##Java##面经#
全部评论
楼主,场景题的答案可以展开说说吗
1 回复
分享
发布于 2021-12-07 23:46
小姐姐,哈希再用B+树?这个点你是怎么考虑得呢? 还有一个就是如果用这个md5值计算,它这个不应该属于单向得嘛?加上偏移量就可以了?😑😑
点赞 回复
分享
发布于 2022-03-17 17:12
联想
校招火热招聘中
官网直投

相关推荐

6 18 评论
分享
牛客网
牛客企业服务