r******e
发帖数: 37 | 1 地点加州，标准批爱着地配置。
面试那天其实感觉不大好，但是居然给了卧佛。那就来写一点心得吧。
我不打算具体讲什么题，因为说实话讲了也没用。大多数在leetcode上能找到的题我就
不透了。
第一轮： 小帅哥，可惜我的状态最差。先问了一道数组的基本题，第二道是“给一个
整数和一个数组，随机返回一个小于整数同时不在数组内的数字”。 题目很简单是吧
，我提供了一个最直接的解法，帅哥问了另一个解法，我觉得我整个思路都是对的，就
是算来算去总是不对。汗。。面完想估计挂了。
第二轮：一个和蔼的老爷爷，问了一道和搜索引擎相关的题目。用地批算法就可以了。
然后又问了一个问题和interface有关。 最后问了一个分布式系统的问题，我彻底就不
懂了。不过其实不需要你有分布式系统的基础，更像是problem solve的问题。我就一
顿分析啊，虽然我的点子都被灭了，因为我确实不懂啊，很多情况没有考虑到。
第三轮：论文陈述。这是我感觉最好的一个部分，当然了，毕竟干了5年的批爱着地就
是做这个的。虽然完全没有准备，但是还是陈述的不错的。
中午的哥哥人很好，是geo组的，还带我去看他们google map的车和摄像头，很好玩。
第四轮： 是一个韩国的小哥哥，英文和我半斤八两。人很好，问了一个动态规划的问
题，还有一个数组的问题。感觉是最放水的一位了。
第五轮：已经是staff的大叔，一进来就给我张名片，搞得我很不好意思。写了一个变
化的iterator。然后问了一堆test的问题。test我也没怎么做过啊，就硬着头皮分析。
好像蒙的还不错。
我个人的一点看法：
1. 本来以为挂了，因为看板上很多题目都做出来的人都没有拿到offer。不过既然拿到
就证明把题目做出来并不是唯一的评价标准。我个人觉得我3，4，5轮答的比较出彩，
可能是拿到offer的关键。
2. 谷歌面试说每一轮都是独立的，我觉得是这样的。如果有一轮没有答好不要太担心
。 要抓住机会impress面试官，这个比较重要。
3. 感觉谷歌比较重视你解题的思路而不是答案，但是不是所有公司都是这样。我面另
一家的时候，面试官就不愿意听我分析，要我直接告诉他答案。不过也许这也是个案。
所以题解不出来不要紧，关键要开动脑筋，多交流，多试试不同的思路，我觉得即使你
的思路完全错了，也比呆在那里不说话要强很多。
4. 批爱着地同学还是要发挥自己研究的特长，因为算法可能有时候需要碰运气，但是
论文陈述这一轮还是可以想些办法给自己加点分的。
结束，撒花。。。
最后问个问题，谷歌现在也是组内自主招人么？我还没有拿到卧佛就被HR联系了一个经
理聊天，说介绍他们组的情况，然后就把我定到他们组了。 虽然我不介意去哪个组，
但是还是感觉有些奇怪的说。记得以前是拿到卧佛之后再选组的啊。。。 |
w****x
发帖数: 2483 | |
A**l
发帖数: 2650 | 3 恭喜！
【在 r******e 的大作中提到】
: 地点加州，标准批爱着地配置。
: 面试那天其实感觉不大好，但是居然给了卧佛。那就来写一点心得吧。
: 我不打算具体讲什么题，因为说实话讲了也没用。大多数在leetcode上能找到的题我就
: 不透了。
: 第一轮： 小帅哥，可惜我的状态最差。先问了一道数组的基本题，第二道是“给一个
: 整数和一个数组，随机返回一个小于整数同时不在数组内的数字”。 题目很简单是吧
: ，我提供了一个最直接的解法，帅哥问了另一个解法，我觉得我整个思路都是对的，就
: 是算来算去总是不对。汗。。面完想估计挂了。
: 第二轮：一个和蔼的老爷爷，问了一道和搜索引擎相关的题目。用地批算法就可以了。
: 然后又问了一个问题和interface有关。 最后问了一个分布式系统的问题，我彻底就不
|
h******8
发帖数: 278 | 4 LZ 是个女phd？
【在 A**l 的大作中提到】
: 恭喜！
|
w****x
发帖数: 2483 | |
d**********x
发帖数: 4083 | 6 感觉你这个情况是你展示了某方面的特长然后某个组特想要你吧。。
google啊google，我都前后败了4次了。
【在 r******e 的大作中提到】
: 地点加州，标准批爱着地配置。
: 面试那天其实感觉不大好，但是居然给了卧佛。那就来写一点心得吧。
: 我不打算具体讲什么题，因为说实话讲了也没用。大多数在leetcode上能找到的题我就
: 不透了。
: 第一轮： 小帅哥，可惜我的状态最差。先问了一道数组的基本题，第二道是“给一个
: 整数和一个数组，随机返回一个小于整数同时不在数组内的数字”。 题目很简单是吧
: ，我提供了一个最直接的解法，帅哥问了另一个解法，我觉得我整个思路都是对的，就
: 是算来算去总是不对。汗。。面完想估计挂了。
: 第二轮：一个和蔼的老爷爷，问了一道和搜索引擎相关的题目。用地批算法就可以了。
: 然后又问了一个问题和interface有关。 最后问了一个分布式系统的问题，我彻底就不
|
w****m
发帖数: 235 | |
j********g
发帖数: 244 | 8 从哪里看出来是女的了？
LZ啥方向的啊，论文如果不太相关也可以Impress他们吗，还是要做他们相关的。。。。
另外恭喜哦！
【在 h******8 的大作中提到】
: LZ 是个女phd？
|
a********m
发帖数: 15480 | |
w****f
发帖数: 684 | |
|
|
t******g
发帖数: 372 | 11 gx
同感，行文用词比较女生
【在 h******8 的大作中提到】
: LZ 是个女phd？
|
r******e
发帖数: 37 | 12 主要是看leetcode，还有一本叫做“编程之美”的中文书。。
online judge做了一遍，有些比较难的题没做，只是大概想了一下思路。
【在 w****m 的大作中提到】
: 恭喜了！！
: 讲讲你是怎么准备的呀？
|
r******e
发帖数: 37 | 13 关键是这个组和我做的也不是很match啊。
最多只能说都和machine learning粘点边。。
【在 d**********x 的大作中提到】
: 感觉你这个情况是你展示了某方面的特长然后某个组特想要你吧。。
: google啊google，我都前后败了4次了。
|
r******e
发帖数: 37 | 14 汗，这都被看出来了。。。
【在 t******g 的大作中提到】
: gx
: 同感，行文用词比较女生
|
j********g
发帖数: 244 | 15 online judge 大家真的都一题题认真写了敲进去验证了嘛。。。
觉得做一遍这样的要好久啊。。。
【在 r******e 的大作中提到】
: 主要是看leetcode，还有一本叫做“编程之美”的中文书。。
: online judge做了一遍，有些比较难的题没做，只是大概想了一下思路。
|
m****i
发帖数: 650 | 16 Congras!
老爷爷啥的都是女生和小朋友会这么说。所以必须是女生
BTW
Thanks for your sharing |
l***u
发帖数: 11 | 17 嗯，女的，必须得。
【在 r******e 的大作中提到】
: 地点加州，标准批爱着地配置。
: 面试那天其实感觉不大好，但是居然给了卧佛。那就来写一点心得吧。
: 我不打算具体讲什么题，因为说实话讲了也没用。大多数在leetcode上能找到的题我就
: 不透了。
: 第一轮： 小帅哥，可惜我的状态最差。先问了一道数组的基本题，第二道是“给一个
: 整数和一个数组，随机返回一个小于整数同时不在数组内的数字”。 题目很简单是吧
: ，我提供了一个最直接的解法，帅哥问了另一个解法，我觉得我整个思路都是对的，就
: 是算来算去总是不对。汗。。面完想估计挂了。
: 第二轮：一个和蔼的老爷爷，问了一道和搜索引擎相关的题目。用地批算法就可以了。
: 然后又问了一个问题和interface有关。 最后问了一个分布式系统的问题，我彻底就不
|
h******8
发帖数: 278 | 18 还有第一个面的“小帅哥”~~一看就小女孩的口气
【在 m****i 的大作中提到】
: Congras!
: 老爷爷啥的都是女生和小朋友会这么说。所以必须是女生
: BTW
: Thanks for your sharing
|
h******8
发帖数: 278 | 19 感觉虽然题没做出来，思路应该是不错的
【在 j********g 的大作中提到】
: online judge 大家真的都一题题认真写了敲进去验证了嘛。。。
: 觉得做一遍这样的要好久啊。。。
|
r******e
发帖数: 37 | 20 地点加州，标准批爱着地配置。
面试那天其实感觉不大好，但是居然给了卧佛。那就来写一点心得吧。
我不打算具体讲什么题，因为说实话讲了也没用。大多数在leetcode上能找到的题我就
不透了。
第一轮： 小帅哥，可惜我的状态最差。先问了一道数组的基本题，第二道是“给一个
整数和一个数组，随机返回一个小于整数同时不在数组内的数字”。 题目很简单是吧
，我提供了一个最直接的解法，帅哥问了另一个解法，我觉得我整个思路都是对的，就
是算来算去总是不对。汗。。面完想估计挂了。
第二轮：一个和蔼的老爷爷，问了一道和搜索引擎相关的题目。用地批算法就可以了。
然后又问了一个问题和interface有关。 最后问了一个分布式系统的问题，我彻底就不
懂了。不过其实不需要你有分布式系统的基础，更像是problem solve的问题。我就一
顿分析啊，虽然我的点子都被灭了，因为我确实不懂啊，很多情况没有考虑到。
第三轮：论文陈述。这是我感觉最好的一个部分，当然了，毕竟干了5年的批爱着地就
是做这个的。虽然完全没有准备，但是还是陈述的不错的。
中午的哥哥人很好，是geo组的，还带我去看他们google map的车和摄像头，很好玩。
第四轮： 是一个韩国的小哥哥，英文和我半斤八两。人很好，问了一个动态规划的问
题，还有一个数组的问题。感觉是最放水的一位了。
第五轮：已经是staff的大叔，一进来就给我张名片，搞得我很不好意思。写了一个变
化的iterator。然后问了一堆test的问题。test我也没怎么做过啊，就硬着头皮分析。
好像蒙的还不错。
我个人的一点看法：
1. 本来以为挂了，因为看板上很多题目都做出来的人都没有拿到offer。不过既然拿到
就证明把题目做出来并不是唯一的评价标准。我个人觉得我3，4，5轮答的比较出彩，
可能是拿到offer的关键。
2. 谷歌面试说每一轮都是独立的，我觉得是这样的。如果有一轮没有答好不要太担心
。 要抓住机会impress面试官，这个比较重要。
3. 感觉谷歌比较重视你解题的思路而不是答案，但是不是所有公司都是这样。我面另
一家的时候，面试官就不愿意听我分析，要我直接告诉他答案。不过也许这也是个案。
所以题解不出来不要紧，关键要开动脑筋，多交流，多试试不同的思路，我觉得即使你
的思路完全错了，也比呆在那里不说话要强很多。
4. 批爱着地同学还是要发挥自己研究的特长，因为算法可能有时候需要碰运气，但是
论文陈述这一轮还是可以想些办法给自己加点分的。
结束，撒花。。。
最后问个问题，谷歌现在也是组内自主招人么？我还没有拿到卧佛就被HR联系了一个经
理聊天，说介绍他们组的情况，然后就把我定到他们组了。 虽然我不介意去哪个组，
但是还是感觉有些奇怪的说。记得以前是拿到卧佛之后再选组的啊。。。 |
|
|
w****x
发帖数: 2483 | |
A**l
发帖数: 2650 | 22 恭喜！
【在 r******e 的大作中提到】
: 地点加州，标准批爱着地配置。
: 面试那天其实感觉不大好，但是居然给了卧佛。那就来写一点心得吧。
: 我不打算具体讲什么题，因为说实话讲了也没用。大多数在leetcode上能找到的题我就
: 不透了。
: 第一轮： 小帅哥，可惜我的状态最差。先问了一道数组的基本题，第二道是“给一个
: 整数和一个数组，随机返回一个小于整数同时不在数组内的数字”。 题目很简单是吧
: ，我提供了一个最直接的解法，帅哥问了另一个解法，我觉得我整个思路都是对的，就
: 是算来算去总是不对。汗。。面完想估计挂了。
: 第二轮：一个和蔼的老爷爷，问了一道和搜索引擎相关的题目。用地批算法就可以了。
: 然后又问了一个问题和interface有关。 最后问了一个分布式系统的问题，我彻底就不
|
h******8
发帖数: 278 | 23 LZ 是个女phd？
【在 A**l 的大作中提到】
: 恭喜！
|
w****x
发帖数: 2483 | |
d**********x
发帖数: 4083 | 25 感觉你这个情况是你展示了某方面的特长然后某个组特想要你吧。。
google啊google，我都前后败了4次了。
【在 r******e 的大作中提到】
: 地点加州，标准批爱着地配置。
: 面试那天其实感觉不大好，但是居然给了卧佛。那就来写一点心得吧。
: 我不打算具体讲什么题，因为说实话讲了也没用。大多数在leetcode上能找到的题我就
: 不透了。
: 第一轮： 小帅哥，可惜我的状态最差。先问了一道数组的基本题，第二道是“给一个
: 整数和一个数组，随机返回一个小于整数同时不在数组内的数字”。 题目很简单是吧
: ，我提供了一个最直接的解法，帅哥问了另一个解法，我觉得我整个思路都是对的，就
: 是算来算去总是不对。汗。。面完想估计挂了。
: 第二轮：一个和蔼的老爷爷，问了一道和搜索引擎相关的题目。用地批算法就可以了。
: 然后又问了一个问题和interface有关。 最后问了一个分布式系统的问题，我彻底就不
|
w****m
发帖数: 235 | |
j********g
发帖数: 244 | 27 从哪里看出来是女的了？
LZ啥方向的啊，论文如果不太相关也可以Impress他们吗，还是要做他们相关的。。。。
另外恭喜哦！
【在 h******8 的大作中提到】
: LZ 是个女phd？
|
a********m
发帖数: 15480 | |
w****f
发帖数: 684 | |
t******g
发帖数: 372 | 30 gx
同感，行文用词比较女生
【在 h******8 的大作中提到】
: LZ 是个女phd？
|
|
|
r******e
发帖数: 37 | 31 主要是看leetcode，还有一本叫做“编程之美”的中文书。。
online judge做了一遍，有些比较难的题没做，只是大概想了一下思路。
【在 w****m 的大作中提到】
: 恭喜了！！
: 讲讲你是怎么准备的呀？
|
r******e
发帖数: 37 | 32 关键是这个组和我做的也不是很match啊。
最多只能说都和machine learning粘点边。。
【在 d**********x 的大作中提到】
: 感觉你这个情况是你展示了某方面的特长然后某个组特想要你吧。。
: google啊google，我都前后败了4次了。
|
r******e
发帖数: 37 | 33 汗，这都被看出来了。。。
【在 t******g 的大作中提到】
: gx
: 同感，行文用词比较女生
|
j********g
发帖数: 244 | 34 online judge 大家真的都一题题认真写了敲进去验证了嘛。。。
觉得做一遍这样的要好久啊。。。
【在 r******e 的大作中提到】
: 主要是看leetcode，还有一本叫做“编程之美”的中文书。。
: online judge做了一遍，有些比较难的题没做，只是大概想了一下思路。
|
m****i
发帖数: 650 | 35 Congras!
老爷爷啥的都是女生和小朋友会这么说。所以必须是女生
BTW
Thanks for your sharing |
l***u
发帖数: 11 | 36 嗯，女的，必须得。
【在 r******e 的大作中提到】
: 地点加州，标准批爱着地配置。
: 面试那天其实感觉不大好，但是居然给了卧佛。那就来写一点心得吧。
: 我不打算具体讲什么题，因为说实话讲了也没用。大多数在leetcode上能找到的题我就
: 不透了。
: 第一轮： 小帅哥，可惜我的状态最差。先问了一道数组的基本题，第二道是“给一个
: 整数和一个数组，随机返回一个小于整数同时不在数组内的数字”。 题目很简单是吧
: ，我提供了一个最直接的解法，帅哥问了另一个解法，我觉得我整个思路都是对的，就
: 是算来算去总是不对。汗。。面完想估计挂了。
: 第二轮：一个和蔼的老爷爷，问了一道和搜索引擎相关的题目。用地批算法就可以了。
: 然后又问了一个问题和interface有关。 最后问了一个分布式系统的问题，我彻底就不
|
h******8
发帖数: 278 | 37 还有第一个面的“小帅哥”~~一看就小女孩的口气
【在 m****i 的大作中提到】
: Congras!
: 老爷爷啥的都是女生和小朋友会这么说。所以必须是女生
: BTW
: Thanks for your sharing
|
h******8
发帖数: 278 | 38 感觉虽然题没做出来，思路应该是不错的
【在 j********g 的大作中提到】
: online judge 大家真的都一题题认真写了敲进去验证了嘛。。。
: 觉得做一遍这样的要好久啊。。。
|
j*****y
发帖数: 1071 | 39 第一轮的第二道题 是不是要 映射一下 index 阿
先给数组排序， 比如得到 1 3 6 9 11,
如果输入的是 9, 要随机输出一个比 9小且不在数组中的数
产生一个 index table . T[1]= 2, T[2] = 4, T[3] = 5, T[4] = 7, T[5] = 8
返回 T[random(1, 5)]
地点加州，标准批爱着地配置。
面试那天其实感觉不大好，但是居然给了卧佛。那就来写一点心得吧。
我不打算具体讲什么题，因为说实话讲了也没用。大多数在leetcode上能找到的题我就
不透了。
第一轮： 小帅哥，可惜我的状态最差。先问了一道数组的基本题，第二道是“给一个
整数和一个数组，随机返回一个小于整数同时不在数组内的数字”。 题目很简单是吧
，我提供了一个最直接的解法，帅哥问了另一个解法，我觉得我整个思路都是对的，就
是算来算去总是不对。汗。。面完想估计挂了。
第二轮：一个和蔼的老爷爷，问了一道和搜索引擎相关的题目。用地批算法就可以了。
然后又问了一个问题和interface有关。 最后问了一个分布式系统的问题，我彻底就不
懂了。不过其实不需要你有分布式系统的基础，更像是problem solve的问题。我就一
顿分析啊，虽然我的点子都被灭了，因为我确实不懂啊，很多情况没有考虑到。
第三轮：论文陈述。这是我感觉最好的一个部分，当然了，毕竟干了5年的批爱着地就
是做这个的。虽然完全没有准备，但是还是陈述的不错的。
中午的哥哥人很好，是geo组的，还带我去看他们google map的车和摄像头，很好玩。
第四轮： 是一个韩国的小哥哥，英文和我半斤八两。人很好，问了一个动态规划的问
题，还有一个数组的问题。感觉是最放水的一位了。
第五轮：已经是staff的大叔，一进来就给我张名片，搞得我很不好意思。写了一个变
化的iterator。然后问了一堆test的问题。test我也没怎么做过啊，就硬着头皮分析。
好像蒙的还不错。
我个人的一点看法：
1. 本来以为挂了，因为看板上很多题目都做出来的人都没有拿到offer。不过既然拿到
就证明把题目做出来并不是唯一的评价标准。我个人觉得我3，4，5轮答的比较出彩，
可能是拿到offer的关键。
2. 谷歌面试说每一轮都是独立的，我觉得是这样的。如果有一轮没有答好不要太担心
。 要抓住机会impress面试官，这个比较重要。
3. 感觉谷歌比较重视你解题的思路而不是答案，但是不是所有公司都是这样。我面另
一家的时候，面试官就不愿意听我分析，要我直接告诉他答案。不过也许这也是个案。
所以题解不出来不要紧，关键要开动脑筋，多交流，多试试不同的思路，我觉得即使你
的思路完全错了，也比呆在那里不说话要强很多。
4. 批爱着地同学还是要发挥自己研究的特长，因为算法可能有时候需要碰运气，但是
论文陈述这一轮还是可以想些办法给自己加点分的。
结束，撒花。。。
最后问个问题，谷歌现在也是组内自主招人么？我还没有拿到卧佛就被HR联系了一个经
理聊天，说介绍他们组的情况，然后就把我定到他们组了。 虽然我不介意去哪个组，
但是还是感觉有些奇怪的说。记得以前是拿到卧佛之后再选组的啊。。。
【在 r******e 的大作中提到】
: 地点加州，标准批爱着地配置。
: 面试那天其实感觉不大好，但是居然给了卧佛。那就来写一点心得吧。
: 我不打算具体讲什么题，因为说实话讲了也没用。大多数在leetcode上能找到的题我就
: 不透了。
: 第一轮： 小帅哥，可惜我的状态最差。先问了一道数组的基本题，第二道是“给一个
: 整数和一个数组，随机返回一个小于整数同时不在数组内的数字”。 题目很简单是吧
: ，我提供了一个最直接的解法，帅哥问了另一个解法，我觉得我整个思路都是对的，就
: 是算来算去总是不对。汗。。面完想估计挂了。
: 第二轮：一个和蔼的老爷爷，问了一道和搜索引擎相关的题目。用地批算法就可以了。
: 然后又问了一个问题和interface有关。 最后问了一个分布式系统的问题，我彻底就不
|
P*******b
发帖数: 1001 | 40 如果都是正数的话是不是可以借助于hash table？
【在 j*****y 的大作中提到】
: 第一轮的第二道题 是不是要 映射一下 index 阿
: 先给数组排序， 比如得到 1 3 6 9 11,
: 如果输入的是 9, 要随机输出一个比 9小且不在数组中的数
: 产生一个 index table . T[1]= 2, T[2] = 4, T[3] = 5, T[4] = 7, T[5] = 8
: 返回 T[random(1, 5)]
:
: 地点加州，标准批爱着地配置。
: 面试那天其实感觉不大好，但是居然给了卧佛。那就来写一点心得吧。
: 我不打算具体讲什么题，因为说实话讲了也没用。大多数在leetcode上能找到的题我就
: 不透了。
|
|
|
j*****y
发帖数: 1071 | 41 then reject sampling ?
【在 P*******b 的大作中提到】
: 如果都是正数的话是不是可以借助于hash table？
|
P*******b
发帖数: 1001 | 42 我是这么想的，不知道对不对啊
【在 j*****y 的大作中提到】
: then reject sampling ?
|
j*****y
发帖数: 1071 | 43 感觉 reject samplign 有点费时间阿，特别是 reject 的数太多的情况下。
【在 P*******b 的大作中提到】
: 我是这么想的，不知道对不对啊
|
P*******b
发帖数: 1001 | 44 是有问题。
【在 j*****y 的大作中提到】
: 感觉 reject samplign 有点费时间阿，特别是 reject 的数太多的情况下。
|
