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

薪资1w+求内推🙏

3.14 1.自我介绍2.针对我的本科专业问了一些问题，还问了毕业设计是什么3.更熟悉 java 还是 python——java4.java 常用的数据结构5.哪些是线程安全的？（暑期实习一面就是字节，要死了，八股就背了不到两天，没答出来~ 其实很简单）6.那你知道什么是线程安全吗（估计上一题答得不好）7.用过什么数据结构8.算法题：最长不重复子串（还好写出来了，不至于太烂）9.开始拷打实习经历10.针对微信发红包功能设计测试用例11.mysql 底层索引12.有一个100行的数据，和一个1万行的数据，写sql 的时候要注意什么？（想考 mysql 优化操作吧，没答上来）13.网页输入...