快手游戏 笔试 游戏开发工程师
2025.3.21
13单选,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行的第一个数是该链表的长度,剩下的数是有序链表)
2
4 1 2 3 4
2 3
输出:
1 2 3 3 3 4
第3题测试用例:
输入:
3
输出:
123
132
213
231
321
13单选,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行的第一个数是该链表的长度,剩下的数是有序链表)
2
4 1 2 3 4
2 3
输出:
1 2 3 3 3 4
第3题测试用例:
输入:
3
输出:
123
132
213
231
321
全部评论
第三题是弹栈顺序,就比如123入栈弄不出312的输出序列,直接dfs就行
牛友们,我终于懂了
第3题题目的意思是n=3时入栈顺序固定为1,2,3(即依次将 1、2、3 压入栈),枚举所有可能的出栈顺序。
出栈顺序:1,2,3
操作步骤:1 入栈,1 出栈。2 入栈,2 出栈。3 入栈,3 出栈。
出栈顺序:1,3,2
操作步骤:1 入栈,1 出栈。2 入栈,3 入栈。3 出栈,2 出栈。
以此类推...
只有出栈顺序为3,1,2时不成立,因为在1 入栈,2 入栈,3 入栈,3 出栈后,此时栈顶是 2,无法直接出栈 1,因为 1 被 2 压在下面。
相关推荐

点赞 评论 收藏
分享

点赞 评论 收藏
分享

点赞 评论 收藏
分享