微软笔试题

时间：2024-11-06 19:59:52 晶敏笔试题目我要投稿

相关推荐

2024微软笔试题

　　无论在学习或是工作中，只要有考核要求，就会有试题，借助试题可以检测考试者对某方面知识或技能的掌握程度。那么问题来了，一份好的试题是什么样的呢？以下是小编帮大家整理的2024微软笔试题，希望能够帮助到大家。

2024微软笔试题

　　微软笔试题 1

　　1. 给定一个整形数组，数组的大小为N，数组内的数的范围为-N到N，问最好的排序时间复杂度是多少?

　　A O(logN)

　　B O(N)

　　C O(NlogN)

　　D O(N2) /*(代表平方)*/

　　E 以上都不对

　　应该是B，采用位图排序，google位图排序

　　2. MVC模式是现在开发的一种常用设计模式，请问如下可以充当MVC模式中控制器的是?

　　A CSS

　　B HTML 模板

　　C Javascript

　　D Web Service

　　E 以上都不是

　　我真的不懂，我勉强觉得Web Service可以当作是控制器吧

　　3. 在编译进程中，会产生Parse Tree的是?

　　A 语法分析过程

　　B 语意分析过程

　　C 汇编代码过程

　　D 目标代码过程

　　4. 寻找最短路径，给定一个还算不是很复杂的图。图不记得了，选项也不记得了。

　　google 普鲁姆算法克鲁斯卡尔算法

　　5. 一个节点可以生成生成一种二叉树，两个相同的节点可以生成两种二叉树，三个相同的'节点可以生成5种二叉树?那5种呢?

　　备选答案忘记了。刚查了一下，42。公式是C(2n, n)/(n+1)

　　6. 对于一个32位的操作系统来说，那些是正确的?

　　A. 操作系统可以访问到的物理内存为4G

　　B. 用户空间可访问的内存为4G

　　C. 碎片会极大的减缓程序的运行速度

　　D. 虚拟内存对应的实际内存不一定要连续

　　我觉得是ACD

　　微软笔试题 2

　　1.为什么下水道的盖子是圆的？

　　2.美国有多少辆汽车？

　　3.你让工人为你工作七天，回报是一根金条。这个金一平分成相连的7段，你必须在每天结束的时候给他们一段金条如果只许你两次把金条弄断，你如果给你的工人付费？

　　3.有一辆火车以每小时15公里的速度离开洛杉矶直奔纽约，另一辆火车以第小时20公里的速度从纽约开往洛杉矶。如果有一只鸟，以外30公里每小时的速度和两辆火车现时启动，比洛杉叽出发，碰到另辆车后返回，依次在两辆火车来回的飞行，只到两面辆火车相遇，请问，这只小鸟习行了多长距离？

　　4.你有两个罐子，50个红色弹球，50个蓝色弹球，随机选出一个罐子，随机选取出一个弹球放入罐子，怎么给红色弹球最大的选中机会？在你的计划中，得到红球的准确几率是多少？

　　5.想象你在镜子前，请问，为什么镜子中的影像可以颠倒左右，却不能颠倒上下？

　　6.你有四人装药丸的罐子，每个药丸都有一定的重量，被污染的`药丸是没被污染的重量1.只称量一次，如何判断哪个罐子的药被污染了？

　　7.如果你有无穷多的水，一个3夸脱的和一个5夸脱的提桶，你如何准确称出4夸脱的水？

　　8.你有一桶果冻，其中有黄色，绿色，红色三种，闭上眼睛选出同样颜色的两个，抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？

　　9.将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁？

　　10.如果要你能去掉50个州的任何一个，那你去掉哪一个，为什么？

　　微软笔试题 3

　　1. 有7克、2克砝码各一个，天平一架，如何只用这些物品三次将140克的盐分成50克、90克各一份？

　　砝码称重是常见的数学问题。要使称的次数最少需要讲究方法技巧。经过思考按下述步骤操作：（1）把2克重的砝放在天平左端，分盐于天平两端直到平衡，此时，左端有盐69克，右端有盐71克。（2）取下天平左端的2克砝码换上7克重的砝码，端重（69+7）76克，右端仍重71克，从左端取出5克盐后，天平两端平衡，这时左端余64克盐。在取下天平两端物品。（3）用刚才称出的5克盐当作"砝码"，与2克、7克砝码合成14克砝码。从64克盐取出14克，恰好剩下50克盐。则其余盐的重量就是90克。

　　2. 有两个房间，其中一间房里有三盏灯，另一间房里有控制这三盏灯的开关。这两间房是相对独立、相对封闭的，没有空上的直接联系；三盏灯与三个开关也没有顺序上的必然联系。现在只允许你分别进入这两个房间一次，然后判断三盏灯分别是由哪个开关控制的

　　对于这个问题，我们更多虑的可能是灯与线之间怎样连结及如何开关等，这样就步入了解题的歧途。利用灯亮的发热特性操作如下：（1）先走进有开关的房间，将三个开关编号为A、B、C。（2）将开关A打开数分钟后关闭，再打开B。（3）立即进入有灯的房间，此时亮着的灯则由开关B控制。用手摸另外两盏灯：发热的由开关A控制，不热的由开关C控制。

　　3. U2合唱团赶往演唱会场，途中必需经过一座桥，天色很暗，而他们只有一只手电筒。一次时最多以有两人一起过桥，而过桥的时候必须持有手电筒，所以就得有人把手电筒带来带去，来回于桥的两端。手电筒是不能用丢的'方式来传递的。四个人的步行速度各不同，若两人同行则以较慢者的速度为准。Bono需花1分钟过桥，Edge需花2分钟过桥，Adam需花5分钟过桥，Larry需花10分钟过桥，他们如何在17 钟内过桥？

　　此题属于策略优化问题。从题中我们知道，同行两人的过桥时间应该尽量接近，且来回传递电筒者应尽量选用速度快的人。根据以上分析，作如下安排：（1） Bono和Edge两人先行过桥后，Bono带手电回，共用时3分钟。 2） Adam和Larry两人同时过桥，Edge带手电返回。共用时12分钟。（3） Bono和Edge两人再次过桥，用时2分钟。至此，四人全部过桥，一共用时3+12+2=17（分钟）。

　　4. 有一列火车以每小时140千米的速度离开杉矶直奔纽约，同时，另一列火车以每小时160千米的速度从纽约开往洛杉矶。如果有一只鸟以每小时30千米的速度和两列车同时启动，从洛杉矶出发，碰到另一列车后返回，往返在两列火车间，直到两列火车相遇为止。已知洛杉矶到纽约的铁路长4500千米，请问，这只小鸟飞行了多远路程？

　　小鸟在两列火车之间往返飞行，思维也很容易随着"跑"起来。如果我们试图算出那些越来越短的路程，问题就会十分复杂。其实大可不必，因为这只小鸟一直在两列火车间一刻不停地飞，所以，火车的相遇时间就是小鸟的飞行时间。这样，小鸟的飞行路程为：30×［4500÷（140+160）］=450（千米）。

　　5. 对一批编号为1-100，全部开关朝上（开）的灯进行以下操作：凡是1的倍数反方向拨一次开关；2的倍数方向又拨一次开关；3的倍数反方向又拨一次开关……问：最后为关熄状态的灯的编是哪些？

　　若实际操作求解会相当繁琐。我们知道，就某个亮着的灯而言，如果拨其开关的次数是奇数次，那么，结果它一定是关着的。根据题意可知，号码为N的灯，拨开关的次数等于N的约数的个数，约数个数是奇数，则N一定是平方数。因为10=100，可知100以内共有10个平方数，即，最后关熄状态的灯共有10盏，编号为1、4、9、16、25、36、49、64、81、100。

　　6. 一个大院子里住了50户人家，每家都养了一条狗。有一天他们接到通知说院子里有狗生病了，并要求所有主人在知道自家狗生病的当天应立即把狗枪杀掉。所有主人和他们的狗都不得离开自家的房子，主人与主人之间也不准进行任何沟通，他们能看到其他49条狗，且能准确判断是否生病，但看不到自家的狗。院中第一天、第二天都没有枪声，第三天传出了一阵枪声，问有多少条病狗被枪杀。

　　这是一道逻辑推理趣题。分析如下：（1）如果50条狗中只有1条病狗。比如说张家的狗有病，那么，张看到的另49条狗是正常的，从而判断自家的狗一定病了，张就会把自家的狗枪杀掉，但第1天没有枪声，说明病狗多于1条。（2 如果50条狗中只有2条病狗，比如说王家和李家的狗是病狗，那么，除了王和李以外，其余的人都看到了2条病狗，而王和李只能看到1条病狗和48条正常的狗，已经知道病狗数量多于1，所以王和李可以判断出自家的狗一定是病狗，按照规定应该枪杀，但第2天没有枪声，说明病狗又多于2条。（3）如果有4条或4条以上病狗，那么每个病狗的主人至少看到了3条病狗，由于病狗数量是不是3条无法确定，故每个人也就不能判断自家的狗是否有病，第3天也就不会有枪声，这与已知矛盾综上可以判定，病狗的数量是3条。

【微软笔试题】相关文章：

微软招聘试题09-30

微软笔试题10-14

微软的笔试题分享10-30

微软笔试题目06-16

2015微软笔试题05-29