微软经典面试笔试题

1、微软经典面试笔试题【面试】微软笔试题1、正确标注水果篮有三个水果篮。其中一个里面只有苹果，一个里面只有橘子, 另外一个既有苹果又有橘子。每个水果篮上都有标签，但标 签都是错的。如何检查某个水果篮中的一个水果，然后正确 标注每个水果篮？从标注成既有苹果也有橘子的水果篮中选取一个进行检查。如果是橘子,那么此篮中只有橘子;标有橘子的水果篮中只有苹 果;标有苹果的水果篮中既有苹果也有橘子。如果是苹果,那么此篮中只有苹果;标有苹果的水果篮中只有橘 子;标有橘子的水果篮中既有苹果也有橘子。微软笔试题2、不利用浮点运算，画一个I考虑到圆的对称性，我们只需考虑第一象限即可。等价于找到一条连接点(0, r)到点

2、(r, 0)的一条曲线，曲线上的点距圆心(0, 0)的距离最接近ro微软笔试题3、将一个句子按单词反序将一个句子按单词反序。比方hi baidu com mianshiti” ,反序后变为反序后变为“mianshiti com baidu hi”。可以分两步走:第一步按找字母反序，hi baidu com mianshitiw 变为“itihsnaim moc udiab ih” 。第二部将每个单词中的字母反序,“itihsnaim moc udiab ih”变成 mianshiti com baidu hi” 。这个方法可以在原字符串上进行，只需要几个整数变量来保 持指针即可，空间复杂度低。

3、微软笔试题4、兰亭集序有361个中文字符（含标点），请问存储在文本文件 中的时候，文件大小可能是多大？722 字节 UTF-16 (这个不对，因为 UTF-16 有 Big Endian 和Little Endian两种，必须要加BOM)724字节UTF-16 (这个是对的，UTF-16两字节表示一个汉 字，外加一个BOM两字节)1083字节UTF-8 (这个是对的，UTF-8通常三字节一个汉 字，选用不加BOM的方式)1086字节UTF8(这个是对的，UTF-8通常三字节一个汉 字，选用加BOM的方式)None of the above微软笔试题5、一个3阶的B树有2047个元素，树的最大高

4、度是多少。(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 En

5、glish 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.你好，这是我的荣幸参加面试。现在，我将做一个简短的自我 介绍。我的名字是程，我的英语是herio我出生在1991年，我来 自江苏省徐州市。我的专业是应用软件开发。我的大局部时间用在学习上，我已经掌握了我的专业的基