今年找工作并且常在水木混的人对WorldQuant这个公司应该不陌生，因为它在各求职版周期性发帖，标题是“美国著名对冲基金！   超百万收入！！！”，而且中英文轮流上，让人不注意也难。
WorldQuant的笔试以难度注明，考试时间也超长，5个小时以上，绝对是智力和体力的双重挑战。
今年这次校园招聘马上就要开始了。先贴一个网上找到的去年的WorldQuant笔试...

笔试多了，便会发现题目大同小异，很多笔试考的时候就是考经验和见世面。下面收集一些。
Fibonacci数列中，一个Fibonacci数如果与它之前的Fibonacci数均互质，则称为Fibonacci质数。第一个Fibonacci质数为2，第二个为3，第三个为5。。。(Fibonacci数列为1, 1, 2, 3, 5, ...)。输入一个数K，则第K个Fibonacci质数所对应的序数是多少？

定理：
所以为Fibonacci质数当且仅当为质数...

今天下午去EMC笔试了。笔试题目分四部分：求职意向3题，专业基础知识和智力题25道，编程题3道，英语作文。全英文题目和作答。虽然前面关于操作系统，网络协议，C++的题目我大多都不会，但就后面那些数学和智力题而言，我觉得它们的题目出得非常好。考试时居然没签保密协定，所以我可以在这里随意透露题目
下面有些内容由留言区网友提供，不一一指出。
...

珍爱生命，远离政治。我们继续讨论算法。
2008/04/01补充：此算法有重大缺陷。详情请见留言部分。
一年前，我们讨论过一个算法问题，perfect shuffle，据称是个微软面试题：
输入，如何用的时间，的空间，将这个序列顺序改为。

那一次讨论我们翻出了问题的来源，一篇长达12页的论文Computing the Cycles in the Perfect Shuffle Permutation，算法那是非常的复杂，我估...

有一些是火星题，比如最后一个海盗分金，不太可能还用来作为面试题，估计是被拉过来凑数的。
原文（英文）直接到这里看吧，27floors给出了中文翻译 。这里转几个跟概率有关的：

一个国家人们只想要男孩，每个家庭都会一直要孩子，只到他们得到一个男孩。如果生的是女孩，他们就会再生一个。如果生了男孩，就不再生了。那么，这个国家里男女比例如...

这个题目听说是MSRA的面试题。
在这个游戏的开头，我们设想自己要参加一个电视游戏大奖赛。规则呢，是这样。我们有 n 个人，作为一个小组来参加游戏。游戏中，主持人会给我们每人头上戴一顶帽子。帽子有黑白两种颜色，可以认为它们在我们各自头上的分布是临时随机决定的。小组中的每一个人，可以看到其他人的帽子颜色，但不知道自己的帽子颜色。每个游戏...

一个面试题，号称是微软的
输入，如何在O(n)的时间，用O(1)的空间，将这个序列顺序改为。

刚一眼看上去觉得很容易，做了一回儿才发现深不可测。题目大致是要求在线性时间，常数空间实现下面的置换
x -> 2x mod 2n+1

我做了两小时没做出来，上网一搜，最近这个题目很热，已经有人在讨论这个题目，还翻出了问题的发源地http://www.cs.uvic.ca/~jellis/perfect.ht...