Google2019 summer intern OA 10.21 题目要求有变

今天做了google的OA，两道题内容和最近大家发的

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

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

，两道题我都完整的截下来了。

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

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

jacobhuang 发表于 2018-10-22 09:34
积分太少了。。都看不到

我再楼下又传了一遍，看看能不能看到，不太会用这个论坛的功能……

楼主 house那个题除了排序+2分查找 nlgn的做法之外还有更好的办法吗

刚做完 赶着3点的deadline 题一毛一样， 第一题还是理解了好久。。。

第一题除了用dfs全部扫一遍 还有更高效的方法吗？

补充内容 (2018-10-23 02:31):
第二题有比排序再二分更快的方法吗？

第一题每个node都只有一个subnode吗