腾讯音乐 笔试 9.22
100 + 20 + 26
感觉思路方法都是对的,就是过不了...
第一题:略
第二题:求最大高度方案数,求出每个二叉树最后一层有几个节点,接下来就是排列问题,易发现只与排列的最后一个二叉树有关。枚举最后一个二叉树是谁,求个逆元很快就有答案了,感觉巨对,就过20.....
第三题:dp一下,枚举j 判断j+1 到 i 这部分字符串在前面是否出现过如果出现就 (dp[i] += dp[j])%=mod,感觉也巨对, 只过了26...
有什么地方有问题吗教教

感觉思路方法都是对的,就是过不了...
第一题:略
第二题:求最大高度方案数,求出每个二叉树最后一层有几个节点,接下来就是排列问题,易发现只与排列的最后一个二叉树有关。枚举最后一个二叉树是谁,求个逆元很快就有答案了,感觉巨对,就过20.....
第三题:dp一下,枚举j 判断j+1 到 i 这部分字符串在前面是否出现过如果出现就 (dp[i] += dp[j])%=mod,感觉也巨对, 只过了26...
有什么地方有问题吗教教
全部评论
第三题我也26
100+75(超时)+26路过
100 + 5 + 31,第二题想到了,时间来不及了……
我1.2,第二题感觉接近了,但公式没推出来,后面想到要排列组合,第三题没看懂,直接交卷了。
第二题对于每种(舍弃任意一个位置),你还得乘以(n-1)! ,因为node1接node2,和node2接node1是不一样的。当然我也只过了80%,不知道还有哪些特殊情况没考虑到
排列和逆元那个思路你是对的,你怎么没有做到全对?
第2题我用Python整数没有数值上限,所以那个逆元我直接用除法除的。乐。
第三题,从abab直接生成ababab,是要算作两种的。虽然都是添加ab,但是ab的来源不一样。这个题目没有说清楚,我一开始一直wa,后来猜出来的。
一模一样
第三题也26%
相关推荐
点赞 评论 收藏
分享
02-09 15:29
北京信息职业技术学院 前端工程师 点赞 评论 收藏
分享
01-08 09:52
门头沟学院 Java
christina2...:楼主你应该问毕业前什么时候能签三方,签三方就代表着给你预留了这个岗位,毕业后直接正式入职。转正答辩拿到正式offer一般都是会签三方的,图片这个HR好像没有三方的概念。 点赞 评论 收藏
分享
正浩创新EcoFlow公司福利 754人发布