Google新鲜onsite面经

摸鱼先锋 发表于 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]
是这个意思嘛？

21kekeke 发表于 2018-4-11 03:23
谢谢楼主哈。
好机智，用adjacency list的话 比如你的例子里
1:[2,-1,-1,-1,3] 表示第0个位置和word2相 ...

是的 但你要注意 这个是对称的。第二行和第三行也需要表示。

摸鱼先锋 发表于 2018-4-11 13:08
是的 但你要注意 这个是对称的。第二行和第三行也需要表示。

好哒 谢谢楼主~ 祝offer快来~O(∩_∩)O

请问 楼主 board 那道题，我怎么知道 第 i 个 word 在board 起始的位置，是要自己设计如何得到是吗，比如可以从hint中得到 第1个word在board对应的是那几个placehold ?

robertxzj 发表于 2018-5-5 09:29
请问 楼主 board 那道题，我怎么知道 第 i 个 word 在board 起始的位置，是要自己设计如何得到是吗，比如可 ...

是这样的。

wuzengyang 发表于 2018-4-10 01:46
不是楼主，有个猜想。
感觉这个题应该就是多叉树，不会考虑有环的情况，不然太难做了。
而且公司里面， ...

这题其实就是利口散散齐，换了一种问法。

请问楼主，corss board那个题目，输入的hints array的长度就是 word的数量对么？ 比如说你给的board有3个word，那么hints[0] 对应word0 的hint， hints[1]对应word1的hint 。。。然后lens也是和hints相对应的，lens[0]是第一个word的根据hint得到的potential words的长度。  如果是这样的话，这个lens应该不是和你要填的word长度相等，一般情况应该比他短，是这个意思么？

夝诤 发表于 2018-5-12 06:18
请问楼主，corss board那个题目，输入的hints array的长度就是 word的数量对么？ 比如说你给的board有3个wo ...

长度应该是一样的 因为要把board完全填满