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

今年春招，到现在还0offer😅😅

没实习过，前几天投了一下腾讯，能想到能让我面试😨😨😨处女面能给腾讯吗

1. CMS和G1垃圾回收器的区别2.CMS和G1的使用场景3.Java中常见的锁4.synchronized的原理5.synchronized是可重入的吗？是公平锁吗？6.公平锁有哪些？7.springboot的启动阶段8.listener和处理器在springboot的哪个阶段开始执行？9.讲解一下threadlocal类，使用上的坑10.mysql的底层数据结构？11.相比于B树和红黑树有什么优势？12.mysql中有哪些隔离级别？13.redis常用的数据结构 hash..list14.Zset的应用场景15.计算机网络有几层16.TCP的可靠性是如何保证的？17.TCP的粘包...