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. 第四题看了一眼没思路放弃了
全部评论
闻着香
四川大学 Java
第三题和LZ差不多，我的是sum + C(1, n - 1) / 2 * sum + C(2, n - 1) / 3 * sum，然后需要快速幂求逆元。算法是 a/b 的逆元为 b^(p - 2)，p为取模的质数
暴富2021
门头沟学院 Java
第三题明显是回溯。。。但是平均数的结果要mod10^9+7。。。不会。。遂放弃
惜_叩
雅安职业技术学院 C++
第四题是并查集，
要冲外企的驼瑞驰很失落
门头沟学院 算法工程师
第三题我暴力backtrack出了所有子集然后求平均数再求和，只过了10不知道为什么
郁闷的少年拿到了ssp
门头沟学院 Web前端
你好，我前端笔试刚做完，就是用例通过变绿了，保存之后却变成没通过，这是啥情况啊
牛客900829114号
门头沟学院 网络安全
安全岗也考算法，两年不写了，根本不会
ZzTtQq
同济大学 C++
第三题的分式求模怎么算啊，怎么都推导不出来。
已工作的小张
南京大学 Java
第一题为什么不给过 没过我直接不做了
相关推荐
点赞 评论 收藏
分享
查看1道真题和解析 2025-12-23 23:49
门头沟学院 前端工程师 点赞 评论 收藏
分享
01-04 07:53
门头沟学院 C++ 
心愿便利贴：工作了以后回头再看待这个问题，从客观的视角来讲是因为每个人对自己的要求不同，学习好的人对自己的要求很高，所以觉得考不好就天塌了，认为自己学习好并且值得一份好工作的人也是一样，找不到符合自己预期的工作肯定也会觉得是侮辱，牛客上有很多名校大学生，肯定会存在这种好学生心态啊，“做题区”从来都不是贬义词，这是大部分普通人赖以生存的路径，这个有什么好嘲讽的，有“好学生心态”没有错，但是不要给自己太大的压力了 点赞 评论 收藏
分享