幻想一下

时间线：25.3.14 一面25.3.15 挂，真奇怪3.14 阿里控股爱橙科技一面 50min很好的面试官，当天本来面了两场已经很累了，但是面试官声音很尊重人，愿意和我探讨，越聊反而越不紧张了项目&场景实习项目拷打很细，每一个点都在细聊MQbus 这种应用于其他如 RPC 组件的环境区分会出现什么阻碍？OOM 排查思路？消费者消费缓慢，到了什么程度？测试框架的架构思路？对于数据的增添是非幂等的，要数据清理？测试覆盖率以什么为标准？自己平常写代码如何测试的？函数 a+b 如输入string 12 string 23 输出string 33 设计测试用例？项目 2 的算法服务是如何实现高...

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