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

去年春招开始出来找实习，因为没怎么刷算法挂了一堆笔试，最后找了个小厂。秋招的时候还不太明白“秋招”意味着什么（为啥毕业提前一年就开始找正式工作了，非常不合理），懵懵懂懂地投了几份简历，一开始是技术面猛猛挂，后面好不容易技术面过了，又挂两次HR面，没啥经验，各种踩坑，HR面挂了想要去的大厂，心都要碎了。经历了秋招的失败，春招很早就开始准备，猛猛刷题、改简历、复盘、对着摄像头练习表情管理。年还没过完就开始在网上每天高强度投几小时的简历。好在运气不错，春招刚开始就开始陆陆续续收到offer（秋招这个时候还没收到面试），最后选择了叮咚买菜，虽然公司不是顶级大厂，但作为本科生...