9.23华为笔试第二题
糖果迷宫它只有两行m列,即数组是a[2][m],这道题是求最大值的最小值吗?即求小华不同走法下小为的最优走法(最大值)的最小值吗?我理解有问题吗?
我觉得小为最优的走法不就是要么先直接往下走,然后直走,要么一直直走,最终走到头吗?
但是为什么优化代码从遍历所有小为的走法比单独比较两种情况的通过率要高?
全部遍历是60%,只比较两种路径ac是40%
我觉得小为最优的走法不就是要么先直接往下走,然后直走,要么一直直走,最终走到头吗?
但是为什么优化代码从遍历所有小为的走法比单独比较两种情况的通过率要高?
全部遍历是60%,只比较两种路径ac是40%
全部评论
实际上只需要遍历小华在各列往下走时,小为能吃到多少,然后取最小值
我比较纳闷为啥是60,好像说是内存超出
题目是啥呀,没参加,想观摩一下
前缀和做就好了
你遍历的是所有小华的走法。。小为只是取那两种走法中的最大值
相关推荐
xiaowl:你这个简历“条目上”都比较有深度性,但是实际上面试官又没法很好的评估你是怎么达到很多看上去很厉害的结果的。要避免一些看上去很厉害的包装,比如高效的内存复用策略的表达,如果仅是简单的一些内存共享机制,而且面试上也没有深挖的空间,就不要这样表达。比如,工程化模式本质上可能就是定义了一些abstract class,那也就没特别多值得讲的内容。建议简历上应该侧重那些你花了大量时间和精力解决、研究的问题,不要过分追求“丰富”,而是关注在技术深入度、问题解决能力的表现上。 点赞 评论 收藏
分享
查看6道真题和解析