2007微软笔试
今天下午2：00～4：30是微软笔试的时间，在交大的主楼C进行的（第一次去交大的教室，环境挺不错的*_*）。每次去交大，都特别喜欢那里的柳树（题外话了）
和往年的笔试题一样，都是全英文的试题，也 要求尽量用英语回答。分为Basic、Reasoning、Programming、Design、Testing这五个部分。
其中，Basic部分都是选择题，并且是不定项的，答对得1.5分，答错扣0.5分（不知俺要倒扣多少分
），不答0分。这部分的内容涉及有C、C＋＋、网络、汇编等方面的内容，有些还是比较基础的题，但如果不了解的话，也是很难答对的。
Reasoning的题不算很难，总共是两题，其中每题包括好几个选择题（单选，但是说是找最好的答案而不是找唯一正确的答案）。第一题大概是说有6门lecture（X、Y、S、T、W、Z），其中2门（S、T）是resident作的，另外4门是visiting作的，然后给出一些条件：中午前作的lecture至少2门最多4门，S、T之中只有一门是上午作的，如果W中午前那么Y中午后，Y在T之前。。。然后问一些问题（比如给出一些选项，问你最有可能的leture顺序是什么样的），个人感觉这题不难。第二题就是给了一段英语，然后是两个选择题，感觉就是英语阅读理解题差不多。
Programming总共是两道题。第一题是给出平面内n个点的坐标，要求算出同线的点的最多个数；第二题是给出一棵二叉数上的两个节点，求他们的最近的公共父节点（节点包括left、right和top[指向父节点]三个指针域）。感觉第二题不是特别难，就是考虑的情况要比较多一些；第一题，想了很久还是没有把最终的算法给想出来。如果各位有什么好的见解，欢迎大家留言讨论，我也很想知道大家的想法
Design这道题没有看的很明白，就是告诉你一种产品【包括半导体（不知道有没有理解错那个单词）和天线】，它有active和passive两种，还有一些其他的介绍。。。。让你设计4中产品，并要求你说出你为什么设计这几种产品，你给它们定位的主要客户是哪些人。。。
最后一个大题是Testing。也是2个题，只可惜自己在交卷的时候才发现，自己第二小题没有看到（
）大概扫了两眼，好像是要你给出测试用例云云。。。就说第一个Testing题吧，给了一段C＋＋代码，要在Visual C＋＋上运行，让你找出尽可能多的bug，这段代码的功能就是实现字符串的分割，比如输入一个字符串是abc;de;fg,其中;是分隔符，最后要求返回一个数组结果应该是str[0]=abc,str[1]=de;str[2]=fg,str[3]=NULL(数组以null作为最后一个元素)。自己找了几个bug，也不知道是不是真正的bug，唉。。。
总的来说，这次笔试还是比较注重专业知识的考察和英语水平。如果C、C++和数据结构学的比较好，比较扎实，英语水平也不错的话，答的应该不会特别差的吧，呵呵。而自己，只是把它当作一次经历了。
和往年的笔试题一样，都是全英文的试题，也 要求尽量用英语回答。分为Basic、Reasoning、Programming、Design、Testing这五个部分。
其中，Basic部分都是选择题，并且是不定项的，答对得1.5分，答错扣0.5分（不知俺要倒扣多少分
），不答0分。这部分的内容涉及有C、C＋＋、网络、汇编等方面的内容，有些还是比较基础的题，但如果不了解的话，也是很难答对的。Reasoning的题不算很难，总共是两题，其中每题包括好几个选择题（单选，但是说是找最好的答案而不是找唯一正确的答案）。第一题大概是说有6门lecture（X、Y、S、T、W、Z），其中2门（S、T）是resident作的，另外4门是visiting作的，然后给出一些条件：中午前作的lecture至少2门最多4门，S、T之中只有一门是上午作的，如果W中午前那么Y中午后，Y在T之前。。。然后问一些问题（比如给出一些选项，问你最有可能的leture顺序是什么样的），个人感觉这题不难。第二题就是给了一段英语，然后是两个选择题，感觉就是英语阅读理解题差不多。
Programming总共是两道题。第一题是给出平面内n个点的坐标，要求算出同线的点的最多个数；第二题是给出一棵二叉数上的两个节点，求他们的最近的公共父节点（节点包括left、right和top[指向父节点]三个指针域）。感觉第二题不是特别难，就是考虑的情况要比较多一些；第一题，想了很久还是没有把最终的算法给想出来。如果各位有什么好的见解，欢迎大家留言讨论，我也很想知道大家的想法
Design这道题没有看的很明白，就是告诉你一种产品【包括半导体（不知道有没有理解错那个单词）和天线】，它有active和passive两种，还有一些其他的介绍。。。。让你设计4中产品，并要求你说出你为什么设计这几种产品，你给它们定位的主要客户是哪些人。。。
最后一个大题是Testing。也是2个题，只可惜自己在交卷的时候才发现，自己第二小题没有看到（
）大概扫了两眼，好像是要你给出测试用例云云。。。就说第一个Testing题吧，给了一段C＋＋代码，要在Visual C＋＋上运行，让你找出尽可能多的bug，这段代码的功能就是实现字符串的分割，比如输入一个字符串是abc;de;fg,其中;是分隔符，最后要求返回一个数组结果应该是str[0]=abc,str[1]=de;str[2]=fg,str[3]=NULL(数组以null作为最后一个元素)。自己找了几个bug，也不知道是不是真正的bug，唉。。。总的来说，这次笔试还是比较注重专业知识的考察和英语水平。如果C、C++和数据结构学的比较好，比较扎实，英语水平也不错的话，答的应该不会特别差的吧，呵呵。而自己，只是把它当作一次经历了。
