Google 电面

Ivor761 发表于 2015-7-25 06:53
第一题，典型的map reduce

第一题不是spark的默认example, word count么..

Ivor761 发表于 2015-7-25 06:53
第一题，典型的map reduce

或者tf idf

Ivor761 发表于 2015-7-25 06:53
第一题，典型的map reduce

如何mapreduce？
mapper：
puts word 1
reducer：
word count？

然后呢？

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

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

Given a content of a book, get the most freq word in the content
这个题有人有思路嘛？
貌似是一个很经典的略难的题目。
我觉得只求最大的一个的话，用trie肯定就解出来了，就是在建立完trie的时候就解出来了。
如果求top K 呢？  是不是需要trie和min-heap搭配起来做？

第二题是一个树吧。不过每树结点记录自己的father就行了。
看是不是在一个chain里，一直往上看father就行了。

觉得第二题因该不能只用tree 每一个Node class 要记录manager  node 同时也要记住peer list 用来support set_manager 和set_peer operations 我会用hashSet<Node> 来record  欢迎讨论...

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

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

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

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

请问楼主，电话面试是纯电话沟通吗？还是有视频或者在某个网站上出的题目？