hot 100选手 通过足足115%的用例 这笔试是不是直接寄了

选择题：3. a = a^bb = a ^ ba = a ^ ba, b ？选的是本身6.资源静态分配法解决了死锁的哪个条件9.静态链表这是什么😱10. 哪个不是最短路dij, Floyd, Kruskal, Bellman-Ford12.问给出数的入栈顺序，结果选项里有的数题目里没有，或者重复，，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 另外，我官网支付宝扫的，后来手机登录，是两个号，我还以为啥都没了 #笔试# #牛客创作赏金赛#

发现游戏公司的笔试都很简单，算法没那么好的朋友也可以试试，给我写出信心来了希望腾讯二面顺利1.找缺失数字2.二叉树路径和3.找弱者

第一题:枚举。利用暴力枚举操作次数a和b，确定使n乘以2的a次方乘以3的b次方大于等于m时的最小花费，即a乘以w2加上b乘以w3。第二题:数论。利用埃氏筛法求出所有不超过n的质数，然后对于每个质数p枚举满足1<= k <= min(p, n/p) 的k，统计所有x=p*k作为漂亮数。第三题：lca+换根dp。利用 DFS 预处理每个节点的最长子树路径和上游路径，结合 LCA 算法，查询时排除路径上的边，计算两端最大分支延伸。#后端# #JAVA# #大厂# 但是这个选择题我是真**