谷歌L4现场表演

attar

muslix64 发表于 2020-9-27 18:59
最后一层做binary search

“最后一层binary search'是search啥？展开说说？
那也不是logN呀
BFS的话，前面H层已经O(n)了

hhmeeyo

请问第一题是不是先看看有没有环，然后再找到入度为0的节点？那么可能有多个根？

muslix64

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

attar

muslix64 发表于 2020-9-28 00:10
最优解log^2 n
不用bfs，假设你把节点每一层从左到右编号
1

我搜了下，解释在这里：
https://www.quora.com/How-do-you ... lete-tree-o-log-n-2

一个栗子在这里：
https://gist.github.com/yitonghe ... dc8b969455ddc8a19b2

太绕了，打死我也想不出来55555555

dlwlrma

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

匿名用户-GH997 *2020-9-29 13:25:03* · 2020-9-29 13:25:03

dlwlrma 发表于 2020-9-29 12:45
class Solution:
def __init__(self):
self.nxt = 1

就是这个意思

aabaa

本帖最后由 aabaa 于 2020-9-28 22:19 编辑

第二题有点难啊， lz log2n 做出来了么

dirtydoll

这是啥组还在面试啊，一堆4没匹配

Z君

面到最后一轮还要写code真的累………

attar

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