今天的面試

今天去尚都國際中心的一家公司面試net開發，信心滿滿，可是卻被打擊的夠嗆，題不多沒做對幾道。現在分享出來，共同討論下。

1.判斷陣列元素是否存在重複，要求時間複雜度為o(n)（這個沒記清楚）

2.有乙個遊客在海上登陸乙個小島。

臨行前，親友告訴他這個海域有兩個小島，

乙個叫「誠實島」，乙個叫「說謊島」；

誠實島的居民只說真話，說謊島的居民只說謊話。兩個島上的居民互相流通（說謊島上有誠實島的居民，誠實島上也有說謊島的居民）。這個人到了其中乙個島隨便找了乙個人問了一句話就知道是什麼島了。問的是什麼？

3.62-1=63只移動乙個數字或乙個符號，使等式成立.

4.經濟學上有個「海盜分金」模型，是說5個海盜搶得100枚金幣，他們按抽籤的順序依次提方案：首先由1號提出分配方案，然後5人表決，超過半數同意方案才被通過，否則他將被扔入大海喂鯊魚，依此類推。分金的原則是先保命，然後分得最多。問最後的結果應該是什麼樣。

5。 (上機題）編寫乙個計算器，要求和ｗｉｎｄｏｗｓ系統自帶計算器基本相同的功能。能實現簡單運算，如12+5=17；混合運算，如12+6*7=54,15-2*8+6/2等等；帶等號運算，如5+2=7*8=56-4*8=23等。要求輸入過程不能顯示出來。