Two sigma onsite 是不是四轮才有希望,更新面经 - 未名空间MITBBS历史存档

Two sigma onsite 是不是四轮才有希望,更新面经# JobHunting - 待字闺中

r*a2012-04-05 07:04

1 楼

面倒中午只有两轮就说结束了，是不是挂了？本来还觉得答得挺好的
好吧，虽然很受伤，还是先上面经吧。
第二个轮，resume问了一大堆。
写一个stack,写一个queue用之前那个stack, 写main跑一下。这个没啥好说的了，
在eclipse下写的。
然后是一个算法提：
六个worker,每个可以被放在cave A或B,对应有可获得资源。
比如
1 2 3 4 5 6
A 40 25 15 50 45 20
B 15 20 30 35 10 40
分配A里面三个人，B里面三个人，使加合最大
答：A-B的差排序，前三个放A，后三个放B。答完他说对的，还剩十分钟聊会天
第一轮问的很多也很杂，记不清了,看来是挂在那些乱七八糟的小问题上了

m*p2012-04-05 07:04

2 楼

cong.
wait for one week. if no contact from them, call the hr.
顺求面经。

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

: 面倒中午只有两轮就说结束了，是不是挂了？本来还觉得答得挺好的
: 好吧，虽然很受伤，还是先上面经吧。
: 第二个轮，resume问了一大堆。
: 写一个stack,写一个queue用之前那个stack, 写main跑一下。这个没啥好说的了，
: 在eclipse下写的。
: 然后是一个算法提：
: 六个worker,每个可以被放在cave A或B,对应有可获得资源。
: 比如
: 1 2 3 4 5 6
: A 40 25 15 50 45 20

r*a2012-04-05 07:04

3 楼

本来感觉挺不错的，现在心灰意冷，求安慰5555

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

: cong.
: wait for one week. if no contact from them, call the hr.
: 顺求面经。

a*g2012-04-05 07:04

4 楼

我也只是面到中午两轮就突然告诉我结束了，当时通知我结束的时候我很惊讶。三天后
挂了。我也觉得面得挺好的。。。
lz加油，相信你一举拿下two-sigma

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

: 面倒中午只有两轮就说结束了，是不是挂了？本来还觉得答得挺好的
: 好吧，虽然很受伤，还是先上面经吧。
: 第二个轮，resume问了一大堆。
: 写一个stack,写一个queue用之前那个stack, 写main跑一下。这个没啥好说的了，
: 在eclipse下写的。
: 然后是一个算法提：
: 六个worker,每个可以被放在cave A或B,对应有可获得资源。
: 比如
: 1 2 3 4 5 6
: A 40 25 15 50 45 20

r*a2012-04-05 07:04

5 楼

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

: 面倒中午只有两轮就说结束了，是不是挂了？本来还觉得答得挺好的
: 好吧，虽然很受伤，还是先上面经吧。
: 第二个轮，resume问了一大堆。
: 写一个stack,写一个queue用之前那个stack, 写main跑一下。这个没啥好说的了，
: 在eclipse下写的。
: 然后是一个算法提：
: 六个worker,每个可以被放在cave A或B,对应有可获得资源。
: 比如
: 1 2 3 4 5 6
: A 40 25 15 50 45 20

l*i2012-04-05 07:04

6 楼

the last one is mincost flow problem.

l*82012-04-05 07:04

7 楼

Pat pat.
It’ll be very informative if you also share us how you answered these
questions. Maybe some people here can help you figure out why you didn’t
do very well.

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

r*n2012-04-05 07:04

8 楼

我认为是挂了，
pat pat， move on！

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

: 面倒中午只有两轮就说结束了，是不是挂了？本来还觉得答得挺好的
: 好吧，虽然很受伤，还是先上面经吧。
: 第二个轮，resume问了一大堆。
: 写一个stack,写一个queue用之前那个stack, 写main跑一下。这个没啥好说的了，
: 在eclipse下写的。
: 然后是一个算法提：
: 六个worker,每个可以被放在cave A或B,对应有可获得资源。
: 比如
: 1 2 3 4 5 6
: A 40 25 15 50 45 20

l*82012-04-05 07:04

9 楼

Solution for "六个worker 2 caves":
Assign the three people who have larger A[i] – B[i] to cave A; the rest
people go to cave B.

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

t*e2012-04-05 07:04

10 楼

最后一题用DP就可以了。状态是f(i, na, nb), 表示第i个人的分配，na, nb表示 A, B里已经分
配的人数，是这样吗？

r*a2012-04-05 07:04

11 楼

我在前面帖里更新了

B里已经分

【在 t******e 的大作中提到】

: 最后一题用DP就可以了。状态是f(i, na, nb), 表示第i个人的分配，na, nb表示 A, B里已经分
: 配的人数，是这样吗？

t*e2012-04-05 07:04

12 楼

写mincost maxflow算法恐怕没几个interviewer知道，对方不懂的话还是不要用了，短
短30分钟里不太可能教会别人一个复杂算法。

t*e2012-04-05 07:04

13 楼

不错，greedy就可以了。

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

: 我在前面帖里更新了
:
: B里已经分

m*p2012-04-05 07:04

14 楼

bless..........

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

: 本来感觉挺不错的，现在心灰意冷，求安慰5555

r*a2012-04-05 07:04

15 楼

面倒中午只有两轮就说结束了，是不是挂了？本来还觉得答得挺好的
好吧，虽然很受伤，还是先上面经吧。
第二个轮，resume问了一大堆。
写一个stack,写一个queue用之前那个stack, 写main跑一下。这个没啥好说的了，
在eclipse下写的。
然后是一个算法提：
六个worker,每个可以被放在cave A或B,对应有可获得资源。
比如
1 2 3 4 5 6
A 40 25 15 50 45 20
B 15 20 30 35 10 40
分配A里面三个人，B里面三个人，使加合最大
答：A-B的差排序，前三个放A，后三个放B。答完他说对的，还剩十分钟聊会天
第一轮问的很多也很杂，记不清了,看来是挂在那些乱七八糟的小问题上了

J*g2012-04-05 07:04

16 楼

谢啦