google onsite面经

cherylshang 发表于 2016-12-13 04:12
对的 这个是对col的优化。然后还可以进行对row的优化，大概是每行的最后一个词实际只有几种可能，所以也 ...

大神，能不能提供一个参考代码给我们看看？如何优化row我还是想不明白啊？跪谢大神啊！

renwoxing 发表于 2016-12-13 04:37
光radix tree就要200行代码，居然能现场写出来，你绝对大神啊！

怎么会有那么多行==。。只要找到Parent 把child放进去就好了。找parent那块要个小的lookup function

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

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

cherylshang 发表于 2016-12-7 01:32
对的 要sort。第三个 要存当前点到终点的步数 这样就不用重复走了。第四个 如果window特别特别大 但是在 ...

第三题是unique path这道题吗？存深度是指用DP算法吗？之前如果不存深度怎么做呢？如果用暴力搜索会超时吧。

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

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

突然发现第一题是不是就是这道题啊？https://leetcode.com/problems/longest-common-prefix/

renwoxing 发表于 2016-12-14 01:41
突然发现第一题是不是就是这道题啊？https://leetcode.com/problems/longest-common-prefix/

是不是排序，为每个不同的首字母的string建立LCP tree就可以了

请问楼主在哪栋楼面的？