灵犀互娱游戏客户端笔试

前面20道计算机基础题，我映像中有两道重复的题？我是不是看错了？5道编程题，a了3个1.模k的数对个数2.题目叫勇士闯关什么的，直接两个数组sort然后扫一遍过的3.两个字符串s1和s2，s1的排列是否是s2的子串，用的哈希表+滑动窗口4.叠叠乐，感觉类似于汉诺塔，本来汉诺塔就不记得了，加上输出形势是x,x,x,x的形势就没看了5.n个直线...输出形势同上多少能过笔试啊，牛油们

1.第一道用c++的isupper，islower，isdigit函数可以降低代码量，模拟即可2.第二道思维题，需要找到两个回文串，其中一个尽量靠左，一个尽量靠右，且尽可能短，因为这样两个字符串的区间不容易有交集。可以想到找类似aa，aba这种字符串，并且优先aa这种。所以就从左往右找一个回文，从右往左找一个回文。判断下区间有没有交集，有的话就是NO3.第三道并查集，求每个串与其他串的差异度，<=k就加到一个集合，顺便统计下集合的大小，求出最大的集合大小ma。ma=n输出YES，否则输出n-ma印象中米哈游的笔试会很难，没想到还挺简单

2025.3.820道单选，5道编程，150分钟，共450分单选编程语言：字符串，编译顺序数据结构：链表，线性表，二叉树，有向图，计算时间复杂度计算机网络：ip地址操作系统：死锁，管程，并发引擎渲染：光照模型（还好只考了一道题，完全不懂）20道题有2道是重复的题编程（只能使用c,c++,pyhon语言，分值分别是50，60，70，80，100，做到后面才发现后面的题分高一些）1.有n个数，计算两数相加能整除k的方案数量2.一串字符串包含"A""B""O"，输出所有"A"再输出所有"B"（最简单的一题）3.找距离最小的两个重复牌4.题目太长，看起来很麻烦，跳过没做，后面也没时间再看了，大意是选技能干掉n血boss，有一大串输入5.有n条直线，计算所有可能的交点数量（费力写了一大堆，测试用例过了，一提交通过0%）#笔试客户端##灵犀互娱#

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