Google新鲜onsite面经

employee 那个有点意思，你怎么做的

楼主请问第二轮的第一个题思路是什么呢？

littledog 发表于 2018-4-1 09:24
那请问楼主每个单词之间的位置关系是如何给定的啊？

同问 紫苏紫苏紫苏

littledog 发表于 2018-4-1 09:24
那请问楼主每个单词之间的位置关系是如何给定的啊？

每个单词之间的位置关系就靠面试官画的这个board给定。但这个board需要自己构思合适的数据结构存起来。

sjh1993930 发表于 2018-4-2 14:51
楼主请问第二轮的第一个题思路是什么呢？

其实就是dfs+dp。dfs的话就是遍历所有的情况。譬如从ceo开始，有两种情况，邀请ceo和不邀请ceo。邀请ceo的话则不能邀请所有ceo的direct report。那么对于所有ceo的direct report来说，他们的direct report则有两种可能性：被邀请或不被邀请。
同理，不邀请ceo的时候，所有direct report可以被邀请，也可以不被邀请。
所有情况遍历之后取最大值即可。

楼主能解释一下第二轮的第二题吗？返回值是怎么得到的？谢谢

摸鱼先锋 发表于 2018-3-31 13:40
hint用来作为调用getPotentialWord()的输入。

还是不太懂，能举个例子吗？
hint是作为prefix吗？也就是说，getPotentialWorld( hint="ap", len=5) 返回 apple, apply 等以hint作为prefix且长度=len的单词？

alanlxl 发表于 2018-4-6 10:50
还是不太懂，能举个例子吗？
hint是作为prefix吗？也就是说，getPotentialWorld( hint="ap", len=5) 返 ...

可以这么理解。这个方法是给定的 不用自己实现 可以直接调用。

楼主，能否麻烦你详细讲一下employee的那道题，我知道dfs跟dp，但是有个问题我实在解决不了就是这个图有可能是有环的，那就可能重复计算同一个employee，如果可以的能否大概写一下伪代码~跪谢！！

sth830 发表于 2018-4-7 03:34
楼主，能否麻烦你详细讲一下employee的那道题，我知道dfs跟dp，但是有个问题我实在解决不了就是这个图有可 ...

不是楼主，有个猜想。
感觉这个题应该就是多叉树，不会考虑有环的情况，不然太难做了。
而且公司里面，每个人之向一个人report。 这个list我才应该是他手下的人。 所以才可以从CEO开始，只可以往下查询，不能网上查询。

补充内容 (2018-4-10 01:46):
公司偷偷打字，很多错别字，不好意思。