Pocket Gems经典面经题求助！

在浙里 发表于 2017-1-17 21:23
楼主面的什么职位？高手求解

是intern。。 不知道intern的bar会不会低一点

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

没看太明白。。。 方便解释一下吗？

在浙里 发表于 2017-1-17 22:02
intern的bar会低一点

你已经面了这个公司了吗？

leetcode这个题目的discussion里面有一个解答 是用bucketsort来做的 我感觉还不错

用k size的heap来做，读入一个数调整heap。 stream是不能统计长度的，所以bucket sort不适合用来处理strem

hashmap + hea  感觉是一个stream的话 多数都是heap来做 heap 里面存一个struct （value, freq） 然后根据freq sort 来更新

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

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