迅雷公司面试笔试考题

智力题：

1.一笔画四条直线穿过3x3的9个点。

2.国王给三个囚犯每人戴了一顶帽子，帽子不是黑色就是白色，并且告诉囚犯们谁看到其它两个人都是白帽子或者知道自己戴的是黑帽子，谁就能被释放。囚犯们能看到其它的人帽子颜色，但是看不到自己的帽子颜色。过了一段时间，三个囚犯都没有说话，其中一个聪明的囚犯马上肯定自己戴的是黑帽子，你知道为什么吗?

3.有16个硬币，A和B轮流拿，每次拿的个数只能是1，2，4之一，谁最后拿谁就输。问可以保证赢吗?

上机题：

nxn的方格，去掉一条对角线的两个对角，余下部分用面积为2的矩形覆盖，即1x2或2x1的矩形，结果是不可能完全覆盖，请编程枚举所有的覆盖情况。

算法题：

1.连接两个单向链表，返回排序后的结果。

2.一个保存有10000个URL的文本文件，删除其中相同的URL。

将9个石子放在9x9的方格中，要求同行、同列、45度上无两个石子。