微软试题
微软，软件业的巨人，是每个的特别是年轻软件开发人的梦想之地，微软的面试是非常严格的，录取比例大约是60有中选一人，相信可爱的梦想家们肯定急切的想知道怎么样才能幸运的成为1/60！
微软面试试题可分为（1）迷语，（2）算法，（3）应用程序，（4）智力等等，
迷语篇
现取部分试题内容：
1.为什么下水道的盖子是圆的？
解1:因为下水管道是圆的
解2:因为对比正方形它的面积最小，所以更不容易掉下去。
2.美国有多少辆汽车？
解：有多少牌照就有多少汽车
3.你让工人为你工作七天，回报是一根金条。这个金条平分成相连的7段，你必须在每天结束的时候给他们一段金条如果只许你两次把金条弄断，你如果给你的工人付费？
解：第三题，把七段分为1段，两段，4段，只需弄断两次
day1 给1段
day2 让工人把 1段归还，给2段
day3 给1段
day4 归还1，2段，给4段
day5 。。。。。。依次类推
4.有一辆火车以每小时15公里的速度离开洛杉矶直奔纽约，另一辆火车以第小时20公里的速度从纽约开往洛杉矶。如果有一只鸟，以外30公里每小时的速度和两辆火车现时启动，比洛杉叽出发，碰到另辆车后返回，依次在两辆火车来回的飞行，只到两面辆火车相遇，请问，这只小鸟习行了多长距离？
5.你有两个罐子，50个红色弹球，50个蓝色弹球，随机选出一个罐子，随机选取出一个弹球放入罐子，怎么给红色弹球最大的选中机会？在你的计划中，得到红球的准确几率是多少？
6.想象你在镜子前，请问，为什么镜子中的影像可以颠倒左右，却不能颠倒上下？
解：因为照镜子的时候镜子的摆放是纵向的，而镜子是对称面，所以在纵向上不会颠倒，只在横向上有颠倒。试想若镜子平铺在地板上，人站在上面的话，镜中的人就是大头朝下而左右正常了。
7.你有四人装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的重量+1.只称量一次，如何判断哪个罐子的药被污染了？
8.如果你有无穷多的水，一个3夸脱的和一个5夸脱的提桶，你如何准确称出4夸脱的水？
9.你有一桶果冻，其中有黄色，绿色，红色三种，，闭上眼睛选出同样颜色的两个，抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？
10.将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁？
11.如果要你能去掉50个州的任何一个，那你去掉哪一个，为什么？
数学篇
1、1000!有几位数，为什么
解: 1000
Lg(1000!)=sum(Lg(n))
n=1
用3段折线代替曲线，可以得到
10(0+1)/2+90(1+2)/2+900(2+3)/2=2390
作为近似结果,好象1500~3000都算对
2、F(n)=1 n>8 n<12
F(n)=2 n<2
F(n)=3 n=6
F(n)=4 n=other
使用+ - * /和sign(n)函数组合出F(n)函数
sign(n)=0 n=0
sign(n)=-1 n<0
sign(n)=1 n>0
解:只要注意[sign(n-m)*sign(m-n)+1]在n=m处取1，其他点取0就可以了
3、编一个程序求质数的和例如F(7)=1+3+5+7+11+13+17=58
智力题
只有5分钟,超过5分钟就放弃,因为你绝对不会被微软招聘. 这是微软招聘时的智力测试!!!!超过5分钟,淘汰!!!!
1 烧一根不均匀的绳需用一个小时，如何用它来判断半个小时？
2
。。。
。。。
。。。
请仅用一笔画四根直线，将上图9各点全部连接。
3 对一批编号为1~100全部开关朝上（开）的灯进行以下操作：
凡是1的倍数反方向拨一次开关；2的倍数反方向又拨一次开关；3的倍数反方向又拨一次开关。。。。。。
问：最后为关熄状态的灯的编号。
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?
部分微软试题
1、U2合唱团在17分钟内得赶到演唱会场，途中必需跨过一座桥，四个人从桥的同一 端出发，你得帮助他们到达另一端，天色很暗，而他们只有一只手电筒。一次同时最多可以有两人一起过桥，而过桥的时候必须持有手电筒，所以就得有人把手电筒带来带去，来回桥两端。手电筒是不能用丢的方式来传递的。 四个人的步行速度各不同，若两人同行则以较慢者的速度为准。 Bono需花1分钟过桥 Edge需花2分钟过桥 Adam需花5分钟过桥 Larry需花10分钟过桥 他们要如何在17分钟内过桥呢？(这是Micrsoft征聘人员时问的问题，你必须在五分钟内答出来才可能获得聘用。
可能解：50％
?3、三层、四层二叉树有多少种
?4、1——100000数列按一定顺序排列，有一个数字排错，如何纠错？写出最好方法。两个数字呢？
?第一部分 选择题，问一些小问题，比如XXXXX-101010的那个， 2001年9月31日是星期几。共有10道。
?第二部分 回答题，前面是和数有关的：如1000!，非质数的排列。有两个大题。 后面是几个简单的技术性问题，如网络中的七层协议，千年虫，数据结构等。
?第三部分 编程题，编程找出ABCDEF...按字母顺序的所有组合，用递归。
?第四部分 英语写作，写一份e-mail，翻译一小段中文
?第五部分 写个人的一些情况，有好几道题，做过什么项目等
明基试题
三个问题模式
1.自我介绍,(2分钟)
2.你大学期间最辉煌的一件事
3.所谓的智力题
一般都是如果你明天去火星300年,今天晚上你最想做的一件事是什么?
标准答案是和家人告别.
先驱微电子笔试
全部是C语言题目,前面10道选择题,后面两道编程题(一道遍历二叉树,一道排序,用英文
出的,但愿我没看错题目).
华为面试题
1：请你分别划划OSI的七层网络结构图，和TCP/IP的五层结构图？
2：请你详细的解释一下IP协议的定义，在哪个层上面，主要有什么作用？ TCP与UDP呢？
3：请问交换机和路由器分别的实现原理是什么？分别在哪个层次上面实现的？
4:请问C++的类和C里面的struct有什么区别？
5:请讲一讲析构函数和虚函数的用法和作用？
6:全局变量和局部变量有什么区别？实怎么实现的？操作系统和编译器是怎么知道的？
7:一些寄存器的题目，主要是寻址和内存管理等一些知识。
8:8086是多少位的系统？在数据总线上是怎么实现的？
Intel的笔试题
1. 三个float:a,b,c 问值
(a+b)+c==(b+a)+c
(a+b)+c==(a+c)+b
2. 把一个链表反向填空
3. 设计一个重采样系统，说明如何anti-alias
4. y1(n)=x(2n), y2(n)=x(n/2),问：
如果y1为周期函数，那么x是否为周期函数
如果x为周期函数，那么y1是否为周期函数
如果y2为周期函数，那么x是否为周期函数
如果x为周期函数，那么y2是否为周期函数
5. 如果模拟信号的带宽为5KHZ，要用8K的采样率，怎么办。
6. 某个程序在一个嵌入式系统(200M的CPU,50M的SDRAM)中已经最化了，换到另一个系统(300M的CPU,50M的SDRAM)中运行，还需要优化吗？
7. x^4+a*x^3+x^2+c*x+d最少需要作几次乘法
8. 什么情况下，sin(x+y)+y ~ ....
9. 下面哪种排序法对12354最快
a quick sort
b.buble sort
c.merge sort
10. 哪种结构，平均来讲，获取一个值最快
a. binary tree
b. hash table
c. stack
逻辑题
五个人来自不同地方，住不同房子，养不同动物，吸不同牌子香烟，喝不同饮料，喜欢不同食物。根据以下线索确定谁是养猫的人？
1，红房子在蓝房子的右边，白房子的左边（不一定紧邻）
2，黄房子的主人来自香港，而且他的房子不在最左边。
3，爱吃比萨饼的人住在爱喝矿泉水的人的隔壁。
4，来自北京的人爱喝茅台，住在来自上海的人的隔壁。
5，吸希尔顿香烟的人住在养马的人?右边隔壁。
6，爱喝啤酒的人也爱吃鸡。
7，绿房子的人养狗。
8，爱吃面条的人住在养蛇的人的隔壁。
9，来自天津的人的邻居（紧邻）一个爱吃牛肉，另一个来自成都
蓝--上海--啤酒--鸡
绿--北京--茅台--面条---狗
红--成都--矿泉水--蛇
白--天津--比萨--马
黄--香港--牛肉--猫
所以养猫的人是香港人
IBM2001年笔试
题目分布：
PartⅠ 25 min 30 Ques
PartⅡ 8 min 40 Ques
PartⅢ 30 min 25 Ques
PartⅠ:
本部分计分方法为答对题数乘以1
俾你一个矩阵： ㈠ ㈡ ㈢ ㈣ ㈤
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
回答以下问题。
⑴将第一行和第四行交换后，第一行第四个字母下面啲左边啲下面啲右
边啲字母係？
①a ②b ③c ④d ⑤e
⑵将所有出现在d左边啲字母从矩阵中删掉。将所有出现在a左边啲c字母
从矩阵中删掉。如果矩阵中剩低啲字母啲种类啲数目大于3，答案为原
矩阵中左上方至右下方对角线上出现两次啲字母。如果矩阵中剩低啲字
母啲种类啲数目小于或者等于3，答案为原矩阵中右上至左下对角线上
出现4次啲字母。
①a ②b ③c ④d ⑤e
⑶将所有啲a用4替换，所有啲d用2替换，边一列啲总和最大？
①㈠ ②㈡ ③㈢ ④㈣ ⑤㈤
⑷从左上字母开始，沿顺时针沿矩阵外围，第四次出现啲字母係以下边个？
①a ②b ③c ④d ⑤e
⑸沿第5列从上到下，接着沿第3列从下到上，接着沿第4列从上到下，接着
沿第1列从下到上，接着沿第2列从上到下，第一个出现5次啲字母係？
① a ②b ③c ④d ⑤e
PartⅡ
在呢部分，题干会俾出一个数列，请你推出该数列啲下一个数。
本部分计分方法为答对题数减去答错题数，最后乘以1。
⑴ 2 2 4 4 6 6 8 8____
⑵ 1 2 3 4 5 3 6 7____
⑶22 17 19 21 18 18 20 19____
⑷20 18 16 14 12 10 8 6____
⑸ 2 2 2 5 3 3 3 5____
PartⅢ
本部分计分方法为答对题数减去答错题数，最后乘以1。
⑴某仓库存有相同数量啲A，B，C。10日后，A卖出了1/2，B卖出了1/3，C卖出了1/4。问10天后库存为原来啲几分之几。
⑵有一堆桃，任吃，并有一个原始啲吃桃计划。Now，如果每天吃多1个，比原计划吃少一日啲话，则总啲来说比原计划吃多1个。如果每天吃少1个，吃多一天啲话，则总啲来讲比原计划吃少1个。问：原来打算吃几多日？
⑶阿诺话他比艾力啲1/2还要大1岁，艾力话他比摩托啲1/3要大1岁，摩托话他比阿诺啲1/4要大1岁。问：艾力今年贵庚？
⑷笔记本电脑贬值得好犀利。有部值$3000啲电脑，每年贬值它原价的1成，7年后呢个破烂还值几多？
注：本题是回宿舍路上某得意人兄话我知啲。因为原来我审错了题。我看成每年贬值1成，90%啲七次方估到我好辛苦！
⑸（笔者钉係呢题上边啦）艾力手机从每部$10上涨至$12，摩托手机从每部$7上涨至$8。某公司个个月买手机送员工，原来每个月预算$1600，3/4啲钱因头头受贿而拿了去买艾力。问：受涨价影响，宜家预算要变成___。
注：原题可选项在$6-$13间变动，笔者实在係连题目都未读明。
后记：
㈠全部是选择题，第二、三部分笔者略去选项
㈡做PartⅠ题应该看完每一小题啲全部题目再做（鬼知呀，可能呢个世界上只有笔者呢一个bb是看一点就开始做啲），很多题目前面啲部分形同废话
㈢一定要带计算器，有个文科啲mm考后自叹计算能力退化，想必文科啲同学不想担呢个风险赤手而去吧
㈣要会估算，呢到适用于没带计算器啲同学。譬如问你，34*48*72，你看完选项后，不至于会从选项入边拣出个700000吧？看个100000左右啲就上啦
㈤对解方程啲能力要求不高，但速度要求中上
㈥很多题目其实手算较方便，动不动用计算器只会浪费你啲时间。如果你看到题目啲数字唔係很大，无几十万上落啲，手算啦
㈦比例啲题目，自己套一个小数字进去做，你会发现方便很多嘎
㈧注意各部分计分方法。笔者认为如果你唔可以从5个选项中至少剔除2个，算数啦，当送啲