Google新鲜onsite面经

也求问各位，第三题填词题，有好的思路或者建议吗？

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

对的 就是这个意思。

wuzengyang 发表于 2018-4-10 02:43
也求问各位，第三题填词题，有好的思路或者建议吗？

我的思路是用一个adjacency matrix或adjacency list表示的图来存储那个需要被填充的词语board。然后根据用dfs的方式暴力搜索所有根据hint和长度可以得到的potential word。

关于第二轮第一题employee问题，我看地里有讨论环的问题，我想问出题的时候有假设没有环么？比如不会出现a领导b，b领导c 然后c又领导a的情况，如果又这个假设的话，这道题基本就和robber house iii差不多了

楼主想问下一轮是一小时中间没有休息吗

请问一下楼主 word cross题，board是用什么存的啊？
还有第2轮第2题，是N^2遍历 把长度为1 2 3... 的单词组存hashmap 强行做么？

hjh1011 发表于 2018-4-10 07:41
关于第二轮第一题employee问题，我看地里有讨论环的问题，我想问出题的时候有假设没有环么？比如不会出现a ...

有假设的 树状结构

Ramily 发表于 2018-4-10 12:03
楼主想问下一轮是一小时中间没有休息吗

一轮45分钟 中间没休息。两轮之后有45分钟吃午饭时间。

21kekeke 发表于 2018-4-10 13:34
请问一下楼主 word cross题，board是用什么存的啊？
还有第2轮第2题，是N^2遍历 把长度为1 2 3... 的单词 ...

第一个问题 我的思路是用一个adjacency matrix或adjacency list表示的图来存储那个需要被填充的词语board。然后根据用dfs的方式暴力搜索所有根据hint和长度可以得到的potential word。

第二个问题  是的

摸鱼先锋 发表于 2018-4-11 01:38
有假设的 树状结构

OK, 那基本就是house robber III了，唯一的不同是那个是二叉树哈哈