同程旅行 商业化产品经理 初面

无八股（那我一个0实习玩具项目的人咋答呢）1.两道sql，一题求学生平均年龄，一题求重复名字（要求group）2.一道IPv4地址合法3.问研究生阶段阶段做了啥，说了下自己实验室的ai项目，好像很感兴趣，听我胡诌了十来分钟。然后翻了翻我的简历，看了那两个玩具项目，说你这项目也没啥好问的啊，问你轮子项目底层原理，实习生肯定也答不上来。然后就问我对业务项目有没有什么自己的创新与思考（我能有啥创新，我只是一个实习生啊o(╥﹏╥)o）。反问环节：为啥不问八股，以及业务项目中的底层原理。他说你们都背过，没必要问。无实习找实习，真的这么难吗o(╥﹏╥)o

年后八股项目全忘光了，mq 还没学，力扣才刷了 200 道题。。。感觉要暑期要 g 了

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