04-05 16:15 已编辑 深圳小鹅通_go后台(实习员工) 发布于广东
发布于广东 关注
灵犀互娱笔试 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
另外，我官网支付宝扫的，后来手机登录，是两个号，我还以为啥都没了
#笔试# #牛客创作赏金赛#
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
另外，我官网支付宝扫的，后来手机登录，是两个号，我还以为啥都没了
#笔试# #牛客创作赏金赛#
全部评论
行末
杭州师范大学 C++
刚才做到了，第四题是没开long long吧。。样例太严格了
kano.
门头沟学院 Unity3D客户端
佬笔试是双机位吗？看看需不需要买支架
DBWGLX 楼主
楼主 深圳小鹅通_go后台(实习员工)
最后一题解法是：
以每个边为基准，从小到大遍历所有边直到起点和终点连同：
（每次把基准边当作最小的，比他更小的就直接跳过了。）
连通时最大边/最小边即为本次结果。
【证明】
此时已经连通，最后一个边是最大边，一定不会是多余边，那走多余的也不影响结果。
====
欸，都没根据数据量思考~
Nineteen_Hundred
门头沟学院 Java
约面了吗
相关推荐
查看30道真题和解析
Momenta公司福利 615人发布