9.28 灵犀互娱笔试

第三题我感觉有点问题，但是ak了

选择题十道左右记忆不深，都不是很会，很考学校教的那些理论知识，不是传统的八股文，但是幸好占比不多。程序题      1.给定一个数组，数组中除了一个数字只出现一次其余全部出现两次，请找出这个出现了一次的数字。      2.给定一个数组，找出其中第三大的数字。如果找不出第三大的数字(即只有第一第二大的数字) 返回最大的那个数字     3.一个玩家，给定时间T，他有N个技能，每个技能有冷却时间C和伤害D，请问在T时间内，他能打出的最大伤害是？     4.给定一个M×N的数组，a[i][j]的意思是，第i行j列的伤害，如果大于玩家的承受范围S，则玩家不可以存活，现在问玩家能存活的区域有多少个？     5.N条直线，排出三条或以上直线共点，求这N条直线可以有多少种相交出不同点数的方案？保证N不大于20

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

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