今天账面微绿 - 未名空间MITBBS历史存档

今天账面微绿# Stock

E*g2010-10-14 07:10

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第二轮的概率面试题还是很感兴趣的，大家可以讨论一下！

a*k2010-10-14 07:10

2 楼

全靠一只垃圾股撑场面 ....

d*22010-10-14 07:10

3 楼

恭喜恭喜 LZ 面的职位是什么

j*32010-10-14 07:10

4 楼

which team and are your new grad?

E*g2010-10-14 07:10

5 楼

algorithmic software engineer

【在 d**********2 的大作中提到】

: 恭喜恭喜 LZ 面的职位是什么

E*g2010-10-14 07:10

6 楼

毕业一年多，面的deal ranking team

【在 j**********3 的大作中提到】

: which team and are your new grad?

l*o2010-10-14 07:10

7 楼

这个垃圾公司都要揭不开锅了吧？不能去，是火坑！放在简历上不好看

p*62010-10-14 07:10

8 楼

人家new grad不容易，别乱说。
[在 liyuanchao (李源潮) 的大作中提到：]
：这个垃圾公司都要揭不开锅了吧？不能去，是火坑！放在简历上不好看

p*22010-10-14 07:10

9 楼

groupon有那么差吗？我觉得技术很不错呀。

【在 l********o 的大作中提到】

: 这个垃圾公司都要揭不开锅了吧？不能去，是火坑！放在简历上不好看

a*a2010-10-14 07:10

10 楼

你看看他的发言记录。。。别认真

【在 p****6 的大作中提到】

: 人家new grad不容易，别乱说。
: [在 liyuanchao (李源潮) 的大作中提到：]
: ：这个垃圾公司都要揭不开锅了吧？不能去，是火坑！放在简历上不好看

l*o2010-10-14 07:10

11 楼

不是说技术差，这个公司效益不好快倒闭了吧？
股票都跌成渣了。

【在 p*****2 的大作中提到】

:
: groupon有那么差吗？我觉得技术很不错呀。

p*22010-10-14 07:10

12 楼

效益其实也不算差，只是增长乏力。倒闭不太可能吧？

【在 l********o 的大作中提到】

: 不是说技术差，这个公司效益不好快倒闭了吧？
: 股票都跌成渣了。

s*r2010-10-14 07:10

13 楼

onsite 1 的概率是50%吗？

E*g2010-10-14 07:10

14 楼

不是，这题要用dp来做，考虑
r'base的情况，就是只有red，和只有white

【在 s**r 的大作中提到】

: onsite 1 的概率是50%吗？

g*w2010-10-14 07:10

15 楼

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*u2010-10-14 07:10

16 楼

mark

b*u2010-10-14 07:10

17 楼

真心不觉得他家会倒闭
能有多少成本

E*g2010-10-14 07:10

18 楼

我没有专门准备，没有想到会面这些，之前学过概率统计的课。

【在 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*82010-10-14 07:10

19 楼

这题就是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*12010-10-14 07:10

20 楼

请问电面第一题是什么思路

t*c2010-10-14 07:10

21 楼

谢谢分享

t*c2010-10-14 07:10

22 楼

谢谢分享

E*g2010-10-14 07:10

23 楼

今天拿到了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*22010-10-14 07:10

24 楼

恭喜恭喜 LZ 面的职位是什么

j*32010-10-14 07:10

25 楼

which team and are your new grad?

E*g2010-10-14 07:10

26 楼

algorithmic software engineer

【在 d**********2 的大作中提到】

: 恭喜恭喜 LZ 面的职位是什么

E*g2010-10-14 07:10

27 楼

毕业一年多，面的deal ranking team

【在 j**********3 的大作中提到】

: which team and are your new grad?

l*o2010-10-14 07:10

28 楼

这个垃圾公司都要揭不开锅了吧？不能去，是火坑！放在简历上不好看

p*62010-10-14 07:10

29 楼

人家new grad不容易，别乱说。
[在 liyuanchao (李源潮) 的大作中提到：]
：这个垃圾公司都要揭不开锅了吧？不能去，是火坑！放在简历上不好看

p*22010-10-14 07:10

30 楼

groupon有那么差吗？我觉得技术很不错呀。

【在 l********o 的大作中提到】

: 这个垃圾公司都要揭不开锅了吧？不能去，是火坑！放在简历上不好看

a*a2010-10-14 07:10

31 楼

你看看他的发言记录。。。别认真

【在 p****6 的大作中提到】

: 人家new grad不容易，别乱说。
: [在 liyuanchao (李源潮) 的大作中提到：]
: ：这个垃圾公司都要揭不开锅了吧？不能去，是火坑！放在简历上不好看

l*o2010-10-14 07:10

32 楼

不是说技术差，这个公司效益不好快倒闭了吧？
股票都跌成渣了。

【在 p*****2 的大作中提到】

:
: groupon有那么差吗？我觉得技术很不错呀。

p*22010-10-14 07:10

33 楼

效益其实也不算差，只是增长乏力。倒闭不太可能吧？

【在 l********o 的大作中提到】

: 不是说技术差，这个公司效益不好快倒闭了吧？
: 股票都跌成渣了。

s*r2010-10-14 07:10

34 楼

onsite 1 的概率是50%吗？

E*g2010-10-14 07:10

35 楼

不是，这题要用dp来做，考虑
r'base的情况，就是只有red，和只有white

【在 s**r 的大作中提到】

: onsite 1 的概率是50%吗？

g*w2010-10-14 07:10

36 楼

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*u2010-10-14 07:10

37 楼

mark

b*u2010-10-14 07:10

38 楼

真心不觉得他家会倒闭
能有多少成本

E*g2010-10-14 07:10

39 楼

我没有专门准备，没有想到会面这些，之前学过概率统计的课。

【在 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*82010-10-14 07:10

40 楼

这题就是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*12010-10-14 07:10

41 楼

请问电面第一题是什么思路

t*c2010-10-14 07:10

42 楼

谢谢分享

t*c2010-10-14 07:10

43 楼

谢谢分享

s*c2010-10-14 07:10

44 楼

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*12010-10-14 07:10

45 楼

LZ面的那个location呢？

s*c2010-10-14 07:10

46 楼

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*12010-10-14 07:10

47 楼

LZ面的那个location呢？

P*d2010-10-14 07:10

48 楼

能具体讲讲吗？完全没概念啊

【在 E******g 的大作中提到】

: 不是，这题要用dp来做，考虑
: r': base的情况，就是只有red，和只有white

l*i2010-10-14 07:10

49 楼

Thanks for the post.
How to solve the 0 subset sum of arbitrary size problem?
Is it the same as the knapsack problem?

e*02010-10-14 07:10

50 楼

看上去都是蛮正常的题
算法题都不怕，网上有的刷，为毛我一去面就给我来那种特别繁琐的string parsing的
题，API不熟根本做不好，感觉就是在给人家写feature。。。

z*m2010-10-14 07:10

51 楼

我觉得还行啊，总比烙印简历上的wipro，Infosys好看很多吧。

【在 l********o 的大作中提到】

: 这个垃圾公司都要揭不开锅了吧？不能去，是火坑！放在简历上不好看

h*n2010-10-14 07:10

52 楼

为什么不是 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面
: 需要的次数........