1、第一篇笔试题目from http /招聘考题一TC2.0环境下的如下程序,执行结果为please input: scanf : floating point formats not linkedAbnormal program termination试解决!#include “stdio.h“#include “stdlib.h“main()float *a;a = (float *)malloc(10*sizeof(float);printf(“Please input: “);scanf(“%f“, /* getch();free(a);re招聘考题一道tc2.0中用scanf输入数组的值
2、不能使用浮点型只要一用就会出现题目中的错误据说这是一个没有解决的BUG要解决这个问题可以使用一个变量充当中间人传送数据其实方法很多的微软试题微软软件业的巨人是每个的特别是年轻软件开发人的梦想之地微软的面试是非常严格的录取比例大约是60有中选一人相信可爱的梦想家们肯定急切的想知道怎么样才能幸运的成为1/60微软面试试题可分为1迷语2算法3应用程序4智力等等本文为迷语篇现取部分试题内容1.为什么下水道的盖子是圆的2.美国有多少辆汽车3.你让工人为你工作七天回报是一根金条这个金一平分成相连的7段你必须在每天结束的时候给他们一段金条如果只许你两次把金条弄断你如果给你的工人付费4.有一辆火车以每小时15
3、公里的速度离开洛杉矶直奔纽约另一辆火车以第小时20公里的速度从纽约开往洛杉矶如果有一只鸟以外30公里每小时的速度和两辆火车现时启动比洛杉叽出发碰到另辆车后返回依次在两辆火车来回的飞行只到两面辆火车相遇请问这只小鸟习行了多长距离5.你有两个罐子50个红色弹球50个蓝色弹球随机选出一个罐子随机选取出一个弹球放入罐子怎么给红色弹球最大的选中机会在你的计划中得到红球的准确几率是多少6.想象你在镜子前请问为什么镜子中的影像可以颠倒左右却不能颠倒上下7.你有四人装药丸的罐子每个药丸都有一定的重量被污染的药丸是没被污染的重量+1.只称量一次如何判断哪个罐子的药被污染了8.如果你有无穷多的水一个3夸脱的和一个
4、5夸脱的提桶你如何准确称出4夸脱的水9.你有一桶果冻其中有黄色绿色红色三种闭上眼睛选出同样颜色的两个抓取同种颜色的两个抓取多少个就可以确定你肯定有两个同一颜色的果冻10.将汽车钥匙插入车门向哪个方向旋转就可以打开车锁11.如果要你能去掉50个州的任何一个那你去掉哪一个为什么Riddles* Why is a manhole cover round?* How many cars are there in the USA?* Youve got someone working for you for seven days and a gold bar to pay them. The gold
5、bar issegmented into seven connected pieces. You must give them a piece of gold at the end of everyday. If you are only allowed to make two breaks in the gold bar, how do you pay your worker?* One train leaves Los Angeles at 15mph heading for New York. Another train leaves from NewYork at 20mph head
6、ing for Los Angeles on the same track. If a bird, flying at 25mph, leaves fromLos Angeles at the same time as the train and flies back and forth between the two trains until theycollide, how far will the bird have traveled?* You have two jars, 50 red marbles and 50 blue marbles. A jar will be picked
7、 at random, and thena marble will be picked from the jar. Placing all of the marbles in the jars, how can you maximizethe chances of a red marble being picked? What are the exact odds of getting a red marble usingyour scheme?* Imagine you are standing in front of a mirror, facing it. Raise your left
8、 hand. Raise your righthand. Look at your reflection. When you raise your left hand your reflection raises what appears tobe his right hand. But when you tilt your head up, your reflection does too, and does not appear totilt his/her head down. Why is it that the mirror appears to reverse left and r
9、ight, but not up anddown?* You have 4 jars of pills. Each pill is a certain weight, except for contaminated pills contained inone jar, where each pill is weight + 1. How could you tell which jar had the contaminated pills injust one measurement?* If you had an infinite supply of water and a 5 quart
10、and 3 quart pail, how would you measureexactly 4 quarts?* You have a bucket of jelly beans. Some are red, some are blue, and some green. With your eyesclosed, pick out 2 of a like color. How many do you have to grab to be sure you have 2 of thesame?* Which way should the key turn in a car door to un
11、lock it?* If you could remove any of the 50 states, which state would it be and why?数学篇1 1000!有几位数为什么2 F(n)=1 n8 n03编一个程序求质数的和例如F(7)=1+3+5+7+11+13+17=58智力题只有5分钟,超过5分钟就放弃,因为你绝对不会被微软招聘.这是微软招聘时的智力测试!超过5分钟,淘汰!1烧一根不均匀的绳需用一个小时如何用它来判断半个小时2请仅用一笔画四根直线将上图9各点全部连接3对一批编号为1100全部开关朝上开的灯进行以下操作凡是1的倍数反方向拨一次开关2的倍数反方向又
12、拨一次开关3的倍数反方向又拨一次开关问最后为关熄状态的灯的编号Applications* How can computer technology be integrated in an elevator system for a hundred storyoffice building?* How do you optimize for availability? How would variation of traffic over a typical workweek or floor or time of day affect this?* How would you redesign
13、an ATM?* Suppose we wanted to run a microwave oven from the computer. What kind of softwarewould you write to do this?* How would you design a coffee-machine for an automobile.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
14、we were willing to invest $5 million in a start up of your choice, whatbusiness would you start? Why?* If you could gather all of the computer manufacturers in the world together into one roomand then tell them one thing that they would be compelled to do, what would it be?* Explain a scenario for t
15、esting 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 watercomes pouring out almost instantan
16、eously?Algorithms* Whats 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).*
17、 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 arrayof ints.* Wr
18、ite a function that takes in a string parameter and checks to see whether or not it is aninteger, 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
19、 two strings, A and B. The last few bytes of string A overlap thefirst 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分钟内得赶到演唱会场途中必需跨过一座桥四个人从桥的同一端出发你得帮助他们到达另一端天色很暗而他们只有一只手电筒一次同时最多可以有两人一起过桥而过桥的时候必须持有手电筒所以就得有人把手电筒带来带去来回桥两端
20、手电筒是不能用丢的方式来传递的四个人的步行速度各不同若两人同行则以较慢者的速度为准Bono需花1分钟过桥Edge需花2分钟过桥Adam需花5分钟过桥Larry需花10分钟过桥他们要如何在17分钟内过桥呢(这是Micrsoft征聘人员时问的问题你必须在五分钟内答出来才可能获得聘用2 10个红球10个白球两个相同的包如何放置才能使任意从一包中拿一个球是红球的可能性最高是多少3三层四层二叉树有多少种4 1100000数列按一定顺序排列有一个数字排错如何纠错写出最好方法两个数字呢第一部分选择题问一些小问题比如XXXXX-101010的那个2001年9月31日是星期几共有10道第二部分回答题前面是和数有
21、关的如1000!非质数的排列有两个大题后面是几个简单的技术性问题如网络中的七层协议千年虫数据结构等第三部分编程题编程找出ABCDEF.按字母顺序的所有组合用递归第四部分英语写作写一份e-mail翻译一小段中文第五部分写个人的一些情况有好几道题做过什么项目等1:从两头烧,烧完时就是一个小时2:米字形的画就行了3:素数是关,其余是开作者:风飞阳时间: 2001-10-07来源: Cernet留言板re微软招聘时的智力测试1:从两头烧,烧完时就是半个小时2:米字形的画就行了3:素数是关,其余是开作者:风飞阳时间: 2001-10-07来源: Cernet留言板re微软招聘时的智力测试竹头米子不是一笔
22、作者: lztf时间: 2001-10-12来源: Cernet留言板re微软招聘时的智力测试2.有延长的部分3.no.4,9,16,25,36,47,64,81,100.作者: holly时间: 2001-10-13来源: Cernet留言板re微软招聘时的智力测试划线设正方形四个角的坐标分别是(0,0),(0,3),(3,0),(3,3)第一笔(3,0) to (0,3)第二笔to (0,-1)第三笔to (4,3)第四笔to (0,3)MS的题库好象很小嘛就这么几道1 1000!有几位数为什么解: 1000Lg(1000!)=sum(Lg(n)n=1用3段折线代替曲线可以得到10(0+1
23、)/2+90(1+2)/2+900(2+3)/2=2390作为近似结果,好象15003000都算对: 2 F(n)=1 n8 n0解:只要注意sign(n-m)*sign(m-n)+1在n=m处取1其他点取0就可以了: 3.编一个程序求质数的和例如F(7)=1+3+5+7+11+13+17=58so easy,不说了re:微软的考题(转)微软的逆向思维微软小球有答案了据微软内部人士介绍,小球一题的答案为:无解!:他要考你的逆向思维,敢不敢在考试中作出:正确的判断.re微软面试谜语篇1.为什么下水道的盖子是圆的因为下水道管是圆的2.美国有多少辆汽车汽车牌照有多少个就有多少辆3.有一辆火车以每小时
24、15公里的速度离开洛杉矶直奔纽约另一辆火车以第小时20公里的速度从纽约开往洛杉矶如果有一只鸟以外30公里每小时的速度和两辆火车现时启动比洛杉叽出发碰到另辆车后返回依次在两辆火车来回的飞行只到两面辆火车相遇请问这只小鸟习行了多长距离答案很容易计算的假设洛杉矶到纽约的距离为s那小鸟飞行的距离就是(s/(15+20)*304.你有两个罐子50个红色弹球50个蓝色弹球随机选出一个罐子随机选取出一个弹球放入罐子怎么给红色弹球最大的选中机会在你的计划中得到红球的准确几率是多少呵呵我觉得概率都是50%没法给红色弹球最大的选中机会7.如果你有无穷多的水一个3夸脱的和一个5夸脱的提桶你如何准确称出4夸脱的水这个
25、比较复杂a.先用3夸脱的桶装满倒入5夸脱以下简称3-5)在5夸脱桶中做好标记b1简称b1)b.用3继续装水倒满5空3将5中水倒入3直到b1在3中做标记b2c.用5继续装水倒满3空5将3中水倒入5直到b2d.空3将5中水倒入3标记为b3e.装满5空3将5中水倒入3直到3中水到b3结束了现在5中水为标准的4夸脱水re微软面试谜语篇倒水装满55倒入3(5余2)5倒入3(3余2)装满55倒入3(5余4)re微软面试谜语篇镜子因为人的两眼在水平方向上对称re微软面试谜语篇镜子那题错了其实影象并没有左右倒置那是虚像re微软面试谜语篇看看海豹的发言作者:深深的海洋时间: 2001-10-15来源: Cern
26、et留言板re微软面试谜语篇I think井盖是圆的是因为在同等用材的情况下他的面积最大re微软面试谜语篇第五题因为镜子放的位置不对第九题车锁不在车门上所以不管向哪个方向都不能打开车锁第七题用3夸脱的桶向5倒水第二次后3中剩1夸脱把5中的水倒掉把3夸脱的桶中的1夸脱水向5倒入5中是1再加入一桶3夸脱水5桶中就为4夸脱re微软面试谜语篇第7题a用3装满倒入5再用3装满倒入5此时3中剩1夸脱b将5倒空将3中的一夸脱倒入5c再用3装满倒入5此时5中为4夸脱re微软面试谜语篇第一题因为圆井盖在任意方向的大小一样不象方井盖那样边长小于对角线能够避免井盖掉入井中所以re微软面试谜语篇6.你有四人装药丸的罐
27、子每个药丸都有一定的重量被污染的药丸是没被污染的重量+1.只称量一次如何判断哪个罐子的药被污染了用一个长的杆将两个瓶子吊在离支撑点比较近相等地位置而另外两个放在比较远的相等地位置而比较近的位置地瓶子能够比远的瓶子先着地估算一下重量计算相对位置位置最后一个着地的瓶子为被污染的re微软面试谜语篇第六题从第一盒中取出一颗第二盒中取出2课第三盒中取出三颗依次类推称其总量很简单的数学计算啦你还不知道是哪一盒re微软面试谜语篇对于第一道同意PC的说法即井盖是园的是为了避免井盖掉进井里第七道已有朋友回答装满5倒入3剩2倒空3将剩2倒入3装满5倒满3 5剩4第八道难道不是四个吗第九道:顺时针re微软面试谜语篇
28、5.想象你在镜子前请问为什么镜子中的影像可以颠倒左右却不能颠倒上下因为照镜子的时候镜子的摆放是纵向的而镜子是对称面所以在纵向上不会颠倒只在横向上有颠倒试想若镜子平铺在地板上人站在上面的话镜中的人就是大头朝下而左右正常了re微软面试谜语篇第三题把七段分为1段两段4段只需弄断两次day1给1段day2让工人把1段归还给2段day3给1段day4归还1 2段给4段day5依次类推re微软面试谜语篇下水道盖子是圆的是因为如果是其它形状的话它容易掉下去明基试题三个问题模式1.自我介绍,(2分钟)2.你大学期间最辉煌的一件事3.所谓的智力题一般都是如果你明天去火星300年,今天晚上你最想做的一件事是什么?
29、标准答案是和家人告别.先驱微电子笔试全部是C语言题目,前面10道选择题,后面两道编程题(一道遍历二叉树,一道排序,用英文出的,但愿我没看错题目).-平安保险2001/11/151一个二叉树的三种遍历方法的输出结果2操作系统dos windows概况如windows应用程序之间用传递信息windows窗口最小化后处于状态dos是_操作系统Windows的体系结构是基于客户/服务器方式的网络操作系统Windows是运行方式的操作系统3 html tcp/ip xml oltp http的全称及意义4两个程序填空一个是链表按升序打印每打印完一个节点就将该节点从链表中删除另一个是求k其结果以一个数组的
30、形式存放5数据库设计什么是SQL创建表的sql语句增加字段查询6画有向图7英文自我简介8翻译一段文章计算机华为面试题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)+b2.把一个链表反向填空3.设计一个重采样系统说明如何anti-alias4. y1(n)=x(2n), y2(n)=x(n/2),问
