2025.3.2113单选，6不定项，3编程，90分钟，共100分（单选26，不定项24，编程50）在之前笔试的惨痛教训下决定先做单选，再做编程，最后做多选单选，不定项（考的挺深，好多都不知道）c++编程语言：实参形参类型，虚函数数据结构：启发式广度优先搜索（启发式是什么...），红黑树（wc这个都考），找最短路径算法操作系统：linux信号捕获，cpu缓存命中，互斥锁与临界区锁计算机网络：http协议，tcp四次挥手数据库：select, poll, epoll语句使用软件设计：设计模式，包括单例，策略，组合模式编译原理：编译链接，包括静态，动态引擎渲染：渲染流程编程（3道题，分别10，20，20分，限c++）1.求最大连续子序列和2.多个有序链表合成单个有序链表（强烈觉得这道题测试用例的输入给错了）3.N个窗口，先打开的窗口后关闭，输出所有或前20个排列（这个题目反复看都看不懂要求，本来以为是要求输出1-n的所有排列，但测试用例又不是这样，有看懂题目的人能给我讲一下吗）第2题测试用例：输入：（第1行表示链表个数为n个，接下来n行的第一个数是该链表的长度，剩下的数是有序链表）24 1 2 3 42 3输出：1 2 3 3 3 4第3题测试用例：输入：3输出：123132213231321

玩什么游戏？然后讲讲游戏里面的开发问题项目基本没问。快速排序，时间复杂度，怎么实现，cpp sort的实现， 内部具体实现是怎么样的？插入排序，时间复杂度，怎么实现，选择排序 怎么实现虚函数，作用是什么，虚函数表，怎么实现呢？开销有什么构造函数能不能使用虚函数？程序的内存空间分布为什么堆在低地址，栈在高地址？ 堆栈最大的空间是多少？设计模式算法： 区间合并有几个问题回答得不好，只能说知识还是有漏洞，算法题也做得不完美，由于没有游戏开发经历以及没参加过gamejam，简历也没有优势，再接再厉。

接到面试通知的来吱一声，我想看看有多少人和我一样投了没反应。我5号卡着雷锋日投的，到现在一点进展没有，最难受的是5号投的当天有个腾讯的电话我没接到，疑似HR，后面就一直没动静了

岗位 web后端整体比较轻松更新：挂了。总时长：约 1 小时考察内容：实习+实习项目+八股+算法。算法：爬楼梯，两种解法，DP、记忆化搜索自我介绍介绍一下做的实习工作介绍一下印象最深刻的一个实习项目使用过多线程吗？进程和线程的区别协程是什么，有了解吗怎么保证缓存一致性？各有什么优点缺点。聊一下数组和链表，有什么区别知道哈希吗，聊一下知道的hash算法。说一下常用的哈希容器类。（深入聊了下HashMap）说一下排序算法。快排和归并排序区别是什么，快排有一定缺陷，为什么常用的是快排？死锁怎么解决？怎么排查？最后是算法：写完DP解法后，引导写记忆化搜索。工作中会常用到Python，也会用到Java，能接受吗反问环节#java# #春招# #牛客创作赏金赛#