贝壳找房杭州产运19号面试等待offer

项目：外卖项目然后优化了两个技术选型腾讯PCG一面100（min）手撕：字符串输入并找出无重复字符的最长子串的长度（优化时间复杂度，本来滑动窗口就是O(n)了，面试官说for里面用了while，尝试不用while，没想到咋办）使用java实现lru缓存机制八股：操作系统中用户态与内核态频繁切换会有损耗吗进程与线程得区别多线程与单线程相比的优略线程安全常用的同步机制虚拟内存页一般分几级用两级比用一级有什么优略拆箱和装箱频繁拆装箱有什么隐患频繁gc会导致java常用的字符串操作类使用string进行字符串拼接实际上是创建了stringbuilderjava的垃圾回收怎么判断一个对象是否存活平时写j...

也去查了一下

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