Google面经-第一轮

下午进行了谷歌第一轮的面试，电面。时间是十一点到一点，然而是西部时间，我当成了纽约时间，于是一天没出门…………

----------------
两点开始第一个，是一个native speaker，可能是我特地和hr说过希望和native speaker聊的原因。开始先问了我学历之类的，然后问了python里immutable和mutable的区别，然后问我第一篇论文……然而我都记不清了，就聊了聊feature selection相

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

好用到了第一题的函数

因为光打电话打不通就浪费了好久，最后做完超了一点点时间，他还是给了我一个问问题的机会，我利用这段时陈述了我为什么去谷歌，以及问了一下他谷歌的生活之类的。然后就没了
--------------------

哎，不知道有木有希望进，希望人品++吧

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;
}

黑人不是牙膏 发表于 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。同理可以选出第三个数来

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

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

楼主 第二轮 第二题 source target那题可以给个例子吗

请问楼主第一题做了多长时间啊？一轮没有第二题吗

prince123 发表于 2018-1-2 08:29
请问楼主第一题做了多长时间啊？一轮没有第二题吗

没有第二题，因为开始之后聊了一段时间

请问下楼主二轮第一题，给的指定区间是多少啊？返回的三个整数分别是多少？、

littlegrass 发表于 2018-1-1 01:05
楼主 第二轮 第二题 source target那题可以给个例子吗

比如下面的pair
Cloud White
Milk White
Sugar White

那么要输出White的三个Source是Cloud Milk 和 Sugar

prince123 发表于 2018-1-2 12:11
请问下楼主二轮第一题，给的指定区间是多少啊？返回的三个整数分别是多少？、

给定区间是两个参数

请问楼主，为什么第一题用DFS不可以呢

kaixinNI 发表于 2018-1-4 03:22
请问楼主，为什么第一题用DFS不可以呢

可以，但是不好，因为要找的是最少步骤，当然DFS也有用来找最短步骤的方法比如控制深度的dfs，但是总归不够直观

Adoni 发表于 2018-1-4 04:03
可以，但是不好，因为要找的是最少步骤，当然DFS也有用来找最短步骤的方法比如控制深度的dfs，但是总归不 ...

这样子，多谢楼主！祝你好运！