b***k
发帖数: 2673 | 1 ☆─────────────────────────────────────☆
uneasyname (勺子筷子) 于 (Wed May 20 16:51:01 2009) 提到:
某号称super selective的公司的onsite，去之前就没报什么希望，知道我要去面这家
公司的朋友回应都清一色的是“啊，放
轻松，就当长长经验值吧”。最后面了三个人，每个人大概一个小时，还想着有第四个
人的时候HR就进来了，俺其实就知道
没戏了。过了两天正式被拒。个人觉得主要是被中间那个还是本科同校同系的大师兄活
活问死了，不过我确实也编程不
行，去之前就说清楚了，问之前也说清楚了，可是他还是继续问哈。当然，俺恐怕也没
他们需要的那么“聪明”咯。
anyway，贡献其中几个brainteaser吧。
1. chess board，任意空出一块，问用三小块组成的"L"形状能不能把这个空以外的棋盘铺满，当然不能重叠或者伸出棋盘。能
的话怎么
铺，并推广到2^n*2^n。
2. 圆盘每隔90度总共4个洞，洞里一把锁，每次可以同时伸进任意两洞扳锁，可以扳成
0或1而且你知道扳成了0还是1。但每次 |
p*****k
发帖数: 318 | 2 2. 圆盘每隔90度总共4个洞，洞里一把锁，每次可以同时伸进任意两洞扳锁，可以扳成0或1而且你知道扳成了0还是1。但每次扳了这倆锁后圆盘就会被转一下，当然转的角度随机。如果弄到4个0或者4个1就能打开。问怎样可以guarantee打开，也就是说你的步骤不能允许哪怕再小概率的打不开可能存在。
sorry about resurrecting an old post. the problem above, as already shown in couple of other threads (e.g., http://www.mitbbs.com/article/Quant/31202021_3.html), has a nice at-most-5-step solution.
but after reading couple of comments above, i would like to point out that there exists one (surprising) at-most-7-step solution, with the twist that you d |
p*****w
发帖数: 82 | 3 第一道题：
2x2：当然很简单了。
4x4：把4x4分成四个2x2的平方。带洞的2x2很容易铺。
只要稍微证明一下剩下三个2x2平方可以用2x1铺满即可。
8x8：把它分成四个4x4平方。洞肯定属于其中一个平方。用前面结论证明即可。
同理推出2^n X 2^n。
第二道:
有点罗嗦。好像是heard on street 上一道题的翻版或改版？
第三道：
是不是P(H|H)=P(H&H)/P(H)=P(H) （假设两次抛coin是独立的）
第四道题：
只要求出correlation matrix 的cholesky decomposition，再乘上随机生成独立的随机数序列，即可。 |
j******n
发帖数: 271 | 4 啥铺子啊？净是网上剽窃的题。
2009) 提到:
【在 b***k 的大作中提到】
: ☆─────────────────────────────────────☆
: uneasyname (勺子筷子) 于 (Wed May 20 16:51:01 2009) 提到:
: 某号称super selective的公司的onsite，去之前就没报什么希望，知道我要去面这家
: 公司的朋友回应都清一色的是“啊，放
: 轻松，就当长长经验值吧”。最后面了三个人，每个人大概一个小时，还想着有第四个
: 人的时候HR就进来了，俺其实就知道
: 没戏了。过了两天正式被拒。个人觉得主要是被中间那个还是本科同校同系的大师兄活
: 活问死了，不过我确实也编程不
: 行，去之前就说清楚了，问之前也说清楚了，可是他还是继续问哈。当然，俺恐怕也没
: 他们需要的那么“聪明”咯。
|
n******t
发帖数: 4406 | 5 这公司明显找了一堆当年国内奥数的人，连题都是中学数学联赛的。。
【在 b***k 的大作中提到】
: ☆─────────────────────────────────────☆
: uneasyname (勺子筷子) 于 (Wed May 20 16:51:01 2009) 提到:
: 某号称super selective的公司的onsite，去之前就没报什么希望，知道我要去面这家
: 公司的朋友回应都清一色的是“啊，放
: 轻松，就当长长经验值吧”。最后面了三个人，每个人大概一个小时，还想着有第四个
: 人的时候HR就进来了，俺其实就知道
: 没戏了。过了两天正式被拒。个人觉得主要是被中间那个还是本科同校同系的大师兄活
: 活问死了，不过我确实也编程不
: 行，去之前就说清楚了，问之前也说清楚了，可是他还是继续问哈。当然，俺恐怕也没
: 他们需要的那么“聪明”咯。
|
