2016年1月12日
一道关于随机算法的面试题(转)
摘要： 今天碰到了一道面试题：原题大致是，每首歌曲都是一个评分，现在有2000首歌曲，要求实现一个随机播放器，每首歌曲播放的概率应该正比于它的评分，例如评分9.1的歌曲，和评分7.9的歌曲，播放的次数应该是91：79。面试官给的答案是大致如此：先把评分从小到大排序，之后把根据每首歌的评分，生成一个半闭开区间... 阅读全文
posted @ 2016-01-12 12:52 沧海一滴 阅读(460) 评论(0) 推荐(0)