E******g
发帖数: 204 | 1 今天拿到了recruiter的口头offer，报个面经，给后面的onsite攒rp
电面：
1. 给一堆vertex，他们本来是有序的排列成一列的，比如a->b->c->d, 但是这个序列
是不知道的，已知的是两两之间的先后关系，比如a->b, a->d, b->c, c->d， 然后让
回复这个序列
2. 还问了一些跟统计相关的概念
onsite：
1. 一个袋子里，有两种颜色的球，red, white. 每次先取一个球，如果是red就立刻
吃掉，如果是white，就放回去再去一次，这次不管什么颜色都吃掉，问已知开始袋子
里两种球的树木，最后一个球是白色的概率是多少
2. 一个比较senior的manager，开始各种寒暄了奖金半小时，接着问了一道概率题，骰
子是fair的，问平均要掷多少次，才能把每一面都碰到一次。楼主说了大概的思路，不
过还没有完全解除来，答得不好，在这里也请大牛们知道，欢迎大家讨论。
然后面试很nice的说，咱们换个问题吧，接着就问了一些machine
learning相关的概念，还问了几道类似brain teaser的概率题。。。
这一轮没要coding
3. top k elements of an unsorted array
写完又问了一道概率题，很简单，就是给了priori， 如何求posterior，用
bayesian公式一套就可以解出来了
4. hiring manager
问了一些behavior的题，然后code了一道：给定一个array，找出是不是存在任意size
的subset的和为0
又问了一些优化相关的问题
5. coding:
给两个string，s 和 t, 问能不能通过把s里的字符permutate，再加上一些任意其他的
字符来组成t
follow up： 如果可以添加的字符也是给定的，
楼主很快写完了两题，后面面试官说没有问题了，于是聊了一会儿他做的项目，然后发
现也是各种machine learning相关的知识点，不过讨论的很开心
最后recruiter跟我聊了半小时， 愉快的结束了大半天的onsite
－－－－－－－－
上周面的，今天就拿到了口头offer，感觉效率还是很高的！总体来说对公司的影响挺
好的，不过楼主后面还有几个onsite，分享面经，顺便赞个人品！
另外， 楼主对onsite第二轮的概率面试题还是很感兴趣的，大家可以讨论一下！ |
d**********2
发帖数: 553 | |
j**********3
发帖数: 3211 | 3 which team and are your new grad? |
E******g
发帖数: 204 | 4 algorithmic software engineer
【在 d**********2 的大作中提到】
: 恭喜恭喜 LZ 面的职位是什么
|
E******g
发帖数: 204 | 5 毕业一年多，面的deal ranking team
【在 j**********3 的大作中提到】
: which team and are your new grad?
|
l********o
发帖数: 5629 | 6 这个垃圾公司都要揭不开锅了吧？不能去，是火坑！放在简历上不好看 |
p****6
发帖数: 724 | 7 人家new grad不容易，别乱说。
[在 liyuanchao (李源潮) 的大作中提到：]
：这个垃圾公司都要揭不开锅了吧？不能去，是火坑！放在简历上不好看 |
p*****2
发帖数: 21240 | 8
groupon有那么差吗？我觉得技术很不错呀。
【在 l********o 的大作中提到】
: 这个垃圾公司都要揭不开锅了吧？不能去，是火坑！放在简历上不好看
|
a*******a
发帖数: 383 | 9 你看看他的发言记录。。。别认真
【在 p****6 的大作中提到】
: 人家new grad不容易，别乱说。
: [在 liyuanchao (李源潮) 的大作中提到：]
: ：这个垃圾公司都要揭不开锅了吧？不能去，是火坑！放在简历上不好看
|
l********o
发帖数: 5629 | 10 不是说技术差，这个公司效益不好快倒闭了吧？
股票都跌成渣了。
【在 p*****2 的大作中提到】
:
: groupon有那么差吗？我觉得技术很不错呀。
|
|
|
p*****2
发帖数: 21240 | 11
效益其实也不算差，只是增长乏力。倒闭不太可能吧？
【在 l********o 的大作中提到】
: 不是说技术差，这个公司效益不好快倒闭了吧？
: 股票都跌成渣了。
|
s**r
发帖数: 1660 | |
E******g
发帖数: 204 | 13 不是，这题要用dp来做，考虑
r'
base的情况，就是只有red，和只有white
【在 s**r 的大作中提到】
: onsite 1 的概率是50%吗？
|
g****w
发帖数: 523 | 14 onsite第二题有点像扔硬币需要几次可以出现头。我觉得可以这样做。设x6为出现6个
面还需要扔的次数，x5为得到一个面剩余5个面还需要扔的次数，x4为得到两面剩余4面
需要的次数。。。x1为还剩最后一面的次数。
x6 = x5 + 1
x5 = 1/6*x5+5/6*x4+1
x4=2/6*x4+4/6*x3+1
x3=3/6*x3+3/6*x2+1
x2=4/6*x2+2/6*x1+1
x1=5/6*x1+1/6*0+1
解得x6=14.7次，不知道对不对。
请问lz是平时就做ml所以比较熟还是专门准备过概率统计题？像我们光做算法题，如果
面试碰到这几道概率题，一道都不会啊。 |
i**********u
发帖数: 23 | |
b*****u
发帖数: 648 | |
E******g
发帖数: 204 | 17 我没有专门准备，没有想到会面这些，之前学过概率统计的课。
【在 g****w 的大作中提到】
: onsite第二题有点像扔硬币需要几次可以出现头。我觉得可以这样做。设x6为出现6个
: 面还需要扔的次数，x5为得到一个面剩余5个面还需要扔的次数，x4为得到两面剩余4面
: 需要的次数。。。x1为还剩最后一面的次数。
: x6 = x5 + 1
: x5 = 1/6*x5+5/6*x4+1
: x4=2/6*x4+4/6*x3+1
: x3=3/6*x3+3/6*x2+1
: x2=4/6*x2+2/6*x1+1
: x1=5/6*x1+1/6*0+1
: 解得x6=14.7次，不知道对不对。
|
d******8
发帖数: 2191 | 18 这题就是p-value反过来算，即扔N次骰子后至少有一个面没有出现的概率少于0.05的N
值。应该只能数值求解吧。
onsite第二题有点像扔硬币需要几次可以出现头。我觉得可以这样做。设x6为出现6个
面还需要扔的次数，x5为得到一个面剩余5个面还需要扔的次数，x4为得到两面剩余4面
需要的次数........
【在 g****w 的大作中提到】
: onsite第二题有点像扔硬币需要几次可以出现头。我觉得可以这样做。设x6为出现6个
: 面还需要扔的次数，x5为得到一个面剩余5个面还需要扔的次数，x4为得到两面剩余4面
: 需要的次数。。。x1为还剩最后一面的次数。
: x6 = x5 + 1
: x5 = 1/6*x5+5/6*x4+1
: x4=2/6*x4+4/6*x3+1
: x3=3/6*x3+3/6*x2+1
: x2=4/6*x2+2/6*x1+1
: x1=5/6*x1+1/6*0+1
: 解得x6=14.7次，不知道对不对。
|
w*****1
发帖数: 6807 | |
t*******c
发帖数: 288 | |
|
|
t*******c
发帖数: 288 | |
E******g
发帖数: 204 | 22 今天拿到了recruiter的口头offer，报个面经，给后面的onsite攒rp
电面：
1. 给一堆vertex，他们本来是有序的排列成一列的，比如a->b->c->d, 但是这个序列
是不知道的，已知的是两两之间的先后关系，比如a->b, a->d, b->c, c->d， 然后让
回复这个序列
2. 还问了一些跟统计相关的概念
onsite：
1. 一个袋子里，有两种颜色的球，red, white. 每次先取一个球，如果是red就立刻
吃掉，如果是white，就放回去再去一次，这次不管什么颜色都吃掉，问已知开始袋子
里两种球的树木，最后一个球是白色的概率是多少
2. 一个比较senior的manager，开始各种寒暄了奖金半小时，接着问了一道概率题，骰
子是fair的，问平均要掷多少次，才能把每一面都碰到一次。楼主说了大概的思路，不
过还没有完全解除来，答得不好，在这里也请大牛们知道，欢迎大家讨论。
然后面试很nice的说，咱们换个问题吧，接着就问了一些machine
learning相关的概念，还问了几道类似brain teaser的概率题。。。
这一轮没要coding
3. top k elements of an unsorted array
写完又问了一道概率题，很简单，就是给了priori， 如何求posterior，用
bayesian公式一套就可以解出来了
4. hiring manager
问了一些behavior的题，然后code了一道：给定一个array，找出是不是存在任意size
的subset的和为0
又问了一些优化相关的问题
5. coding:
给两个string，s 和 t, 问能不能通过把s里的字符permutate，再加上一些任意其他的
字符来组成t
follow up： 如果可以添加的字符也是给定的，
楼主很快写完了两题，后面面试官说没有问题了，于是聊了一会儿他做的项目，然后发
现也是各种machine learning相关的知识点，不过讨论的很开心
最后recruiter跟我聊了半小时， 愉快的结束了大半天的onsite
－－－－－－－－
上周面的，今天就拿到了口头offer，感觉效率还是很高的！总体来说对公司的影响挺
好的，不过楼主后面还有几个onsite，分享面经，顺便赞个人品！
另外， 楼主对onsite第二轮的概率面试题还是很感兴趣的，大家可以讨论一下！ |
d**********2
发帖数: 553 | |
j**********3
发帖数: 3211 | 24 which team and are your new grad? |
E******g
发帖数: 204 | 25 algorithmic software engineer
【在 d**********2 的大作中提到】
: 恭喜恭喜 LZ 面的职位是什么
|
E******g
发帖数: 204 | 26 毕业一年多，面的deal ranking team
【在 j**********3 的大作中提到】
: which team and are your new grad?
|
l********o
发帖数: 5629 | 27 这个垃圾公司都要揭不开锅了吧？不能去，是火坑！放在简历上不好看 |
p****6
发帖数: 724 | 28 人家new grad不容易，别乱说。
[在 liyuanchao (李源潮) 的大作中提到：]
：这个垃圾公司都要揭不开锅了吧？不能去，是火坑！放在简历上不好看 |
p*****2
发帖数: 21240 | 29
groupon有那么差吗？我觉得技术很不错呀。
【在 l********o 的大作中提到】
: 这个垃圾公司都要揭不开锅了吧？不能去，是火坑！放在简历上不好看
|
a*******a
发帖数: 383 | 30 你看看他的发言记录。。。别认真
【在 p****6 的大作中提到】
: 人家new grad不容易，别乱说。
: [在 liyuanchao (李源潮) 的大作中提到：]
: ：这个垃圾公司都要揭不开锅了吧？不能去，是火坑！放在简历上不好看
|
|
|
l********o
发帖数: 5629 | 31 不是说技术差，这个公司效益不好快倒闭了吧？
股票都跌成渣了。
【在 p*****2 的大作中提到】
:
: groupon有那么差吗？我觉得技术很不错呀。
|
p*****2
发帖数: 21240 | 32
效益其实也不算差，只是增长乏力。倒闭不太可能吧？
【在 l********o 的大作中提到】
: 不是说技术差，这个公司效益不好快倒闭了吧？
: 股票都跌成渣了。
|
s**r
发帖数: 1660 | |
E******g
发帖数: 204 | 34 不是，这题要用dp来做，考虑
r'
base的情况，就是只有red，和只有white
【在 s**r 的大作中提到】
: onsite 1 的概率是50%吗？
|
g****w
发帖数: 523 | 35 onsite第二题有点像扔硬币需要几次可以出现头。我觉得可以这样做。设x6为出现6个
面还需要扔的次数，x5为得到一个面剩余5个面还需要扔的次数，x4为得到两面剩余4面
需要的次数。。。x1为还剩最后一面的次数。
x6 = x5 + 1
x5 = 1/6*x5+5/6*x4+1
x4=2/6*x4+4/6*x3+1
x3=3/6*x3+3/6*x2+1
x2=4/6*x2+2/6*x1+1
x1=5/6*x1+1/6*0+1
解得x6=14.7次，不知道对不对。
请问lz是平时就做ml所以比较熟还是专门准备过概率统计题？像我们光做算法题，如果
面试碰到这几道概率题，一道都不会啊。 |
i**********u
发帖数: 23 | |
b*****u
发帖数: 648 | |
E******g
发帖数: 204 | 38 我没有专门准备，没有想到会面这些，之前学过概率统计的课。
【在 g****w 的大作中提到】
: onsite第二题有点像扔硬币需要几次可以出现头。我觉得可以这样做。设x6为出现6个
: 面还需要扔的次数，x5为得到一个面剩余5个面还需要扔的次数，x4为得到两面剩余4面
: 需要的次数。。。x1为还剩最后一面的次数。
: x6 = x5 + 1
: x5 = 1/6*x5+5/6*x4+1
: x4=2/6*x4+4/6*x3+1
: x3=3/6*x3+3/6*x2+1
: x2=4/6*x2+2/6*x1+1
: x1=5/6*x1+1/6*0+1
: 解得x6=14.7次，不知道对不对。
|
d******8
发帖数: 2191 | 39 这题就是p-value反过来算，即扔N次骰子后至少有一个面没有出现的概率少于0.05的N
值。应该只能数值求解吧。
onsite第二题有点像扔硬币需要几次可以出现头。我觉得可以这样做。设x6为出现6个
面还需要扔的次数，x5为得到一个面剩余5个面还需要扔的次数，x4为得到两面剩余4面
需要的次数........
【在 g****w 的大作中提到】
: onsite第二题有点像扔硬币需要几次可以出现头。我觉得可以这样做。设x6为出现6个
: 面还需要扔的次数，x5为得到一个面剩余5个面还需要扔的次数，x4为得到两面剩余4面
: 需要的次数。。。x1为还剩最后一面的次数。
: x6 = x5 + 1
: x5 = 1/6*x5+5/6*x4+1
: x4=2/6*x4+4/6*x3+1
: x3=3/6*x3+3/6*x2+1
: x2=4/6*x2+2/6*x1+1
: x1=5/6*x1+1/6*0+1
: 解得x6=14.7次，不知道对不对。
|
w*****1
发帖数: 6807 | |
|
|
t*******c
发帖数: 288 | |
t*******c
发帖数: 288 | |
s***c
发帖数: 639 | 43 2nd prob should be 14.7 (=6/6+6/5+6/4+6/3+6/2+6/1)
【在 E******g 的大作中提到】
: 今天拿到了recruiter的口头offer，报个面经，给后面的onsite攒rp
: 电面：
: 1. 给一堆vertex，他们本来是有序的排列成一列的，比如a->b->c->d, 但是这个序列
: 是不知道的，已知的是两两之间的先后关系，比如a->b, a->d, b->c, c->d， 然后让
: 回复这个序列
: 2. 还问了一些跟统计相关的概念
: onsite：
: 1. 一个袋子里，有两种颜色的球，red, white. 每次先取一个球，如果是red就立刻
: 吃掉，如果是white，就放回去再去一次，这次不管什么颜色都吃掉，问已知开始袋子
: 里两种球的树木，最后一个球是白色的概率是多少
|
s**********1
发帖数: 73 | |
s***c
发帖数: 639 | 45 2nd prob should be 14.7 (=6/6+6/5+6/4+6/3+6/2+6/1)
【在 E******g 的大作中提到】
: 今天拿到了recruiter的口头offer，报个面经，给后面的onsite攒rp
: 电面：
: 1. 给一堆vertex，他们本来是有序的排列成一列的，比如a->b->c->d, 但是这个序列
: 是不知道的，已知的是两两之间的先后关系，比如a->b, a->d, b->c, c->d， 然后让
: 回复这个序列
: 2. 还问了一些跟统计相关的概念
: onsite：
: 1. 一个袋子里，有两种颜色的球，red, white. 每次先取一个球，如果是red就立刻
: 吃掉，如果是white，就放回去再去一次，这次不管什么颜色都吃掉，问已知开始袋子
: 里两种球的树木，最后一个球是白色的概率是多少
|
s**********1
发帖数: 73 | |
P****d
发帖数: 137 | 47 能具体讲讲吗？完全没概念啊
【在 E******g 的大作中提到】
: 不是，这题要用dp来做，考虑
: r': base的情况，就是只有red，和只有white
|
l*******i
发帖数: 25 | 48 Thanks for the post.
How to solve the 0 subset sum of arbitrary size problem?
Is it the same as the knapsack problem? |
e******0
发帖数: 291 | 49 看上去都是蛮正常的题
算法题都不怕，网上有的刷，为毛我一去面就给我来那种特别繁琐的string parsing的
题，API不熟根本做不好，感觉就是在给人家写feature。。。 |
z***m
发帖数: 1602 | 50 我觉得还行啊，总比烙印简历上的wipro，Infosys好看很多吧。
【在 l********o 的大作中提到】
: 这个垃圾公司都要揭不开锅了吧？不能去，是火坑！放在简历上不好看
|
|
|
h***n
发帖数: 1600 | 51 为什么不是 6/6 * 5/6 * 4/6 * 3/6 * 2/6 * 1/6 ?
N
【在 d******8 的大作中提到】
: 这题就是p-value反过来算，即扔N次骰子后至少有一个面没有出现的概率少于0.05的N
: 值。应该只能数值求解吧。
:
: onsite第二题有点像扔硬币需要几次可以出现头。我觉得可以这样做。设x6为出现6个
: 面还需要扔的次数，x5为得到一个面剩余5个面还需要扔的次数，x4为得到两面剩余4面
: 需要的次数........
|
