微软经典面试笔试题.docxVIP

微软经典面试笔试题 【面试】微软笔试题1、正确标注水果篮 有三个水果篮。其中一个里面只有苹果，一个里面只有橘子, 另外一个既有苹果又有橘子。每个水果篮上都有标签，但标 签都是错的。如何检查某个水果篮中的一个水果，然后正确 标注每个水果篮？ 从标注成既有苹果也有橘子的水果篮中选取一个进行检查。 如果是橘子,那么此篮中只有橘子;标有橘子的水果篮中只有苹 果;标有苹果的水果篮中既有苹果也有橘子。 如果是苹果,那么此篮中只有苹果;标有苹果的水果篮中只有橘 子;标有橘子的水果篮中既有苹果也有橘子。 微软笔试题2、不利用浮点运算，画一个I 考虑到圆的对称性，我们只需考虑第一象限即可。 等价于找到一条连接点(0, r)到点(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” 。 第二部将每个单词中的字母反序, “itihsnaim moc udiab ih” 这个方法可以在原字符串上进行，只需要几个整数变量来保 持指针即可，空间复杂度低。 微软笔试题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字节UTF?8(这个是对的，UTF-8通常三字节一个汉 字，选用加BOM的方式) 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. 你好，这是我的荣幸参加面试。现在，我将做一个简短的自我 介绍。 我的名字是程，我的英语是herio我出生在1991年，我来 自江苏省徐州市。我的专业是应用软件开发。 我的大局部时间用在学习上，我已经掌握了我的专业的基础 知识在我的学校的时间。2012年3月，在一个软件公司实习, 公司员工的帮助下，学到了很多的练习。另外，我喜欢打篮 球、象棋、阅读、古典音乐和旅行。希望我能成为微软开发 工程师中的一员。