r**e
发帖数: 163 | 1 这个好像和一个骆驼吃香蕉的问题有点相似
我，十分钟做不出来很正常，他只是想看一下我做题的思路。回来之后，在网上搜了很
久，没有找到，想和诸位大侠讨论一下：
一架飞机携带的汽油恰好能供飞机沿一条经线从北极点飞到南极点。如果两架飞机相遇
，每一架飞机都可以在空中把自己的一部分或者全部汽油给另外一架飞机。
东经90度经线返回北极点。也就是说，这架飞机的轨迹是一个完整的大圆。此策略必须
满足以下条件： |
|
y****n
发帖数: 579 | 2 1.两架飞机可以飞到60度纬度同时保证一架返航北极，另外一架在60度纬度时满油。
2.同理，四架飞机可以飞到120度纬度同时保证两架返航北极，一架返航至60度时空箱
，另外一架在120度纬度时满油。
3.空箱的飞机需要一架飞机在60度接，则，一架在120度纬度时满油，其他飞机安全返
航总共需要五架飞机。
4.让在120度的满油飞机再飞180度，即在300度处用完所有油。
5.让一架飞机反向飞60度接处于300度的空箱飞机。
我想总共要用5＋1＝6架飞机，不知道是否是最优解。 |
|
|
t****t
发帖数: 387 | 4 让两架飞机和要转一圈的飞机A一起出发
到赤道的时候两架飞机给飞机A加满油
这样A就可以飞完180度到另一侧的赤道
两架加油机还各剩1/4的油
可以飞回程的一半
从北极再出一架飞机 在两架加油机没油的时候给他们各1/4的油 这样三架都可以回北极
当A到另一侧赤道时
派一架飞机给它加1/4油
这两架飞机一起飞1/4的回程正好用完
这时再来从北极来一架飞机给他们各加1/4的油
可以一起回到北极
不包括A一共是5架 |
|
p******r
发帖数: 2999 | 5 F0 为目标飞机，Fi依次为各加油飞机；F0需要绕地球飞行0-360度，邮箱飞行只够180度
1. F0与F1一起出发，在60处，F0与F1各消耗1/3的油，F1分1/3的油给F0并返航。此时
F0为满箱，F1有1/3正好够返航
2. 在F0飞至120度时，F2和F3从反向起飞
3. F0在180而F2和F3在60时，F2将1/3油分给F3并返航
4. F0一直飞至240度，正好空箱。此时F3与F0相遇，分1/3油给F0。F4和F5同时起飞
5. F0、F3、F4和F5在300度相遇，再分1/3油，一起回航
共需要5架加油机
我，十分钟做不出来很正常，他只是想看一下我做题的思路。回来之后，在网上搜了很
久，没有找到，想和诸位大侠讨论一下：
一架飞机携带的汽油恰好能供飞机沿一条经线从北极点飞到南极点。如果两架飞机相遇
，每一架飞机都可以在空中把自己的一部分或者全部汽油给另外一架飞机。
东经90度经线返回北极点。也就是说，这架飞机的轨迹是一个完整的大圆。此策略必须
满足以下条件： |
|
K*******g
发帖数: 26 | 6 只需要5架。
假设大圆周长为2，则飞机满油行程为1。
三架飞机同时起飞，飞至1/4，其中一架把1/2均分给其他两架，自己返航。
此时另两架满油，继续飞行1/4，至1/2处，均耗油1/4.
一架分另一架1/4，此时一架满油，一架剩1/2，正好返航。
剩余一架满油可飞至1+1/2，剩最后1/2路程。
根据对称，还需两架飞机接应，共需5架，具体如下
一架从另一端飞至1/2处，接应返航，此时剩油1/2
两架飞至1/4处，另一架接应，全部返航。
我，十分钟做不出来很正常，他只是想看一下我做题的思路。回来之后，在网上搜了很
久，没有找到，想和诸位大侠讨论一下：
一架飞机携带的汽油恰好能供飞机沿一条经线从北极点飞到南极点。如果两架飞机相遇
，每一架飞机都可以在空中把自己的一部分或者全部汽油给另外一架飞机。
东经90度经线返回北极点。也就是说，这架飞机的轨迹是一个完整的大圆。此策略必须
满足以下条件： |
|
i******a
发帖数: 27 | 7 要有一个onsite，是 finance 部门的分析类的活
不知道他们爱不爱问 brain teaser，难不难。有点喜出望外不知所措了 |
|
A*******1
发帖数: 985 | 8 还没做呢，应该是专业题吧，还有brain teaser的据说 |
|
A*********r
发帖数: 564 | 9 刚收到recruiter电话，邀请去onsite,现在开始发愁要多长时间准备了。。
大家一般都多长时间准备on-site的 （如果是第一个onsite的话）？
我是刚开始准备面试，上周的电面是第一次，准备了一周半的时间（看了interview
exposed和50%的careercup 150).不知道准备on-site是不是至少要两周的时间呢。。
电面经过如下：
刚开始问了我的research topic和intern project, 这个简历上都有。。
后来给了一道题，两个已经排好序的数组，找出共同元素，题目本身不难，不过我很挫
，为了显示循序渐进，特意从算法复杂度作坏的入手，从最直接每个对比O(m*n) 到
Binary查找O(nlogm)再到O(m+n), 但是在O(m+n)的时候卡住了，居然说用merge sort,
忘了用2个指针分别对比（其实也不是，是想当然的以为这个的复杂度不会好于m+n）..
最后在提示下，想到了。。还讨论了一下那种情况下nlogm其实比线形还好，就是m特别
大，比如2^n, 最后开始coding，很顺利。。
给了一道brain teaser的题，就 |
|
A*********3
发帖数: 70 | 10 1. 算时针和分针的夹角
2. brain teaser: ３个盒子，1个apple, 1个orange，１个orange和apple的混合
所有盒子的标签都是错的，每次从１个盒子里面拿１个水果，问拿几次才能判断每个盒
子里面是什么
3. 判断List有没有环，分析时间复杂度
4. inorder遍历binary search tree
5. why amazon |
|
K******C
发帖数: 230 | 11 上个星期五 去bbg 面FSD
面了5个人
第一轮 ，2个人，一男一女：
问了 research project, 如何用C++ 写 simulation code
问了,hash table vs tree
然后就问了一些，4 个 brain teaser的题目.
大概一个小时
第二轮 team leader
问了why bbg , why FSD,
然后叫我写一个C function,找出 median of an array of ints.
我说让我先写一个psudo-code 可以吗？ 他说好的。
在psudo-code 里面有个wrap function -sort. 然后他问我了用什么方法sort,我说
merge,
然后他说quick merge 的区别是什么？
我说完了，他也没有叫我写 sort function
他然后说你有什么问题，然后我就问，万一在工作中遇到问题，我的同事会不会帮我，
或者给我提示。
然后他就bala bala 讲了 20分钟，说bloomberg 很好的，大家互相帮助，然后说了很
多bloomberg 的好处。问我是不是很 attractive |
|
t****a
发帖数: 1212 | 12 名为technical assessment实为brain-teaser
而且英文巨晦涩难懂
哪位朋友有经验或者有题库可以分享么？ |
|
b********a
发帖数: 5418 | 13 1. 6 digits number, each changes from 0 to 9. Find the odds that sum of
first three is the same as the sum of last three.
2. 如何设计一套钞票的面值，使得当表示1~31的数字时，所需要的钞票总张数最小。
这个题目不是很清楚，是把这31个数字都表示出来一共所用钞票张数最小？还是要表示每一个数字所需
要的钞票张数都比其他方法需要的少？
3.A person is going inside a tunnel with length 100. The distance from him
to one end of the tunnel (which is behind him) is 30. A train behind is
also running towards him. The speed of the train is twice as fast as the
people. Is it good for him to turn back or he shoul |
|
|
b********a
发帖数: 5418 | 15 2的链接我看过了，没讨论出所以然了啊。。。我第一反应也是2进制，可是有另外的人说不是最佳。。
。 |
|
c**********e
发帖数: 2007 | 16 1，2，4，8，16 is the answer.
You can not use 4 bills to express all from 1 to 31.
Neither you can use 5 bills with face values different from 1，2，4，8，16
to express all from 1 to 31.
人说不是最佳。。 |
|
c**********e
发帖数: 2007 | 17
He should go forward.
If the distance from the train to the tunnel is between 40 and 60, he will have time to get out by going forward, but do not have time to get out by going backward.
If the distance is less than 40, he will not get out either way.
If the distance is greater than 60, he will get out either way. |
|
b********a
发帖数: 5418 | 18 有人给出了1，3，7，15的答案，1-31最多也是5张。
这个题目究竟是问什么？1，3，7，15比1，2，4，8，16少一张所以最优？ |
|
c**********e
发帖数: 2007 | 19 Using 1,3,7,15, how do you express 2?
I think each bill can be only used once. If it can be used more than once, it is another problem. |
|
|
h**6
发帖数: 4160 | 21 3-1
it is another problem. |
|
n******h
发帖数: 50 | 22 用1 2 4 8 16表示1到31共需5×32/2=80张票子，亏了。 |
|
A*********r
发帖数: 564 | 23 第一道题有谁算出来了么？
我算了半天，觉得这道题作为ｂｒａｉｎ ｔｅａｓｅｒ挺难的，最后的结果不是个好
数字（我的直觉告诉我应该是一个好看的数字，比如１／１０），很有可能我算错了。。
我从四位数开始：
任意一个２个位数的和ｋ范围是０．．１８， 假如用Ｆ（Ｋ）表示和为Ｋ的
２位数，则
Ｆ（ｋ）＝ｋ＋１ （ｋ＜１０）， ｏｒ １９－ｋ ｆｏｒ ｋ＞＝１０
这样对于任意一个已经选定的前两位数，如果和为Ｋ的话，则可能形成的四位数为（Ｆ
（ｋ）－１）＊Ｆ（ｋ） （当ｋ小于１０的时候要减去首位为０的情况）
Ｆ（ｋ）＊Ｆ（ｋ） 当ｋ不小于１０的时候
这样累加起来 ｓｕｍ｛１..9} { (k*(k+1) } +sum {10..18} { (19-k)^2} 就是所有
的前两位和后两位和相等四位数个数，然后除以所有的四位数个数 ９＊１０^3应该就
是所求得概率，我算的结果为 ６１５／９０００＝0.068
示每一个数字所需 |
|
|
|
A*********r
发帖数: 564 | 26 感觉有点像扔三个筛子，然后求两次扔的和相等的概率是多少，不过这个目前网上也没
有找到正解。。
我都想写程序直接穷举了。。 |
|
|
h**6
发帖数: 4160 | 28 每一个数字都是0~9的iid
一个数字的情况，总和为0~9的方法分别为
1, 1, 1, 1, 1, 1, 1, 1, 1, 1
两个数字的情况，总和为0~18的方法为以上的卷积
1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1
三个数字的情况，总和为0~27的方法为以上的卷积
1, 3, 6, 10, 15, 21, 28, 36, 45, 55, 63, 69, 73, 75, 75, 73, 69, 63, 55, 45,
36, 28, 21, 15, 10, 6, 3, 1
然后计算平方和为：55252
则概率为 55252/1000000
如果考官要你推广到m进制的n个数字相等(前后共2n个数字)
那么，可以告诉他，或者她：
利用 FFT 进行 logn 次卷积，其中最长的一次长度为 mn/2
总复杂度为：mnlog(mn)logn
不用FFT的话，由于卷积的特殊性，可以达到mn^2，考虑 FFT 的额外开销，实际速度可能相差不大。
如果这是一个二进制的问题，即每个数字只能是 0 或 1。那么无论多少个数
字都 |
|
A*********r
发帖数: 564 | 29 哇，你这个算的Ｆ（ｋ）跟我的一样，看来我原来的思路还是对的。。
不过我从两个数字推导到三个数字花了好长时间，能说说你是怎么这么快得到卷积的么？
45, |
|
A*********r
发帖数: 564 | 30 对，我刚开始也试了二进制和四进制，发现都比１０进制的递推公式简单一些，而且套
不起来。。 |
|
h**6
发帖数: 4160 | 31 前面是1到10的和，然后每次加上两项的差，+8，+6，+4，+2，+0，后面是对称的-2，-
4，-6，-8…… |
|
A*********r
发帖数: 564 | 32 就本题而言，最后的概率应该不是平方和，因为要刨去首位为０的情况，不过只要有了
Ｆ（ｋ）， 其他的算起来就很简单了。。
45, |
|
A*********r
发帖数: 564 | 33 去查了一下卷积和ＦＦＴ，看来要算法和数学都牛才能达到这个提纲挈领的水平。。
多谢ｈａｎ６答疑。。
45, |
|
|
p********7
发帖数: 549 | 35 这个题太变态了，一定是6位数，搞的还有那么多例外出来 |
|
A*********r
发帖数: 564 | 36 对啊，积分不熟练的人如我，从二位推三位的时候，就这么一个式子
Ｆ3(k)=sum{ {i=0..9} {F2(k-i)} }
想要得到最后的Ｆ３（ｋ）的表达式（只包含ｋ），我推得满头大汗，早知道是积分，
我就不应该去推的。。 后来放弃成递归公式，跟ｈａｎ６的不谋而合：
F3(k)=
F3(k-1)+ F2(k) if k<10
F3(k-1)+F2(k)-F(k-10) 10<=k<19
F3(k-1)-F(k-10) k>=19 |
|
p********7
发帖数: 549 | 37 Three people are trying to win the following game as a team:
Each of them is put on a hat of either red or blue with i.i.d probability of
1/2. (i.e. equal chance of being red and blue, and what's put on one person
doesn't affect what are on the other people.) Each one can only see the
other people's hats, but not his own. He has to guess the color of his own
hat by writing down either "Red", "Blue", or "Don't know". After all three
people write down their guesses, they would win if:
1. At least ... 阅读全帖 |
|
|
Z*****Z
发帖数: 723 | 39 没看明白。全选不知道不行么？
of
person |
|
p********7
发帖数: 549 | 40 就是保证一个人猜对的概率，如果觉得自己猜对的概率小就选不知道。 |
|
h**6
发帖数: 4160 | 41 跑了一遍程序，这个方法是对的。
只要不是全红或者全蓝，都能做到全部无误并且有一个正确，成功率达到75% |
|
K******g
发帖数: 1870 | 42 其实也能证明成功率是75%，1-2/8=75%
但是怎么证明是优的呢？ |
|
p********7
发帖数: 549 | 43 方法是对的，就是75%，不过如果有4个人就不简单了 |
|
h**6
发帖数: 4160 | 44 四个人的话，有两种策略，都可以达到68.75%的成功率。
1.三红猜红，二红一蓝猜蓝，二蓝一红猜不知道，三蓝猜红。
四红、两红两蓝、一红三蓝成功。
三红一蓝、四蓝不成功。
2.三红猜蓝，二红一蓝猜不知道，二蓝一红猜红，三蓝猜蓝。
三红一蓝、两红两蓝、四蓝成功。
四红、一红三蓝不成功。
对于 n 个人的问题，枚举法复杂度为O(3^n*n) |
|
|
h**6
发帖数: 4160 | 46 对于 n 个人的情况，每个人所见有 n 种可能，分别是
n-1 红 0 蓝，n-2 红 1 蓝，n-3 红 2 蓝，……，0 红 n-1 蓝
每种可能对应有三种策略，总共有 3^n 种策略。
实际分配帽子有 2^n 种方法，但是我们所关心的仅仅是红帽子和蓝帽子的个数，因此
只有 n+1 种方法需要观察，但算实际成功率的时候需要乘以对应组合数。
于是总复杂度为O(3^n*n) |
|
j****a
发帖数: 55 | 47 我的想法是：
有8中可能： r = red, b = blue
r r r
r r b
r b r
b r r
r b b
b b r
b r b
b b b
round 1:
如果第一个看到后面两个人其中有一个是r，就写don't know. 第二个第三个人always
say: don't know。如果后面两个都是b, then write red.
round 2:
第一个人说don't know, 如果第二个看到第三个人是r, 就写don't know, 第三个人写
don't know.
round 3:
第一个和第二个人写don't know. 第三个人写red.
这样成功率是7/8. 也就是三个人都是blue的时候会错。 |
|
b***e
发帖数: 1419 | 48 3^n part can be reduced to O(n^2). Just need to find the threashhold to
switch your guess:
If all red, guess blue; if all blue, guess red. In the middle, there are
two points where you switch from blue to unknown, and from unknown to red.
That is C(n, 2). |
|
d**e
发帖数: 6098 | 49 另外提醒一下，精华区不断更新中
更新比较多的是CS的题目和面经
12 [目录] 关于面试
14 [目录] ├─ 面试问题
15 [目录] │ ├─ Behavioral问题
16 [目录] │ ├─ Brain Teaser
-> 17 [目录] │ ├─ 其他技术问题
19 [目录] └─ 面试实录(含各公司面试题和讨论)
另外还有一些关于身份的问题
身份问题
22 [目录] ├─ CPT/OPT
23 [目录] ├─ H-1B |
|
r***u
发帖数: 241 | 50 我面过他旗下的clarifi，比较喜欢考java和brain teaser
taxi应该很方便吧，或者买账metro card乘坐subway/bus |
|
