智力題:
1.一筆畫四條直線穿過3x3的9個(gè)點(diǎn)。
2.國王給三個(gè)囚犯每人戴了一頂帽子,帽子不是黑色就是白色,并且告訴囚犯們誰看到其它兩個(gè)人都是白帽子或者知道自己戴的是黑帽子,誰就能被釋放。囚犯們能看到其它的人帽子顏色,但是看不到自己的帽子顏色。過了一段時(shí)間,三個(gè)囚犯都沒有說話,其中一個(gè)聰明的囚犯馬上肯定自己戴的是黑帽子,你知道為什么嗎?
3.有16個(gè)硬幣,A和B輪流拿,每次拿的個(gè)數(shù)只能是1,2,4之一,誰最后拿誰就輸。問可以保證贏嗎?
上機(jī)題:
nxn的方格,去掉一條對角線的兩個(gè)對角,余下部分用面積為2的矩形覆蓋,即1x2或2x1的矩形,結(jié)果是不可能完全覆蓋,請編程枚舉所有的覆蓋情況。
算法題:
1.連接兩個(gè)單向鏈表,返回排序后的結(jié)果。
2.一個(gè)保存有10000個(gè)URL的文本文件,刪除其中相同的URL。
將9個(gè)石子放在9x9的方格中,要求同行、同列、45度上無兩個(gè)石子。