面试经常被问到“MyBatis批量入库时，xml的foreach和java的foreach，性能上有什么区别？”。首先需要明确一点，优先使用批量插入，而不是在Java中通过循环单条插入。很多小伙伴都知道这个结论，但是，为啥？很少有人能说出个所以然来。就算我不知道，你也不能反反复复问我“同一个问题”吧？1、MyBatis批量入库时，xml的foreach和java的foreach，性能上有什么区别？批量入库时，如果通过Java循环语句一条一条入库，每一条SQL都需要涉及到一次数据库的操作，包括网络IO以及磁盘IO，可想而知，这个效率是非常低下的。xml中使用foreach的方式会一次性发送给数据...

团子暑期实习，这是已经挂掉了么😨😨

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