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