腾讯音乐笔试

第一题和第三题A了，第二题没什么思路，求大佬分享

4.18腾讯音乐TME笔试统计   

笔试时间：2023年3月23日 春招实习第一题题目：二叉树赋值小红拿到了一个二叉树，二叉树共有n个节点。小红希望你将所有节点赋值为1到n的正整数，且没有两个节点的值相等。需要满足:奇数层的权值和与偶数层的权值和之差的绝对值不超过1。如果有多种赋值方案，请返回任意—种方案。如果无解，请返回空树。数据范围: 1<n ≤105。给定的二叉树节点初始权值默认为-1。示例输入示例一：{-1,-1,-1}示例二：{-1,-1,#,-1,-1}示例三：{-1,-1,-1,#,-1,-1}示例输出示例一：{3,1,2}示例二：{}示例三：{1,3,4,#,2,5}参考题解贪心。如果奇数层的节点数和偶数层...

第一题和第三题a了，第二题过了5%，想不出来有啥问题，有大佬帮忙瞅瞅咋回事吗？ public int kawaiiStrings(int n) { if (n < 4) return 0; // write code here long[][] arr = new long[n + 1][3]; // arr[i] 表示 以 r e d 结尾的合法数量 long mod = 1000000007; arr[4][0] = 0; arr[4][1] = 0; arr[4][2] = 3; for (int i = 5; i < n + 1; i++) { // i 为 r/e 时，i...

笔试时间：2023年9月22日 秋招第一题题目小红拿到了一个正整数n，她每次操作可以删除该正整数的一个数位。小红想知道自己最少操作多少次可以使得n是5的倍数？注：删除所有数位后正整数会变成0，所以一定有解。数据范围:1<=n<=10^9。样例输入52样例输出1说明：只需要操作1次，删除2即可参考题解从后往前遍历找到到第一个可以被5整除的数。C++：[此代码未进行大量数据的测试，仅供参考] int fun(int n) { std::string s = std::to_string(n); int res = 0; int x = s.length() - 1; while (x ...

笔试时间：2023年4月13日 春招第一题题目：小红的好数组小红定义一个数组为"好数组”，当且仅当该数组满足以下条件：1、数组仅由0、1、2三种元素组成；2、数组相邻的元素不相等。例如:121.2.0.1是好数组。小红定义一个数组的“陡峭值"”为该数组相邻元素的差的绝对值之和。例如，[2,1,2,0,1]的陡峭值为|2-1|+|1-2|+|2-0|+|0-1| = 5。小红想知道，长度为n的所有好数组的陡峭值之和是多少? 由于答案过大，请对10^7取模。样例输入2样例输出8解释：共有[0,1],[1,0],[0,2],[2,0],[1,2],[2,1]这六个好数组。陡峭值之...

笔试时间：2023年9月6日 秋招第一题题目小红定义一个数为“完美数”，当且仅当该数仅有一个非零数字。例如 5000,4,1,10,200都是完美数。小红拿到了一个大小为n的数组，她希望选择两个元素，满足它们的乘积为完美数。小红想知道，共有多少种不同的取法？数据范围:1<=n<=20001<=ai<=10^9样例输入[25,2,1,16]样例输出3说明：25* 2=50，2* 1=2，25*16=400参考题解直接暴力就能过。C++：[此代码未进行大量数据的测试，仅供参考] class Solution { public: using ll = long long; i...