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

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

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

相关推荐

泥给路哒油:真的不行了,以后趋势就是没有前后端职位之分了,我现在就是什么都干,有了ai就能干全栈,md年初目送一大堆同事毕业
点赞 评论 收藏
分享
评论
4
3
分享

创作者周榜

更多
正在热议
更多
# 长得好看会提高面试通过率吗? #
5182次浏览 51人参与
# 百度工作体验 #
316364次浏览 2232人参与
# MiniMax求职进展汇总 #
25428次浏览 323人参与
# 沪漂/北漂你觉得哪个更苦? #
1804次浏览 43人参与
# 离家近房租贵VS离家远但房租低,怎么选 #
16943次浏览 137人参与
# 春招至今,你的战绩如何? #
16737次浏览 152人参与
# 米连集团26产品管培生项目 #
7671次浏览 235人参与
# 你的实习产出是真实的还是包装的? #
3470次浏览 58人参与
# HR最不可信的一句话是__ #
1196次浏览 33人参与
# AI面会问哪些问题? #
1048次浏览 29人参与
# 你做过最难的笔试是哪家公司 #
1414次浏览 24人参与
# AI时代,哪个岗位还有“活路” #
3089次浏览 54人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
152992次浏览 889人参与
# 简历第一个项目做什么 #
32246次浏览 367人参与
# 军工所铁饭碗 vs 互联网高薪资,你会选谁 #
8066次浏览 43人参与
# 简历中的项目经历要怎么写? #
311295次浏览 4282人参与
# XX请雇我工作 #
51168次浏览 171人参与
# 投格力的你,拿到offer了吗? #
178440次浏览 891人参与
# 你最满意的offer薪资是哪家公司? #
77039次浏览 375人参与
# AI时代,哪些岗位最容易被淘汰 #
65036次浏览 915人参与
# 秋招白月光 #
731620次浏览 5439人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
187700次浏览 1123人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务