从4月中旬投递美团到现在，终于收到了面试以来第一个offer（QAQ），感动。投递美团的时候没有找学长要内推码，有点亏了。把找实习以来美团的这几次面试经历稍微梳理一下吧。

笔试4.9，当时感觉题目是怪简单的，全都是签到题的感觉，大家可以去搜一下力扣上的帖子，包括不限于“寻找图中的两个节点是否有直接相连的通路”。赛马那个平台不会用，所以不知道当时是多少分，感觉像是AK。

第一次一面4.13

开始的时候没选好位置特别吵，面试官听不清，然后换了个位置面试，耽搁了点时间。

非常传统的JAVA八股，好像是美团到店还是到家那边的SpringBoot的技术栈。当时对面的面试官一看发型就是资深程序员了。现在也回忆不太起来，基本上就是轮番的八股拷打，例如mysql索引，hashmap，concurrenthashmap，linkedlist与arraylist，线程与进程的区别等等，基本上你们看别人的面经也能总结出大半，不得不说背八股文还是尴尬啊。写的一道题是二叉树层序遍历。

后面面试官也问了下会不会学springboot，我说这几个月会看的，如果工作要用那肯定得学。

一面之后两个星期直接杳无音信。听说那段时间美团也没啥hc，还在裁员啥的，搞得特别紧张。直到24号才收到面试邀请，然后我选了28的面试。

29号的时候美团招聘公众号发了个文章，春招最缺人的6个岗位，里面有个后端。当时我心想，这不会是真裁人腾出来hc吧。

到第二次一面的时候看到左上角的“一轮”感觉就不太对，后面发现是转部门了。对方是安全风控部门的，不过面试还是得正常面。第二次一面的记录之前也做过，只有这个记得详细一点。下面是原文。

面试官很亲切很认真，也一直在笑，消除了我的紧张感，感觉非常亲和亲切，不会紧张与不适。他自己也自称比较“奇葩”，也会避免那种八股，问我的问题已经算他出的题比较常规的了，个人感觉他把八股文偏到应用一点上去了。

首先是自我介绍，研究生做的项目也讲了会，他也是第一个对我本科编译原理课设感兴趣的面试官- -，问了下我编译原理实现的C0语法支持哪些类型（然而我自己也忘了），用的啥语言（C/C++），词法分析怎么做的（硬做。。），有没有运行时优化，LL,LR那些词法分析还记得吗（当然不），用的啥教材（学校自己的狼书）。既然当时构建语法分析树那啥的，那就写个题吧，看你笔试做的还不错。就出了一道简单的偏应用一点的题目。

编程题：解析LISP表达式（问我有没有听过，我说PL学过这个语言，很多括号）

操作数都是字符串，操作一共两个，

+(CONCAT, 简化了一下) 字符串拼接，接受>=1个参数；!（REVERSE）字符串翻转，接受一个参数。

(+ "aaa" "bbb") => aaabbb

(+ (! "abc") "111" "222") => cba111222

字符串字面常量:"aaa"，支持escape character（转义）："\\" -> \ "\t"->tab "\n" 换行

其实确实不是很难，不过我没有预料到会出这种，有点猝不及防。不过写起来不是很难，因为LISP是括号语言，所以读到(递归寻找)就行了。就是写的有点慢，中间给他说了下思路，他说你觉得能写对就接着写吧。还好后面写出来了。

时间复杂度空间复杂度呢 （O(n)吧，毕竟只遍历了一遍），转义我没实现，但是和他说了一下思路，反正一遍 遍历是肯定能实现的。

然后看还有点时间，问一些问题吧。先是提了嘴

1.JAVA多线程，所以就问了常规问题：

volatile关键词是什么含义（真的挺常规的，复盘一下是今天最常规的八股）：指令重排、线程缓存

Semaphore（依稀记得是信号量）在哪里用的（PV操作），说一下PV:P（