2023-09-22 20:45 北京演艺专修学院 C++
关注
腾讯音乐 笔试 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...
有什么地方有问题吗教教
全部评论
齐聚的心愿
蚌埠坦克学院 Java
第三题我也26
谁在追杀我的hc
清华大学深圳国际研究生院 算法工程师
第三题也26%
无聊的豹子在许愿
门头沟学院 Web前端
一模一样
景育
电子科技大学 Java
第2题我用Python整数没有数值上限，所以那个逆元我直接用除法除的。乐。
第三题，从abab直接生成ababab，是要算作两种的。虽然都是添加ab，但是ab的来源不一样。这个题目没有说清楚，我一开始一直wa，后来猜出来的。
景育
电子科技大学 Java
排列和逆元那个思路你是对的，你怎么没有做到全对？
LeoAireson
University of California San Diego Java
第二题对于每种（舍弃任意一个位置），你还得乘以(n-1)! ，因为node1接node2，和node2接node1是不一样的。当然我也只过了80%，不知道还有哪些特殊情况没考虑到
和光同尘cc
腾讯_测试开发
我1.2，第二题感觉接近了，但公式没推出来，后面想到要排列组合，第三题没看懂，直接交卷了。
考研数学武忠祥老师
河南推拿职业学院 Java
100 + 5 + 31，第二题想到了，时间来不及了……
随遇而安Galaxy
华南理工大学 智能驾驶系统工程师
100+75（超时）+26路过
相关推荐
投递微软等公司10个岗位 > 02-16 10:28
门头沟学院 C++ 点赞 评论 收藏
分享
01-23 14:54
同济大学 Java 
热爱敲代码的程序媛：给你提几点【专业技能】这个模块里面可优化的地方：1.【具备JVM调优经验】可以去b站上搜一下JVM调优的视频，估计一两个小时凭你的学习能力就能掌握JVM调优的实践方面的技能。2.【MySql优化】MySql这一栏，你去b站或者找个博客看看MySql优化，学一下，如果你本身比较熟悉MySql语句的话，那基本半天时间凭你的学习能力MySql语句优化方面的技能你也能掌握个差不多。以上1,2两点主要是因为我看你专业技能大部分都说的是偏理论，没有写应用。再就是最后，你结合你的项目，想一想你的项目中哪些sql语句是可以用MySql优化的，到时候你面试的时候也好结合着说一下。 点赞 评论 收藏
分享
