9.22腾讯音乐笔试 骗分大法全AC
腾讯音乐这次的笔试题一共三道算法题和一道问答题。
第2道题中容易出现很大的数字,然而Python的整数没有上限,用Python作答的话可以很轻松的应对。
第3道题思路是动态规划。对于输入字符串的前i个字母,尝试让它从前j个字母的短字符串转化而来(例如追加一个字母或者复制一小部分)。我先写了一个暴力的,TLE,后来加了一下首字母的判断,我以为只能多得点分,结果就AC了。
第2道题中容易出现很大的数字,然而Python的整数没有上限,用Python作答的话可以很轻松的应对。
第3道题思路是动态规划。对于输入字符串的前i个字母,尝试让它从前j个字母的短字符串转化而来(例如追加一个字母或者复制一小部分)。我先写了一个暴力的,TLE,后来加了一下首字母的判断,我以为只能多得点分,结果就AC了。
全部评论
相关推荐
![](https://static.nowcoder.com/fe/file/oss/1715049343797JOCFB.png)
点赞 评论 收藏
分享
点赞 评论 收藏
分享
![](https://static.nowcoder.com/fe/file/oss/1715049343797JOCFB.png)
点赞 评论 收藏
分享