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

嘻嘻，九个offer随便挑

测试开发面经12.9一面自我介绍项目经历：围绕了项目经历进行提问，比如 具体是做了哪一块，然后就介绍具体做了什么，优化了什么，有具体测试出优化了多少吗。然后根据简历上写的缓存一致性又深入聊了，然后就问我先更新数据库，再删除缓存，这一个是怎么做的，然后如果让我测试这个场景，会怎么设计测试用例。实习经历：然后就围绕实习经历进行提问，怎么找的这个实习，然后就介绍自己印象最深刻的一个项目，以及是怎么测试的，然后就是根据这个不断深挖，深问，问了功能测试是怎么测的，什么是埋点测试和接口测试，具体是怎么做的，怎么决定模拟并发的时候的并发数。游戏经历：根据游戏经历开始问，然后就问最近玩的游戏是什么，或者最想分...