周五许愿

集合Arraylist和Linkedlist的区别？HashMap原理?红黑树红和黑代表什么?HashMap数组索引怎么确认？常见的哈希算法了解哪些？解决哈希冲突的方法?Java有什么集合容器？Treemap怎么排序，有什么注意事项，可不可以自定义排序，排序的数据结构是什么CopyOnWriteArrayList怎么保证线程安全，优点是这个，那缺点呢？arraylist线程安全吗，想要使用线程安全的arraylist怎么办？假设你要遍历一个 HashMap，同时删除一些 key，应该怎么编写代码？hashtable怎么保证线程安全的，concurrentHashmap呢，怎么去选择呢hashm...

问了什么时候能提前实习，就要加微信给发offer，乐。非本人，一个朋友的。

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