美团网

一共三面 一面： 先手写了二分查找，写好之后面试官详细的询问了代码里的很多需要注意的地方，我都一一指出并且写的很严谨，可以说算非常严谨优化的二分查找了，面试官表示nice。然后是一个动态规划的算法题，给出了正确的思路，代码没完全写出来，也算我过了。接下来就是非常深入的按照简历的项目描述来问，只要写到的关键字，都可能拿来问，问到不会为之，很多极端条件的情况怎么处理或者一些开放性的设计问题。一面通过。 二面： 算是复试，主要也是按照简历经历来问，很常规（实习过，问的都是实习经历），然后就是问了一些都是课本的东西，比如三次握手，四次挥手，进程线程区别等等，然后就是Linux常用命令，写sql语句（写了个嵌套查询的），自己实现一个hashmap，接着问了Java的一些特性，比如hashmap和hashtable的区别，他们实现上的代码区别，concurrenthashmap底层原理，http的请求响应报文格式，一些常见状态吗，和请求报文里的一些kv参数。最后写了一个O（1）时间的最大值的栈，二面通过。 三面： 部门主管的综合面，问的非常广，类似HR面+技术面的综合。捡注意的几个点来说。概率题，逻辑推理题，然后就是经典的打开一个URL，网络层面发生了什么，说的越详细越好（期间会打断你，问问题考你），然后就是问一些底层的东西，比如操作系统相关的磁盘I/O，cache原理，缓存算法等等，问的非常广，非常杂……问到你不会为之，看你的深度和广度吧。最后就是类似hr面，拉家常，问学习成绩，为什么考研，如何学习，如何……总之很多，很杂。面试之中压力比较大……最后也算通过了。

直接通知了一面，本来想着没什么难度。可是被工程师直接面试了一到算法题，而自己事前没怎么准备算法练习。题目大概是一道非闭合有向图的最短路径问题，但是有些蒙逼，没答上来，很可惜吧，就只最后一道题，被刷下来的。