9.22腾讯音乐笔试AK

8.17开8.21投9.6笔试90min编程x3（75%、0、10%）、问答x1小红定义一个数为“完美数”，当且仅当该数仅有个非零数字。例如5000,4,1,10,200都是完美数。小红拿到了一个大小为的数组，她希望选择两个元素，满足它们的乘积为完美数。小红想知道，共有多少种不同的取法？小红定义一个字符串是可爱串，当且仅当该字符串包含子序列"red",且不包含子串"red"。我们定义子序列为字符串中可以不连续的一段，而子串则必须连续。例如rderd包含子序列"red",且不包含子串"red",因此该字符串为可爱串。...

记录一下刚刚笔完的淘天，感觉样例好多坑😅第一题:刚开始按照题目思路顺着做全部超时，通过率居然是0，后来改前缀和100％了第二题:应该就是动态规划，按照思路写了下最后通过率30％😭第三题:暴力直接做，通过率10％😢已经电话一面过了，面试官催着做笔试，希望能有二面吧。后续:今天约了二面

算法题（20min）二选一a.（做出来了）给定一个非负整数数组，a1, a2, ..., an, 和一个目标数，S。现在你有两个符号 + 和 -。对于数组中的任意一个整数，你都可以从 + 或 -中选择一个符号添加在前面。返回可以使最终数组和为目标数 S 的所有添加符号的方法数。样例1●输入nums: [1, 1, 1, 1, 1], S: 3●输出5●说明-1+1+1+1+1 = 3 +1-1+1+1+1 = 3 +1+1-1+1+1 = 3 +1+1+1-1+1 = 3 +1+1+1+1-1 = 3 一共有5种方法让最终目标和为3。b.给定最长0xff字节的16进制数据，如unsigned ...