Amazon intern 电面

回报地里：

两道题：

//Given a string (a paragraph). Write a function that would tell me the frequencies of each word.

// Modify the function to accept an integer n to return top n word frequencies

//how to deal with millions of words..(heap)
面试官是写java出身的，我用了c++的auto关键

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

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

过程中这种解释方式是极其不利的，这样解释的思维比较跳跃，再加上又有口音，面试官可能
跟不上节奏，所以给面试官解释的时候得循环渐进，最好自己出个test case走一遍代码，并且把中间的数
据结构值写出来。


希望这次有好结果，FLAG全部面完后抽个空写个总结回报地里，祝地里的孩纸们都拿到offer~


版主能给点米吗？米不够用了~~~多谢~

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

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

how to deal with millions of words 这个问题涉及到两子问题，一是如何存储，二是如何得到频率最大的前N个word与它的词频。
存储的话，可以采用trie树，每个节点记录的是word到达该节点的数量。求频率最大的前N个的时候，遍历一遍树，维护一个N个
size的最大堆就行了

alen231x 发表于 2016-2-2 22:50
how to deal with millions of words 这个问题涉及到两子问题，一是如何存储，二是如何得到频率最大的前N个 ...

刚才点错了。。
好的谢谢楼主

可以说一下how to deal with millions of words 的思路吗？谢谢！

求楼主告诉google coding sample的代码 我这周就要完成它

CrayonXi 发表于 2016-2-2 21:10
可以说一下how to deal with millions of words 的思路吗？谢谢！

可以用map reduce 求解

BrilliantBean 发表于 2016-2-2 21:22
求楼主告诉google coding sample的代码 我这周就要完成它

邮箱给我，我把代码发你~

我们两个是一个面试官吧。。。题目一模一样。。

zh355245849 发表于 2016-2-2 23:03
我们两个是一个面试官吧。。。题目一模一样。。

一个白人小哥？