05 2015 档案

[面经]一道关于随机算法的面试题
摘要：今天碰到了一道面试题：原题大致是，每首歌曲都是一个评分，现在有2000首歌曲，要求实现一个随机播放器，每首歌曲播放的概率应该正比于它的评分，例如评分9.1的歌曲，和评分7.9的歌曲，播放的次数应该是91：79。面试官给的答案是大致如此：先把评分从小到大排序，之后把根据每首歌的评分，生成一个半闭开区间... 阅读全文
posted @ 2015-05-14 22:05 JavaNerd 阅读(2341) 评论(3) 推荐(0) 编辑