Pocket Gems经典面经题求助！

就是这道最经典的Top k frequent

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

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

follow up的？

http://www.cs.yale.edu/homes/dongqu/APWeb11.pdf
http://cstheory.stackexchange.com/questions/19802/top-k-frequent-items-in-data-stream

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

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

我的想法，第一要问一问面试官，这long input stream是不是有数据分布的特征，比如都是0~n-1的, 可以用类似bucket sort的思路去做

yuanxiehuang 发表于 2017-1-16 20:44
我的想法，第一要问一问面试官，这long input stream是不是有数据分布的特征，比如都是0~n-1的, 可以用类似 ...

那这个input是stream和非stream的做法有什么区别呢？这里如果是stream，面试官想考察的点是什么呢？

zws1818918 发表于 2017-1-16 20:50
那这个input是stream和非stream的做法有什么区别呢？这里如果是stream，面试官想考察的点是什么呢？

同问，希望得到大神的解答

bucket sort恐怕没法应对stream吧

heap是可以的

顶一下，求高手

用priority queue?

yulizi3000 发表于 2017-1-17 13:51
http://www.cs.yale.edu/homes/dongqu/APWeb11.pdf
http://cstheory.stackexchange.com/questions/19802/t ...

感谢啊！