腾讯音乐笔试 9.26(开发岗)

第三题好难,想了快一个小时,还是 0%,哭了

球球 AK 的大佬说一下好方块的可能性的个数那道题的思路。
#投票##腾讯音乐##TME##腾讯音乐娱乐##腾讯音乐23秋招笔试好难啊,麻了#
全部评论
没事,我比你还菜了,只做了第一道题第二道自测没问题,提交却百分之0
8 回复
分享
发布于 2022-09-26 20:38 江西
好矩阵我的思路是:第一排第一列都可以随便填,剩下的奇偶性根据第一排第一列可以完全固定,然后直接公式算出答案。但是数字太大超时了。
4 回复
分享
发布于 2022-09-26 20:47 北京
滴滴
校招火热招聘中
官网直投
递推公式很简单啊,是个数学题,主要问题是数字太大了,用BigDecimal就可以了。答案是2的(m+n-1)次方乘上(x/2)的mn次方。
4 回复
分享
发布于 2022-09-27 17:02 湖北
第二题兄弟什么思路,我用动态规划怎么都是0%,感觉是数字相乘太大了
1 回复
分享
发布于 2022-09-26 20:37 广东
第三题 dp吧 三维dp
1 回复
分享
发布于 2022-09-26 20:45 江苏
感觉2 3还好,第一题写了1小时还是15%。。
点赞 回复
分享
发布于 2022-09-26 20:38 北京
我也是这题完全不会!
点赞 回复
分享
发布于 2022-09-26 20:43 广东
好矩阵dp可以O(mn),但是mn都是1e9,最后没写,有没有大佬给个更好的解法
点赞 回复
分享
发布于 2022-09-26 20:48 湖北
直接搜索,能骗几分是几分
点赞 回复
分享
发布于 2022-09-27 16:37 上海
static int mod = (int) 1e9 + 7; public static void main(String[] args) { int m = 2, n = 2, x = 2; System.out.println(qpow(x, m + n - 1) * qpow(x / 2, (m - 1) * (n - 1)) % mod); } static long qpow(long x, long n) { long ans = 1; while (n != 0) { if ((n & 1) != 0) { ans *= x; ans %= mod; } x = x * x; x %= mod; n >>= 1; } return ans; }
点赞 回复
分享
发布于 2022-09-27 16:48 湖北
差一点就把第二题写完了
点赞 回复
分享
发布于 2022-09-27 18:04 辽宁
第三题交卷之后一个小时还是没写出来
点赞 回复
分享
发布于 2022-09-27 18:24 四川
第三题,只要算下1变0,0变1的次数,两者取个最小的,就过了呀
点赞 回复
分享
发布于 2022-09-27 21:16 江西

相关推荐

头像
不愿透露姓名的神秘牛友
04-10 18:19
已编辑
实习 实习 0 硕士双一流
点赞 评论 收藏
转发
4 3 评论
分享
牛客网
牛客企业服务