MSN的面试经历

面试当天早上8点到达电子科大，刚开始还担心会在活动中心楼下看到传说中的“证件纠察队”，跑去一看似乎还没开门，估计那么早也没有招聘会吧。8点30上楼去“踩点”，面试还没有开始，当时就想，不会我是第一个吧，不紧张。。。等到九点多，陆陆续续来了十几个人，惊喜的发现里面有我的两个同学，同时也发现据然只有我一个女生，还是不紧张。。。
终于等到几个一看就气质不凡，手里还拿着超薄笔记本的人上来，后来知道都是微软的一些manager，心里明白要开始了，告诉自己说，反正我肯定通不过，就当来练练脸皮吧。。。：）
一共来了四个manager，必须得到里面至少三个的认可才算通过，我和我同学是最开始进去面试的，他被安排给一个英语和出技术题都特难的人（后来知道的），我被安排给另一个 manager，握手，入座（心里竟然还来得及闪过一丝念头，这个gg好帅啊。。。），呵呵，然后就是一大串的英文。其实我的英语不算好，平时用的也不多，反正也豁出去了，就开始做自我介绍，正讲到我做游戏那一段，想着他应该感兴趣呢，却被他打断了（估计是受不了我的英语：）），直接拿着我的简历问我做过的项目，也无非是想方设法描述一番。
有一个有趣的事情，当时有一些词汇我死也想不起来了，项目描述得也不够详尽，心里在叹气，觉得真难为了这位考官，就傻乎乎的对他说，i am sorry，my english is a little poor。。。他连忙说 no no,perfect.呵呵，真是好人啊，你说的哈，那我什么也不怕了，什么稀奇古怪的词汇都出来了，只求让你知道我到底做过什么。接下来估计他也觉得差不多了，就给我出了一道程序题，很细心的慢慢给我讲题，一边讲一边问我明白不，然后让我在纸上写。其实题很简单，原有一个有序数组，分成前后两部分，将这两部分然后交换得到一个新的数组。写一个函数，参数是这个新的数组，要求找到数组分开的那个结点，而且要考虑时间复杂度。做完又让我描述了一下算法，还给出几个test cases。指出了我程序没有考虑到的地方，就ok了，让我去外面等。
出来跟同学交流，都觉得自己肯定没希望了，最大的问题还是那个老问题，英语。
等嘛，反正没让走，不等白不等。他们的hr还买了好多水和吃的放在一边，呵呵，吃嘛，不能白来一趟三：）
大概过了接近一个小时，hr过来通知我进去继续面试，惊讶啊，我又是第一个参加二面的人。这次换了一个年纪稍微大一点的人，看上去也比较随和，直接用中文说，我先给你出一道题吧。这是一道二叉树的题，现在想想觉得挺简单的，当时可能还没有状态，就说让我想想好吗，于是安排我到另外一个地方写。电子科大的桌子好矮哦。。。我一直趴着，肚子也开始隐隐作痛，更做不出来，畏难情绪乘机又跳出来叫我放弃，想着反正最后肯定都还是通不过的，我都差点去跟那个manager说我不会做了。想想又不甘心，直觉上觉得这道题肯定不难的，就告诉自己再坚持一分钟，幸好，灵光一现，思路马上出来了。不过程序写到一半，面试官等不及了，于是我鼓捣描述了一遍，表明我是会做的。他也比较耐心听我讲完，然后也是问一些项目的事情，还有关于 internet上面的新技术，以及对msn和微软的看法之类。想起填的那个excel，因为从没用过msn，之前是找我姐夫了解了一下，纯粹是为了填满那张表，没想到这个时候派上用场了，我就很认真的给他讲了一些对msn的建议，同时抱怨一下在学校没法用msn。呵呵，他也听的很认真，还给我讲他出国以前在深圳连国外的服务器也是要花钱啊什么的，然后就开始聊哦，反正我是放开了。当时觉得自己是和他在瞎吹，后来回想觉得他其实是给我一个机会展现多方面的自己，而不仅仅限于技术和英语，从我的言语之中抓住我真正的特性。
二面结束了，等了二十分钟，hr出来通知我下午三点半来进行第三次面试。旁边有些电子科大的同学们开始觉得我有点小牛，嘿嘿，心里又暗暗虚荣了一把，不能给川大丢脸啊。
其实整个上午我都是不紧张的，因为能来参加msn的面试，对我而言已经很知足了，还能参加第三轮，那该是多少经验值啊。不过在下午等待第三面的时候，我却开始紧张起来。想来还是这个道理，当你一无所有的时候，你什么都不怕失去，一旦你拥有，开始在乎，就会开始恐慌。可是再恐慌也得上啊，第三面面试我的就是前面所说的那个英语和技术都会考得很难的manager，不过可能是已经参加了两轮，我的耳边全是英语，这次我听他说话竟然不怎么花力气了，yeah。首先还是做了一些简单的介绍，然后出了一道测试三角形的题。这个程序也比较简单，当时没多想，反正不想写太多的if else，就把能提的代码都提出来，判断条件的时候也比较简练，他看了还比较满意，一边看一边说interesting，（高兴啊）。接着一直问我还有没有more cases，想了好久都想不出来了，他还在问。不理他。。。最后问了我一个经典问题“我为什么要雇佣你”， 这个答案我不用说了吧，相信每个同学心里都知道怎么回答了。
三面都结束已经是下午四点多了，hr小姐出来恭喜我，告诉我被录取了，说不出来心里是什么感觉，意外、开心、恍惚。。。竟然什么有价值的问题都没问，马上就打车回川大了。感谢一直鼓励我的同学们：）
回想一天的面试经历，还是有许多心得体会， 首先，英语肯定是重要的，不过如果你应聘的是技术方面的职位，你的英语差一些也没有太大关系，千万不能不说，怎么样也要表达自己的意思，这个词不行就换一个词；
其次，今天考得技术题也不是那些特别难的，主要还是考一些基础的东西，链表、数组、树、查找、排序，这是基本上是必考的，另外msn还考了递归；然后，在面对困难和焦虑的时候，一定要坚持住，多坚持一分钟，你胜出的机会就多一分；最后，有一点感触最深的就是，just be yourself，这也是我同寝室一个mm通过玛氏三面归来后的一个感悟。不用去伪装，不用去想怎么才能迎合面试官，那些面试官都是人精了，你是真的有本事还是装的，他们一眼就看出来了。不要多想，尽情展示你自己。
原有一个有序数组，分成前后两部分，将这两部分然后交换得到一个新的数组。写一个函数，参数是这个新的数组，要求找到数组分开的那个结点，而且要考虑时间复杂度。