腾讯音乐2023秋招笔试心得体会

今天感觉自己状态不错，难得全a一次，记录一下，    class Solution {     // 第一题     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      * <p>      * 返回满足题意的最小操作数      *      * @param str string字符串 给定字符串      * @return int整型      */     public int minOperations(String str) {         // write code here         char[] a...

第一题卡了比较久，其实只要每次变成计数为双数的字母就好，因为aa和aaa都只需要一步就可以变成无重复   int minOperations(string str)     {         int cnt[300]={0};         long long ans=0;         for(auto &c:str)         {             cnt[c]++;         }         while(true)         {             int maxVal=INT_MIN, v=-1;             for(int i...

一道字符串+两道二叉树题目。感觉有点难    第一道60%。   第二题100%。   第三题55%。             第二题 100%    def getBinaryTrees(self , preOrder: List[int], inOrder: List[int]) -> List[TreeNode]:         # write code here         ret = []         def buildTree(preorder,inorder):             if len(preorder)==0: return [None]     ...

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

第一题：在字符串中每次删除两个相同的字母可以增加一个任意字母，问最少多少次操作可以使得整个字符串的所有字母都只出现一次   import java.util.*; public class Solution {     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *      * 返回满足题意的最小操作数      * @param str string字符串 给定字符串      * @return int整型      */     public int minOperations (String str) {         ...

第三题：求二叉树最小权值和mod1e9+7 二叉树的子节点要么一个没有要么全有；只能过15%；考试结束知道问题原因了-_- 原因是在进行左右值相等的时候是根据子节点的子节点去平衡的，应该是递归这个子树，真是乌鱼子 正确解法应该是 加个memo 可以是hashMap 用来存当前节点的树的权值；思路： - 进行后序遍历判断当前根节点的两个字节的权值和点是否相等： 1. 如果相等那个当前根节点的值为1 返回当前根节点的二叉树的权值；2. 如果不想等那个让小的那边的根结点的值等于就用大的权值 - 小的左右子树的权值之和；之后再用递归递归一遍得到结果；害 考试没想起来 不知道现在这个解法是正确的不 欢迎...

/**  * struct TreeNode {  * int val;  * struct TreeNode *left;  * struct TreeNode *right;  * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}  * };  */ class Solution { public:     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *      *       * @param preOrder int整型vector       * @pa...

郁闷，字母去重那个题我tm，一直写的24个英文字母，a0.55查了半天还觉得没问题，完事一看牛客，发现小写字母tm不是26个吗，，，我是sb。另外感觉最近做题有些走入歧途了，拿到题总想套板子，归纳到题型和知识点，实际上最朴素地分析问题写代码就能解了。

今天晚上七点二十，腾讯音乐娱乐笔试已经开始了，小助手发短信提醒我及时打开邮件里的笔试链接答题，匆匆放下饭进去做题，一个问答三个编程，等我进去的时候已经开始25分钟了，题都不难，但是忙里出错答的都不好，算是积累经验了吧😭😭😭…… 问答题是在直播间  三个编程题： 1.给定一个只有小写字母的字符串，每次可以选择两个相同的字符删除，并在字符串结尾任意加一个小写字母，输出最少经过一次可以得到一个字母完全不重复的字符串 2.已知二叉树先序和中序，返回所有后序 3.给定一个二叉树，二叉树的每个节点有0个或2个节点，对每个节点赋值，使每个节点左右权值和相等，返回所有节点的最小权值和对（10的9次幂+7...

#腾讯音乐娱乐笔试#  第一题  public int minOperations (String str) {         // write code here         char[] ch = str.toCharArray();         int[] dir = new int[26];         for(int i = 0;i< ch.length;i++){             dir[ch[i] - 'a']++;         }         int res = 0;         int add = 0;         for(int ...