今天的面试

今天去尚都国际中心的一家公司面试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等。要求输入过程不能显示出来。