金三银四也开始了，学了这么久的前端，也要开始上上战场接受拷打了，于是昨天开始投简历，运气比较好，约到了3场面试，但不巧的是，三场面试都在今天。昨天晚上安抚着紧张的心情，在背着自我介绍中入睡了，于是迎来了今天的第一场面试，上午10点，废话不多说，最新面经请过目。面经一上午10点左右面的这家是一家小公司，规模只有10个人左右。这场面试与其说是面试，不如说是聊天，什么八股文都没问。因为我在自我介绍中提到了对AIGC非常感兴趣，所以面试官一开始就和我在聊AIGC，AI可能有哪些应用啦、聊聊deepseek啦和AI对于前端开发的影响啦之类的，聊了有20多分钟以上，之后就是聊了一下项目是怎么做的。差不多有...

😅

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