腾讯音乐娱乐笔试

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

个人解法，仅供参考，欢迎各位大佬友好讨论      第一题：给二叉树前序和中序遍历（节点值可能会重复），求所有可能的不同的树   个人觉得这个三题里面最难，思路参考********里的前序和中序遍历求后序遍历，同样都是递归分治    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]) {             l...

第一题：去除重复字符的最小操作次数：   第二题：从有重复数字的前序和中序遍历序列构造所有可能的二叉树   第三题：新平衡二叉树的最小权值和      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++) {      ...

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

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

公司：腾讯音乐笔试平台：牛客考试时长：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)查询每个...

没保存代码，考完试又写了一遍，可能有bug，不过思路没问题，有更好的思路可以交流一下，第一题就感觉写的有点麻烦 第一题：  第二题： 思路比较简单，就不放了 第三题：  😁😁😁

第一题（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;        ...

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

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

数据类的：   第一题全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     ...

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

三题全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&gt...

第一题： 统计每个字符的次数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亿的表，，估计凉了