面试，估计挂了

估摸着有个半年了吧，再次拿起简历投身招聘大军中。

记得三月份那会，知道自己研究生考试考挂，就开始了人生第一次找工作的经历。简历到处乱撒，招聘会到处跑，说来我也可笑，自己现在所在的公司就是自己所面的第一个公司，还弄成了。接下来的几次面试，不是中途夭折，就是最后人家不要我。记得北京有家公司，做航空软件的，笔试面试都过了，最后薪水问题也谈了，最后他们说回公司最后给老总确认一下..结果，这一下确认，现在也没有结果...

实在是受不了这边，来了三个月，自己基本上都在学习，现在的这个时代，还是在asp，有了活分配给我也是三下五除二直接了事，感觉实在是过于空虚（要不是自己能坚持学习，感觉比在学校还闲...）,于是乎我再一次投出了简历。（ps:今天又有一同事辞职了，我问他为啥，答曰：太闲，这样下去会堕落）。我你妈这样下去也会堕落啊，草！

还是说说面试的经历吧，到了那地，就是前台接待，拿了张表和一套题就让我写。那表让我填目前薪水，以后去这边了还得开薪水证明，变态！

好久没做过题了，发现那边的题还是比较好做的。一些涉及到c#,.net比较基础的知识我感觉自己也都答上了，算是这几个月自学没白学了，还有一些javascript的题，也还比较简单。有两道题基本不会动笔，一道是关于url的，用英文出的，叽叽歪歪，半天也看不懂，还有一道，一个整数乘以5，怎么样效率最高，基本上懵掉。

交给前台后，几分钟一个比较年轻的GG拿我的卷子过来了，估计没比我大几岁。皮皮拉拉面试开始了，倒也没啥重点，随便问了问。

好了，面试时间最持久的一个问题出来了，其中试卷上有一道题，是这样出的：

有n个整数，处于1-n-1之间，那么必然有2个整数是相同的，请找出这2个数。（描述其思路即可）

当时自己写的时候倒也没想什么，就直接写了：

第一次找出1

第二次找出2

第三次找出3

....

第n-1次找出n-1

剩下的数就是重复的数

经GG的指点，我意识到复杂度是很高的,o(n*n)了吧（那你题意应该说清楚点撒）

让我接着想，于是我有了以下想法：

把n个数加起来减去1-n-1的和不就是重复的数吗，这边复杂度应该是o（n）了吧，GG还不满足，让我继续思考另外一种思路，小人不才，到面试结束也没能想到他喜欢的那种。

好了，他完了，一会又过来一个年龄更大的GG，估计主管吧，也是直接开门见山了，指出了我试卷中的几个问题之后，又绕到刚刚那个问题来了，他们死活就让我想到他们中意的这种算法：

其实，后来我也知道了，应该这样，也就是最开始的GG所想要的那种，我靠，思路就不能多元化吗：

 

01.for (int i = 0; i < list.Length; i++) 
02.{ 
03.    
if (list[list[i]] == -1) 
04.    
{ 
05.        
Console.WriteLine("重复的数字是:" + list[i].ToString()); 
06.        
break; 
07.     
}
08.      
list[list[i]-1] = -1; 
09.}

 

哈希表的思想，怎么就想不到呢

随后的问题我也答的很不好，一些很基础很简单的问题我也答不来了，愣了，呆了....

很郁闷...