美团-暑期实习一面

2024年的暑期实习面试经验，已offer。现在已经秋招上岸鹅厂。一直没来得及分享，近期有时间了才整理了一下。希望对大家有帮助。

职位名称：【转正实习】软件开发工程师-后端方向

面试时间：2024-04-22

部门：快驴事业部

自我介绍 1min30

1. 是否可以接受转java？（因为我的主语言是C++）

2. 之前有了解过java吗？大学没有选修java吗？

八股 40分钟

【操作系统】用户态和内核态的区别？

【操作系统】用户态切入到内核态有哪些方式？（三种方式系统调用，中断，异常）操作系统课本上学过的。

【操作系统】进程和线程的区别？

【操作系统】进程之间通信方式有哪些？

【操作系统】线程之间同步方式有哪些？

【操作系统】僵尸进程和孤儿进程的区别？（答不上来）

【操作系统】一个进程中的一个线程挂掉了，会影响同一个进程下的其它线程吗？（没有答很完整）

【操作系统】死锁是什么？解决死锁一般有哪些办法？（只说了一种）

【计网】TCP和UDP的区别？

【计网】TCP的拥塞控制具体是怎么实现的？（没答上来）计算机网络是学完了还是没学完？

【计网】TCP三次握手？为什么是三次？不是两次？不是四次？（四次没答上来）

【计网】四次挥手流程？为什么断开连接需要四次？不能是三次吗？服务端为什么不能将确认和断开合成一次发？（未答上来，理解错了，是因为服务器端可能有数据没发完，如果等到发完再确认太慢，需要时间去处理自己没处理完的网络消息）

【计网】HTTP是基于TCP还是UDP的？HTTP3.0是基于TCP还是UDP的？（意思是要分情况讨论）

【数据结构】B+树和B树的主要区别？（答得磕磕绊绊，B+树只有叶子节点存储数据，B树每个节点都存储；B+树的叶节点间通过双向链表连接）

【数据库】聚簇和非聚簇索引的区别？（没答上来）

【数据库】联合索引原则？讲讲最左匹配具体是什么。（答得不是很清楚）

【数据库场景】三个字段ABC，查询语句A = 1 and B >2 and C = 3，联合索引ABC，字段都可以走索引还是部分可以走？哪些可以走？（被反问住了，确实是只有A可以走。B的范围查找已经破坏了C的局部有序性）

【数据库】事务有哪些特性？（一致性和持久性没讲清楚）

【数据库】隔离性导致的问题，不可重复读和幻读的区别？

【数据库】有哪些隔离级别？默认级别是？可重复读解决了幻读问题吗？

【数据结构】如何解决哈希冲突？（不会）

项目 6分钟

最后一个项目：项目背景？是否已经落地了还是处于什么状态？周期这么长，实现过程中遇到什么问题？

手撕算法 （30min）

1.两个栈实现一个队列 (3min没动静被提示了，10min完成并讲解思路。可能是因为见做的磕巴所以布置了第二题）

2.两个队列实现一个栈 。（10min完成，用例通过5/10。讲解思路）