2023-10-09 19:41 已编辑 中国海洋大学 数据分析师
关注
农行浙江省分编程题
三道编程题，感觉是1 easy + 2 mid，自己选时间做，看了其他牛客的帖子，应该是每个人分配的题不一样的.
第一题，挺简单的，不过要把字符串转数字；
第二题，第三题有点离谱；第二题是个背包问题，多个约束条件，但是离谱的来了，不是求最优解，而是要输出最优方案，而且n是10的5次方；我一想我只会dp求最优解，不会最优方案，而且这个量级，即使dp也超时，直接跳了；
第三题，也是个分配，不过是求最优解的题，但是没给出n的范围，直接暴力dfs，没想到基本都过了，8个案例只有1个没通过.
看到第三题dfs能过，我大为振奋，索性第二题也直接dfs了，神奇的地方来了，第二题的dfs居然案例都过了！真是离谱.
这样算下来就一个案例没过，球球能给个面试吧.
第一题，挺简单的，不过要把字符串转数字；
第二题，第三题有点离谱；第二题是个背包问题，多个约束条件，但是离谱的来了，不是求最优解，而是要输出最优方案，而且n是10的5次方；我一想我只会dp求最优解，不会最优方案，而且这个量级，即使dp也超时，直接跳了；
第三题，也是个分配，不过是求最优解的题，但是没给出n的范围，直接暴力dfs，没想到基本都过了，8个案例只有1个没通过.
看到第三题dfs能过，我大为振奋，索性第二题也直接dfs了，神奇的地方来了，第二题的dfs居然案例都过了！真是离谱.
这样算下来就一个案例没过，球球能给个面试吧.
全部评论
牛客240905564号
门头沟学院 Java
浙分待遇咋样呀，感觉比去年研发中心的题要难
fffffff11ff
第一拖拉机制造厂拖拉机学院 Java
第二题return0 过一半
种菜种菜
门头沟学院 Java
后面有收到笔试通知嘛？
相关推荐
不愿透露姓名的神秘牛友
11-22 10:02
已编辑
点赞 评论 收藏
分享
10-25 09:58
中国科学技术大学 算法工程师 
点赞 评论 收藏
分享
点赞 评论 收藏
分享