2022-08-20 17:39 门头沟学院 深度学习 发布于重庆
关注
网易-算法-8.20笔试统计
#做完网易2023秋招笔试题，我裂开了#
1. 100%，直接把数字比坐标大的数一直减，直到和位置相等；对应的去找需要+1的数字，需要用hash维护每个数字所在的位置。
2. 46.3%，前缀和+暴力枚举长度。
3. 100%，从高位到低位计算二进制位为1的个数并记录这些数字，≥k就更新vector，不然沿用上一次的vector。
4. 60%，先计算出第n项ab对应的幂（需要用矩阵快速幂计算法），不过幂会特别大，需要取模（循环节）。然后就是普通的实数快速幂计算。
ps网易是真不想招人😭😭😭
1. 100%，直接把数字比坐标大的数一直减，直到和位置相等；对应的去找需要+1的数字，需要用hash维护每个数字所在的位置。
2. 46.3%，前缀和+暴力枚举长度。
3. 100%，从高位到低位计算二进制位为1的个数并记录这些数字，≥k就更新vector，不然沿用上一次的vector。
4. 60%，先计算出第n项ab对应的幂（需要用矩阵快速幂计算法），不过幂会特别大，需要取模（循环节）。然后就是普通的实数快速幂计算。
ps网易是真不想招人😭😭😭
全部评论
前路漫漫长剑为伴
上海交通大学 算法工程师
第四题我用矩阵快速幂得到幂次项以后直接用内置幂函数算的结果，怎么只过了36％呢，我一直在想是不是取余的地方错了
only312
华中科技大学 算法工程师
能详细讲讲第三题么，太菜了没看懂…大于k更新vector是指？
牛客718694409号
北京理工大学 Java
第二题a了，第一题没有，请问是怎么找需要加1的数字呢
相关推荐
海康威视一面206人在聊
查看9道真题和解析 
吉于橘：感谢新宿，📶，彬彬，四川子，等等众多朋友的陪伴
点赞 评论 收藏
分享
03-01 16:54
门头沟学院 后端 
虚闻松声：简历看起来很清爽。几点建议。
1. 总结提炼项目工作内容。如第一个项目第一点，研发用户信息管理、购票功能：（然后具体展开）。还可以继续总结，如基础功能开发、算法优化座位分配、并发性能提升等等
2. 优化技术栈描述。全文多次出现Spring Boot，我感觉一次就够了。可以不写或者写整个体技术架构？
3. 增加业务指标描述。最好有一些业务效果的指标。或者优化的效果指标等等。 点赞 评论 收藏
分享
