Google新鲜onsite面经

早上10：15开始面试。

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

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

摸鱼先锋 发表于 2018-4-11 01:39
第一个问题 我的思路是用一个adjacency matrix或adjacency list表示的图来存储那个需要被填充的词语board ...

谢谢楼主哈。
好机智，用adjacency list的话 比如你的例子里
1:[2,-1,-1,-1,3] 表示第0个位置和word2相交，第4个位置里和word3相交
2:[-1,1,-1,-1,-1]
3:[1,-1,-1,-1,-1]
是这个意思嘛？

Yanainusa 发表于 2018-3-31 07:08
你好，楼主。第三轮的word cross board显示的有问题，能请你再写一下吗？

   2
   _         3
1 _ _ _ _ _
   _         _
   _         _
   _         _
              _
              _

大概就是这个样子

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

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

你好，楼主。第三轮的word cross board显示的有问题，能请你再写一下吗？

多谢楼主，第三题不是很明白，hint包含的是什么？

Word Cross那个int[] lenOfWords的输入有什么用吗？每个单词的长度信息不是board里面就有吗？

bdhmwz 发表于 2018-3-31 10:45
多谢楼主，第三题不是很明白，hint包含的是什么？

hint用来作为调用getPotentialWord()的输入。

littledog 发表于 2018-3-31 11:09
Word Cross那个int[] lenOfWords的输入有什么用吗？每个单词的长度信息不是board里面就有吗？

这个lenOfWords是用来构建存储那个board的数据结构使用的。这个board并没有给出，需要自己构思一个合适的数据结构构建。

感谢分享

摸鱼先锋 发表于 2018-3-31 13:41
这个lenOfWords是用来构建存储那个board的数据结构使用的。这个board并没有给出，需要自己构思一个合适的 ...

那请问楼主每个单词之间的位置关系是如何给定的啊？

请问楼主是在哪里面的啊