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

问的很简单都秒了，但是面试官没开摄像头，疑似kpi，无后续。--------------------3/14更新，3/12通知给了口头offer，3/13发了意向书，已拒。一面（35min）（25/3/6）（无后续）    1、自我介绍    2、介绍一下你的那个Python相关项目（本科毕设，web系统+算法模型提供部分接口）    3、Java面向对象有哪些特点呢？详细说一下。    4、介绍一下hashmap；为什么要把链表转换为红黑树呢？红黑树查找的时间复杂度？1.7和1.8的区别。    5、介绍一下concurrentHashmap。    6、synchronized锁和Lock锁有什么区别？    7、公平锁的一个底层是怎么实现的呢？    8、线程池的核心参数、拒绝策略、提交一个任务执行流程？    9、spring有哪些特点？（ioc/aop）    10、spring中对于循环依赖是怎么解决的？    11、MySQL和redis的区别？    12、MySQL的索引结构是什么？    13、MySQL的事务有哪些特性？怎么保证？    14、MySQL的默认隔离级别？可重复读是怎么做到的呢？    15、介绍一下MVCC和快照读readview。    16、一般在什么场景下会使用redis？    17、对于大量的请求，如果此时缓存中还没有写入数据怎么办？    18、介绍一下redis实现的分布式锁。    19、有用过es和mongo DB吗？（知道，没用过）    20、消息中间件用过吗？说一下你的使用场景？    21、一个场景，如果说有一个接口响应的比较慢，如果说让你排查，你会怎么去排查？（上下游接口、大key问题，只答了两，后面试官补充）    无手撕，反问业务。

约不到面试焦虑，约到面试了更焦虑，经历了一个多月挣扎终于迎来了自己人生第一次面试了。3/19/15:00-16:00：1.自我介绍引出项目2.开始介绍项目，本来想一路讲下去的，不过中间停了一下就被面试官接话了，开始拷问3.介绍项目中开发数据库组件做了什么4.项目中怎么查看日志？面试官想问怎么在服务器里查看运行时日志，但最开始没理解意思，理解后答不上来，因为真没看过5.项目中遇到过什么问题？讲了遇到的OOM killer错误（由此扩展到内存回收机制）6.项目的难点？讲了FastDFS C++客户端组件的实现，但基本linux是封装现有的API，windows客户端的动态库也不是自己写的啊...