灵犀互娱笔试 3.2/5

选择题：

3. a = a^b
b = a ^ b
a = a ^ b
a, b ？

选的是本身

6.资源静态分配法解决了死锁的哪个条件

9.静态链表
这是什么😱

10. 哪个不是最短路
dij, Floyd, Kruskal, Bellman-Ford

12.问给出数的入栈顺序，结果选项里有的数题目里没有，或者重复，，

17.小明的游戏工会还有8个人，要打 5个 3人副本， 一共有多少种组合？（副本完全相同）
A. 480 其他更大

我最终想法是 对于每个副本， 9个人里面选 3 个， 84种组合， 84*5 == 420 

编程题：
123 A ， 5 20%  ，第四题真蹊跷

1. 只出现一次的数字（其他出现两次） 
O（n) 暴力

2. n^2 暴力

3. 栈

4. 小明黑板写 n 个数，小李 改 m 次，问所有情况最大和
n, m < 1000

我通过暴力每次改最小值，样例过，测试用例过 0 

5. 图论

无向图，有边权，起点到终点，每个点只能走一次，经过的 最大边权/最小边权 为多少
50组，每组50点100边

深搜加简单剪枝，过20

另外，我官网支付宝扫的，后来手机登录，是两个号，我还以为啥都没了

#笔试# #牛客创作赏金赛#