微软公司笔试面试题经验分享
导语：微软可以说是很多同学梦想的职场，下面yjbys小编整理了微软公司题分享，欢迎阅读!
【面试】微软1、
正确标注水果篮
有三个水果篮。其中一个里面只有苹果，一个里面只有橘子，另外一个既有苹果又有橘子。每个水果篮上都有标签，但标签都是错的。如何检查某个水果篮中的一个水果，然后正确标注每个水果篮?
1
从标注成既有苹果也有橘子的水果篮中选取一个进行检查。
如果是橘子，则此篮中只有橘子;标有橘子的水果篮中只有苹果;标有苹果的水果篮中既有苹果也有橘子。
如果是苹果，则此篮中只有苹果;标有苹果的水果篮中只有橘子;标有橘子的水果篮中既有苹果也有橘子。
微软笔试题2、
不利用浮点运算，画一个圆
考虑到圆的对称性，我们只需考虑第一象限即可。
等价于找到一条连接点(0，r)到点(r，0)的一条曲线，曲线上的点距圆心(0，0)的距离最接近 r。
2
微软笔试题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 。
3
这个方法可以在原字符串上进行，只需要几个整数变量来保持指针即可，空间复杂度低。
微软笔试题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的方式)
4
(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、
列举你所知道的测试方法以及它们所适用的测试场景?
5
微软公司笔试面试题经验分享
