画桥店面挂经

好久之前海投做完OA约的店面。周四傍晚面的，当天下午career fair 聊得嗓子都哑了。从会场走到小房间去面试，也就坐定10分钟就开始了。整个人精神状态非常不好，是一种我是谁，我在哪儿的感觉。之前约面试的时候完全就不知道那天有CF，真是脑子抽了

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

已经收到拒信了，出师不利，希望下周面试能苟住，好歹拿到手个onsite体验一下

是给你两个node，找deepest LCA吗？
比如  给 5，1 返回的是2？
         ___3______
       /              \
    ___5__          ___1__
   /      \        /      \
   6      _2       0       8
         /  \
         5   1

Lego0o0 发表于 2018-9-23 14:35
是给你两个node，找deepest LCA吗？
比如  给 5，1 返回的是2？
         ___3______

不。给的是root,自己去分别判断哪些node是deepest. 你这个图就是给一个Node 3,返回Node 2

我当时也是面的这道然后挂了，我感觉这题其实坑蛮多的，到现在也没想明白，recursion的return type怎么设计才比较好

zhengxixiao827 发表于 2018-9-24 10:12
我当时也是面的这道然后挂了，我感觉这题其实坑蛮多的，到现在也没想明白，recursion的return type怎么设计 ...

int[]来传两个值吧。一个是node距它的最深子节点的距离a，一个是它的最深子节点的LCA b。 recursive的时候，看左右，哪边a更大，就+1取为当前节点的，b直接保留。如果两边a一样大，+1取为当前节点的深度，b取当前节点的值。面试之后想得明明白白，一点也不难，大概也就是medium偏easy难度