美团网研发工程师面试经验

自己说的太浮夸了，吹的太厉害，没戏了。

面试的时候喜欢问算法，各种折腾字符串。还问有没有看过jdk源码。

主要是面试官让自己针对简历说点什么，然后针对自己说的，面试官随机想出例子让实现一下。 * 介绍项目（不是很感兴趣） * java基础： * string在内存中的存储形式？ * StringBuffer与 StringBuilder？ * 给一个字符串”1234456874423“，如何计算出字符串中”4“出现的次数？（用取模运算呢）？ * java优化问题？ * 关于数据库SQL server使用程度（基本增删改查操作），了解MySQL么？ * 关于数据结构 * HashMap的基本含义，产生hash碰撞怎么处理？ * 堆和栈（stack与heap）？ * 队列：如何设计出一个基本队列？ * 二叉树：如何先序遍历二叉树，并按从大到小输出，写出伪码？（提到递归） * 基本算法 * 排序算法知道哪些，最熟悉哪些？ * 冒泡排序算法的时间复杂度（O(n^2)）？什么是归并排序？ * 一组数据，如何找出中位数（除排序法还如何实现？） * 除了排序算法之外还知道哪些算法？ * 对Linux是否熟悉？ * 介绍一下REST架构，与之前的架构相比，有哪些优势？ * TCP三次握手 * 最近有看过什么书，有什么收获？

一面：普通的字符串操作算法，C++基础知识，汇编过程等。 二面：多线程， 网络， 一致性哈希，树的操作等。

一面直接没过。前后二十分钟一共问了四道算法题，难度递增。后两道不会。直接就刷了。最后录取了10个人，有五六个是研究生。本科生报名很多但是刷了更多。

面试时会先让做两道编程题，做完会问时间和空间复杂度，然后会让继续优化。最后问些操作系统相关的知识。包括死锁什么的。