10月中 Google onsite挂经

geekdev2017 发表于 2017-11-7 13:43
谢谢楼主的分享！题都好难呀！没有System Design吗？

T3 没有system  design

tangalai 发表于 2017-11-7 16:39
楼主是被问了多线程吗？比如第五题。。

没问多线程，就算问了应该也就是考察下基本的collection， 不会让实现的吧

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

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

请问preprocess 找公共词的想法是甚么呢?

是否找每个位置出现最多次的char, 然后score统计哪个word总共出现最多重覆的char?

如果是这样, 这样做的想法是?

2Young2Simple 发表于 2017-11-8 03:00
1.是这个意思， 关键是如何一次preprocess之后接下来能够通过guess的结果最大且最快的排除不可能的答案。 ...

关于568，是不是楼主一开始用的是DFS，所以图太大容易stack overflow。

请楼主解释一下第二轮的题目。。。感觉158和树没啥关系。。。

另外第三轮是一开始(preprocess)就给定唯一的一个词作为result么？然后preprocess和guess都要实现？

nsbdsxh 发表于 2017-11-11 03:01
另外第三轮是一开始(preprocess)就给定唯一的一个词作为result么？然后preprocess和guess都要实现？

preprocess 的接口自己定。 guess才是主要要实现的

第三题是不是可以用trie ＋ frequency 来猜？