微软经典面试笔试题.doc

微软经典面试笔试题

微软经典面试笔试题:想进微软公司?首先要过了笔试面试这关,微软笔试题有哪些?整理以往毕业生实习参加面试时备考的笔试题,就来一起看看吧!
【面试】微软笔试题1、
正确标注水果篮
有三个水果篮。其中一个里面只有苹果,一个里面只有橘子,另外一个既有苹果又有橘子。每个水果篮上都有标签,但标签都是错的。如何检查某个水果篮中的一个水果,然后正确标注每个水果篮?
从标注成既有苹果也有橘子的水果篮中选取一个进行检查。
如果是橘子,则此篮中只有橘子;标有橘子的水果篮中只有苹果;标有苹果的水果篮中既有苹果也有橘子。
如果是苹果,则此篮中只有苹果;标有苹果的水果篮中只有橘子;标有橘子的水果篮中既有苹果也有橘子。
微软笔试题2、
不利用浮点运算,画一个圆
考虑到圆的对称性,我们只需考虑第一象限即可。
等价于找到一条连接点(0,r)到点(r,0)的一条曲线,曲线上的点距圆心(0,0)的距离最接近 r。
微软笔试题3、
将一个句子按单词反序
将一个句子按单词反序。比如 hi mianshiti,反序后变为 baidu hi。
可以分两步走:
第一步按找字母反序,hi mianshiti 变为 itihsnaim moc udiab ih。
第二部将每个单词中的字母反序,itihsnaim moc udiab ih 变成 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 missioner heri. I was born in 1991, I am from xuz