求问分布在不同server上的多个max heap求前5大值的做法 - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 求问分布在不同server上的多个max heap求前5大值的做法

相关主题
● Google phone interview	● Char x[] = "abc"; 是在heap还是stack上？ (转载)
● An interview question of finding the median in a moving window.	● 这个版上牛人多，一个programming问题请教
● 问两道google onsite的题，请大牛指点啊。。	● 大量数据里面找top 100
● 求前几天见到的常见树面试题总结	● 请教一个binary search tree和heap的问题。
● (昂赛特设计题)如何设计一个itunes/google play购买物品的系统	● 一道 JAVA Stack vs Heap 题 (转载)
● 微软面试题	● 请教几个面试问题
● bloomberg onsite 。	● 一个NxN矩阵每行每列都sort好，如何排序？
● Citadel Investment Group面经	● Google Interview Question

相关话题的讨论汇总
话题: server话题: heap话题: 求前话题: 网址话题: 大值

进入JobHunting版参与讨论

1

(共1页)

p*****p 发帖数: 379	1 我记得以前有个帖子，当时没有mark现在找不到了大致就是有k个server，每个上面维持了大小为n的max heap，保存了每个网址的点击数量一个网址可能在多个server的堆中存在，最终排序结果为每个server上的数之和现在要求实时求出点击前5多的网址，问n如何取，如何排序
j*****y 发帖数: 1071	2 感觉还是要把相同的网址 hash到同一个 server 去吧？数量【在 p*****p 的大作中提到】 : 我记得以前有个帖子，当时没有mark现在找不到了 : 大致就是有k个server，每个上面维持了大小为n的max heap，保存了每个网址的点击数量 : 一个网址可能在多个server的堆中存在，最终排序结果为每个server上的数之和 : 现在要求实时求出点击前5多的网址，问n如何取，如何排序
p*****p 发帖数: 379	3 自顶一下…… 对方如果说放不下怎么办？【在 j*****y 的大作中提到】 : 感觉还是要把相同的网址 hash到同一个 server 去吧？ : : 数量

1

(共1页)

进入JobHunting版参与讨论

相关主题
● Google Interview Question	● (昂赛特设计题)如何设计一个itunes/google play购买物品的系统
● 问大家一个cpp中function pointer的问题	● 微软面试题
● Data Structure 一题.	● bloomberg onsite 。
● 我想了想	● Citadel Investment Group面经
● Google phone interview	● Char x[] = "abc"; 是在heap还是stack上？ (转载)
● An interview question of finding the median in a moving window.	● 这个版上牛人多，一个programming问题请教
● 问两道google onsite的题，请大牛指点啊。。	● 大量数据里面找top 100
● 求前几天见到的常见树面试题总结	● 请教一个binary search tree和heap的问题。

相关话题的讨论汇总
话题: server话题: heap话题: 求前话题: 网址话题: 大值

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)