网易笔试

1. 一个环,分长度奇偶讨论
2. 字典树,然后dfs,答案是如果val有值,累加val*(val-1)/2
3. 糟心题,已经做出来了,找规律就行了,最终的结果只和前n个数字的和有关。
我最后求出来的答案就是:
 sum+(n-1/2)*sum+(n-2/3)*sum+...+(1/n)*sum
但是我不会求逆元,所以不知道做的对不对。
4. 第四题看了一眼没思路放弃了
全部评论
第三题和LZ差不多,我的是sum + C(1, n - 1) / 2 * sum + C(2, n - 1) / 3 * sum,然后需要快速幂求逆元。算法是 a/b 的逆元为 b^(p - 2),p为取模的质数
1 回复 分享
发布于 2023-09-23 16:12 四川
第三题明显是回溯。。。但是平均数的结果要mod10^9+7。。。不会。。遂放弃
1 回复 分享
发布于 2023-09-23 16:02 河南
第四题是并查集,
点赞 回复 分享
发布于 2023-09-23 22:16 安徽
第三题我暴力backtrack出了所有子集然后求平均数再求和,只过了10不知道为什么
点赞 回复 分享
发布于 2023-09-23 17:46 美国
你好,我前端笔试刚做完,就是用例通过变绿了,保存之后却变成没通过,这是啥情况啊
点赞 回复 分享
发布于 2023-09-23 16:44 北京
安全岗也考算法,两年不写了,根本不会
点赞 回复 分享
发布于 2023-09-23 16:36 广西
第三题的分式求模怎么算啊,怎么都推导不出来。
点赞 回复 分享
发布于 2023-09-23 16:04 上海
第一题为什么不给过 没过我直接不做了
点赞 回复 分享
发布于 2023-09-23 16:02 上海

相关推荐

原来已经一年了,因为没有加任何实验室没有学长学姐带,再一次偶然的机会下刷到我们学校的牛肉哥,和他聊天之后发现他也没加实验室能进大厂,我就燃起了希望,去年大概 4 月份找好路线 零基础 开始学 5 月背八股和开始刷算法很难受 7-8 月焦虑躯体化害怕找不到实习 9 月找到一家像样的小厂去实习了 4 个月大三上期末考试结束之后 1 月份回来边实习边准备工作压力很大 当时只有字节、百度、商汤的面试,字节三面挂了,百度 oc,商汤 二面挂(差评 无效面试),之后来深圳百度实习之后还是觉得不甘心一直没把算法和八股扔下一直在准备,百度实习的时候 mt 交给我一个特别重要的工作数据库迁移(特别感谢 mt ,这个需求学到了很多东西处理了一堆线上问题),本来看着暑期他们面试都很困难,然后听说百度要涨实习薪资(然而 5 月并没有涨),就想着留在百度吧也懒得面试了,4 月 20 多的时候字节 hr 打电话约面问我要不要尝试一下询问了 1 月份三面为啥会挂有没有学习 ai 知识(因为字节这边后端岗位偏 ai),我来到百度之后全面拥抱 AI 也认识了我的好兄弟 X 哥,他在百度 XX 部门 Agent 实习,他属于是我 Agent 的启蒙老师,来百度之后一直在了解 AI 这一块,我就接受了字节的面试,一面的时候 20 分钟实习拷打然后突然说 30 分钟代码考核我心就凉了以为是 kpi,算法题是手撕高并发安全下的令牌桶限流器,我写了整整 80 多行代码最后也写出来了,但是从来没看到过出这种题能 oc 的我也就不管了,后边面试也是很顺利但是流程有点长可能一直在横向吧总结结果是好的!!!感谢这一年努力的自己和遇到的各位互联网大佬分享的知识!!!ps 图二纯感慨 (觉得🍬请不要喷我)欢迎大家一起交流学习呀!!!!
点赞 评论 收藏
分享
评论
2
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务