迅雷公司面試筆試考題

　　智力題：

　　1.一筆畫四條直線穿過3x3的9個(gè)點(diǎn)。

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

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

　　上機(jī)題：

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

　　算法題：

　　1.連接兩個(gè)單向鏈表，返回排序后的結(jié)果。

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

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