腾讯音乐 笔试 9.22

100 + 20 + 26
感觉思路方法都是对的,就是过不了...
第一题:略

第二题:求最大高度方案数,求出每个二叉树最后一层有几个节点,接下来就是排列问题,易发现只与排列的最后一个二叉树有关。枚举最后一个二叉树是谁,求个逆元很快就有答案了,感觉巨对,就过20.....

第三题:dp一下,枚举j 判断j+1 到 i 这部分字符串在前面是否出现过如果出现就 (dp[i] += dp[j])%=mod,感觉也巨对, 只过了26...

有什么地方有问题吗教教
全部评论
第三题我也26
1 回复 分享
发布于 2023-09-22 21:37 上海
100+75(超时)+26路过
点赞 回复 分享
发布于 2023-09-23 17:38 重庆
100 + 5 + 31,第二题想到了,时间来不及了……
点赞 回复 分享
发布于 2023-09-22 22:56 广东
我1.2,第二题感觉接近了,但公式没推出来,后面想到要排列组合,第三题没看懂,直接交卷了。
点赞 回复 分享
发布于 2023-09-22 21:23 北京
第二题对于每种(舍弃任意一个位置),你还得乘以(n-1)! ,因为node1接node2,和node2接node1是不一样的。当然我也只过了80%,不知道还有哪些特殊情况没考虑到
点赞 回复 分享
发布于 2023-09-22 20:56 美国
排列和逆元那个思路你是对的,你怎么没有做到全对?
点赞 回复 分享
发布于 2023-09-22 20:55 四川
第2题我用Python整数没有数值上限,所以那个逆元我直接用除法除的。乐。 第三题,从abab直接生成ababab,是要算作两种的。虽然都是添加ab,但是ab的来源不一样。这个题目没有说清楚,我一开始一直wa,后来猜出来的。
点赞 回复 分享
发布于 2023-09-22 20:50 四川
一模一样
点赞 回复 分享
发布于 2023-09-22 20:49 北京
第三题也26%
点赞 回复 分享
发布于 2023-09-22 20:47 广东

相关推荐

发了一直都没回复我
牛客48325473...:不回就是默拒了
点赞 评论 收藏
分享
机械打工仔:不管啥专业,找工作改简历的第一课先把你那排版改了,简历上不要写个人简历四个字,找你要简历的谁不知道这个是简历?而且还占那么多空间,直接把自己名字和基础信息写上面,整体字体大一些。 还有这种经典两页简历一页大空白,导出PDF的时候多了一页几乎全是白的你自己看着不难受吗随手的事为啥不能改掉呢,这是态度问题,你试想一下你是HR你打开简历看到格式都没调整过会是什么感受?你自己都不重视你的简历,HR更不会在意。 然后内容你那个做两年咖啡就别往里写了,简历在精不在多,你在往你的简历里打字的时候就要想好这东西对你要找的工作有没有帮助。自我评价写一行就行了,不如给专业技能单开一栏。核心课程均分90这个真别写了,把你上过的有用的专业课列出来也行。有很多地方废话很多的精炼一下,比如你校内项目第一个写的那些,全然没有重点。 好好修改一下,我看你内容也挺优秀的,别被一个随便做的简历耽误了,我一个同专业的打工人看了都揪心更别说一天看几百份简历的HR
听劝,我这个简历该怎么改...
点赞 评论 收藏
分享
07-28 16:37
门头沟学院 Java
哎,继续加油吧
ResourceUt...:能接到面试就已经是✌🏻了
腾讯一面2195人在聊
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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