西山居引擎笔试

💼 公司岗位游戏AI算法西山居在10月12号发了一次笔试，C卷做完以后没啥后续今天10月17号又发了一次笔试，D卷这是什么原因？岗位都是相同的原来是我忘了，上一个笔试没时间做，推到下一个笔试了😳😳😳

问题介绍一下虚函数构造函数里面可以调用虚函数吗，会出错还是怎么样（不知道）类里面有模板函数，这个函数可以是虚函数吗（不可以）c++两个源文件，定义了两个相同的全局变量int a，可以吗（multiple definition）如果在一个文件里面声明了一个函数，另一个文件里面使用了这个函数，但是没有定义，会报错吗（声明但未实现），报错在哪个阶段（链接）最优的排序算法是什么，为什么数据量较小的情况下插入排序比快排好（常数小）默认情况下，为什么struct的数据成员是对齐的（不知道）32位下int和float的大小是多少，为什么相同大小的int和float可以表示的数值范围不同（牺牲精度换取范围）。...

🕒岗位/笔试时间游戏测试开发 10.13 19:00-22:00任选2h📝笔试题目不定项7、填空3、编程3🤔笔试感受编程题ac

国旗计划：原题链接 题意：      输入：第一行给你一个n和m，n代表边防战士的人数，m代表总共有几个站点，接下来有n行，每行给你两个站点C和D，战士行走的区间为[C,D]，区间会重叠，但不会完全覆盖。      输出：输出每个战士，在以他自身的区间为起点的前提下，至少需要多少人可以使战士之间行走的区间形成一个环。 做题思路：      初步入手本题，可以想到如果要判断成环，最好的办法是将环拆分成链，即当右边的点小于左边的点时，说明该点跨过了环，因此将右边的点加上站点总数，即可生成假设在一条链上的两点间的距离。 初始输入代码： cin >>n>>m; fo...