5月20日，25届春招，美团后端二面面经

整体50min

1、自我介绍

2、对AI大模型的认识，答：巴拉巴拉讲了十五分钟，从CNN，RNN到Attention，Transformer，除此以外，RAG，function call等等各种扯

3、tcp为什么要三次握手，答：全双工保证双方能够收发的角度聊的，可靠性，问：为什么四次挥手，以及为什么tcp连接是三次握手而断开连接是四次挥手，答：我是从合并的角度聊的，挥手的服务器方的ack以及fin要分开，主要是当发送方发来fin的时候，此时服务器还有一些请求没处理完，如果将第二次和第三次合并成一个，那么势必会有延迟，这样发送方会有超时重传机制，为了节省一次握手带来了后续的发送方重传得不偿失，同时四次挥手最后有一个time_wait状态，保证第三次挥手的请求如果丢失重传发送方能够接受并确认，同时保证旧的请求都已处理完，和新的请求分开。

4、手写单例模式

5、算法题：取出乱序数组中前k个最小的元素

6、场景题：有一个app，他有一个日志系统，每一次请求（MAC）都会记录到日志中，一个用户可以进行多次请求（MAC），现在这个日志很大很大，而内存很小很小，同时服务器也是那种老式的，没有大数据工具、mysql之类的用，设计一种方案统计前k个出现次数最多的MAC？答：内存很小，不能一次性都读进来把日志，采用分治的思想，将大的日志文件一块一块的读进来，没读一次，用HashMap进行计数，不同块之间用类似归并排序的思想同时要注意去重，最后得到前k个MAC

7、平时如何学java的

8、反问