google onsite新鲜面经

第二轮没太懂，不应该是sort之后，go through一遍 寸每个ts的min max吗？

zyoppy008 发表于 2018-9-25 02:44
第二轮没太懂，不应该是sort之后，go through一遍 寸每个ts的min max吗？

这是个data stream，需要动态维护

恭喜lz！请问第一题的解法是trie pre process ing所有单词，然后再做dfs吗？

kevinchen9202 发表于 2018-9-25 02:48
恭喜lz！请问第一题的解法是trie pre process ing所有单词，然后再做dfs吗？

他给了一个api去判断一个单词是不是有效的，不需要自己处理

kecccccc 发表于 2018-9-25 02:49
他给了一个api去判断一个单词是不是有效的，不需要自己处理

lz可以讲一下这题的思路吗？多谢

请问一下第一问的思路？ 第一问是不是列出 所有可能的 两个word, 检查是否是 word? 这里跟顺序的 关系是什么？ 给一个merge sort 顺序的条件要怎么用啊？