bg双非本9硕无实习，乐读实习转正offer@黑皮白袜臭脚体育生

题型分布为15道选择+3道算法，总时长为150分钟。选择：操作系统+数据结构与算法，操作系统的话会给你一段代码，让你判断运行结果（锁相关）或者判断哪里会出现竞态条件这种，算法考的比较多，我记得的有二分、排序、prim算法，有两道是双端队列输入一段序列，问你不可能出现的序列是什么。因为我是最后剩45分钟才进去的，选择题过的快所以详细的内容记得比较少。算法：第一道是链表，两个链表重新排序成一个新链表，给两个链表a、b，先从a取头节点插入新链表，再从b取出尾节点加入新链表,然后重复上述过程。比如：a:[0,1,2,3,4]  b:[7,8,9],需要返回:[0,9,1,8,2,7,3,4]第二道字符串，给你一个字符串，找到其含有多少个伪回文子串。伪回文串的定义是将其从中间分开后，两个子串的可以重新排列成相同的字符串，比如“ababaa”是伪回文串，“abbcbab”也是（奇数的话中间作为切分点不考虑）。第三道是动态规划，股票买卖的最佳时机的变种，需要根据题目做一些优化，因为没有时间了就没细看。进去太晚了，所以有一些题目过得比较快，感觉难度还是有的，就算正常做有一些我应该也做不出来，还要多沉淀

1、实习介绍2、后续的规划，你自己想做 C++ 的哪个方向/领域，想做后端还是桌面应用开发，还是其它的，有自己的想法吗？3、我看你做了一些后台的相关项目，比如这个多设计模式下的同步异步日志系统，你是怎么去理解同步异步的设计？4、有了解过底层的 IO 模型吗？比如阻塞 IO、非阻塞 IO，有用过类似的 IO 模型吗？5、有用过异步 IO 吗？说一下异步 IO 的底层原理，就操作系统的调度，讲讲底层的数据结构是怎么唤醒，用户态进入内核态的过程？6、说一下 TCP 和 UDP 的区别吗，使用的场景分别是怎么样的？7、TCP 和 UDP 哪个存在粘包的问题？什么是粘包？怎么避免粘包？8、有了解 HTTP/3.0 是用 TCP 还是 UDP 吗？为什么会选择 UDP？比如说哪些性能提升？9、HTTP 和 HTTPS 的区别有了解吗？10、游戏编程题：一个九宫格游戏，每局随机排布 7 个 1 和 2 个 0，玩家一局内有 9 次翻牌机会，当翻到 1 时 +1 分，当翻到两次 0 时即本局结束。输入是任意翻牌的位置，输出是游戏结束后玩家在本局的分数。（1）拓展 1：如果在翻牌的时候想做悔棋的操作，你会怎么设计？你会在设计上多一些什么数据结构？比如现在扩展成 n * n 的方格，这个方案是否有优化的方式，内存方面有什么代价？（2）拓展 2：如果这是一个网络小游戏，如果中途发生网络断线，你要怎么去恢复游戏状态？11、如果你向 AI 询问解决方案，你会怎么提问？12、如何核实 AI 给的代码的正确性？13、平时长时间使用同一个 AI 对话的话，你会怎么去避免 AI 幻觉的情况？14、有没有更擅长的部分没有在本次面试没有体现出来？15、反问