Google Onsite 面试经验

hychin 发表于 2017-11-14 11:39
第二题也用trie保存出现过的节点的signature就好了 signature就是类似于 AABBC 都转成ABC这种
绝对比hashm ...

可能是trie,   他最后也没有用什么最好，我当时没往trie的方向想

一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖！被警告三次，系统会自动封杀ID！

想支持楼主，请点击帖子下方的"好苗""分享""收藏"键，酌情给楼主加大米（系统不扣你自己的分）。
积分不够看不了帖子，请参考论坛导航里的"帮助"，"新手提纲"里有攒积分指南

可不可以用prime number编码然后算gcd，不是1就是有common

真是很怕遇到硬度人，这样不行，那样也不行，再加上黑着个脸，什么心情没有了

感觉第三轮trie树里面是不能加权重的吧，比如origin和oath权重差别很大但都要走o，求指教

691469063 发表于 2017-11-15 13:42
可不可以用prime number编码然后算gcd，不是1就是有common

不需要这么复杂，个人觉得考点不在这

nsbdsxh 发表于 2017-11-15 15:13
感觉第三轮trie树里面是不能加权重的吧，比如origin和oath权重差别很大但都要走o，求指教

不会有问题啊,如果都要走o,那么可能会在下一个字母再分开,就没有重合了.或者不再分开,两个都是结果,一起返回.
而且,这里的权重应该说的是单词的权重,节点的权重只是路过节点的单词中权重最大的权重.

请问下Lz说的fellow up是follow up的意思还是什么暗语？ 感觉用了这么多次也不像typo啊。。

可否详细解释下第四题 constant的解法

楼主，第二题最后一个follow up你说的生比，不是不需要数据结构了么，为什么还需要一个int[256]? (反正都是o(n^2))