记一次凉透了的美团金服一面

赶末班车做了23号的笔试,ac 100% 91% 0% 0% 0%
也是没想到自己能进面试,被hr联系的时候还蛮意外的
===================================================================

一面(视频)【全程1小时】

  • 先是自我介绍,顺便聊了两句项目。无奈我的项目实在比较水,面试官只问了一个关于安全方面的问题,然而我的项目并没有考虑到= =
  • 接着就是两道手撕:
  1. 设计一个栈结构,push,pop,min三个方法,要求都是O(1)
  2. n个数(注意可能乱序以及有重复),两两组合成一个数对,先比较第一位,后比较第二位,求从小到大的第k个数对是多少
两道题都是做的磕磕绊绊,第一题写出来了,但是import的包不对,编译直接报错了。
第二题在面试管的一大堆提示下,总算想出来了,最后说了个思路没让写,改成了写对n个数的排序,写了个快排。
  • 乐观锁悲观锁,主说了乐观锁。追问怎么实现,说可以维护一个版本号,每次修改+1。追问如何保证线程安全。。。想了半天。。。犹豫的说了个用voltile关键字,内存可见。追问那volatile的底层怎么实现的呢。。。实在不会了。。。
  • G1收集器是怎么回收的,吧啦吧啦吧啦。。。
  • 手撕SQL:
找出两个表的差异。。。
光是这个差异我就理解了好一会儿。。。在面试官的引导下明白了是表一有表二没有,表二有表一没有,以及两张表对应行不一致的。。。
然后答先找相同的,再分别相减。。。追问在数据量很大的时候,求相同的效率会很低啊。。。然后。。。反正没写出来。。。
  • 最后还问了个开放性试题,我以为会很开放,结果。。。
有一个500G的文件,里面存满了url,如何找到出现两次以上的url。。。
依旧是给了很多提示,包括要分块读进内存,如何保证重复的url在切分的块里。。。然而我满脑子都是排序,根本没想到思路。。。
结束以后查了下,可以用hash。。。
==================================================================
问题结束后,面试官也没给反问的机会,直接这次面试就到这吧。
我估计是凉了。
总结,还是我太菜。
以及,面试管家的猫挺可爱的,虽然他没开摄像头,但面试过程中出来喵了好几次~
#美团##面经#
全部评论
楼主你好,请问你是实习、校招还是社招?岗位是什么?
点赞 回复 分享
发布于 2020-04-30 12:50

相关推荐

叶扰云倾:进度更新,现在阿里云面完3面了,感觉3面答得还行,基本都答上了,自己熟悉的地方也说的比较细致,但感觉面试官有点心不在焉不知道是不是不想要我了,求阿里收留,我直接秒到岗当阿里孝子,学校那边的房子都退租了,下学期都不回学校,全职猛猛实习半年。这种条件还不诱人吗难道 然后现在约到了字节的一面和淘天的复活赛,外加猿辅导。华为笔试完没动静。 美团那边之前投了个base广州的,把我流程卡麻了,应该是不怎么招人,我直接简历挂了,现在进了一个正常的后端流程,还在筛选,不知道还有没有hc。
点赞 评论 收藏
分享
05-07 19:10
已编辑
中国科学技术大学 C++
silly01:现在先去 momenta,8-9月去鹅找日常实习,八股文算法背好了你这随便进。不过建议补充一下后端知识,MySQL、Redis看下八股,再补个6824,加点go后台的技术栈,9月随便进大厂。CPP后端只能来WXG
点赞 评论 收藏
分享
评论
1
7
分享

创作者周榜

更多
牛客网
牛客企业服务