2021.09.16 腾讯音乐 笔试算法题统计

贴一些第一题吧，迭代的思路     public TreeNode cyclicShiftTree (TreeNode root, int k) {         // write code here         List<TreeNode> up = new ArrayList<>();         up.add(root);         while (!up.isEmpty()) {             List<TreeNode> down = new ArrayList<>();             for (int i = 0; i < up.size(); i++) {                 TreeNode node = up.get(i);                 down.add(node.left);                 down.add(node.right);             }             int index = 0;             for (int i = 0; i < up.size(); i++) {                 TreeNode node = up.get(i);                 node.left = down.get((index++ - k % down.size() + down.size()) % down.size());                 node.right = down.get((index++ - k % down.size() + down.size()) % down.size());             }             up.clear();             for (int i = 0; i < down.size(); i++) {                 if (down.get(i) != null) {                     up.add(down.get(i));                 }             }         }         return root;     }

为什么你们二叉树都是第一题，而俺第一题是k进制。

第一题二叉树层次遍历思路。 其实可以看出从上往下右移k位和从下层往上层右移k位实质上是一样的。所以就没必要从下往上整了。用两个链表分别来存上一层和这一层的节点。 注意往链表中放左右子树的顺序，我这个地方卡了半天

有大佬给看看二进制取反那题吗，示例都是对的啊，不就是全部变成1吗，咋就一个都没有

第三题怎么写啊，不会写就暴力解混分了🤣

第一题怎么写不超时+1

问答题写完没点击保存，请问会自动保存吗😭

有没有兄弟同时做携程啊，这场笔试和携程冲突了，携程ak了才来做的，只a了一道，第一道没啥思路，最后一道看出来了没写完。。。

求个第一题思路

第一题题目都看不懂

有笔试过了，收到面试的通知嘛

收到面试通知了吗