问答题3题包括1题编程，主要是merge and rerank问题还有unitest。选择题1题逻辑推理，25个小孩怎么选出最快的三个，一轮跑5个

请先做个自我介绍。   在实习项目中，有用 AI 辅助 coding 吗？   实习项目相关（占大约一半面试）   无锁队列的实现原理是什么？对比其他队列的优势和劣势？为什么不是所有场景都用无锁队列？   锁的种类有哪些？各自的使用场景？   TCP 保证可靠传输的机制有哪些？   能讲一下 TCP 连接的状态机流转过程吗？  一、连接建立（三次握手） 假设客户端主动发起连接，服务器被动监听。    步骤 客户端状态变化 服务端状态变化     初始 CLOSED LISTEN（监听端口）   1. 客户端发送 SYN SYN_SENT –   2. 服务端收到 SYN，回复 SYN+ACK ...

1,给出一个值123或者12531，不用stl给出挪动两个值的位置得到m让m>n,且m尽可能小2.？表示任意一个或多个值，*表示任意0个值或多个值判断a == a* 或者ab == a?3,一个字符串如果中间包含abc则正确，如果只有abc正确，如果不是x+abc+y的形式为错，给出一个string4，实现双向链表的swap，不知道为什么正确率很低基本上都没100%作对，第二题直接傻眼，第一题其实可以用链表做，但是没时间写了，全浪费最后一题了，最后一题感觉逻辑没问题，但是就是正确率低，也不给错在哪，只能自己写，中间断网好几次不知道是他们服务器不行还是我家网不好

3月12植树节投的，5月12还没完，但要说他寄吧，他又一直在动。游戏客户端有没有拿到offer的吱一声，反正目前我认识的都没消息。