网易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也超时了，可能必须要分治法才能不超时吧，时间不够没想明白
相关推荐
05-28 18:09
门头沟学院 Java 
康纳RK800：面试的时候千万不能说自己不想太卷啊，一定要说自己上进心强，能卷能加班能主动push项目，先进去，进去怎么做是另一码事 点赞 评论 收藏
分享
点赞 评论 收藏
分享
05-15 13:31
杭州电子科技大学 Java 
，可以适当对关键信息加粗一点，比如关键技术、性能指标之类的。 点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
05-28 18:40
已编辑
芒果豆浆：包装简历 面试问题也得答出来才能过呀 点赞 评论 收藏
分享
