人和人怎么差那么远呢? 难道真是rp问题, 如何提高RP??? - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Immigration - 落地生根

人和人怎么差那么远呢? 难道真是rp问题, 如何提高RP???

人和人怎么差那么远呢? 难道真是rp问题, 如何提高RP???# Immigration - 落地生根

f*g2010-04-01 07:04

1 楼

FSD entry职位，刚收到据信。记录一下面经。
phone interview: 一老美，一老印，都很nice。
1.how to reverse a linked list?
我回答recursive function. 对方追问如果linked list很大，有什么问题，经他提示
，是指会使stack size变得很大。
2.how to find a circular in a linked list?（fast/slow pointer or hashing
address)
3.give bill to somebody in a month, in day n the people have n dollors, how
to minimize the # of bills
费了挺大劲才搞清题意，应该是第一天1块，第二天给两块，找回一块，第三天再给找
回来的一块，然后四块，八块等等，保证底n天，对方手里有n块
100! how many zeros?
Why bb?
onsite:
先是两junior developer，一亚裔一可能是印度，都很年轻。
一上来听说用过l

j*u2010-04-01 07:04

2 楼

EB1a 140经历了8个月,现在又在等485,等的好烦,发发牢骚.各位不要见笑

l*42010-04-01 07:04

3 楼

那个马的问题是他家的老三样了吧。这道题被卡助完全是因为你没看careercup,没来这
里潜水的缘故。我都替你惋惜啊。
不过我第一次面试也是准备不足。别担心了。找工作就是个量变引起质变的过程。

d*e2010-04-01 07:04

4 楼

呵呵，据说发包子可以提高rp,或者常常回来回答新手的疑问

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

: EB1a 140经历了8个月,现在又在等485,等的好烦,发发牢骚.各位不要见笑

f*g2010-04-01 07:04

5 楼

找前五名也是？自己推了一下，感觉三四步内推不出啊。说实话，面试前我把career
cup bloomberg的题是全看了一遍的。

H*u2010-04-01 07:04

6 楼

我也想发牢骚。以前等排期，一等几年没等到。现在等140，等485，还有LD485~~~觉得
耐心已经没有了，不知何时是个尽头！

d*82010-04-01 07:04

7 楼

面到了HR也会有fail的啊看来不是以前说的过了第一轮就没什么问题了哦

s*p2010-04-01 07:04

8 楼

RP是一个方面______我天天在灌水;
1000刀 PP 140也是一个方面______物超所值,Laoda 555 说的没错!!

y*n2010-04-01 07:04

9 楼

25匹马最少七次找前三。
考考古吧。
bless

H*u2010-04-01 07:04

10 楼

实话实说，没啥用处。不是什么人品，就是运气。能争取的就不是运气啦。

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

: 呵呵，据说发包子可以提高rp,或者常常回来回答新手的疑问

f*g2010-04-01 07:04

11 楼

7次找前三我知道啊，也说了，他们又问了多少次找前五，大家怎么都不看贴回帖吗，
还是我太笨了？

H*u2010-04-01 07:04

12 楼

你的485批得很快吗？

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

: RP是一个方面______我天天在灌水;
: 1000刀 PP 140也是一个方面______物超所值,Laoda 555 说的没错!!

l*42010-04-01 07:04

13 楼

找5匹还确实不容易。我还在思考中。
汗....

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

: 7次找前三我知道啊，也说了，他们又问了多少次找前五，大家怎么都不看贴回帖吗，
: 还是我太笨了？

s*p2010-04-01 07:04

14 楼

25号FP, 29号我的和我LD的card 同时 ordered.
感觉自己人品差,又想当大虾,这两天就老是回答问题,补人品,不知道有没有用,能否当
上大虾......

【在 H*****u 的大作中提到】

: 你的485批得很快吗？

I*A2010-04-01 07:04

15 楼

理解错了理解错了，重新来
先5批一拨，5个赛道一起跑，找出每个赛道最快的和这5批快马的先后
共需要6次
－－－－－A道
－－－－－B道
－－－－－C道
－－－－－D道
－－－－－E道
A: A1, A2, A3, A4, A5 （假定A1快于A2, A2快于A3....,同理如下）
B: ...
C: ...
D: ...
E: ...
假定A1快于B1,B1快于C1, C1快于D1, D1快于E1.
A1就是第一了
第二可能出现在：A2, B1
第三可能出现在：A3, A2, B2, B1, C1
这就是5匹马，赛一次就可以决定了第二第三
一共需要7次
不失一般性，假定B1, C1是第二第三, 而且我们知道了B2, A2, A3的次序，假定B2>A2>A3
如果是找前5
那么第四可能出现在：B2, C2, D1
赛一次，找出第四，假定D1是第四
第五可能出现在： B2, C2, E1
所以，需要7次来找前三，9次来找前5

【在 y****n 的大作中提到】

: 25匹马最少七次找前三。
: 考考古吧。
: bless

n*w2010-04-01 07:04

16 楼

感同身受,
人生最痛苦的事情之一就是等４８５,

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

: EB1a 140经历了8个月,现在又在等485,等的好烦,发发牢骚.各位不要见笑

l*42010-04-01 07:04

17 楼

“假定A1快于B1,B1快于C1, C1快于D1, D1快于E1.”　　这个需要赛一次再能排出座次。
“那么第四可能出现在：B2, C2, D1 ”　这个不对。　A4就不能是第４吗？

【在 I**A 的大作中提到】

: 理解错了理解错了，重新来
: 先5批一拨，5个赛道一起跑，找出每个赛道最快的和这5批快马的先后
: 共需要6次
: －－－－－A道
: －－－－－B道
: －－－－－C道
: －－－－－D道
: －－－－－E道
: A: A1, A2, A3, A4, A5 （假定A1快于A2, A2快于A3....,同理如下）
: B: ...

s*p2010-04-01 07:04

18 楼

也是比较值得记忆和以后回味的.
大家都快该批了,这段时间时机很好!!

【在 n*******w 的大作中提到】

: 感同身受,
: 人生最痛苦的事情之一就是等４８５,

I*A2010-04-01 07:04

19 楼

25，每5匹一个跑道，5道一起跑，就可以找出来吧？
这算5次
唯一的问题就是是不是允许也知道A1快于A2快于A3。。
这个题目的详细说明是什么？每次比赛之后可以知道什么？

次。

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

: “假定A1快于B1,B1快于C1, C1快于D1, D1快于E1.”　　这个需要赛一次再能排出座次。
: “那么第四可能出现在：B2, C2, D1 ”　这个不对。　A4就不能是第４吗？

r*e2010-04-01 07:04

20 楼

pat pat

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

: EB1a 140经历了8个月,现在又在等485,等的好烦,发发牢骚.各位不要见笑

s*n2010-04-01 07:04

21 楼

只有一个赛道，不然你25个一起跑，就一下子1-25全排出来了。

【在 I**A 的大作中提到】

: 25，每5匹一个跑道，5道一起跑，就可以找出来吧？
: 这算5次
: 唯一的问题就是是不是允许也知道A1快于A2快于A3。。
: 这个题目的详细说明是什么？每次比赛之后可以知道什么？
:
: 次。

d*e2010-04-01 07:04

22 楼

哈哈，只要常来回答大家的疑问，就是大虾了。回馈社会嘛

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

: 25号FP, 29号我的和我LD的card 同时 ordered.
: 感觉自己人品差,又想当大虾,这两天就老是回答问题,补人品,不知道有没有用,能否当
: 上大虾......

I*A2010-04-01 07:04

23 楼

（不失一般性，假定B1, C1是第二第三, 而且我们知道了B2, A2, A3的次序，假定B2>
A2>A3）
不能
因为找第二第三那次跑，已经决定了B2>A2>A3
这一次必须先赛了才能决定如何找第四，第五

次。

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

j*u2010-04-01 07:04

24 楼

包子不多才几个,想等485批了在发. 看来要常常回答问题.
从今天开始攒RP,每天至少回答3个问题.

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

: 呵呵，据说发包子可以提高rp,或者常常回来回答新手的疑问

l*42010-04-01 07:04

25 楼

哈哈哈

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

: 只有一个赛道，不然你25个一起跑，就一下子1-25全排出来了。

s*g2010-04-01 07:04

26 楼

Donate for EB3C lawsuit:-)

I*A2010-04-01 07:04

27 楼

楼主啊，你看看你的题目出的
“2。25匹马5个赛道找前三名问题。”
我就说很奇怪啊。
还以为只能排每个赛道的第一名，第二名等后面的只能知道道内名次

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

: 只有一个赛道，不然你25个一起跑，就一下子1-25全排出来了。

I*A2010-04-01 07:04

28 楼

唉，浪费了我半个多小时写下来。。。

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

: 哈哈哈

l*42010-04-01 07:04

29 楼

你这完全就失了一般性啊。　　“因为找第二第三那次跑，已经决定了B2>A2>A3”这只
是可能性的一
种。　　如果就是Ａ１至Ａ５是最快的５匹马呢？

【在 I**A 的大作中提到】

: （不失一般性，假定B1, C1是第二第三, 而且我们知道了B2, A2, A3的次序，假定B2>
: A2>A3）
: 不能
: 因为找第二第三那次跑，已经决定了B2>A2>A3
: 这一次必须先赛了才能决定如何找第四，第五
:
: 次。

l*42010-04-01 07:04

30 楼

人家的意思说５个跑道，一个跑道只有一个马。
你看田径比赛的时候是不是一人一道？
要像你说的５条大跑道，每道５个马。　那跑一次１至２５都排出来了。
咱俩说的是一道题吗？

【在 I**A 的大作中提到】

: 楼主啊，你看看你的题目出的
: “2。25匹马5个赛道找前三名问题。”
: 我就说很奇怪啊。
: 还以为只能排每个赛道的第一名，第二名等后面的只能知道道内名次

I*A2010-04-01 07:04

31 楼

当然不失一般性啊，如果你假定A2第二，A3第三
重点是，第四在知道了谁是第一第二之后总是可以从三匹马里选的，上面这种case就是:A4, B1, C1
那就多一次跑决定A1, B1, C1, D1,E1的次序
7次找top 3
9次找top 5

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

: 你这完全就失了一般性啊。　　“因为找第二第三那次跑，已经决定了B2>A2>A3”这只
: 是可能性的一
: 种。　　如果就是Ａ１至Ａ５是最快的５匹马呢？

I*A2010-04-01 07:04

32 楼

嗯，我理解有误

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

: 人家的意思说５个跑道，一个跑道只有一个马。
: 你看田径比赛的时候是不是一人一道？
: 要像你说的５条大跑道，每道５个马。　那跑一次１至２５都排出来了。
: 咱俩说的是一道题吗？

l*42010-04-01 07:04

33 楼

嗯，　明白了。就是先找前３，然后有很多种情况，针对每种情况选出第４的出现范围
，塞一次得到第
四。　然后根据前四的情况，在选出第五的范围赛一次。
关键在于，每一名出线的范围不会超过５匹马，每多塞一次就能选出一匹。
谢谢讨论。

I*A2010-04-01 07:04

34 楼

nod, nod..
讨论很FUN
关键是第二第三要先赛出来
然后找到第四之后
再找第五
你看到的solution思路是什么？

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

: 嗯，　明白了。就是先找前３，然后有很多种情况，针对每种情况选出第４的出现范围
: ，塞一次得到第
: 四。　然后根据前四的情况，在选出第五的范围赛一次。
: 关键在于，每一名出线的范围不会超过５匹马，每多塞一次就能选出一匹。
: 谢谢讨论。

l*42010-04-01 07:04

35 楼

我没看到有别的思路啊。

【在 I**A 的大作中提到】

: nod, nod..
: 讨论很FUN
: 关键是第二第三要先赛出来
: 然后找到第四之后
: 再找第五
: 你看到的solution思路是什么？

I*A2010-04-01 07:04

36 楼

不知道8次有没有可能。。

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

:
: 我没看到有别的思路啊。

j*l2010-04-01 07:04

37 楼

how to reverse a linked list?
我回答recursive function. 对方追问如果linked list很大，有什么问题，经他提示
，是指会使stack size变得很大。
可以用尾递归，不会栈溢出。
give bill to somebody in a month, in day n the people have n dollors, how
to minimize the # of bills
费了挺大劲才搞清题意，应该是第一天1块，第二天给两块，找回一块，第三天再给找
回来的一块，然后四块，八块等等，保证底n天，对方手里有n块
以前一个益智故事是财主给长工七天的工钱，有一个七节的金链条，断成七部分每天给
一部分没有必要，只需要断成1, 2, 4三部分。
第一天给1，第二天给2取回1，第三天给1，第四天给4取回1和2，第五天给1，第六天给
2取回1，第七天给1
利用了等比数列的性质，也有递归的特点。

t*y2010-04-01 07:04

38 楼

他家怎么还在招人现在招的是算2011年的？
最近好像不少人onsite 见到了senior manager也被拒了
不知道是不是培训的class已经满员了

how

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

: FSD entry职位，刚收到据信。记录一下面经。
: phone interview: 一老美，一老印，都很nice。
: 1.how to reverse a linked list?
: 我回答recursive function. 对方追问如果linked list很大，有什么问题，经他提示
: ，是指会使stack size变得很大。
: 2.how to find a circular in a linked list?（fast/slow pointer or hashing
: address)
: 3.give bill to somebody in a month, in day n the people have n dollors, how
: to minimize the # of bills
: 费了挺大劲才搞清题意，应该是第一天1块，第二天给两块，找回一块，第三天再给找

y*n2010-04-01 07:04

39 楼

同意8次。
第六次可得第一名。
第七次可得至少第二三名。
第八次可得剩余名次。

【在 I**A 的大作中提到】

: 不知道8次有没有可能。。

p*72010-04-01 07:04

40 楼

搞定了，一共要测试9次。
前7次都按照测试前3的方法，方法是
先5＊5得到，第六次把每组第一拿出来比，A1》B1》C1》D1》E1
A1 A2 A3 A4 A5
B1 B2 B3 B4 B5
C1 C2 C3 C4 C5
D1 D2 D3 D4 D5
E1 E2 E3 E4 E5
第七次，拿出A2，A3，B1，B2，C1 比较，之后得到三种可能
第一种 A2，A3
第二种 A2，B1
第三种 B1，C1
第四种 B1, B2
这样之后第一种可能情况下剩下的马是
A4 A5
B1 B2 B3 B4 B5
C1 C2 C3 C4 C5
D1 D2
E1
最后只有A4，A5，B1，B2，C1可能是第四第五，最后测一次搞定
第二种
A3 A4 A5
B2 B3 B4 B5
C1 C2 C3 C4 C5
D1 D2 D3 D4 D5
E1 E2 E3 E4 E5
最后只有 A3 A4 B2 B3 C1 C2 D1可能是最后2次搞定
第三种
A2 A3 A4 A5
B2 B3 B4 B5
C2 C3 C4 C5
D1 D2 D3 D4 D5

D*a2010-04-01 07:04

41 楼

第7次比完已经得到结果了，因为A1铁定第一，剩下的取前二

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

: 搞定了，一共要测试9次。
: 前7次都按照测试前3的方法，方法是
: 先5＊5得到，第六次把每组第一拿出来比，A1》B1》C1》D1》E1
: A1 A2 A3 A4 A5
: B1 B2 B3 B4 B5
: C1 C2 C3 C4 C5
: D1 D2 D3 D4 D5
: E1 E2 E3 E4 E5
: 第七次，拿出A2，A3，B1，B2，C1 比较，之后得到三种可能
: 第一种 A2，A3

p*72010-04-01 07:04

42 楼

得到前3，前三可以是A2，A3，你怎么能说A2《B1？

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

: 第7次比完已经得到结果了，因为A1铁定第一，剩下的取前二