腾讯音乐TME笔试(9.6)

第一题暴搜,过了50
第二题深搜+回溯,过了25
第三题dp,过了20
这次笔试是我目前做的最简单的一次,就是时间太短了,第三题dp已经要写+=2了时间不够修改代码了。
第二题根据个人做题经验,既然深搜+回溯过了25超时了,那么大概率可以用dp做,毕竟只是r,e,d三个字符。我的理解是,深搜过程中,给当前的字符串判断是否含有red,如果有就直接跳过(剪枝),如果没有就后面分别尝试加r,e,d,如果字符串长度满足n了就一个for循环左右指针寻找r和d,都找到第一个r和d之后在中间寻找e,如果找到count++,return;
第二题可以分享一下思路交流一下#TME#
全部评论

相关推荐

DKS233:(1)专业技能:Java8也太旧了,最少也要了解到JDK17吧,可以参考现在SpringBoot支持的Java最低版本,熟悉mysql基本理论具体指啥,是锁这种具体原理还是分库分表这些业务场景,spring这些专业词汇,大小写要写对(全篇简历都有这个问题,显得不严谨),熟悉使用框架进行业务开发就别写了,如果要写,起码要写到框架原理部分吧,比如aop,启动原理什么的,springcloud具体指哪些模块呢,写清楚,网关还是鉴权还是什么,“改造”没必要写吧,你直接说用springcloud开发的不就行了(2)项目经历:首先格式就有大问题,时间怎么能换行呢,调整一下,响应速度那个,如果指的是将部分数据从其他数据库转到redis的提升就别写了,因为这个不算难点,redis可以写写分布式这些,比如容灾怎么实现的,数据库同步怎么做的
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

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