2023-09-23 16:00 门头沟学院 C++
关注
网易笔试
1. 一个环，分长度奇偶讨论
2. 字典树，然后dfs，答案是如果val有值，累加val*（val-1）/2
3. 糟心题，已经做出来了，找规律就行了，最终的结果只和前n个数字的和有关。
我最后求出来的答案就是：
sum+（n-1/2）*sum+（n-2/3）*sum+...+（1/n）*sum
但是我不会求逆元，所以不知道做的对不对。
4. 第四题看了一眼没思路放弃了
2. 字典树，然后dfs，答案是如果val有值，累加val*（val-1）/2
3. 糟心题，已经做出来了，找规律就行了，最终的结果只和前n个数字的和有关。
我最后求出来的答案就是：
sum+（n-1/2）*sum+（n-2/3）*sum+...+（1/n）*sum
但是我不会求逆元，所以不知道做的对不对。
4. 第四题看了一眼没思路放弃了
全部评论
暴富2021
门头沟学院 Java
第三题明显是回溯。。。但是平均数的结果要mod10^9+7。。。不会。。遂放弃
闻着香
四川大学 Java
第三题和LZ差不多，我的是sum + C(1, n - 1) / 2 * sum + C(2, n - 1) / 3 * sum，然后需要快速幂求逆元。算法是 a/b 的逆元为 b^(p - 2)，p为取模的质数
已有offer的小张
南京大学 Java
第一题为什么不给过 没过我直接不做了
ZzTtQq
同济大学 C++
第三题的分式求模怎么算啊，怎么都推导不出来。
牛客900829114号
门头沟学院 网络安全
安全岗也考算法，两年不写了，根本不会
郁闷的少年拿到了ssp
门头沟学院 Web前端
你好，我前端笔试刚做完，就是用例通过变绿了，保存之后却变成没通过，这是啥情况啊
要冲外企的驼瑞驰很失落
门头沟学院 算法工程师
第三题我暴力backtrack出了所有子集然后求平均数再求和，只过了10不知道为什么
惜_叩
雅安职业技术学院 C++
第四题是并查集，
相关推荐
投递华为等公司10个岗位 >
10-17 13:47
四川大学 安卓 点赞 评论 收藏
分享