科大讯飞面完回退到简历筛选。。。

📍面试公司：字节👜面试岗位：后端📖面试问题：1，旋转数组二分2，当多层调用api的时候怎样排查中间出现的问题3，数据库迁移的时候怎样保证一致性4，写prompt5，第二个问题排查哪些业务指标6，Mysql中的锁是怎么实现的7，什么时候索引失效8，情感分类微调的技巧（项目有用到BERT，我提了一嘴之后面试官就开始一直问大模型的知识）9，为什么有了全量更新+增量更新之后还需要双写数据库呢10，虽然是后端岗，除了拷打项目以外，有一半时间都在问我大模型的知识......面试官可能也不是特别懂，我也不是特别懂。。。🙌面试体验：总体来说还不错，表现超过我的预期

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