微软经典面试笔试题

【面试】微软笔试题一、

正确标注水果篮

有三个水果篮。其中一个里面只有苹果，一个里面只有橘子，另一个既有苹果又有橘子。每一个水果篮上都有标签，但标签都是错的。如何检查某个水果篮中的一个水果，而后正确标注每一个水果篮?

从标注成既有苹果也有橘子的水果篮中选取一个进行检查。

若是是橘子，则此篮中只有橘子;标有橘子的水果篮中只有苹果;标有苹果的水果篮中既有苹果也有橘子。

若是是苹果，则此篮中只有苹果;标有苹果的水果篮中只有橘子;标有橘子的水果篮中既有苹果也有橘子。

微软笔试题二、

不利用浮点运算，画一个圆

考虑到圆的对称性，咱们只需考虑第一象限便可。

等价于找到一条链接点(0，r)到点(r，0)的一条曲线，曲线上的点距圆心(0，0)的距离最接近 r。

微软笔试题三、

将一个句子按单词反序

将一个句子按单词反序。好比 “hi baidu com mianshiti”，反序后变为 “mianshiti com baidu hi”。

能够分两步走：

第一步按找字母反序，“hi baidu com mianshiti” 变为 “itihsnaim moc udiab ih”。

第二部将每一个单词中的字母反序，“itihsnaim moc udiab ih” 变成 “mianshiti com baidu hi”。

这个方法能够在原字符串上进行，只须要几个整数变量来保持指针便可，空间复杂度低。

微软笔试题四、

兰亭集序有361个中文字符(含标点)，请问存储在文本文件中的时候，文件大小多是多大?

(A) 722字节 UTF-16 (这个不对，由于UTF-16有Big Endian和Little Endian两种，必需要加BOM)

(B) 724字节 UTF-16 (这个是对的，UTF-16两字节表示一个汉字，外加一个BOM两字节)

(C) 1083字节 UTF-8 (这个是对的，UTF-8一般三字节一个汉字，选用不加BOM的方式)

(D) 1086字节 UTF-8 (这个是对的，UTF-8一般三字节一个汉字，选用加BOM的方式)

(E) None of the above

微软笔试题五、

一个3阶的B树有2047个元素，树的最大高度是多少。

(A) 11 (B) 12 (C) 13 (D) 14

微软笔试题六、

列举你所知道的测试方法以及它们所适用的测试场景?

黑盒测试：已知产品的功能设计规格，能够进行测试证实每一个实现了的功能是否符合要求。

白盒测试：已知产品的内部工做过程，能够经过测试证实每种内部操做是否符合设计规格要求，全部内部成分是否以通过检查。

微软笔试题七、

用英文写一篇自我介绍

Hello, this is really my pleasure to attend the interview. Now, I will make a brief self-introduction.

My name is cheng, my English is adjunct senior commissioner heri. I was born in 1991, I am from xuzhou city, jiangsu province. My major is application software development.

Most of my time on study, I mastered the basic knowledge of my major during my school time. In March 2012, intern at a software company, the company staff is help, learned a lot of practice. In addition, I like playing basketball, chess, reading, classical music and travel. I hope I can become a member of the Microsoft development engineer.

你好,这是个人荣幸参加面试。如今，我将作一个简短的自我介绍。

个人名字是程，个人英语是heri。我出生在1991年，我来自江苏省徐州市。个人专业是应用软件开发。

个人大部分时间用在学习上，我已经掌握了个人专业的基础知识在个人学校的时间。2012年3月，在一个软件公司实习，公司员工的帮助下，学到了不少的练习。另外，我喜欢打篮球、象棋、阅读、古典音乐和旅行。但愿我能成为微软开发工程师中的一员。