找出在过去30分钟之内输入string里面出现次数最多的前10个string。求代码实现。 - JobHunting版

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

JobHunting版 - 找出在过去30分钟之内输入string里面出现次数最多的前10个string。求代码实现。

相关主题
● 发个evernote的code challenge	● 问道看到的面试题
● 上午偷闲把TopKFrequentWords写出来了	● Riverbed 面经
● 问个题	● 问三道题
● 一道关于priorityqueue的面试题，谁能给个正确解答？	● How to find 10 most frequent strings in 10 billion string list?
● amazon tel interview	● 问个google老题的最佳解法
● 专家们，find the longest common substring of two strings	● careercup书上那个maintain median value的题
● [合集] 微软面试题一道	● 给LeetCode推荐一道题Modified Minimum Path Sum
● 请教一个phone interview 问题	● k sorted array merge大家现场写一个heap？

相关话题的讨论汇总
话题: string话题: 找出话题: 输入话题: 代码话题: 次数

进入JobHunting版参与讨论

(共1页)

n******9
发帖数: 22

RT. 谁能给出具体代码实现。
输入为stream of string，字符串数据流，找出在过去30分钟之内输入string里面出现
次数最多的前10个string？
哪位大神能够给出具体代码实现或者解决此类问题的方法总结的网址链接？
（对于此题，如果我们已经找出了30分钟内所有的输入的string，也建立了hashtable
去记录了每种string的出现次数，如何能快速或者最简单的找到前10个string？我想用
priorityqueue来找出前10个，谁能指教一下。）

(共1页)

进入JobHunting版参与讨论

相关主题
● k sorted array merge大家现场写一个heap？	● amazon tel interview
● Interleave Strings那个题目有O(n)时间　O(1)空间算法么？	● 专家们，find the longest common substring of two strings
● 请教各位大牛一个K-way merge 的问题	● [合集] 微软面试题一道
● 一道电面题，分享下，这个题应该用哪几个data structure?	● 请教一个phone interview 问题
● 发个evernote的code challenge	● 问道看到的面试题
● 上午偷闲把TopKFrequentWords写出来了	● Riverbed 面经
● 问个题	● 问三道题
● 一道关于priorityqueue的面试题，谁能给个正确解答？	● How to find 10 most frequent strings in 10 billion string list?

相关话题的讨论汇总
话题: string话题: 找出话题: 输入话题: 代码话题: 次数

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

历史上的今天