微软笔试题目

　　微软笔试Question 1. (单选)　　以下关于MAC的说法中错误的是　　1. MAC地址在每次启动后都会改变　　2. MAC地址一共有48比特，它们从出厂时就被固化在网卡中　　3. MAC地址也称做物理地址，或通常所说的计算机的硬件地址　　微软笔试Question 2. (单选)　　交换机不具有下面哪项功能　　1. 交换机不具有下面哪项功能　　2. 回路避免　　3. 路由转发　　4. 地址学习　　微软笔试Question 3. (单选)　　以下不属于私有地址的网段是(4)　　1. 10.0.0.0/8　　2. 172.16.0.0/12　　3. 192.168.0.0/16　　4. 224.0.0.0/8　　微软笔试Question 4. (单选)　　下面哪种网络设备用来隔绝广播　　1. 集线器　　2. 交换机　　3. 路由器　　微软笔试Question 5. (单选)　　汉诺塔(Hanoi)问题中令h(n)为从A移动n个金片到C上所用的次数，则递归方程为　　1. h(n)=2hn-1　　2. h(n) = 2h(n-1)+1　　3. h(n)=2^n-n*h-1　　4. h(n)=2h*n-1　　微软笔试Question 6. (单选)　　启发式搜索一般是何种算法的改进　　1. 深度优先搜索　　2. 广度优先搜索　　3. 动态规划　　4. 贪婪法　　微软笔试Question 7. (单选)　　假设一棵二叉树的后序遍历序列为 DGJHEBIFCA ，中序遍历序列为 DBGEHJACIF ，则其前序遍历序列为 ( ) 。　　1. ABCDEFGHIJ　　2. ABDEGHJCFI　　3. ABDEGHJFIC　　4. ABDEGJHCFI　　微软笔试Question 8. (单选)　　散列函数有一个共同性质，即函数值应按()取其值域的每一个值;　　1. 最大概率　　2. 最小概率　　3. 同等概率　　4. 平均概率　　微软笔试Question 9. (单选)　　下面描述中正确的为：　　1. 线性表的逻辑顺序与物理顺序总是一致的。　　2. 线性表的顺序存储表示优于链式存储表示。　　3. 线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。　　4. 二维数组是其数组元素为线性表的线性表。　　微软笔试Question 10. (单选)　　设单链表中结点的结构为TYPEDEF STRUCT NODE { //链表结点定义ELEMTYPE DATA; //数据STRUCT NODE * LINK; //结点后继指针} LISTNODE;　　(1) 已知指针P所指结点不是尾结点，若在*P之后插入结点*S，则应执行下列哪一个操作?　　1. S->LINK = P; P->LINK = S;　　2. S->LINK = P->LINK; P->LINK = S;　　3. S->LINK = P->LINK; P = S;　　4. P->LINK = S; S->LINK = P;　　微软笔试Question 11. (单选)　　设单链表中结点的结构为TYPEDEF STRUCT NODE { //链表结点定义ELEMTYPE DATA; //数据STRUCT NODE * LINK; //结点后继指针} LISTNODE;　　(2) 非空的循环单链表FIRST的尾结点(由P所指向)满足：　　1. P->LINK == NULL;　　2. P == NULL;　　3. P->LINK == FIRST;　　4. P == FIRST　　微软笔试真题二：　　微软笔试1、手机厂家由于设计失误，有可能造成电池寿命比原来设计的寿命短一半(不是冲放电时间)，解决方案就是免费更换电池或给50元购买该厂家新手机的折换券。请给所有已购买的用户写信告诉解决方案。　　微软笔试2、一高层领导在参观某博物馆时，向博物馆馆员小王要了一块明代的城砖作为纪念，按国家规定，任何人不得将博物馆收藏品变为私有。博物馆馆长需要如何写信给这位领导，将城砖取回。　　微软笔试3、营业员小姐由于工作失误，将2万元的笔记本电脑以1.2万元错卖给李先生，王小姐的经理怎么写信给李先生试图将钱要回来?　　微软中国公司总裁唐骏说：“真可惜，我在很多场合都出过这三题，但到目前为止，还没有一个人能完全答对，有人答对了一题，所以他当上了我的助理。”　　微软笔试第一题：亲爱的用户：您好，为了回报广大用户，我公司最近对N型电池进行了技术升级，凡在*年*月*日前购买的N型电池用户，均可到我公司销售网点进行免费更换升级。如果你更喜欢用原来的电池，我们将会送给你50元的新手机折换券。 再次感谢您对我们工作的支持! **手机股份有限公司 *年*月*日(注意，不要搞用户已知道此电池设计寿命的假想，现在我们需要把实际的使用寿命当设计寿命，只不过价格相对低一点。我查看了一下我的手机说明书，它并没有说明电池使用寿命，只说怎样使用寿命会长一些。所以可以回避寿命一事不谈。在答此问题时，应注意两个方面，一是不能让用户对公司失去信心，影响声誉;二是要对用户负责，应值多少钱的东西就卖多少钱，所以，我就想了如上的表述方式，实际上，相对于原来的电池，现在也的确是一种技术升级，不存在欺骗顾客)。　　微软笔试第二题尊敬的**领导：您好!首先感谢您到我馆检查指导工作!按照你的指示，把相关的工作进行了完善，使我们的工作有了很大提高。在您走后，一位同志急着告诉我，您带走了一块明代的城砖，问我怎么办，因为国家规定博物馆的收藏品不能变为私有，否则收藏者是违法的。我笑着告诉他，这是领导在考验我们，看我们的工作是否严谨。我们真诚地感谢您为了考验我们的工作的良苦用心，同时，为了报答您对我们工作的指导，我们将于**月**日专门送一块该砖的仿制品作为纪念，同时，取回我们的原砖。再次感谢你对我们工作的指导与关怀。 致 礼 ***博物馆馆长： *年*月*日(此题的关键我以为应激发领导的崇高心理。不知道大家是否记得周恩来总理用玩魔术的方法从外宾怀中取出被盗夜光杯的故事。所以，这里我用了相似的办法。这里要注意两点，一是保住领导的面子，二是必须把砖拿回来，三是不能让领导认为现在博物馆的管理工作不到位，中间有这样一句话“问我怎么办，因为国家规定博物馆的收藏品不能变为私有，否则收藏者是违法的。”，我们不是怕东西被拿走了，潜台词我们信任领导，而是怕领导违法，因为是为领导担心，一句平实的话，分量很重，到这个份儿上，没有哪个领导再敢不还了。同时，送他一个仿制品，无论他是真想要，还是假想要，都应能给他的心灵以舒缓)。　　微软笔试第三题尊敬的李先生：您好!首先感谢您使用我们公司的产品。您的支持是我们发展的动力。同时，我们还有一事希望与你协商。昨天在下班盘点时，营业员发现她在收款时，因为看错了价格标签，错把2万元的电脑报价报成了1.2万元。按照公司的规定，如果不把此笔差额收回，她是要全额赔付的，这对于作营业员的小王来说，相当于近一年的工资。当时她很着急，不愿说是怎么回事，几经询问，她才道出实情。她说她昨天在**电脑给你时，和你谈得很投机，从你那里学到不少东西。因为是自己工作的失误，她宁原自己赔付，也不愿意给你添麻烦。当时我告诉她，买这种产品的人都是高级知识分子或者素质很高的人，如果把事情说清楚，一定能把钱收回来，我们不妨去试试，别人怎么能忍心让你赔呢? 所以，我们给您写了这封信，希望得到你的支持，同时，也为我们工作的失误而给你带来的不便深深致歉!再次感谢您对我们工作的支持，我们将静候回音。 致礼 **电脑营业部经理：** *年*月*日 (注意，在这封回信中，也充分地利用了激发他人崇高动机的手法，同时运用了同理心等。这封信中有一点假设，就是小王和他聊得很投机，以致不愿意要回电脑，是否愿意自己赔这个细节可以省略，但聊得很投机，学到了知识，最好提到。因为这是极为可能的，电脑的价格高，属于理性消费品，它一般来说，讨价还价不同于感性的日常消费品，消费者可能会经过比较久的选择时间，这样，会增加用户对小王的好感，增大还款的胜算。)　　微软笔试顺便插一个小案例，一次某子公司的出纳员也是把钱给一原料客户取多了，后来，也用类似的办法取回来，主要用了激发用户的崇高动机手法。后来用户给钱时说，这钱不是我欠你的，因为没有任何证据可以证明我欠你的钱，这与本例有不同之处，本例有**证明是少开了。找到用户时，我们也告诉他，你可以不还，如果不还，这个出纳员需要全部赔偿，至少是她一年的工资。但我们相信你会同情这个出纳员，你作为一个大老板，一定非常讲商誉才能发展到今天，你帮助了很多的人致富，相信你也会帮助她一把。后来，他说，好吧，此款我作为赠送，因为我们的合作愉快，我把它赠送给你们的出纳员(而不是还)，就这样，把钱要了回来。)　　微软笔试真题三：　　微软笔试1.进程和线程的差别。　　答:线程是指进程内的一个执行单元,也是进程内的可调度实体.与进程的区别21)调度：线程作为调度和分配的基本单位，进程作为拥有资源的基本单位(2)并发性：不仅进程之间可以并发执行，同一个进程的多个线程之间也可并发执行(3)拥有资源：进程是拥有资源的一个独立单位，线程不拥有系统资源，但可以访问隶属于进程的资源(4)系统开销：在创建或撤消进程时，由于系统都要为之分配和回收资源，导致系统的开销明显大于创建或撤消线程时的开销。　　微软笔试2.测试方法　　答:人工测试：个人复查、抽查和会审，机器测试：黑盒测试和白盒测试　　微软笔试3.Heap与stack的差别。　　答:Heap是堆，stack是栈。Stack的空间由操作系统自动分配/释放，Heap上的空间手动分配/释放。Stack空间有限，Heap是很大的自由存储区，C中的malloc函数分配的内存空间即在堆上,C++中对应的是new操作符。程序在编译期对变量和函数分配内存都在栈上进行,且程序运行过程中函数调用时参数的传递也在栈上进行。　　微软笔试4.Windows下的内存是如何管理的?　　答：分页管理　　微软笔试5.谈谈IA32下的分页机制　　答：小页(4K)两级分页模式，大页(4M)一级　　微软笔试6.给两个变量，如何找出一个带环单链表中是什么地方出现环的?　　答：一个递增一，一个递增二，他们指向同一个接点时就是环出现的地方　　微软笔试7.在IA32中一共有多少种办法从用户态跳到内核态?　　答：通过调用门，从ring3到ring0，中断从ring3到ring0，进入vm86等等　　微软笔试8.如果只想让程序有一个实例运行，不能运行两个。像winamp一样，只能开一个窗口，怎样实现?　　答：用内存映射或全局原子(互斥变量)、查找窗口句柄..FindWindow，互斥，写标志到文件或注册表,共享内存。.　　微软笔试9.如何截取键盘的响应，让所有的'a’变成'b’?　　答:键盘钩子SetWindowsHookEx　　微软笔试10.存储过程是什么?有什么用?有什么优点?　　答:我的理解就是一堆sql的集合，可以建立非常复杂的查询，编译运行，所以运行一次后，以后再运行速度比单独执行SQL快很多　　微软笔试11.Template有什么特点?什么时候用?　　答: Template可以独立于任何特定的类型编写代码,是泛型编程的基础.当我们编写的类和函数能够多态的用于跨越编译时不相关的类型时,用Template.模板主要用于STL中的容器,算法,迭代器等以及模板元编程.(C++的template是实现在库设计和嵌入式设计中的关键。template能实现抽象和效率的结合;同时template还能有效地防止代码膨胀) 　　微软笔试12.谈谈Windows DNA结构的特点和优点。　　答:Windows Distributed interNet Application Architecture(Windows分布式应用结构，简称Windows DNA)是微软创建新一代高适应性商业解决方案的框架，它使公司能够充分地挖掘数字神经系统的优点。Windows DNA是第一个将Internet、客户/服务器、和用于计算的PC模型结合并集成在一起的为新一类分布式计算方案而设计的应用软件体系结构　　微软笔试13. 网络编程中设计并发服务器，使用多进程与多线程，请问有什么区别?　　答:1)进程：子进程是父进程的复制品。子进程获得父进程数据空间、堆和栈的复制品。2)线程：相对与进程而言，线程是一个更加接近与执行体的概念，它可以与同进程的其他线程共享数据，但拥有自己的栈空间，拥有独立的执行序列。两者都可以提高程序的并发度，提高程序运行效率和响应时间。线程和进程在使用上各有优缺点：线程执行开销小，但不利于资源管理和保护;而进程正相反。同时，线程适合于在SMP机器上运行，而进程则可以跨机器迁移。 ．烧一根不均匀的绳子，从头烧到尾总共需要 1 个小时，问如何用烧绳子的方法来确定半小时的时间呢？2．10 个海盗抢到了100 颗宝石，每一颗都一样大小且价值连城。他们决定这么分：（1）抽签决定自己的号码（1~10）；（2）首先，由1 号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔进大海喂鲨鱼；（3）如果1 号死后，再由2 号提出分配方案，然后剩下的4 个人进行表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔入大海喂鲨鱼；（4）依此类推??条件：每个海盗都是很聪明的人，都能很理智地做出判断，从而做出选择。问题：第一个海盗提出怎样的分配方案才能使自己的收益最大化？3．为什么下水道的盖子是圆的？4．中国有多少辆汽车？5．你让工人为你工作7 天，回报是一根金条，这根金条平分成相连的7 段，你必须在每天结束的时候给他们一段金条。如果只允许你两次把金条弄断，你如何给你的工人付费？6．有一辆火车以每小时15 公里的速度离开北京直奔广州，同时另一辆火车以每小时20 公里的速度从广州开往北京。如果有一只鸟，以30 公里每小时的速度和两辆火车同时启动，从北京出发，碰到另一辆车后就向相反的方向返回去飞，就这样依次在两辆火车之间来回地飞，直到两辆火车相遇。请问，这只鸟共飞行了多长的距离？7．你有两个罐子以及50 个红色弹球和50 个蓝色弹球，随机选出一个罐子，随机选出一个弹球放入罐子，怎样给出红色弹球最大的选中机会？在你的计划里，得到红球的几率是多少？8．想像你站在镜子前，请问，为什么镜子中的影像可以左右颠倒，却不能上下颠倒呢？9．如果你有无穷多的水，一个3 公升的提捅，一个5 公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4 公升的水？10．你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少次就可以确定你肯定有两个同一颜色的果冻？11．连续整数之和为1000 的共有几组？12．从同一地点出发的相同型号的飞机，可是每架飞机装满油只能绕地球飞半周，飞机之间可以加油，加完油的飞机必须回到起点。问至少要多少架次，才能满足有一架绕地球一周。参考答案：1．两边一起烧。2．96，0，1，0，1，0，1，0，1，0。3．因为口是圆的。4．很多。5．分1，2，4。6．6/7 北京到广州的距离。7．100%。8．平面镜成像原理（或者是“眼睛是左右长的”）。9．3 先装满，倒在5 里，再把3 装满，倒进5 里。把5 里的水倒掉，把3 里剩下的水倒进5 里，再把3 装满，倒进5 里，ok！10．一次。11．首先1000 为一个解。连续数的平均值设为x，1000 必须是x 的整数倍。假如连续数的个数为偶数个，x 就不是整数了。x 的2 倍只能是5，25，125 才行。因为平均值为12.5,要连续80 个达不到。125/2=62.5 是可以的。即62，63，61，64，等等。连续数的个数为奇数时，平均值为整数。1000 为平均值的奇数倍。1000=2×2×2×5×5×5；x 可以为2，4，8，40，200 排除后剩下40 和200 是可以的。所以答案为平均值为62.5，40，200，1000 的4 组整数。12．答案是5 架次。一般的解法可以分为如下两个部分：（1）直线飞行一架飞机载满油飞行距离为1，n 架飞机最远能飞多远？在不是兜圈没有迎头接应的情况，这问题就是n 架飞机能飞多远？存在的极值问题是不要重复飞行，比如两架飞机同时给一架飞机加油且同时飞回来即可认为是重复，或者换句话说，离出发点越远，在飞的飞机就越少，这个极值条件是显然的，因为n 架飞机带的油是一定的，如重复，则浪费的油就越多。比如最后肯定是只有一架飞机全程飞行，注意“全程”这两个字，也就是不要重复的极值条件。如果是两架飞机的话，肯定是一架给另一架加满油，并使剩下的油刚好能回去，就说第二架飞机带的油耗在3 倍于从出发到加油的路程上，有三架飞机第三架带的油耗在5倍于从出发到其加油的路程上，所以n 架飞机最远能飞行的距离为s=1+1/3+?+1/（2n+1）这个级数是发散的，所以理论上只要飞机足够多最终可以使一架飞机飞到无穷远，当然实际上不可能一架飞机在飞行1/（2n+1）时间内同时给n?1个飞机加油。（2）可以迎头接应加油一架飞机载满油飞行距离为1/2，最少几架飞机能飞行距离1？也是根据不要重复飞行的极值条件，得出最远处肯定是只有一架飞机飞行，这样得出由1/2处对称两边1/4 肯定是一架飞机飞行，用上面的公式即可知道一边至少需要两架飞机支持，（1/3+1/5）/2>1/4（左边除以2 是一架飞机飞行距离为1/2），但是有一点点剩余，所以想像为一个滑轮（中间一个飞机是个绳子，两边两架飞机是个棒）的话，可以滑动一点距离，就说加油地点可以在一定距离内变动（很容易算出来每架飞机的加油地点和加油数量，等等） 一.最基本题型(说明：此类题型比较简单) 　　1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢?(这道题我当初想了一个小时) 　　2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻?(5秒-1分钟) 　　3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水?(40秒-3分钟) 　　4.一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是说谎国的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。请问应该怎么问?(20秒-2分钟) 　　5.12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢?(注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑)(5分钟-1小时) 　　6.在9个点上画10条直线，要求每条直线上至少有三个点?(3分钟-20分钟) 　　7.在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次?都分别是什么时间?你怎样算出来的?(5分钟-15分钟) 　　二.没有答案型(说明：这些题显然不是考你智力。而考的是你的反应能力。这种题大多数没有答案，但是要看你的反应喽!) 　　1.为什么下水道的盖子是圆的? 　　2.中国有多少辆汽车? 　　3.将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁? 　　4.如果你要去