2023-09-23 16:00 门头沟学院 计算机类
关注
网易笔试
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
门头沟学院 电子信息类
第三题明显是回溯。。。但是平均数的结果要mod10^9+7。。。不会。。遂放弃
分享
闻着香
四川大学 计算机类
第三题和LZ差不多，我的是sum + C(1, n - 1) / 2 * sum + C(2, n - 1) / 3 * sum，然后需要快速幂求逆元。算法是 a/b 的逆元为 b^(p - 2)，p为取模的质数
分享
联想
校招火热招聘中
官网直投
已有offer的小张
南京大学 计算机类
第一题为什么不给过 没过我直接不做了
分享
ZzTtQq
C++
第三题的分式求模怎么算啊，怎么都推导不出来。
分享
牛客900829114号
门头沟学院 计算机类
安全岗也考算法，两年不写了，根本不会
分享
郁闷的少年拿到了ssp
门头沟学院 统计学类
你好，我前端笔试刚做完，就是用例通过变绿了，保存之后却变成没通过，这是啥情况啊
分享
要冲外企的驼瑞驰很失落
算法工程师
第三题我暴力backtrack出了所有子集然后求平均数再求和，只过了10不知道为什么
分享
惜_叩
雅安职业技术学院 电子信息类
第四题是并查集，
分享
相关推荐
投票
投递网易等公司8个岗位 点赞 评论 收藏
转发
04-19 07:12
门头沟学院 计算机类 点赞 评论 收藏
转发
点赞 评论 收藏
转发