迅雷公司面試筆試考題

迅雷公司面試筆試考題

迅雷公司面試筆試考題

智力題：

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

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

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

上機題：

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

演算法題：

1.連線兩個單向連結串列，返回排序後的結果。

2.一個儲存有10000個URL的文字檔案，刪除其中相同的URL。

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