GG 实习 OA

最近诸事不顺。。补个面经。。
10.18号做的OA。。

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

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

给个面试啊。。。

大家加油。。

有后续吗

alexisheeee 发表于 2018-11-9 03:35
有后续吗

木有。。感觉今年GG申请的人又爆棚了。。。面试官面不过来

alexisheeee 发表于 2018-11-9 03:35
有后续吗

约电面了

你好，请问距离为D的父节点 你是用什么方法做的呀，暴力双循环解法还是 DFS之类的呢

lumiccc 发表于 2018-12-3 15:55
你好，请问距离为D的父节点 你是用什么方法做的呀，暴力双循环解法还是 DFS之类的呢

我是建树之后DFS，但是维护了一个Deque。感觉可以做到O(n)时间复杂度

zjt610526 发表于 2018-12-4 08:17
我是建树之后DFS，但是维护了一个Deque。感觉可以做到O(n)时间复杂度

嗯嗯，多谢了哈