网易9.4笔试
算法岗 第一题枚举1-n就可以
第二题 维护相同差分数组的长度 不相同就置0
第三题 red dp[size][3] 当前位置以 r e d结尾的最少操作次数
第四题 整数拆分，不会 写了个dfs过了4.17%，有没有大佬给个题解#秋招#
第二题 维护相同差分数组的长度 不相同就置0
第三题 red dp[size][3] 当前位置以 r e d结尾的最少操作次数
第四题 整数拆分，不会 写了个dfs过了4.17%，有没有大佬给个题解#秋招#
2022-09-04 17:28 门头沟学院 算法工程师 发布于北京
关注
全部评论
牛客426159938号
Georgia Institute of Technology 深度学习
第四题要先把递推公式想出来，然后根据递推公式构造一个矩阵算矩阵的n次方，可以logn。一开始根据递推公式求和超时过了12%，后面想到logn但时间来不及了。
哈啰吉蒂
北京交通大学 算法工程师
cout<<1；就有4.17😂
小法korimo
华南师范大学 算法工程师
第三题dp方程怎样写的啊 我以r为例子 dp[i][0] = min(dp[i-1][1], dp[i-1][2]) dp[i][1] = min(dp[i-1][0], dp[i-1][2])+1 只过了30%
wonda456
北京理工大学 算法工程师
我最后一题也是dfs 4.17%😂
如烟QAQ
清华大学 算法工程师
我第四题8.34%，用的dp也超时了，可能必须要分治法才能不超时吧，时间不够没想明白
相关推荐
03-19 17:53
武汉大学 算法工程师 
暴杀流调参工作者：春招又试了一些岗位，现在投递很有意思，不仅要精心准备简历，投递官网还得把自己写的东西一条一条复制上去，阿里更是各个bu都有自己的官网，重复操作无数次，投完简历卡完学历了，又该写性格测评、能力测评，写完了又要写专业笔试，最近还有些公司搞了AI辅助编程笔试，有些还有AI面试，对着机器人话也听不明白录屏硬说，终于到了人工面试又要一二三四面，小组成员面主管面部门主管面hr面，次次都没出错机会，稍有不慎就是挂。
卡学历卡项目卡论文卡实习什么都卡，没有不卡的😂 点赞 评论 收藏
分享