招银网络 oc

📍面试公司：虎牙📖面试问题：call bind applyvue2和vue3区别？有什么不一样？浏览器缓存方法JS宏任务和微任务是什么？有什么属于宏任务？什么属于微任务？常用vue指令？组件通信方式Vuex和pinia解决什么问题？如果不用它们，该如何解决？如何实现v-for？[思路]如何实现echarts[思路]因为我目前偏向Vue所以问的都是Vue，还有一些结合简历上的项目进行问问题。

思路先造树，再求坐标（由于不确定父子节点的大小关系，可能会先遍历到子节点）：哈希存储节点，节点属性包含节点值、坐标、左右孩子指针；按边的前后节点重新排序输入边顺序（便于为父节点确定左右孩子，也可不排序连接父子节点时判断左孩子是否为空）；遍历边，构造树；从根节点使用dfs确认节点坐标；求距离。代码 #include <bits/stdc++.h> using namespace std; struct TreeNode{ int val, x, y; TreeNode* left; TreeNode* right; TreeNode(): val(1...