网易-算法-8.20笔试统计

#做完网易2023秋招笔试题,我裂开了#
1. 100%,直接把数字比坐标大的数一直减,直到和位置相等;对应的去找需要+1的数字,需要用hash维护每个数字所在的位置。
2. 46.3%,前缀和+暴力枚举长度。
3. 100%,从高位到低位计算二进制位为1的个数并记录这些数字,≥k就更新vector,不然沿用上一次的vector。
4. 60%,先计算出第n项ab对应的幂(需要用矩阵快速幂计算法),不过幂会特别大,需要取模(循环节)。然后就是普通的实数快速幂计算。
ps网易是真不想招人😭😭😭
全部评论
第四题我用矩阵快速幂得到幂次项以后直接用内置幂函数算的结果,怎么只过了36%呢,我一直在想是不是取余的地方错了
1
送花
回复
分享
发布于 2022-08-20 17:46 福建
能详细讲讲第三题么,太菜了没看懂…大于k更新vector是指?
点赞
送花
回复
分享
发布于 2022-08-20 17:41 北京
蔚来
校招火热招聘中
官网直投
第二题a了,第一题没有,请问是怎么找需要加1的数字呢
点赞
送花
回复
分享
发布于 2022-08-20 17:53 北京

相关推荐

点赞 评论 收藏
转发
1 4 评论
分享
牛客网
牛客企业服务