研0，求推荐方向

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

有希望吗

最近一位同学遇到了这样一道面试题：MySQL自增ID用完了怎么办？这道面试题其实也是一道面试造火箭的面试题，如果ID字段是INT类型，那么最大值约为21亿，如果ID字段是BIGINT类型，最大值则可以达到约为9亿亿，因此只有在数据量特别大的情况下才需要考虑自增ID用完之后怎么办，不过为了大家能拿到心仪的offer，我这里提供以下几种方案。切换到BIGINT如果当前字段类型是INT类型，通过修改字段类型，将INT类型升级为BIGINT类型，从而可以大幅提高自增ID的上限。不过要注意，在已有大量数据的表上进行字段类型修改的操作可能会影响性能，建议使用在线修改工具如pt-online-schema-...