TME腾讯音乐笔试9.6

第一题:暴力解

第三题动态规划:不考虑偶数就行

第二题:骗了5,求大佬解答

第三题代码:

mod = 10**9 + 7

if n == 1 or n ==3:

return 1

if n == 2:

return 0

dp = [0] * (n + 1)

dp[0] = 1

dp[2] = 1

for i in range(4, n + 1, 2):

for j in range(2, i+ 1, 2):

dp[i] += dp[j - 2] * dp[i - j]

return dp[-2] % mod

全部评论
大佬第三题说说
2 回复 分享
发布于 2023-09-06 20:45 黑龙江
第三题不会的可以学习一下力扣第96题
1 回复 分享
发布于 2023-09-06 21:13 北京
第三题不知道怎么溢出 只a了40
1 回复 分享
发布于 2023-09-06 20:45 四川
牛,哥,牛
点赞 回复 分享
发布于 2023-09-07 15:09 天津
m
点赞 回复 分享
发布于 2023-09-06 23:27 广东
佬,可以解释一下第三题的状态转移方程么?
点赞 回复 分享
发布于 2023-09-06 21:09 天津
看看满帮,美股上市公司,流程快薪资高
点赞 回复 分享
发布于 2023-09-06 21:07 江苏
同蹲个第二题
点赞 回复 分享
发布于 2023-09-06 21:00 广东
加一,第二题各种没思路
点赞 回复 分享
发布于 2023-09-06 20:57 江苏
无语了,用dfs+map优化只过35,结束了才想起来可以直接dp
点赞 回复 分享
发布于 2023-09-06 20:56 北京
佬求第三题,不知道是不是转移方程写错了,偶数全返回0了最后只有25
点赞 回复 分享
发布于 2023-09-06 20:48 浙江
第一题暴力不会超时吗
点赞 回复 分享
发布于 2023-09-06 20:45 北京
大佬第三题ac了吗
点赞 回复 分享
发布于 2023-09-06 20:44 四川

相关推荐

03-06 18:20
门头沟学院 Java
点赞 评论 收藏
分享
刚刷到字节跳动官方发的消息,确实被这波阵仗吓了一跳。在大家还在纠结今年行情是不是又“寒冬”的时候,字节直接甩出了史上规模最大的转正实习计划——ByteIntern。咱们直接看几个最硬的数,别被花里胡哨的宣传词绕晕了。首先是“量大”。全球招7000多人是什么概念?这几乎是把很多中型互联网公司的总人数都给招进来了。最关键的是,这次的资源分配非常精准:研发岗给了4800多个Offer,占比直接超过六成。说白了,字节今年还是要死磕技术,尤其是产品和AI领域,这对于咱们写代码的同学来说,绝对是今年最厚的一块肥肉。其次是大家最关心的“转正率”。官方直接白纸黑字写了:整体转正率超过50%。这意味着只要你进去了,不划水、正常干,每两个人里就有一个能直接拿校招Offer。对于2027届(2026年9月到2027年8月毕业)的同学来说,这不仅是实习,这简直就是通往大厂的快捷通道。不过,我也得泼盆冷水。坑位多,不代表门槛低。字节的实习面试出了名的爱考算法和工程实操,尤其是今年重点倾斜AI方向,如果你简历里有和AI相关的项目,优势还是有的。而且,转正率50%也意味着剩下那50%的人是陪跑的,进去之后的考核压力肯定不小。一句话总结: 27届的兄弟们,别犹豫了。今年字节这是铁了心要抢提前批的人才,现在投递就是占坑。与其等到明年秋招去千军万马挤独木桥,不如现在进去先占个工位,把转正名额攥在手里。
喵_coding:别逗了 50%转正率 仔细想想 就是转正与不转正
字节7000实习来了,你...
点赞 评论 收藏
分享
评论
4
5
分享

创作者周榜

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