英文面试题目
1. Algorithms
* What’s the difference between a linked list and an
array?
* Implement an algorithm to sort a linked list. Why did you
pick the method you did?
* Implement an algorithm to sort an array. Why did you pick the
method you did?
* Implement strstr() (or some other string library
function).
* Reverse a string. Optimize for speed. Optimize for
space.
* Count the number of set bits in a number. Now optimize for
speed. Now optimize for size.
* How would you find a cycle in a linked list?
* Give me an algorithm to shuffle a deck of cards, given that
the cards are stored in an array of ints.
* Write a function that takes in a string parameter and checks
to see whether or not it is an integer, and if it is then return
the integer value.
* Write a function to print all of the permutations of a
string.
* Implement malloc.
* Write a function to print the Fibonacci numbers.
* Write a function to copy two strings, A and B. The last few
bytes of string A overlap the first few bytes of string B.
* How would you print out the data in a binary tree, level by
level, starting at the top?
2. Applications
* How can computer technology be integrated in an elevator
system for a hundred story office building? How do you optimize for
availability? How would variation of traffic over a typical work
week or floor or time of day affect this?
* How would you redesign an ATM?
* Suppose we wanted to run a microwave oven from the computer.
What kind of software would you write to do this?
* How would you design a coffee-machine for an
automobile.
3. Thinkers
* How are M&Ms made?
* If you had to learn a new computer language, how would you go
about doing it?
* If MS told you we were willing to invest $5 million in a
start up of your choice, what business would you start? Why?
* If you could gather all of the computer manufacturers in the
world together into one room and then tell them one thing that they
would be compelled to do,what would it be?
* Explain a scenario for testing a salt shaker.
* If you are going to receive an award in 5 years, what is it
for and who is the audience?
* How would you explain how to use Microsoft Excel to your
grandma?
* Why is it that when you turn on the hot water in any hotel,
for example, the hot water comes pouring out almost
instantaneously?
微软亚洲技术支持中心面试题目
1．进程和线程的差别。
2．Heap与stack的差别。
3．Windows下的内存是如何管理的？
4．介绍.Net和.Net的安全性。
5．客户端如何访问.Net组件实现Web Service？
6．C/C++编译器中虚表是如何完成的？
7．谈谈COM的线程模型。然后讨论进程内/外组件的差别。
8．谈谈IA32下的分页机制。
9．给两个变量，如何找出一个带环单链表中是什么地方出现环的？
10．在IA32中一共有多少种办法从用户态跳到内核态？
11．如果只想让程序有一个实例运行，不能运行两个。像winamp一样，只能开一个窗口，怎样实现？
12．如何截取键盘的响应，让所有的‘a’变成‘b’？
13．Apartment在COM中有什么用？为什么要引入？
14．存储过程是什么？有什么用？有什么优点？
15．Template有什么特点？什么时候用？
16．谈谈Windows DNA结构的特点和优点。
IBM面试笔试题
IBM笔试题目
字母矩阵题目（15分钟）
给你一个矩阵：
（一） （二） （三） （四） （五）
1 a b c d e
2 b c a e d
3 c b e a d
4 c e d b a
5 e d a c b
回答以下问题。
（1）将第一行和第四行交换后，第一行第四个字母下面的左边的下面的右边的字母是
。
①a ②b ③c ④d ⑤e
（2）将所有出现在d左边的字母从矩阵中删掉。将所有出现在a左边的c字母从矩阵中删掉。如果矩阵中剩下的字母的种类的数目大于3，答案为原矩阵中左上方至右下方对角线上出现两次的字母。如果矩阵中剩下的字母的种类的数目小于或者等于3，答案为原矩阵中右上至左下对角线上出现4次的字母是
。
①a ②b ③c ④d ⑤e
（3）将所有的a用4替换，所有的d用2替换，哪一列的总和 最大
①第1列 ②第2列 ③第3列 ④第4列 ⑤第五列
（4）从左上角的字母开始，顺时针沿矩阵外围，第4次出现的字母是
。
①a ②b ③c ④d ⑤e
（5）沿第5列从上到下，接着沿第3列从下到上，接着沿第4列从上到下，接着沿第1列从下到上，接着沿第2列从上到下，第1个出现5次的字母是
。
①a ②b ③c ④d ⑤e
（6）从左上角的字母开始，顺时针沿矩阵外围，第4次出现的字母是以下哪个
。
①a ②b ③c ④d ⑤e
智力题
1．有50家人家，每家一条狗。有一天警察通知，50条狗当中有病狗，行为和正常狗不一样。每人只能通过观察别人家的狗来判断自己家的狗是否生病，而不能看自己家的狗，如果判断出自己家的狗病了，就必须当天一枪打死自己家的狗。结果，第一天没有枪声，第二天没有枪声，第三天开始一阵枪响，问：一共死了几条狗？
2．已知两个数字为1~30之间的数字，甲知道两数之和，乙知道两数之积，甲问乙：“你知道是哪两个数吗？”乙说：“不知道”。乙问甲：“你知道是哪两个数吗？”甲说：“也不知道”。于是，乙说：“那我知道了”，随后甲也说：“那我也知道了”，这两个数是什么？
3．一个经理有三个女儿，三个女儿的年龄加起来等于13，三个女儿的年龄乘起来等于经理自己的年龄。有一个下属已知道经理的年龄，但仍不能确定经理的三个女儿的年龄，这时经理说只有一个女儿的头发是黑的，然后这个下属就知道了经理的三个女儿的年龄。请问三个女儿的年龄分别是多少？为什么？
答案：
1．死了3条（第几天枪响就有几条）。
简单分析：从有一条不正常的狗开始，显然第一天将会听到一声枪响。这里的要点是你只需站在那条不正常狗的主人的角度考虑。
有两条的话思路继续，只考虑有两条不正常狗的人，其余人无需考虑。通过第一天他们了解了对方的信息。第二天杀死自己的狗。换句话说每个人需要一天的时间证明自己的狗是正常的。有三条的话，同样只考虑那三个人，其中每一个人需要两天的时间证明自己的狗是正常的狗。
2．1和4，或者4和7。
3．分别是2，2，9。
简单分析：
1 1 11 11 伪穷举，呵呵
1 2 10 20
1 3 9 27
1 4 8 32
1 5 7 35
1 6 6 36
在所有的可能性中，只有这两个相同，如果经理的年龄为其他，则他下属就可以确定三个人分别为几岁了
2 2 9 36
所以只有两种可能：1，6，6或者2，2，9。如果是1，6，6的话，那么两个同样大的6岁的孩子应该都是黑头发
2 3 8 40
所以只有2，2，9比较合理，大的那个是黑头发，另外两个是黄毛丫头
2 4 7 56
2 5 6 60
3 3 7 42
3 4 6 72
3 5 5 75
4 4 5 80
maydown 2007-1-14 12:57
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分钟的时间？
英文面试题目
1. Describe your greatest achievement in the past 4-5
years?
2. What are your short & long term career objectives? What
do you think is the most ideal job for you?
3. Why do you want to join IBM? What do you think you can
contribute to IBM?
