9.22腾讯音乐笔试 骗分大法全AC
腾讯音乐这次的笔试题一共三道算法题和一道问答题。
第2道题中容易出现很大的数字,然而Python的整数没有上限,用Python作答的话可以很轻松的应对。
第3道题思路是动态规划。对于输入字符串的前i个字母,尝试让它从前j个字母的短字符串转化而来(例如追加一个字母或者复制一小部分)。我先写了一个暴力的,TLE,后来加了一下首字母的判断,我以为只能多得点分,结果就AC了。
第2道题中容易出现很大的数字,然而Python的整数没有上限,用Python作答的话可以很轻松的应对。
第3道题思路是动态规划。对于输入字符串的前i个字母,尝试让它从前j个字母的短字符串转化而来(例如追加一个字母或者复制一小部分)。我先写了一个暴力的,TLE,后来加了一下首字母的判断,我以为只能多得点分,结果就AC了。
全部评论
相关推荐
沉淀小子:能力就是大于title的,支持楼主。你的室友吃方面你还得跟他学 点赞 评论 收藏
分享
南宫搵:我25届的,双非学院本,一路走来只有实习是一家大厂,毕业去了一家超级小的小厂工作了一年(领导超级好)!但是因为离家特别远跳槽去了深圳一家小公司被狠狠地社会教育了,然后又开始找工作,最后找到了百度!我现在越来越相信一切就是最好的安排了! 点赞 评论 收藏
分享