迅雷公司面試筆試考題

　　智力題：

　　1.一筆畫四條直線穿過3x3的9個點。

　　2.國王給三個囚犯每人戴了一頂帽子，帽子不是黑色就是白色，并且告訴囚犯們誰看到其它兩個人都是白帽子或者知道自己戴的是黑帽子，誰就能被釋放。囚犯們能看到其它的人帽子顏色，但是看不到自己的帽子顏色。過了一段時間，三個囚犯都沒有說話，其中一個聰明的囚犯馬上肯定自己戴的是黑帽子，你知道為什么嗎?

　　3.有16個硬幣，A和B輪流拿，每次拿的個數只能是1，2，4之一，誰最后拿誰就輸。問可以保證贏嗎?

　　上機題：

　　nxn的方格，去掉一條對角線的兩個對角，余下部分用面積為2的矩形覆蓋，即1x2或2x1的矩形，結果是不可能完全覆蓋，請編程枚舉所有的覆蓋情況。

　　算法題：

　　1.連接兩個單向鏈表，返回排序后的結果。

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

　　將9個石子放在9x9的方格中，要求同行、同列、45度上無兩個石子。