將下列表達式按照複雜度排序

2^n
n^Googol (其中 Googol = 10^100)
n!
n^n
按照複雜度從低到高為
n^Googol
2^n
n!
n^n 

1024! 末尾有多少個0？

答案：末尾0的個數取決於乘法中因子2和5的個數。顯然乘法中因子2的個數大於5的個數，所以我們只需統計因子5的個數。
是5的倍數的數有： 1024 / 5 = 204個
是25的倍數的數有：1024 / 25 = 40個
是125的倍數的數有：1024 / 125 = 8個
是625的倍數的數有：1024 / 625 = 1個
所以1024! 中總共有204+40+8+1=253個因子5。
也就是說1024! 末尾有253個0。 


1.一輛學校班車裡面能裝多少個高爾夫球？
答：應該也是用常理推斷過程
2.你被縮小到只有硬幣厚度那麼點高（不是壓扁，是按比例縮小），然後被扔到一個空的玻璃攪拌器中，攪拌刀片一分鐘後就開始轉動。你怎麼辦？
答：攪拌器應該是有空隙的，所以躲到邊上應該不會被打到。但是玻璃攪拌器四周可能無法抓住附著，所以旋轉帶來的風可能把你吹起來。所以儘量走到攪拌器轉軸中間，試圖爬上去或者抓住。
3.要是讓你清洗整個西雅圖的所有窗子，你會收取多少費用？
答：類似調音師的推理過程
4.怎麼才能識別出電腦的記憶體堆疊是向上溢位還是向下溢位？
答：只能向上溢位
5.你要向你8歲的侄子解釋什麼是資料庫，請用三句話完成。
答1：資料庫就如存錢罐…
答2：就是你的書包，裡面有你喜歡的：聖鬥士金卡，小玩具；也有你不喜歡的：考卷啊，要家長簽名的東西啊。。。。反正裡面各種各樣的東西都有，但絕大多數可能都不是你放進去的，但你卻要注意收拾。
6.時鐘的指標一天內會重合幾次？
答：如果是沒有秒針且分針不是按1分鐘遞進的那種鐘錶，那麼可以重合多次（22次吧），如果是按分鐘遞進的或者有秒針的，那就重合兩次。另外，還要考慮齒輪的齒距和製表匠的水平。因此從微觀上講，那兩根或三根針針的很難重合。。。。。。。
7.你需要從A地去B地，但你不知道能不能到，這時該怎麼辦？
答：以目前科學水平，只要A地B地都叫得出名字並且都在地球表面的陸地上，都可以到。
8.好比你有一個衣櫥，裡面塞滿了各種襯衫，你會怎麼整理這些襯衫，好讓你以後找襯衫的時候容易些？
答1：優先顏色，其次款式，再次新舊程度
答2： 按季節、場合、性別分
9.有個小鎮有100對夫婦，每個丈夫都在欺騙他的妻子。妻子們都無法識破自己丈夫的謊言，但是她們卻能知道其他任何一個男人是否在撒謊。鎮上的法律規定不準通姦，妻子一旦證明丈夫不忠就應該立刻殺死他，鎮上所有婦女都必須嚴格遵守這項法律。有一天，鎮上的女王宣佈，至少有一個丈夫是不忠的。這是怎麼發生的呢？
答1：全部男人都被殺死
答2：國王被殺死了 (可能女王也被殺死，這樣才能確保祕密不會洩露)
10.在一個重男輕女的國家裡，每個家庭都想生男孩，如果他們生的孩子是女孩，就再生一個，直到生下的是男孩為止。這樣的國家，男女比例會是多少？
答：1 : 1 / 50%
11.如果在高速公路上30分鐘內到一輛車開過的機率是0.95，那麼在10分鐘內看到一輛車開過的機率是多少 （假設為常概率條件下）
答1：1-(1-x)(1-x)(1-x)=0.95，解出x就可以了，嘿嘿
答2：0.95
答3：12度*0.25=3度
12.如果你看到鐘的時間是3:15，那一刻時針和分針的夾角是多少？（肯定不是0度！）
答：7.5
13.4 個人晚上要穿過一座索橋回到他們的營地。可惜他們手上只有一支只能再堅持17分鐘的手電筒。通過索橋必須要拿著手電，而且索橋每次只能撐得起兩個人的份量。這四個人過索橋的速度都不一樣，第一個走過索橋需要1分鐘，第二個2分鐘，第三個5分鐘，最慢的那個要10分鐘。他們怎樣才能在17分鐘內全部走過索橋？
答1：1+2先過，1（或2）返回，5+10過，2（或1）返回，1+2過
答2：最慢的10分鐘在橋頭打手電筒,1分鐘和2分鐘先過,在1分鐘過完時，5分鐘立刻上橋。在2分鐘過完時，10分鐘拿著手電筒上橋，總共只花了12分鐘就能全部過去
答3：
先1分鐘和2分鐘的過去，2分鐘呆在那邊，1分鐘的回來，用了2+1=3分鐘了；
5分鐘和10分鐘一起過去，2分鐘的回來，用來3+10+2=15分鐘了；
1和2分鐘最後一起過去，用了15+2=17分鐘了。
14.你和朋友參加聚會，包括你們兩人在內一共有10個人在場。你朋友想跟你打賭，說這裡每有一個人生日和你相同，你就給他1元，每有一個人生日和你不同，他給你2元。你會接受麼？
答1：這個題目好像有陷阱，首先自己肯定和自己生日相同，所以開始你就要給對方1元。然後剩下9個人裡面，你需要有4個人和你生日不同，你才能賺回來。而9個人裡面同時有5個人生日和你相同的概率我覺得是比較小了，所以換做我，我會接受的！
答2： 不接受
15.全世界有多少個鋼琴調音師？
答1：2個，一個男的一個女的
答2：對客戶來講就一個，因為所作的工作一樣，所以統統可以外包掉
16.你有8個一樣大小的球，其中7個的重量是一樣的，另一個比較重。怎樣能夠用天平僅稱兩次將那個重一些的球找出來。
答1：先取6個,天平上一邊3個,同重則稱剩餘2個即可;不同重,則取重的3箇中的2個來稱.
答2：將8個球按個數2，3，3任意分為三組：A、B、C。
將B、C 兩組分別置於天平兩端，若兩端持平，即質量相等，則只需將A
組的兩個球分別置於天平兩端，向下傾斜的一端所盛的球即是比較重的；若兩端傾斜，則將向下傾斜的一端所盛的3個球取出，再從這3個球中任意取出兩個球分別置於天平兩端。如果兩端持平，那麼未被抽取的那個球就比較重的；如果兩端傾斜，那麼向下傾斜的一端所盛的球即是比較重的；
答3：3-3-2分稱
17.有5個海盜，按照等級從5到1排列。最大的海盜有權提議他們如何分享100枚金幣。但其他人要對此表決，如果多數反對，那他就會被殺死。他應該提出怎樣的方案，既讓自己拿到儘可能多的金幣又不會被殺死？（提示：有一個海盜能拿到98%的金幣）
答1： 98，0，1，0，1
答2：如果是我。。。我會提出讓等級比我低的人繼續按這個方法協商如何分，這樣可以陷入邏輯悖論。只要完全按這個規則，那我就死不掉。。。。。

18、你覺得自己有把握去Google工作了麼？