微软招聘面试题

一．微软招聘总经理助理的三道面试题

1． 某手机厂家由于设计失误，有可能造成电池寿命比原来设计的寿命短命短一半（不是冲放电时间），解决方案就是更换电池或给50元购买该厂家新手机的折换券。请给所有已购买的用户写信告诉解决方案。

2． 一高层领导在参加某博物馆时，向博物馆馆员小王要了一块明代的城砖作为纪念，按国家规定，任何人不得将博物馆收藏品变为私有。博物馆馆长需要如何写信给这位领导，将城砖取何？

3． 王小姐由于工作失误，将2万元的笔记本电脑以1.2万元错买给李先生，王小姐的经理该怎样写信李先生将钱要回？

二．微软笔试题目

1. 上海的苏州河由于遭受多年的工业污染，一直是多臭水沟。上海市政府下了很大决心清理苏州河，你觉得需要几年能让河水变清？你的依据是什么？

2. 找出字符串A中包含的字符可以进行的所有不同组合。例如：abcd中，ab, ac, bc,cc, abd等都是可能的组合。（请用C/C++编程，不允许上机操作）

3. 请估算月球的体积。

4. 经常去的技术网站，请举例。

5. 对软件开发过程的理解。

6. 上海有多少外籍和港澳台人士？你的依据是什么？（不得引用政府和调研机构数据）

7. 字符串A是由n个小写英文字母(a~z)构成的，定义为charA(n).你能用更少的空间表示这个字符串吗？请写出从charA(n)到你的新的储存格式的转换函数。

8. 哈希表＆数组的定义，区别，有缺点。

9. 用递规实现菲波数组。

10. 用dhtml写页面。面试题

三．IBM社会招聘面试题

1． 一个粗细均匀的长直管子，两端开口，里面有4个白球和4个黑球，球的直径。两端开口的直径等于管子的内径，现在白球和黑球的排列是wwwwbbbb,要求不取出任何一个球，使得排列变为bbwwwwbb。

2． 一只蜗牛从井底爬到井口，每天白天蜗牛要睡觉，晚上才出来活动，一个晚上蜗牛可以爬上3尺，但是白天睡觉的时候会下滑2尺，井深10尺，问蜗牛几天可以爬出来？

3． 在一个平面上画1999条直线最多能将这一平面划分成多少个部分？

4． 在太平洋的一个小岛上生活着土人，他们不愿意被外人打扰，一天，一个探险家到了小岛，被土人抓住，土人的祭祀告诉他，你临死前还可以有一个机会留下一句话，如果这句话是真的，你将被烧死，是假的，你将被五马分尸，可怜的探险家如何才能活下来？

5． 怎样种四棵树使得任意两棵树的距离相等。

6． 27个小运动员在参加完比赛后，口渴难耐，去小店买饮料，饮料店搞促销，凭三个空瓶可以再换一瓶，他们最少买多少瓶饮料才能保证一人一瓶？

7． 有一座山，山上有座庙，只有一条路可以从山上的庙到山脚，每周一早上8点，有一个聪明的小和尚去山下化缘，周二早上8点从山脚回山上的庙里，小和尚的上下山的速度是任意的，在每个往返中，他总是能在周一和周二的同一钟点到达山路的同一点。例如，有一次他发现星期一的8点30分和星期二的8点30分他都到了山路靠山脚的3/4的地方，问这是为什么？

8． 有两根不均匀分布的香，每根香烧完的时间是一个小时，你能用什么方法来确定一段15分钟的时间？