|
|||
|
摘要：
假设一个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个。 为获得最佳性能 阅读全文
posted @ 2011-09-13 19:49 李大嘴 阅读(656) 评论(0) 推荐(0) 编辑
摘要：
以下多线程对int型变量x的操作，哪几个需要进行同步：（ ）A. x=y; B. x++; C. ++x; D. x=1;从表面看上去实在是看不出什么突破口，我们不妨将这些代码译成汇编语言再来分析。01 x = y; 02 mov eax,dword ptr [y] 03 mov dword ptr [x],eax 04 05 x++; 06 mov eax,dword ptr [x] 07 add eax,1 08 mov dword ptr [x],eax 09 10 ++x; 11 mov eax,dword ptr [x] 12 add eax,1 13 mov dword ptr [ 阅读全文
posted @ 2011-09-13 10:08 李大嘴 阅读(7559) 评论(4) 推荐(5) 编辑 |
|||
