腾讯音乐娱乐笔试

个人解法，仅供参考，欢迎各位大佬友好讨论 第一题：给二叉树前序和中序遍历（节点值可能会重复），求所有可能的不同的树 个人觉得这个三题里面最难，思路参考********里的前序和中序遍历求后序遍历，同样都是递归分治 function lop(pre, ord) {     if (!pre.length || !ord.length) return [null]     let arr = []     for (let i = 0; i < pre.length; i++) {         if (pre[0] == ord[i]) {        ...

第一题：去除重复字符的最小操作次数： 第二题：从有重复数字的前序和中序遍历序列构造所有可能的二叉树 第三题：新平衡二叉树的最小权值和 class Solution:     def getMinCount(self, str: str) -> int:         n = len(str)         dic = collections.Counter(str)         ans = 0         # 记录去除原始字符串中的重复元素的操作次数         for value in dic.values():             ans ...

                   不得不说，腾讯音乐的笔试题是真的难。 不是一般的难，，我看了半天，反正我连题都看不懂。 

#腾讯音乐娱乐笔试#

腾讯音乐数据产品，我看JD应该是掌握SQL、office、BI软件、ABtest就差不多吧，怎么笔试做这些啊？ 二叉树、设计算法、计算空间复杂度…… 经管背景直接白卷了

第一题：字符串 给定一个只包含小写字母字符串，每次可以选择两个相同的字符删除，并在字符串结尾新增任意一个小写字母。 请问最少多少次操作后，所有的字母都不相同？ 字符串长度<1e3 input: abab output: 2 第一次把2个a变成f，第二次把2个b变成b。得到fb，每个字母都不相同，最少操作次数为2。 public static int minOperations (String str) {     int[] nums = new int[26];     for (int i = 0; i < str.length(); i++) {     ...

面向人群：2023届毕业生（毕业于2022年9月-2023年8月）。 *中国大陆（内地）以毕业证为准，中国港澳台及海外地区以学位证为准。 考前准备：1）带有摄像头的电脑；2）稳定的网络；3）笔试专用链接（从通知邮件中获取）；4）最新版Chrome浏览器。 笔试通知邮件oa-admin@tencentmusic.com 部分邮箱可能会将通知邮件默认放入垃圾邮箱，请注意检查，以免错过笔试。 笔试通知将于正式笔试前1-2个工作日内发送，请务必确保您简历中的手机及邮箱信息填写正确。 *开考前15分钟务必打开邮箱内的专属笔试链接，测试笔试设备及网络环境。 在线笔试 校园招聘期间安排两次笔试，包括...

公司：腾讯音乐笔试平台：牛客考试时长：100分钟试卷总分：100分考试题型：不定项选择 2 道（20分），编程 2 道（60分），问答 1 道（20分）时间：2023-03-23 19:00-20:40不定项选择题半真半假、平均数编程题SQL实现文本处理examination_info(id, exam_id, tag, difficulty, duration)误将类别 tag、难度、时长同时录入到了 tag 字段，请找出录错记录，拆分后按正确的列类型输出。语种播放量前三高的所有歌曲songplay(id, playcnt, languageid)language(id, name)查询每个...

人生第二次笔试ak（第一次4.10字节）3道算法题 /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @param a int整型ArrayList * @return TreeNode类ArrayList */ public ArrayList<TreeNode> deleteLevel (TreeNode root, ArrayList<Integer> a) { Set<...

第一题（AC）： 一次可以变2个，将字符串变为全0或全1 思路：暴力 class Solution { public:     int minOperations(string str) {         int len = str.length();         // all to 0         int ans0 = 0;         for (int i = 0; i < len; ++i) {           if (str[i] == '1') {             ++ans0;             ++i;   ...

笔试完这么久了，我的还是简历投递，毫无动静，连笔试都没显示，这正常吗？😂😂

数据类的： 第一题全0和全1，分别讨论两种情况取最小次数就行。 第二题连续子数组后缀有x个0，ac。 第三题“好矩阵”想了半个多小时一点思路都没有，求解。

求大佬们看下这样为啥0%样例通过，没RE没TLE，自己测的样例都是对的，不知道什么case没考虑到。 题目描述：求数组中所有“元素乘积尾部0大于x的子数组”个数，滑动窗口题 def getSubarrayNum(a, x) -> int:     # write code here     def is_valid(sum_num, x):         sum_zero = 0         while sum_num >= 10:             if sum_num % 10 == 0:                 sum_zero += 1    ...

#腾讯音乐娱乐笔试# 三题全A第一题01串修改第二题 连续子数组数量第三题 好矩阵要思路的私

    public ArrayList<TreeNode> getBinaryTrees(ArrayList<Integer> preOrder, ArrayList<Integer> inOrder) {         int n = preOrder.size();         return createTree(preOrder, inOrder, 0, n - 1, 0, n - 1);     }     private ArrayList<TreeNode> createTree(ArrayList<Integer&g...

第一题，修剪树叶。最开始思路是快慢指针。但是转念一想，要删除的是叶子结点的父节点。顿时感觉好麻烦。然后偷了个懒，采用了两次BFS遍历方式，第一次是对叶子结点的父节点进行标记，第二次删除带有标记的节点。顿时简单多了，直接ac 第二题，最大值。这题最简单，没啥好说的，两个指针从头到尾遍历就行了。 第三题，填充数组。这题很诡吊。思路就是每个零的位置上填充的数要大于左边和小于右边非零的数，并且同时不能大于k。然后每个位上的数相乘应该就是最后答案。但是不知道为什么，就是不对。最后0%GG凉了

枚举找规律写出来f(n,m)=f(n-1,m)+f(n,m-1)。n是连续0的个数，m=max-min+1，其中min是连续0之前的一个数值，max是连续0之后的数值。 但是不太明白这个状态转移方程的概念，有没有大佬解答一下？

腾讯音乐笔试ac了几道 第三题有人会吗

#腾讯音乐娱乐笔试#第一题：统计每个字符的次数c[s[i] - 'a']ans += c[s[i]-'a'] / 2;a = c[s[i] - 'a'] ^ 1;ans = (ans - 26 + a)第二题：针对每个可能的分割点进行分割，尝试构造二叉树，判断下边界条件。第三题：//layers是层次节点，void goback(vector >& layers) { for (int i = layers.size() - 1;i >= 1;--i) {            int n = layers[i].size();            for (int j = 0;j  int lmax = layers[i][j]->left != nullptr? layers[i][j]->left->val + 1 : 1; int rmax = layers[i][j+1]->left != nullptr? layers[i][j+1]->left->val + 1: 1; layers[i][j]->val = max(lmax, rmax); layers[i][j+1]->val = max(lmax, rmax);            }        } if (layers[0][0]->left != nullptr) layers[0][0]->val = layers[0][0]->left->val + 1; else layers[0][0]->val = 1;    }结果为2^(tree->val) - 1 % mod。此处用快速幂计算结果。问答题：100亿*1亿的表，，估计凉了