Google面经-第一轮

请问楼主二面第二题的随机返回是什么意思呢？是说如果一个target对应了大于三个source要随机返回三个source么

Adoni 发表于 2018-1-4 02:46
给定区间是两个参数

谢谢楼主回复！我想知道这个区间是固定值么？比如 3  5还是7这样。。然后他要你返回的三个整数是多少？比如9， 10， 11还是什么这样的。。麻烦楼主了！

prince123 发表于 2018-1-4 08:05
谢谢楼主回复！我想知道这个区间是固定值么？比如 3  5还是7这样。。然后他要你返回的三个整数是多少？比 ...

要实现的是一个函数，函数传入的两个参数是a、b，表示区间的开始和结束，返回三个整数就是简简单单的三个整数……

Elina_huang 发表于 2018-1-4 07:04
请问楼主二面第二题的随机返回是什么意思呢？是说如果一个target对应了大于三个source要随机返回三个source ...

是的
（补字数好麻烦）

刚刚接到电话，已经挂了……

Adoni 发表于 2018-1-17 03:59
刚刚接到电话，已经挂了……

为什么题目都做对了也挂掉了？

gypcmbczs 发表于 2018-1-17 06:47
为什么题目都做对了也挂掉了？

不知道，感觉自己真的面得不错，可能是自我感觉良好吧。打击略大

请问下楼主，three tuple“要求三者不同”怎么实现的呢？

黑人不是牙膏 发表于 2018-1-21 02:07
请问下楼主，three tuple“要求三者不同”怎么实现的呢？

我当时给了两种方案，第一种是while循环，第二种更好，我就说第二种好了

比如原本list里有十个数，那么随机选择第一个数的时候我们就随机一个0到9之间的下标就可以；选择第二个数的时候实际上我们只有九个选择了，所以随机一个0到8之间的数，但是请注意，此时随机出的数和下标并不是恒等于的关系了，举个例子，原本0到9，第一轮5号被选走了，那么下一轮我们的选择范围是[0,1,2,3,4]以及[6,7,8,9]，意思是下标5对应的不再是5，而是6。同理可以选出第三个数来

Adoni 发表于 2018-1-31 12:19
我当时给了两种方案，第一种是while循环，第二种更好，我就说第二种好了

比如原本list里有十个数，那 ...

我觉得是不是要用reservoir sampling

public int[] reservoir(int[] stream, int sampleSize) {
    sampleSize = 3;
    int[] res = new int[sampleSize];
    for (int i = 0; i < sampleSize; i++) {
        res[i] = stream[i];
    }
    Random rmd = new Random();
    for (int i = sampleSize; i < stream.length; i++) {
        int random = rdm.nextInt(i+1);   // random integer from 0 - i
        if (random < sampleSize) {
            res[random] = stream[i];
        }
    }
    return res;
}