谷歌Sunnyvale上门面经

1. 利特抠 斯流散 有小变形，需要考虑岛中间有湖的情况
2. 给了一堆电脑的id, 给了edges array，其实就是给了一个图（单向）。 有一台电脑首先感染了病

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

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

结果如何排序？
4. 利特抠 饿零 followup: 利特抠 散零一
5. 聊天

lhh_NJU 发表于 2019-7-12 04:32
排序我觉得可以看用户的输入历史，每个trie节点存用户输入对应字符串的次数，结果按照字符串曾经用过的次 ...

要考虑没有历史记录的情况如何排序

穷奇 发表于 2019-7-6 03:06
第二题是相当于在n nary tree里找LCA?

是的，是这么个意思

kellogg 发表于 2019-7-10 16:03
就是自己设计一个函数对你找出的可能的结果进行排序。 比如检测结果和输入的长度，提高第一个字母的权重 ...

排序我觉得可以看用户的输入历史，每个trie节点存用户输入对应字符串的次数，结果按照字符串曾经用过的次数排序。

第二题是相当于在n nary tree里找LCA?

楼主是面L3还是4呢？没有系统设计或leadership吗？

Jerry668 发表于 2019-7-6 10:14
楼主是面L3还是4呢？没有系统设计或leadership吗？

L4，聊天那轮问了很多leadership的问题，系统设计没问

聊天就是BQ吧，楼主厉害的

"斯流散 有小变形，需要考虑岛中间有湖"
这个和原来的有什么区别吗？
我怎么觉得原来的解法也可以啊，就是遍历每个element检查四个邻居是否是边界或者水，计算周长

        给你点个赞！

edyyy 发表于 2019-7-9 13:23
"斯流散 有小变形，需要考虑岛中间有湖"
这个和原来的有什么区别吗？
我怎么觉得原来的解法也可以啊，就 ...

我猜的是内湖的边不算进最后结果。不过方法类似。

楼主第三题的话，感觉后面说的有点不清晰，结果如何排序是什么意思？