阿里国际商业集团911晚笔试情况统计

投票
一共三题
全部评论
第三题dp+滚动数组优化过了60%,有大佬说一下正解吗,我觉得是n-1个相邻对,选择i个(0<=i<k)不相同,其余全部相同,结果就是25^i*choose(n-1, i),不同的i相加,但是没过
3 回复 分享
发布于 2023-09-11 20:53 北京
好难😅
2 回复 分享
发布于 2023-09-11 20:43 湖北
第一题:先排序,然后简单计算对应差值就行; 第二题:动态规划;注意先遍历列,再遍历行;因为马是向右移动的;先计算一个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排序,然后合并和分离区间的,计算每个小区间的普通糖果价值和,但是通过不了一点
1 回复 分享
发布于 2023-09-11 20:56 湖北
第一题咋做,暴力只有10
1 回复 分享
发布于 2023-09-11 20:51 四川
太难了,三题加起来就过来6.67%
1 回复 分享
发布于 2023-09-11 20:50 广东
0
1 回复 分享
发布于 2023-09-11 20:48 浙江
好难,一道题都不会。。。
1 回复 分享
发布于 2023-09-11 20:44 北京
好难😂选择题也好难,后面都没时间了
点赞 回复 分享
发布于 2023-09-11 21:12 江苏
好难,一题不会,估计面试要没了
点赞 回复 分享
发布于 2023-09-11 20:54 上海
我第三道题是dp[i][j] = dp[i - 1][j] + 25 * dp[i - 1][j - 1],统计前i个字符存在j个不同相邻,结果一直0%,我真的不理解
点赞 回复 分享
发布于 2023-09-11 20:49 广东
太难了
点赞 回复 分享
发布于 2023-09-11 20:48 新加坡
第一题就过了3.3,我不理解
点赞 回复 分享
发布于 2023-09-11 20:48 湖北
第三题感觉状态转移式没写错,提交卡20%
点赞 回复 分享
发布于 2023-09-11 20:45 湖北

相关推荐

评论
点赞
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务