微软经典面试笔试题.pdfVIP

微软经典面试笔试题

【面试】微软笔试题1、

正确标注水果篮

有三个水果篮。其中一个里面只有苹果，一个里面只有橘子,

另外一个有苹果又有橘子。每个水果篮上都有标签，但标

签都是错的。如何检查某个水果篮中的一个水果，然后正确

标注每个水果篮？

从标注成有苹果也有橘子的水果篮中选取一个进行检查。

如果是橘子,则此篮中只有橘子;标有橘子的水果篮中只有苹

果;标有苹果的水果篮中有苹果也有橘子。

如果是苹果，则此篮中只有苹果;标有苹果的水果篮中只有橘

子;标有橘子的水果篮中有苹果也有橘子。

微软笔试题2、

不利用浮点运算，画一个圆

考虑到圆的对称性，我们只需考虑第一象限即可。

等价于找到一条连接点(0,r)到点(r,0)的一条曲线，曲线上

的点距圆心(0,0)的距离最接近ro

微软笔试题3、

将一个句子按单词反序

将一个句子按单词反序。比如hibaiducommianshiti”，

反序后变为mianshiticombaiduhi”