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居然案例都过了！真是离谱.
这样算下来就一个案例没过，球球能给个面试吧.
全部评论
种菜种菜
门头沟学院 Java
后面有收到笔试通知嘛？
fffffff11ff
第一拖拉机制造厂拖拉机学院 Java
第二题return0 过一半
牛客240905564号
门头沟学院 Java
浙分待遇咋样呀，感觉比去年研发中心的题要难
相关推荐
不愿透露姓名的神秘牛友
07-30 12:32
求职的纳鲁多：我勒个高三后续
投递字节跳动等公司10个岗位 点赞 评论 收藏
分享
06-30 08:52
广东食品药品职业学院 C++ 
Twilight_m...：表格简历有点难绷。说说个人看法：
1.个人基本情况里好多无意义信息，什么婚姻状况、健康状况、兴趣爱好、户口所在地、身份证号码、邮政编码，不知道的以为你填什么申请表呢。
2.校内实践个人认为对找工作几乎没帮助，建议换成和测开有关的项目，实在没得写留着也行。
3.工作经历完全看不出来是干什么的，起码看着和计算机没啥关系，建议加强描述，写点你在工作期间的实际产出、解决了什么问题。
4.个人简述大而空，看着像AI生成，感觉问题最大。“Python，C，C++成为我打造高效稳定服务的得力工具”、“我渴望凭借自身技术知识与创新能力，推动人工智能技术的应用发展，助力社会实现智能化转型”有种小学作文的美感。而且你确定你个人简述里写的你都会嘛？你AI这块写的什么“深入研究”，发几篇顶会的硕博生都不一定敢这么写。而且你AI这块的能力和软测也完全无关啊。个人简述建议写你对哪些技术栈、哪些语言、哪些生产工具的掌握，写的有条理些，而且最好是和测开强相关的。 点赞 评论 收藏
分享
07-30 18:43
门头沟学院 Java 
点赞 评论 收藏
分享