阿里国际商业集团911晚笔试情况统计
投票
一共三题
全部评论
第三题dp+滚动数组优化过了60%,有大佬说一下正解吗,我觉得是n-1个相邻对,选择i个(0<=i<k)不相同,其余全部相同,结果就是25^i*choose(n-1, i),不同的i相加,但是没过
好难😅
第一题:先排序,然后简单计算对应差值就行;
第二题:动态规划;注意先遍历列,再遍历行;因为马是向右移动的;先计算一个tmp = max(dp[i - 1][j-2], dp[i+1][j-2], dp[i-2][j-1], dp[i+2][j-1]),就能到达当前位置的4个可行的位置,如果tmp为0表示不可达; 否则更新dp[i][j] = tmp + mat[i][j]。python就过了83%,我干
第三题:准备先根据a排序,然后合并和分离区间的,计算每个小区间的普通糖果价值和,但是通过不了一点
第一题咋做,暴力只有10
太难了,三题加起来就过来6.67%
0
好难,一道题都不会。。。
好难😂选择题也好难,后面都没时间了
好难,一题不会,估计面试要没了
我第三道题是dp[i][j] = dp[i - 1][j] + 25 * dp[i - 1][j - 1],统计前i个字符存在j个不同相邻,结果一直0%,我真的不理解
太难了
第一题就过了3.3,我不理解
第三题感觉状态转移式没写错,提交卡20%
相关推荐
07-30 18:43
门头沟学院 Java 点赞 评论 收藏
分享