Skip to content
/ sortquery Public
forked from adbmal/sortquery

有10个文件,每个文件1G,每个文件的每行存放的都是用户的query(请自己随机产生),每个文件的query都可能重复。要求你按照query的频度排序。

Notifications You must be signed in to change notification settings

qij3/sortquery

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Question:

http://weibo.com/lirenchen @陈利人

有10个文件,每个文件1G,每个文件的每行存放的都是用户的query(请自己随机产生),每个文件的query都可能重复。要求你按照query的频度排序。

Solution: sort users' queries by frequency

  1. hashing queries and dividing into 10 files. (hash(query)%10)

  2. counting the number queries and sorting in each file using hashtable.

  3. merging files using heap queue algorithm.

About

有10个文件,每个文件1G,每个文件的每行存放的都是用户的query(请自己随机产生),每个文件的query都可能重复。要求你按照query的频度排序。

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published