Google onsite

1. 给你一个webpage和里面有的link (link是另一个webpage), 让你求出通过第一个webpage能访问到的所有webpage的size, webpage里有webpage的size信息

Follow up: 给一个有所有node的set, 如何求root webpage

2。check 版本号 输入是

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

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

但每个题都要分析时间复杂度空间复杂度以及各种corner case和优化

求人品  求大米

补充内容 (2018-11-29 12:05):
求大米，差一点到200啦

地散体力扣起灵流

请问楼主， 第一题是一个tree的结构还是一个graph？
每一个webpage中包含parent（可以link to 这个webpage的webpages）的信息吗？

波士顿以北 发表于 2018-12-16 07:04
请问楼主， 第一题是一个tree的结构还是一个graph？
每一个webpage中包含parent（可以link to 这个webpag ...

同问额，如果没有parent信息，怎么找到root呢

那个hashmap是不是太简单了… 不过祝楼主好运！

hash map还得写链表吧？
哪里简单了 哼

楼主能否说一下第四题怎么解啊
已加分~~
顺便问一下楼主在哪面的？

LZ能细讲一下那个decode吗？为啥1，3，2，4，0，1decode成3，4，4？

请问第四题可以说详细点吗？没看懂decode的方式，已加米谢谢！