一个面试题
来源:互联网 发布:stackblur.js 使用 编辑:程序博客网 时间:2024/05/12 08:23
题目是:
“
假设一个mp3搜索引擎收录了2^24首歌曲,并记录了可收听这些歌曲的2^30条URL,但每首歌的URL不超过2^10个。系统会定期检查这些URL,如果一个URL不可用则不出现在搜索结果中。现在歌曲名和URL分别通过整型的SONG_ID和URL_ID唯一确定。对该系统有如下需求:
1) 通过SONG_ID搜索一首歌的URL_ID,给出URL_ID计数和列表
2) 给定一个SONG_ID,为其添加一个新的URL_ID
3) 添加一个新的SONG_ID
4) 给定一个URL_ID,将其置为不可用
限制条件:内存占用不超过1G,单个文件大小不超过2G,一个目录下的文件数不超过128个。
为获得最佳性能,请说明设计的数据结构、搜索算法,以及资源消耗。如果系统数据量扩大,该如何多机分布处理?
”
刚才看到网友发的这个问题,感到一头蒙,我什么时候才能学到能编出这样的程序呀?
“
假设一个mp3搜索引擎收录了2^24首歌曲,并记录了可收听这些歌曲的2^30条URL,但每首歌的URL不超过2^10个。系统会定期检查这些URL,如果一个URL不可用则不出现在搜索结果中。现在歌曲名和URL分别通过整型的SONG_ID和URL_ID唯一确定。对该系统有如下需求:
1) 通过SONG_ID搜索一首歌的URL_ID,给出URL_ID计数和列表
2) 给定一个SONG_ID,为其添加一个新的URL_ID
3) 添加一个新的SONG_ID
4) 给定一个URL_ID,将其置为不可用
限制条件:内存占用不超过1G,单个文件大小不超过2G,一个目录下的文件数不超过128个。
为获得最佳性能,请说明设计的数据结构、搜索算法,以及资源消耗。如果系统数据量扩大,该如何多机分布处理?
”
刚才看到网友发的这个问题,感到一头蒙,我什么时候才能学到能编出这样的程序呀?
- 一个公司面试题~!
- 一个数据库面试题
- 一个面试题
- 一个面试题
- 一个sql面试题
- 一个SQL面试题
- 一个面试题
- 一个面试题
- 一个SQL面试题
- 一个小面试题
- 一个面试题
- 腾讯面一个试题
- 一个面试题
- 一个fork 面试题
- 一个数组面试题
- 一个Java面试题
- 一个面试题。。。
- 一个php面试题
- 工作效率和薪水加倍的7个秘诀
- 现代中国呀,你病得不轻啊~~
- 户外拓展——真正的考验
- AJAX通用表单验证、无限级联动菜单和一个综合AJAX示例程序
- EXT调用ASP.NET AJAX WebService
- 一个面试题
- php 开发wap乱码可能的原因及解决方法
- Using ASP.Net AJAX WebServices (ScriptServices) in ExtJS
- Asterisk PBX 配置文件 - 2
- 向您推荐Groove BizTalk Workspace协作软件程序!
- Ruby,很有意思的一种语言
- 博客同步工具BlogSync
- 运行组策略错误显示-------windows创建管理单元失败
- Asterisk目录及配置文件