Google onsite

请问lz第三轮是什么意思?

tomdarling 发表于 2015-10-7 20:39
请问lz是在哪里onsite的呢

Moutain View

nothingtrouble 发表于 2015-10-8 02:28
请问lz第三轮是什么意思?

就第三个面试官

紫英 发表于 2015-10-9 03:05
就第三个面试官

哈哈，我是问lz，第三轮的题目是什么意思？flip image吗？

紫英 发表于 2015-10-9 03:05
就第三个面试官

另外，如果按照第二轮的描述，可以用建立两个Trie,一个正prefix，一个反。找ca 在cat的Trie里面，tac反过来的Trie 也是cat所以ca也在里面，是这个意思吗？

貌似lz弃楼了，后面3题都完全看不懂考点啊，特别是第三题都是啥啊。
第二题也很奇怪，为何要tree/trie，难道不应该是维护个hashmap就行了，你用trie的话还要涉及字符出现的次序问题。

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

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

newlxnewlx 发表于 2015-10-12 01:54
第二题可以用类似于搜索引擎的inverted list, 把字典预处理, 形成这样的一个map：
a : ['act', 'cat', 'ta ...

很好的想法！赞一个！

colfighter 发表于 2015-10-25 02:42
很好的想法！赞一个！

你好，方便详细讲一下第二题什么意思吗，谢谢了。

returning 发表于 2015-10-25 15:29
你好，方便详细讲一下第二题什么意思吗，谢谢了。

感觉就是比如给你ac 要找含ac的最短单词，如果长度一样就全部输出