那个streaming data 求出现次数topk的题目到底怎么做的？ - JobHunting版

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

JobHunting版 - 那个streaming data 求出现次数topk的题目到底怎么做的？

相关主题
● 设计一个数据结构用来快速	● Link nodes at same level in a binary tree 怎么做?
● Google面经	● 问个题目
● G家 system design 和 open ended questions	● 一道C面试题
● 关于gpa问个问题附L面经..	● Google Front-end Software Engineer Phone Interview
● sliding windows中维持topk频繁的query	● Given a node of a tree, find all nodes on the same level
● TopK nearest points为啥用heap不用selection sort?	● amazon一道面试题
● 问一道类似topK的问题	● 求教一道经典面题的解法
● 问一题	● bloomberg onsite题

相关话题的讨论汇总
话题: topk话题: data话题: node话题: count话题: streaming

进入JobHunting版参与讨论

(共1页)

n*******s
发帖数: 482

总是要hash
为了有效地求出topk, 则需要对value作手脚，比较直接的想法是维护一个minimum堆+
零散node, 每个node可以通过对data O(1)lookup到，并且node包括, 每
次有stream来了data, 就对node的count作update,需要topk时候根据发生过的变化调
整heap。
不知道有没有比较漂亮的做法。

(共1页)

进入JobHunting版参与讨论

相关主题
● bloomberg onsite题	● sliding windows中维持topk频繁的query
● 请教一个C++问题	● TopK nearest points为啥用heap不用selection sort?
● MS onsite 面经	● 问一道类似topK的问题
● 问道题，binary tree里有一个有indegree 2	● 问一题
● 设计一个数据结构用来快速	● Link nodes at same level in a binary tree 怎么做?
● Google面经	● 问个题目
● G家 system design 和 open ended questions	● 一道C面试题
● 关于gpa问个问题附L面经..	● Google Front-end Software Engineer Phone Interview

相关话题的讨论汇总
话题: topk话题: data话题: node话题: count话题: streaming

#	版面	帖数(主题数)
-	全站	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)

boards

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

历史上的今天