f*********g
发帖数: 207 | 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 |
l******4
发帖数: 729 | 2 那个马的问题是他家的老三样了吧。这道题被卡助完全是因为你没看careercup,没来这
里潜水的缘故。 我都替你惋惜啊。
不过我第一次面试也是准备不足。 别担心了。找工作就是个量变引起质变的过程。 |
f*********g
发帖数: 207 | 3 找前五名也是？自己推了一下，感觉三四步内推不出啊。说实话，面试前我把career
cup bloomberg的题是全看了一遍的。 |
d**********8
发帖数: 129 | 4 面到了HR也会有fail的啊 看来不是以前说的过了第一轮就没什么问题了哦 |
y****n
发帖数: 579 | 5 25匹马最少七次找前三。
考考古吧。
bless |
f*********g
发帖数: 207 | 6 7次找前三我知道啊，也说了，他们又问了多少次找前五，大家怎么都不看贴回帖吗，
还是我太笨了？ |
l******4
发帖数: 729 | 7 找5匹还确实不容易。 我还在思考中。
汗....
【在 f*********g 的大作中提到】
: 7次找前三我知道啊，也说了，他们又问了多少次找前五，大家怎么都不看贴回帖吗，
: 还是我太笨了？
|
I**A
发帖数: 2345 | 8 理解错了理解错了，重新来
先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
|
l******4
发帖数: 729 | 9 “假定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: ...
|
I**A
发帖数: 2345 | 10 25，每5匹一个跑道，5道一起跑，就可以找出来吧？
这算5次
唯一的问题就是是不是允许也知道A1快于A2快于A3。。
这个题目的详细说明是什么？每次比赛之后可以知道什么？
次。
【在 l******4 的大作中提到】
: “假定A1快于B1,B1快于C1, C1快于D1, D1快于E1.” 这个需要赛一次再能排出座次。
: “那么第四可能出现在：B2, C2, D1 ” 这个不对。 A4就不能是第４吗？
|
|
|
s****n
发帖数: 1237 | 11 只有一个赛道，不然你25个一起跑，就一下子1-25全排出来了。
【在 I**A 的大作中提到】
: 25，每5匹一个跑道，5道一起跑，就可以找出来吧？
: 这算5次
: 唯一的问题就是是不是允许也知道A1快于A2快于A3。。
: 这个题目的详细说明是什么？每次比赛之后可以知道什么？
:
: 次。
|
I**A
发帖数: 2345 | 12 （不失一般性，假定B1, C1是第二第三, 而且我们知道了B2, A2, A3的次序，假定B2>
A2>A3）
不能
因为找第二第三那次跑，已经决定了B2>A2>A3
这一次必须先赛了才能决定如何找第四，第五
次。
【在 l******4 的大作中提到】
: “假定A1快于B1,B1快于C1, C1快于D1, D1快于E1.” 这个需要赛一次再能排出座次。
: “那么第四可能出现在：B2, C2, D1 ” 这个不对。 A4就不能是第４吗？
|
l******4
发帖数: 729 | 13 哈哈哈
【在 s****n 的大作中提到】
: 只有一个赛道，不然你25个一起跑，就一下子1-25全排出来了。
|
I**A
发帖数: 2345 | 14 楼主啊，你看看你的题目出的
“2。25匹马5个赛道找前三名问题。”
我就说很奇怪啊。
还以为只能排每个赛道的第一名，第二名等后面的只能知道道内名次
【在 s****n 的大作中提到】
: 只有一个赛道，不然你25个一起跑，就一下子1-25全排出来了。
|
I**A
发帖数: 2345 | 15 唉，浪费了我半个多小时写下来。。。
【在 l******4 的大作中提到】
: 哈哈哈
|
l******4
发帖数: 729 | 16 你这完全就失了一般性啊。 “因为找第二第三那次跑，已经决定了B2>A2>A3”这只
是可能性的一
种。 如果就是Ａ１至Ａ５是最快的５匹马呢？
【在 I**A 的大作中提到】
: （不失一般性，假定B1, C1是第二第三, 而且我们知道了B2, A2, A3的次序，假定B2>
: A2>A3）
: 不能
: 因为找第二第三那次跑，已经决定了B2>A2>A3
: 这一次必须先赛了才能决定如何找第四，第五
:
: 次。
|
l******4
发帖数: 729 | 17 人家的意思说５个跑道，一个跑道只有一个马。
你看田径比赛的时候是不是一人一道？
要像你说的５条大跑道，每道５个马。 那跑一次１至２５都排出来了。
咱俩说的是一道题吗？
【在 I**A 的大作中提到】
: 楼主啊，你看看你的题目出的
: “2。25匹马5个赛道找前三名问题。”
: 我就说很奇怪啊。
: 还以为只能排每个赛道的第一名，第二名等后面的只能知道道内名次
|
I**A
发帖数: 2345 | 18 当然不失一般性啊，如果你假定A2第二，A3第三
重点是，第四在知道了谁是第一第二之后总是可以从三匹马里选的，上面这种case就是:A4, B1, C1
那就多一次跑决定A1, B1, C1, D1,E1的次序
7次找top 3
9次找top 5
【在 l******4 的大作中提到】
: 你这完全就失了一般性啊。 “因为找第二第三那次跑，已经决定了B2>A2>A3”这只
: 是可能性的一
: 种。 如果就是Ａ１至Ａ５是最快的５匹马呢？
|
I**A
发帖数: 2345 | 19 嗯，我理解有误
【在 l******4 的大作中提到】
: 人家的意思说５个跑道，一个跑道只有一个马。
: 你看田径比赛的时候是不是一人一道？
: 要像你说的５条大跑道，每道５个马。 那跑一次１至２５都排出来了。
: 咱俩说的是一道题吗？
|
l******4
发帖数: 729 | 20 嗯， 明白了。就是先找前３，然后有很多种情况，针对每种情况选出第４的出现范围
，塞一次得到第
四。 然后根据前四的情况，在选出第五的范围赛一次。
关键在于，每一名出线的范围不会超过５匹马，每多塞一次就能选出一匹。
谢谢讨论。 |
|
|
I**A
发帖数: 2345 | 21 nod, nod..
讨论很FUN
关键是第二第三要先赛出来
然后找到第四之后
再找第五
你看到的solution思路是什么？
【在 l******4 的大作中提到】
: 嗯， 明白了。就是先找前３，然后有很多种情况，针对每种情况选出第４的出现范围
: ，塞一次得到第
: 四。 然后根据前四的情况，在选出第五的范围赛一次。
: 关键在于，每一名出线的范围不会超过５匹马，每多塞一次就能选出一匹。
: 谢谢讨论。
|
l******4
发帖数: 729 | 22
我没看到有别的思路啊。
【在 I**A 的大作中提到】
: nod, nod..
: 讨论很FUN
: 关键是第二第三要先赛出来
: 然后找到第四之后
: 再找第五
: 你看到的solution思路是什么？
|
I**A
发帖数: 2345 | 23 不知道8次有没有可能。。
【在 l******4 的大作中提到】
:
: 我没看到有别的思路啊。
|
j**l
发帖数: 2911 | 24 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*******y
发帖数: 637 | 25 他家怎么还在招人 现在招的是算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****n
发帖数: 579 | 26 同意8次。
第六次可得第一名。
第七次可得至少第二三名。
第八次可得剩余名次。
【在 I**A 的大作中提到】
: 不知道8次有没有可能。。
|
p********7
发帖数: 549 | 27 搞定了，一共要测试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*******a
发帖数: 3688 | 28 第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********7
发帖数: 549 | 29 得到前3，前三可以是A2，A3，你怎么能说A2《B1？
【在 D*******a 的大作中提到】
: 第7次比完已经得到结果了，因为A1铁定第一，剩下的取前二
|
