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

赶末班车做了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

相关推荐

部门:美团-金融服务日期:8.29上午,一小时后约9.2二面9.13更新:已意向1. 自我介绍(3min)2. 询问三段实习离职原因(3min)3. 拷打项目(30min)● 项目一:○ 项目背景○ 系统架构○ 请求流程○ 为什么这么设计(为什么C++重构成Java)○ 不同场景如何区分○ 设计模式具体如何使用○ 做了哪些优化(3点)○ 各级缓存分别是什么○ 缓存过期时间○ kafka消费模型○ 为什么启用多消费者,分区问题○ 线程池如何设计○ 线程池调优+压测○ 目前qps○ 如何迁移旧系统● 项目二:○ 线程池参数具体是多少○ 拒绝策略呢,为什么这么选4. 拷打八股(20+min)● JavaSE○ 三个特性○ 多态实现(运行时多台,编译时多态)○ 基本类型和包装类型(区别+使用场景+原理)○ String、StringBuffer、StringBuilder○ String为什么使用final数组○ Synchronized原理● Java集合○ ArrayList扩容机制○ HashMap○ ConcurrentHashMap● Mysql○ 索引分类○ 索引失效○ B+树和B树○ 锁机制(间隙锁使用)○ 隔离级别(各级别下会发生什么问题,如何解决的)○ MVCC○ RR隔离级别下的幻读5. 算法:删除链表倒数第n个节点(5min)6. 反问(5min):● 组内业务(tob、toc)● 面试流程● 建议总时长:1h15min体验:面试官是女生,温柔耐心,专业,难度不高,对项目深究
落糖糖:同学,瞅瞅我司,医疗独角兽,校招刚开,名额有限,先到先得,我的主页最新动态,绿灯直达,免笔试~
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
1
7
分享

创作者周榜

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