【面经】美团——后台开发

一共4轮，3轮技术，1轮hr，问得很专业很全面

一面：

1、手写字符串匹配：刚开始直接暴力，还遗漏了很多问题，比如一开始要检查字符串是否空，匹配过程中时时检查是否溢出，循环终止条件

然后问有什么优化算法：自己想了首尾对称来匹配，但是感觉还是不好，然后提示跳着来——KMP算法、BM算法

https://blog.csdn.net/v_july_v/article/details/7041827

2、堆是什么

3、内存分几块？进程安全是哪块？

4、系统调度算法

5、数据结构考很多

6、考了归并排序，讨论了很多，感觉讨论的时候也不用紧张，积极思考就行了

二面：

1、我提到看过一些书和最近想看一些书，就问了看过什么书和想看什么书，回答了个嘴上回答着编码，心里想着代码大全，但确实印象里就是有编码这本书，后来想起来是在一个推荐书的博客看到过编码，然后图书馆没借到，所以一直有印象，结果对借来的代码大全偷换了概念——所以记不清的东西还是不要瞎答

2、提到美团会用很多java，问愿不愿意从事新领域工作学习新知识

3、手写判断素数，进一步扩展到求第10001个素数，还热心推荐了一个网站(projecteuler)

4、你觉得最骄傲的一件事是什么

二面总的来说比较轻松，感觉技术问题不难，所以就记得这些

三面：

1、手写将一个网址字符串构建为一颗树，写了半天，中间还有提示和交流，学到了用map来查找

2、问上面这个网址字符串怎么在数据库中存放，又讨论了很久，中间因为没弄清题意还跑偏了一会，总的来说问题逐渐加深，探讨也不断加深，感觉学到很多东西，比如表自己关联自己

四面：

开放式问题，诚实回答即可，不过最后一个问题着实紧张了，评价bat，完全没头绪，越说越紧张，脸都红了——遇到问题先冷静思考之后再回答，不必着急！