【面试】微软笔试题1、
正确标注水果篮
有三个水果篮。其中一个里面只有苹果，一个里面只有橘子，另外一个既有苹果又有橘子。每个水果篮上都有标签，但标签都是错的。如何检查某个水果篮中的一个水果，然后正确标注每个水果篮?
从标注成既有苹果也有橘子的水果篮中选取一个进行检查。
如果是橘子，则此篮中只有橘子;标有橘子的水果篮中只有苹果;标有苹果的水果篮中既有苹果也有橘子。
如果是苹果，则此篮中只有苹果;标有苹果的水果篮中只有橘子;标有橘子的水果篮中既有苹果也有橘子。
微软笔试题2、
不利用浮点运算，画一个圆
考虑到圆的对称性，我们只需考虑第一象限即可。
等价于找到一条连接点(0，r)到点(r，0)的一条曲线，曲线上的点距圆心(0，0)的距离最接近 r。
微软笔试题3、
将一个句子按单词反序
将一个句子按单词反序。比如 “hi baidu com mianshiti”，反序后变为 “mianshiti com baidu hi”。
可以分两步走：
第一步按找字母反序，“hi baidu com mianshiti” 变为 “itihsnaim moc udiab ih”。
第二部将每个单词中的字母反序，“itihsnaim moc udiab ih” 变成 “mianshiti com baidu hi”。
这个方法可以在原字符串上进行，只需要几个整数变量来保持指针即可，空间复杂度低。
微软笔试题4、
兰亭集序有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
微软笔试题5、
一个3阶的B树有2047个元素，树的最大高度是多少。
(A) 11 (B) 12 (C) 13 (D) 14
微软笔试题6、
列举你所知道的测试方法以及它们所适用的测试场景?
黑盒测试：已知产品的功能设计规格，可以进行测试证明每个实现了的功能是否符合要求。
白盒测试：已知产品的内部工作过程，可以通过测试证明每种内部操作是否符合设计规格要求，所有内部成分是否以经过检查。
微软笔试题7、
用英文写一篇自我介绍
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月，在一个软件公司实习，公司员工的帮助下，学到了很多的练习。另外，我喜欢打篮球、象棋、阅读、古典音乐和旅行。希望我能成为微软开发工程师中的一员。