微软工程院

这次来北京的主要目的，就是今天的微软面试。 结果早上6:30起来，看见伯君可以上网，就厚着脸皮，让他给共享无线网，上了一个小时多的网，然后再智联，51job上狂投简历，结果今天下午就受到三个面试电话。还不到中午就瞌睡了，下午13:00的面试，然后我就很紧张，中午从11:00到12:00都没有睡着，然后再一种不是很好的状态下面试，但是回答的还是不错的。可是看老爹的样子，我的回答还不是很好，因为很多都是没有真正的是自己想出最好的解法的。 每次都是提到我的开封公交的东西，然后就问我SQL语句，结果两个Dev都问了SQL，结果我都不会。这是一个败笔，然后就是一个PM的让我给出设计方格的方案，我也是不会，这是第二个败笔。 下面写下具体的过程吧： 首先，前台三楼没人，让我去了二楼，然后等了一会儿。二楼前台让我去了三楼，然后保安把我带到了指定的位置。在一个会议室。 1、刚到会议室，就来了一个Dev，一个年青的小伙子，可以人家可是微软的工程师啊！可是一上来就是SQL：一个表person（ID,NAME），写SQL将相同name的IDs只保留一个ID。 delete from person where id in (select p1.id from person p1 where p1.id<(select max(p2.id) from person p2 where p1.name=p2.name)) 2011-1-17想出来的结果 结果我不会，我就说可以在程序中处理。然后是用程序处理这个东西，结果我提出struct Node{int ID;string name;bool flag;}来处理，写了个程序，结果我自己看出问题了，然后向自己改了一点。之后写了一个quicksort，然后求n个数中最大的m个数，我居然没有想到快速排序，提出了排序，然后是找最大的m个。他一提示，我就想到快速排序的特点了，来求结果。之后是一个单链表，找倒数第m个节点。然后我想到了求单链表的环的问题，提出两个追赶的指针，结果想了想不对。后来他有提示，两个指针，结果我一点就通，让后想起两个指针一次一步，但是第二个迟走m步。就可以了。对了，他还问了，多态性我还是回答了。虚函数，指针，引用，我都不是很熟悉。C++，C#的比较。这样看来，回答的确实不是很好。我还自以为是的想可以有50%的可能过的，看样子是不行了。 忘了写了，第一个Dev，中间还拿了一瓶饮料过来....看来微软还是很爽啊，就是不知道我可以进去的可能有多大，我居然自认为是50%.........中间同方的来个电话问我的情况，然后我随便答答，就接着面试了，还有就是这次回答的比较快，然后这个Dev就问了比较多的问题 2、第一个大概花了45分钟，到了14:00。第二个Dev，来了问我最自豪的是哪个项目，说是开封公交，结果就问我SQL语句，是知道员工的入厂时间，和工龄工资，写个SQL语句计算每个员工的工龄工资，可是没有回答出来。 select name,salary from salary,em where Years=(year(GETDATE())-year(JoinDate)) 2011-1-7其实都是已经忘了的SQL语句，面试有很大的影响 下面就问我，数据结构的东西。第一个是long [1000000]中的数，是1-1000000，问有没有重复的数。我提出A、用bitset；B、排序 然后他说这两个的时间复杂度我说是n、n*logn。然后说第一个方法使用了额外的空间，看看可不可以省略额外的空间。我一经提示就想起来，1000000 int32有几位空闲，就说可以用long [1000000]本身做bitset。接着就是一个struct Node{int value;Node* next1,*next2;//指向下一个和下下一个Node} 然后写一个insert(Node* head,Node* node,int n)//n是位置 然后我写了一个Node* per,*p; 循环p=p->next;的方法结果他说，优化一下，然后我才提出p=p->next->next的方法;之后就这样结束了，不过看样子还是不好啊，还是提示了优化。哎，俺老爹还是看出了，缺点，我回答的不好 上来就是SQL：一个表person（ID,NAME），写SQL将相同name的IDs只保留一个ID。 非编程题