美团后端开发面试经验分享（已offer）

#美团面试# #暑期实习#

4.20号一面。这个岗位是java岗，因为我java不熟，面试官没有问java相关。面试官很可爱，一直笑盈盈的。一面太久了我都快忘了问了些什么了，以下可能不全

1.进程和线程的区别

2.懂java么。答不是很懂，然后说了自己了解的java的一些面向对象的有的没的知识

3.排斥转语言吗。答语言不难学，不排斥

面试官表示不是很懂c++。然后我就说可以问操统网络相关。接下来问了

4.进程调度的算法（FIFO,RR，优先级调整，短作业优先）

5. 操作系统中的异常

6.http建立连接的过程

7.http和https的区别（后者加密，加密前握手，端口不同）

8.了解https的加密过程吗（只知道是ssl加密，不了解细节）

9.TCP建立连接和断开连接的过程

10.算法题，打家劫舍，一排房屋（动规水题）

11.打家劫舍变式，一排房屋（要求在输入数据的数组上原地操作）

12.打家劫舍变式，一圈房屋

4.26号二面

1.问了我的项目（CSAPP malloc lab），然后引申到虚拟地址的如何转化为物理地址（为节约时间，答了一级页表的情况，地址分两半，从寄存器中取页表基址，找页表项，看有效位，拼成物理地址，寻址）

2. 如果多几页表呢（多分几段，过程类似）

3.在1中提到缺页异常，这个过程发生了什么（内核发信号给进程，这个信号和该信号的信号处理函数绑定，进程检查pending向量后寻址到该信号的信号处理函数）

4. 在3.中提到信号处理函数绑定，绑定在哪里（缺页异常的处理是危险的，在内核代码段，而不是在用户代码段）

5.聊我的第二个项目，提到进程和信号相关。问僵尸进程是什么

6.进程调度的算法

7.Linux中创建进程的语句(fork)

8.fork的时候会立刻为子进程分配内存吗(会复制PCB，页表，把页标为私有的写时复制，不会立刻分配内存，因为fork后很可能会使用execv系统调用销毁进程虚拟内存，如果立刻复制会很不划算)

9.网络相关，键入url后发生什么（DNS过程，（是否需要讲递归查询/迭代查询详细过程，答不需要），建立tcp连接，传输数据

10.请求DNS服务的时候，请求不是立刻到DNS服务器的，这之中发生了什么（路由算法，dijkstra（是否需要详细讲dijkstra,答不需要）和distance vector）

11.IP地址和mac地址的转换（答还没学到，不是很懂）

12.算法题 BST树转双向链表

（插曲）哼哧哼哧写了几分钟，发现0%，然后一直debug，觉得根本没错啊，听到面试官一声声叹气，可能觉得我只会口头上花脚猫功夫，一写代码原形毕露。。。后来我突然想到有一次腾讯笔试，第一题也是二叉树操作，然后也是一直0%。下来我思考了下会不会是牛客网的问题，一个case segmentation fault导致所有case跑不了。我就在开头加上一个判断传入的树是否是空指针的语句就直接AC。气死了，难道它是开一堆线程跑的case吗？一个崩掉全线崩掉。😅建议大家以后在牛客网做题上来先判空。

反问：1.有几轮面试（这是最后一轮）

2.我表现怎么样（挺好的，几个比较深的问题也答的很好）

3. 有没有什么对职场新人的建议

然后28号接到hr的口头offer,今天收到邮件了。回馈牛客网，希望对各位牛友有帮助，祝大家offer多多！😁

#美团##Java工程师##实习#