Google Seattle 新鲜onsite

twilightgod 发表于 2019-1-24 12:57
第二题dp吧，类似 edit distance
第一题面经里见过很多次，应该怎么做好？

一个哈希表就完事了吧，注意讨论需要用别的character来处理的情况。
第二题，面试官说的是提前存每个character 的index,然后加速track

kido0991 发表于 2019-1-24 12:07
楼主所说的google高频是指地里的面经还是lc中的tag？

地里的，面筋的话反而不是特别准，不过也都涵盖

liu5395 发表于 2019-1-24 10:56
请问楼主什么时间安排的面试？我也想在雅图面，可是12月hr就说雅图没有面试的spot了

我是十一月约得吧，老早之前了，最近应该没啥人头

飞人殿下 发表于 2019-1-24 10:21
请问楼主第四轮是什么意思呀？要自己找出max点的坐标吗？还是这些点的坐标给了。已加米谢谢

自己找水往下流停住的坐标。
我BFS写到一半。。。面试官说BFS不好做==

最后一题如果扫一遍,统计每个node的indegree,判断是否只有一个node的indegree为零,是不是更简单啊.

cjhsu0319 发表于 2019-1-24 21:29
最后一题如果扫一遍,统计每个node的indegree,判断是否只有一个node的indegree为零,是不是更简单啊.

有道理的，这样时间复杂度还能小一些。

请问楼主，流水的问题，请问求解过程中需要更新水的高度么？比如高度9流到周围最低的2，两个的高度都变成5.5？

usagi21 发表于 2019-1-25 10:21
请问楼主，流水的问题，请问求解过程中需要更新水的高度么？比如高度9流到周围最低的2，两个的高度都变成5. ...

不用的，这里不考虑水的体积