EA笔试
16道单选38分
10道多选32分
2道编程10分+20分
编程1:求从硬币数组中取硬币能够凑成金额target的组合数。硬币数量无限。
编程2:二叉树中的最大路径和。
第一题的数据量给的比较小,暴力过了80%
第二题不会
有思路的uu可以分享一下,非常感谢!
#EA笔试#
#春招笔试#
10道多选32分
2道编程10分+20分
编程1:求从硬币数组中取硬币能够凑成金额target的组合数。硬币数量无限。
编程2:二叉树中的最大路径和。
第一题的数据量给的比较小,暴力过了80%
第二题不会
有思路的uu可以分享一下,非常感谢!
#EA笔试#
#春招笔试#
全部评论
强烈推荐!这个笔记写得很清晰 http://github.com/AccumulateMore/CV
第一题上个map剪枝能100%
第二题用递归做深度搜索也能100%
当前节点值+左边最大值l+右边最大值r拿去与总体最大值做个比较
然后l和r做个比较选一个最大m的出来,如果m大于0,则拿m+当前节点值与总体最大值做个比较,并返回m+当前节点值。如果m<0则,拿当前节点值与总体最大值做个比较,返回当前节点值即可100%

相关推荐
