@raptium
二分查找的话，是离散的查找吧。比如歌曲的评分是 [1,2,3,]如果是你生成的随机数，只有1，2，3这个三个取值，那么自然hashMap什么的是最高效的。问题是，需要把离散的评分，变成连续的区间段，这个时候能用2分查找？也许线段树能做到？等高人解答。

@osto
你说到点子上了，我的scala解，返回的就是歌曲的下标。而且每次选择都是o(1)的时间。

我主要想不出面试官的的映射函数是怎么样的，这个函数能否达到o(1)的时间。或者根本没有这样的映射？



class RandomSong(val rate: Array[Double]) {
val rateWithIndex = rate.map(x => (x * 10).toInt).zipWithIndex

val songPool = rateWithIndex.flatMap { case (rate, index) => Array(index).padTo(rate, index)}

def pickSong:Int = songPool(Random.nextInt(songPool.size))

}

@crisrock
看题目的字面要求，如果是评分是1和0的话，那么播放的概率比应该是1：0。

@sNullp
我只能说，基于题目给出的条件，这样的算法是最合适的，每个算法都是优缺点吧。如果是评分是后两位小数，那我的算法空间复杂度还是o(n),不过已经高一个数量级了。

@laoyuan
不是虾米

@zmj1316
关键是我想不明白，如何从区间里面拿到对应的key，例如有三首歌的评分[1,2,3],那么有三个区间[0-1,1-3,3-6],现在给出一个随机数3.6，有什么数据结构能够判断出，3.6是在第三个区间里面？
也许我真的想错了，所以要先到V站上来找答案啊。

我也是zh的，帮顶

java程序员，会一点python，现在在用scala写项目。所谓oo里面的设计模式和fp里面的pattern是对比是这样的
oo fp
装饰器 函数
工厂模式 函数
访问者 函数
。。。。 函数

周六上半天班，算加班吗

楼主要不要来我们公司啊，美丽的海滨城市，互联网公司。

这个是什么逻辑呢，看不懂？
难道不是每个公司都有固定的层级以及对应的薪水的吗？
你面试是多少级，那不就有个大致范围咯。

我就是 "我TM的什么玩意都做" 的典型
我的建议是：反正是吃饭，随便搞搞就好了。碰到自己感兴趣，或者觉得对自己有提高的，在投入精力去弄。

@SoloCompany
怎么说呢，如果是后端，不管是OO或者FP，都有一定的pattern可以借鉴，写出来的代码是可以维护的。
但是我目前接触到的前端代码，都是感觉为了完成一个功能而写的。比如为了实现一个联动，就写一个函数。不知道是不是我没有看过好的前端代码。

@ljcarsenal 前端简单的增删改查我会做的，但是很复杂的交互我就做不了。学习的话，看那些前端的书，html，css，javascript我也知道简单的语法。但是，如果前端代码的怎么组织，怎么能够做大最大程度复用，书上就很少有提及了。

请问期权是不是等上市了才有意义？

请问这个东西怎么配置？求教程