微创笔试题目
微创笔试题目（微创，微软在中国的合资公司） 1．上海的苏州河由于遭受多年的工业污染，一直是条臭水沟。上海市政府下了很大决
心清理苏州河，你觉得需要几年能让河水变清？你的依据是什么？
2．找出字符串A中包含的字符可以进行的所有不同组合。例如：abccd中，ab，ac，bc
，cc，abd等都是可能的组合。（请用C/C++编程，不允许上机操作）
3．请估算月球的体积。
4．经常去的技术网站，请举例。
5．对软件开发过程的理解。
6．上海有多少外籍和港澳台人士？你的依据是什么？（不得引用政府和调研机构数据
）
7．字符串A是由n个小写英文字母（a ~ z）构成的，定义为char A[n]。你能用更少的
空间表示这个字符串吗？请写出从char A[n]到你的新的储存格式的转换函数。（请用
C/C++编程，不允许上机操作）
8．哈希表和数组的定义，区别，优缺点。
9．用递归实现菲波列数列。
10．用dhtml写页面。
11．一楼到十楼的每层电梯门口都放着一颗钻石，钻石大小不一。你乘坐电梯从一楼到
十楼，每层楼电梯门都会打开一次，只能拿一次钻石，问怎样才能拿到最大的一颗？
12.U2合唱团在17分钟内得赶到演唱会场，途中必需跨过一座桥，四个人从桥的同一端出发
，你得帮助他们到达另一端，天色很暗，而他们只有一只手电筒。一次同时最多可以有两人
一起过桥，而过桥的时候必须持有手电筒，所以就得有人把手电筒带来带去，来回桥两端。
ono需花1分钟过桥，Edge需花2分钟过桥，Adam需花5分钟过桥，Larry需花10分钟过桥。他们要如 何在17分钟内过桥呢？（有个同济的学生写文章说他当时在微软面试时就是碰到了这道题，
最短只能做出在19分钟内过桥，微软的人对他讲这样的结果已经是不错的了！）
13.烧一根不均匀的绳要用一个小时，如何用它来判断半个小时？（参考答案：两边一
起烧）
14.为什么下水道的盖子是圆的？（从复旦大学一位计算机系教授那里听来的答案：因
为如果是方的、长方的或椭圆的，那无聊之徒拎起来它就可以直接扔进地下道啦！但圆形的
盖子嘛，就可以避免这种情况了）
15.有7克、2克砝码各一个，天平一只，如何只用这些物品三次将140克的盐分成50、
90克各一份？
