记一次凉透了的美团金服一面
赶末班车做了23号的笔试，ac 100% 91% 0% 0% 0%
也是没想到自己能进面试，被hr联系的时候还蛮意外的
===================================================================
一面（视频）【全程1小时】
- 先是自我介绍，顺便聊了两句项目。无奈我的项目实在比较水，面试官只问了一个关于安全方面的问题，然而我的项目并没有考虑到= =
- 接着就是两道手撕：
- 设计一个栈结构，push，pop，min三个方法，要求都是O(1)
- n个数（注意可能乱序以及有重复），两两组合成一个数对，先比较第一位，后比较第二位，求从小到大的第k个数对是多少
第二题在面试管的一大堆提示下，总算想出来了，最后说了个思路没让写，改成了写对n个数的排序，写了个快排。
- 乐观锁悲观锁，主说了乐观锁。追问怎么实现，说可以维护一个版本号，每次修改+1。追问如何保证线程安全。。。想了半天。。。犹豫的说了个用voltile关键字，内存可见。追问那volatile的底层怎么实现的呢。。。实在不会了。。。
- G1收集器是怎么回收的，吧啦吧啦吧啦。。。
- 手撕SQL：
光是这个差异我就理解了好一会儿。。。在面试官的引导下明白了是表一有表二没有，表二有表一没有，以及两张表对应行不一致的。。。
然后答先找相同的，再分别相减。。。追问在数据量很大的时候，求相同的效率会很低啊。。。然后。。。反正没写出来。。。
- 最后还问了个开放性试题，我以为会很开放，结果。。。
有一个500G的文件，里面存满了url，如何找到出现两次以上的url。。。
依旧是给了很多提示，包括要分块读进内存，如何保证重复的url在切分的块里。。。然而我满脑子都是排序，根本没想到思路。。。
结束以后查了下，可以用hash。。。
==================================================================
问题结束后，面试官也没给反问的机会，直接这次面试就到这吧。
我估计是凉了。
总结，还是我太菜。
以及，面试管家的猫挺可爱的，虽然他没开摄像头，但面试过程中出来喵了好几次～
查看3道真题和解析
