8.23饿了么笔试(算法岗)
第一题,给一个数组,对数组里面的每个数字去掉一位数,求和的最小值。每个数字从最高位开始找到第一次最大的那位数去掉,比如12341去掉4。a
第二题,数组权值定义为最大减最小,分割数组,使子数组权值和最大。超时了,用了3重dp,感觉好熟悉的题但不知道咋优化。20%
第三题,象棋棋盘,一个马五个卒,考虑马被拌的情况,求马吃掉5个卒然后到对面帅区域的最小步数。被第二题耽误昏了,估计写也是个超级烦的dfs+模拟。完全没写直接0%。
还莫名其妙连着弹出去3次,应该标记为异常了,难绷。
第二题,数组权值定义为最大减最小,分割数组,使子数组权值和最大。超时了,用了3重dp,感觉好熟悉的题但不知道咋优化。20%
第三题,象棋棋盘,一个马五个卒,考虑马被拌的情况,求马吃掉5个卒然后到对面帅区域的最小步数。被第二题耽误昏了,估计写也是个超级烦的dfs+模拟。完全没写直接0%。
还莫名其妙连着弹出去3次,应该标记为异常了,难绷。
全部评论
我是笔算太久进屏保给我直接弹了三次

一二题一模一样
做选择题的时候,莫名其妙的说我弹出1次
请问只有算法题吗
我第一题也是这么做的啊,可是通过率只有20%,也用了long,自己测的都没啥问题
相关推荐
点赞 评论 收藏
分享
04-10 16:01
广东工业大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享