m*****n
发帖数: 5245 | 1 ☆─────────────────────────────────────☆
vsadman (土拨鼠) 于 (Sun Dec 14 09:43:49 2008) 提到:
IT company, 全都是brain teaser, 有点老。
1. 50个黑球50个百球，2个罐，要求你放这100个球在这2个罐，使得别人随机从2个
罐中任意拿一个球是黑球的几率达到最大。
2. heard on the street 上的男人出轨题，简单逻辑推理。
3. 这个没答上来，后来给了提示做出来了，但是回头想想还是不对。上来请教一下
。
2个人商量好策略，然后一个从52张牌里面随机抽5张，看牌，考虑。。。然后排在
桌上，摊开前4张，第5张面朝下，由第二个人判断第5张牌。 问这个策略。
☆─────────────────────────────────────☆
barry (大狗) 于 (Sun Dec 14 10:07:42 2008) 提到:
用四张牌的正反面做0/1编码，就是一个四位二进制数，可以表达13个牌面值。
52张牌可以约定一下排序的规则，比如红桃＞方片＞黑桃＞梅 |
|
m******d
发帖数: 53 | 2 应该是technical recruiter吧。会问一些简历上的问题，基本的数据结构问题，概念
问题。当年问了我一小时，还有brain teaser。不过现在不应该有了。good luck. |
|
q******u
发帖数: 46 | 3 赞！bless lz!
project,这个阿三比较刁钻，我解释得不是特别清楚，所以不太满意，因为我专业是通
信，所以又问了很多TCP/IP的问题，不过那个阿三也不太懂，所以我就随便忽悠了一下
。然后给我出了一个很简单的
我project的问题，我又结识了一遍，然后问我知道哪些sorting算法，我说了heap,
merge, quick,以及在特定条件下可以用bucket sort.然后他要求我设计一个交易系统
，能够实时处理各种类型的order,比如limit order, Market orde
熟，所以估计是最后有拍板权的。随便问了我几个操作系统的问题，我答得还凑或，又
问了我在Wharton做的RA的项目，因为我考了CFA level1, 又问了我一个怎样用Call和
Put Option模拟股票的特性，
抛一下，是正面朝上，问我这个coin是两面朝上的概率是多大），这个问题我答错了。
然后给我出了一道很SB的Brain Teaser:3个灯泡在楼上，3个开关在楼下，怎样上楼一
次就把灯泡和开关对应。这个
的Candidate都是老美或者ABC,所以基本上希望很小，不过还是 |
|
g*******e
发帖数: 3013 | 4 顶一下。
project,这个阿三比较刁钻，我解释得不是特别清楚，所以不太满意，因为我专业是通
信，所以又问了很多TCP/IP的问题，不过那个阿三也不太懂，所以我就随便忽悠了一下
。然后给我出了一个很简单的
我project的问题，我又结识了一遍，然后问我知道哪些sorting算法，我说了heap,
merge, quick,以及在特定条件下可以用bucket sort.然后他要求我设计一个交易系统
，能够实时处理各种类型的order,比如limit order, Market orde
熟，所以估计是最后有拍板权的。随便问了我几个操作系统的问题，我答得还凑或，又
问了我在Wharton做的RA的项目，因为我考了CFA level1, 又问了我一个怎样用Call和
Put Option模拟股票的特性，
抛一下，是正面朝上，问我这个coin是两面朝上的概率是多大），这个问题我答错了。
然后给我出了一道很SB的Brain Teaser:3个灯泡在楼上，3个开关在楼下，怎样上楼一
次就把灯泡和开关对应。这个
的Candidate都是老美或者ABC,所以基本上希望很小，不过还是分享一下，积累 |
|
c******a
发帖数: 198 | 5 概率题答案是不是2/11?
project,这个阿三比较刁钻，我解释得不是特别清楚，所以不太满意，因为我专业是通
信，所以又问了很多TCP/IP的问题，不过那个阿三也不太懂，所以我就随便忽悠了一下
。然后给我出了一个很简单的
我project的问题，我又结识了一遍，然后问我知道哪些sorting算法，我说了heap,
merge, quick,以及在特定条件下可以用bucket sort.然后他要求我设计一个交易系统
，能够实时处理各种类型的order,比如limit order, Market orde
熟，所以估计是最后有拍板权的。随便问了我几个操作系统的问题，我答得还凑或，又
问了我在Wharton做的RA的项目，因为我考了CFA level1, 又问了我一个怎样用Call和
Put Option模拟股票的特性，
抛一下，是正面朝上，问我这个coin是两面朝上的概率是多大），这个问题我答错了。
然后给我出了一道很SB的Brain Teaser:3个灯泡在楼上，3个开关在楼下，怎样上楼一
次就把灯泡和开关对应。这个
的Candidate都是老美或者ABC,所以基本上希望很小，不过 |
|
m********0
发帖数: 2717 | 6 It's meaningless to play with terminology.
Brain teaser is more or less algorithm, both are based on math. |
|
b*********n
发帖数: 1258 | 7 4个瓶子,每个里面有很多药丸,外表一样,其中一瓶毒药丸每颗1.1g,其他3瓶好药丸
每颗1.0g,只能用一次秤,怎么知道那瓶是有毒药丸? |
|
|
|
a*****e
发帖数: 51 | 10 lets I1,I2,I3,I4 be the indices of the four boxes.
Take 1,2,3 and 4 pills for I1,I2,I3,I4 respectively. Measure the weight of
total 10 pills, say W. Then (W-4)*10 is the index of the poisonous box. |
|
b********e
发帖数: 125 | 11 从1、2、3、4号瓶里各取1、2、3、4个药丸称一次，最后总重是10.几克就知道几号瓶
有问题了。
MS现在大公司都流行这种问题？ |
|
H*M
发帖数: 1268 | 12 never saw those kinds of questions before.
never did olympic math or anything.
What to do to catch up? Some books/websites to recommend?
Thanks a lot! |
|
x******e
发帖数: 13 | 13 <>, collect and practice |
|
H*M
发帖数: 1268 | 14 thanks!
is it a thick book? Is it good? |
|
x******e
发帖数: 13 | 15 100 questions and their solutions, you can finish it within a weekend |
|
H*M
发帖数: 1268 | 16 thanks a lot.
looks like only need to part of them..some of them are about finantial stuff
. |
|
g*******y
发帖数: 1930 | 17 我听说G家面试原则上是不出brain teaser的吧 |
|
h*******n
发帖数: 614 | 18 他家要面6-8个小时， 什么问题都有， 包括data structure, algorithms, behavior,
brain teaser, distributed systems, database, design pattern, networks...
反正我是挂了。
next |
|
s*****r
发帖数: 847 | 19 对了，email里面说有first round technical interview
是不是应该不用准备behavior question和brain teaser了？ |
|
m*****f
发帖数: 1243 | 20 其实这种题现在考的不太多， 虽说math problem但我觉得也就是brain teaser... |
|
c***z
发帖数: 6348 | 21 本科计算机，博士离散数学。主要优势集中在算法，反正看大家的面试题算法一类的还
算有想法。C语言还算可以。Bitwise operation常用，因此比较自信。brain teaser算
是个人爱好，还有点自信。但是其余的工作经历，实习，domain knowledge一概没有。
也面试了几次，凡是问到实践层面的我就傻眼。人家都说我有potential但是人家就是要有经验的。大家说我是不是干脆别考虑软工了？
其他的路早就堵死了，faculty因为学校差，老板人缘差，本人文章更差，不要想了；
工业届凡是跟专业有关的都要security clearance。我想做炸弹的都没这么变态的吧？
当初真是瞎了眼。好吧，自己不用功是主要原因。要是发了一堆文章，就不来这抱怨啦。 |
|
c****s
发帖数: 241 | 22 careercup.com上面按question topics分类，可以找到很多啊。:) |
|
a******n
发帖数: 91 | 23 有12个球，已知其中一个和其他的重量不同。给你一个scale, 怎样秤3次称出那个不同
的球来。
我想来想去只能想出称4次的方法来。请高人指点。谢谢！！ |
|
|
J**********g
发帖数: 213 | 25 I remember it's one of problems in following book:
Heard on The Street: Quantitative Questions from Wall Street Job Interviews
Please check the answer in the book. I remember tThe key idea is to make full use of all balls in each scaling...I know this does not make sense, but it's like, for example, after you kick out six balls in the first scaling,
you can borrow some balls back later in following scalings. |
|
g*******y
发帖数: 1930 | 26 先分三堆，A,B,C
称A vs B
然后根据3种结果:
(1) if A==B 特殊球在C中: 4个球称2次，很简单了
(2) if A>B 特殊球可能是A中的某个偏重，或者是B中的某个偏轻:
接下来，(A中选2个+B中选1个) vs (A中选2个+B中选1个)
这一轮下来，可能性最多为三种，再称一次就搞定了。
(3) if A |
|
g*******y
发帖数: 1930 | 27 btw
貌似可以证明，对于任意n个球，最小次数是 ceiling(Log_3(2n)) |
|
|
r********g
发帖数: 1351 | 29
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~这个怎么选呢？如果左边大怎么办？ |
|
|
a*******s
发帖数: 4 | 31 好像有个结果是：m=(3^n - 3)/2个球，其中一个不一样，不知道轻重，可以用n次称出
来。
n=3时，m=12. |
|
r********g
发帖数: 1351 | 32 我还是觉得楼上的方法到了第二轮就解不出来了，比如如果A>B, 这样 A中的俩偏重，
或者B中的俩骗轻（我理解的是(A
中选2个+B中选1个) vs (A中选1个+B中选2个) ），就没法选了啊。。。google了一下
，还是觉得下面这个答案更标
准？？？
一、分组 1~12个球分别贴上标签 A1 A2 A3 A4 ， B1 B2 B3 B4 ， C1 C2 C3 C4
二、A1 + A2 + A3 + A4 ~ B1 + B2 + B3 + B4 （第1次）分下列情况。
1、A1 + A2 + A3 + A4 = B1 + B2 + B3 + B4 ，说明坏球是C1 C2 C3 C4中的一个。
A1 + A2 + A3 ~ C1 + C2 + C3（第2次）
⑴若 A1 + A2 + A3 = C1 + C2 + C3 ， 说明坏球是C4， A1 ~ C4（第3次），因为不
可能相等，若A1 > C4，则
C4偏轻；若 A1 < C4，则C4偏重。
⑵若 A1 + A2 + A3 > C1 + C2 + C3 ， 说明坏球是C1 C2 C3中的一个并且偏轻，C1
~ C2（第3次 |
|
g*******y
发帖数: 1930 | 33 第二次是
A1+A2+B1 vs A3+A4+B2
if result is equal, then one of B3, B4 is lighter
if result is >， then one of A1, A2 is heavier or B2 is lighter
if result is >, then one of A3, A4 is heavier or B1 is lighter |
|
r********g
发帖数: 1351 | 34 晕，我还以为你写错了。。。自动理解成A2B1 v.s. A1B2了。。
这个方法更简单一些，不用refer已经比较过的球了，包子一个奖励:) |
|
S*****o
发帖数: 4 | 35 这里的scale指的是天平啊，我还以为是秤。那balance是什么？ |
|
Y*****g
发帖数: 1481 | 36 ME，竟然也搞起brain teaser了，哎。
空气“都”往前，那岂不是把气球往前推了？ |
|
a******n
发帖数: 91 | 37 就问了我一个简单的编程题，然后几个brain teaser |
|
c***g
发帖数: 472 | 38 1 99个人,两两比赛, 需要多少次才能比出冠军
2 9个球, 有一个是坏的, 但是不知道是重还是轻, 给一个天平, 称多少次得出结果? |
|
h*******x
发帖数: 12808 | 39 第一个98场，一场淘汰一个人，最后要淘汰98个人。所有98场。
第二个是两次。 |
|
|
|
|
B*****t
发帖数: 335 | 43 1. 看什么形式的比赛。淘汰赛的话98次；循环赛的话C(99,2),胜场数相同的话还要进
行加时赛。
2. 两次要以上都可以 |
|
|
|
y***m
发帖数: 7027 | 46 啥想的^^
48对比完选出时间最快的跟多出那个比...都没说冠军规则就随意设计罗 |
|
b******l
发帖数: 48 | 47 那估计一场也行
先抽签，抽中参加比赛的两队才有资格赢 LOL |
|
m****u
发帖数: 3915 | 48 同志们，第二道题3次怎么比的？
这个题不知道轻重阿 |
|
|
m****u
发帖数: 3915 | 50 同志们，第二道题3次怎么比的？
这个题不知道轻重阿 |
|
