Google/Youtube 9月8日 Onsite 面经

gp89757 发表于 2015-9-12 01:14
最短序列那个只能从0开始么？其实是可以递归构造的 然后可以递归证明 序列的首位应该是一样的

对对对。我就举个例子。随便从哪里开始都一样的。只要递归就行。

第二题一个文件，一个set的word是什么意思？难道不是在一个文件里找频率最高的word？

jiebour 发表于 2015-9-12 02:13
第二题一个文件，一个set的word是什么意思？难道不是在一个文件里找频率最高的word？

在文件里找set中出现的频率最高的word。

agneshanlu 发表于 2015-9-12 06:18
在文件里找set中出现的频率最高的word。

是用hashtable 吗 ？

agneshanlu 发表于 2015-9-12 06:18
在文件里找set中出现的频率最高的word。

是用hashtable 吗 ？

hbsophia 发表于 2015-9-12 10:24
是用hashtable 吗 ？

trie ＋ hashtable

agneshanlu 发表于 2015-9-12 11:03
trie ＋ hashtable

哇，lz好人！offer怒来！回复的好快！
能不能麻烦lz说的再仔细点，题目的要求是有一个文件，还有一个set of word， 查找一个文件里面，这个set里所有词中出现最频繁的那一个？是这样不？多谢多谢！

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

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

hbsophia 发表于 2015-9-12 11:26
哇，lz好人！offer怒来！回复的好快！
能不能麻烦lz说的再仔细点，题目的要求是有一个文件，还有一个set ...

哈哈哈哈。我是闲的无聊上来看看有没有人关注我的帖子。哈哈哈哈。

bless一下