当前位置：首页 > 范文大全 > 实用文>微软笔试经验谈和题目细析

微软笔试经验谈和题目细析

2022-05-28 14:12:31 收藏本文下载本文

“郡望涪城”通过精心收集，向本站投稿了5篇微软笔试经验谈和题目细析，下面是小编精心整理后的微软笔试经验谈和题目细析，仅供参考，大家一起来看看吧。

微软笔试经验谈和题目细析

篇1：微软笔试经验谈和题目细析

微软笔试经验谈和题目细析

考试之前一直猜测微软会考什么？

网上盛传的考题不知道微软是否确实考过，

但是网上盛传的题目，特别是那些非常popular的，

都是一些特别BT的，结果可能误导了大家，包括我，

其实微软的考试是是非常全面的（相对来说），

其实微软是基础，编程，测试，智力题目并重的，

最后还有一个胡侃型题目，你随便说（in English）。

微软这次试题一共有两类，A、B卷，

我做的是A卷，不知道那里有B卷的兄弟也写个什么总结的。

我坐的是第一排，后面是B卷，以此类推。

组织这次考试的，据后面北邮的一个女研究生讲，

两个年长的应该是中华英才网的，其他的事北邮的学生。（哎，连微软的人都没有见到活得）

这次笔试主要是以北邮的学生为主，据我观察研究生应该不少。

山东的在我的考场这边不多，好像一共3个，两个山大，一个就是我了。

www.54yjs.cn

题目主要有以下4大类： www.54yjs.cn

1、选择和填空题。这里题目都是一些非常基础的，

其他的考试其实也会考到一些。

你比如给你一段程序，让你写出输出结果。相信好多考试都会这样靠的。

另外这里还充斥着一些智力题目，有些简单些，

有些我感觉比较难（我这人就是实话实说，我智力不咋的我也承认。但我不会自己不会还说小菜一碟）。

在这里的题目大多数我都做上了（没有把握），

有一道题目俺是真的不会，哎，结果还耽误了好长时间阿！

www.54yjs.cn

题目如下：有三个六位数，分别是ABCDEF、CDEFAB、EFABCD。

A、B、C、D、E、F分别代表一位数，可能是1~9之间的任何一个，但是他们都是不同的数。

已知这三个六位数满足下列条件：

ABCDEF*2=CDEFAB

CDEFAB*2=EFABCD

问A=？、B=？、C=？、D=？、E=？、F=？

www.54yjs.cn

题目就是如上这些，不知道各位看官感觉如何？

反正我是在那里猜了半天，时间耽误不少，效果也不好，直接以亏本生意。

后来和老师谈起来，他说可以用线性代数去做。

看见了么？这就是我和老师的差距，线性代数我早就忘了怎么回事了，

就算当时我知道用线性代数，怎么去解题目我也不会，所以此题不冤，真的不会。

www.54yjs.cn

2、编程题。一共有两道题目，按说应该挺简单的。

可惜俺这个英文还真的是烂，平时老用金山词霸，

这一没有这个工具之后，有些词汇还真使模棱两可，

第一题的题目我都没有完全搞懂，吃了大亏。

第二题按说该作对，可是忘了一个步骤，我写的算法应该是排序两个正序的链表，

而这道题让你排序一个正序一个逆序的，我少做了一步，郁闷。

不过这道题即便是我做出来，起算法也是简单的很，估计效率不高，

恐怕也没有出彩的地方，只能说面子上好看点而已拉。

我是应届生

3、测试题。也是一共有两道，一道偏保守的，一道挺开放的。

开放的那道讲的是：

有一个公司宣布自己研发了一个搜索引擎，并说怎么怎么好，

问你怎样才能测试这个搜索引擎是不是合格并向预期的那样？

看来微软对测试绝对很重视，从一开始选择填空题就涉及测试了，

编程题目中也有测试，这次更是专门靠测试。

不过平日里测试理论虽读了一些，不过自己在项目中没怎么用到。

俺们项目里面主要是自己做测试，也没啥计划，没啥理论。

这N道题目考俺这个，俺已经说得没啥可说了，结果这道题又考，我晕！

遂，结合本人的特长，开始胡侃：

先把此网站公布，找一帮人帮助测试，参与就给钱。找到问题的给更多钱，并且张榜公布找到问题的人的名单和具体奖励办法。然后把题目收集起来给那个公司。

胡侃阿，真的没什么可说的了。再说那些什么合法数据测试，不合法数据测试什么的，

实在是太老套了，索性这么说一下，多少也发挥了自己的特长，毕竟俺不是单纯学技术的。

只不过这阅卷可就要看微软的了，搞不好某个同志大笔一挥，

俺这道题目可就零分了。

不过选择是个人的，不管什么结果，俺都能接受。

我是应届生

感觉微软很重视测试，其实程序员都不重视这个的。

这也正是俺看重微软的地方，就是看重他可以用工程的眼光去看待软件，

而不是其他的公司那样，还是局限于小作坊。

微软目前表现得漏洞如此众多，其实也是无奈。

一方面产品确实规模太大，参与人数众多，本身管理就是不好办。

另一方面树大招风阿，就是有人和他作对挑她的毛病你也没办法。

所以中国有句古话：人怕出名猪怕壮，做企业也是如此，大了就有大了的风险。 www.54yjs.cn

4、胡侃题。这个也有两道题目，说其实胡侃题目的原因是因为它比较开放。

比如其中一道题目是：

说出你关于software的，比较creative和unusual的idea。

怎么样，够开放把？可以胡侃把？

其实这类题目从企业方来说是最可以看一个人的。

因为它变化太多，不同人有不同的.应答方法。

但是此类题目要求阅卷人的水平比较高，也比较主观。

而且此类题目要求用英文作答，同时还靠你英语水平。

你光有idea还不行，你还得说出来，还得正确的表现出的creative和unusual，其实是够难的。

我做这道题目的时候没啥时间了，

所以也不管什么idea，想到什么往上写什么，

连每个人都有一个IP俺都写上去了。

我是应届生

题目就是这些了，

具体的题目我也不清楚了，都忘了，交卷之前时间很紧张的。

其实具体的题目都是什么没什么重要的，关键是了解微软鉴别人才的方法。

微软到目前能有如此的成就，应该说得益于他的人才战略。

这样微软怎样鉴别人才并且使用人才就是很有借鉴意义的。

对于个人来说，去不去微软并不重要，但是理解了微软鉴别人才的标准，

对于日后自身的发展也是很有好处的。

也许这些标准并不全面，并不细致，

但是作为自身发展的整体指导还是有用的。

我是应届生

这次笔试挺不成功的。

一方面自己目前确实在有些基础方面不太好，

以前学过的东西后来在实际项目中没有用也就淡忘了。

另一方面自己的英语实在是不行，

离了金山词霸不管事，嘿嘿，继续学习英语。

因为我目前主要做高层应用方面的东西，

C和C++用得很少，这次笔试都是用得这两种语言，我也不是很适应。

另外我是那种以应用为导向的人，

学习东西快，忘东西也快，这种笔试并不擅长。

而且毕竟我是非计算机专业的人，

感觉微软仅仅用这种鉴别计算机专业的人的方法对我有些不合适，

有些特长我并没有发挥出来。

不过路是我自己选择的，

成功和失败我都能接受。

篇2：微软笔试题目

微软笔试题目

微软笔试题：写程序找出二叉树的深度

一个树的深度等于max(左子树深度，右子树深度)+1。可以使用递归实现。

假设节点为定义为

struct Node {

Node* left; Node* right;

};

int GetDepth(Node* root) {

if (NULL == root) {

return 0;

}

int left_depth = GetDepth(root->left);

int right_depth = GetDepth(root->right);

return left_depth > right_depth ? left_depth + 1 :right_depth + 1;

}

微软笔试题：利用天平砝码，三次将140克的盐分成50、90克两份?

有一个天平，2克和7克砝码各一个。如何利用天平砝码在三次内将140克盐分成50，90克两份。

第一种方法：

第一次:先称 7+2克盐 (相当于有三个法码2,7,9)

第二次:称2+7+9=18克盐 (相当于有2,7,9,18四个法码)

第三次:称7+18=x+2,得出x是23，23+9+18=50克盐.

剩下就是90克了.

第二种方法：

1.先把140克盐分为两份，每份70克

2.在把70克分为两份，每份35克

3.然后把两个砝码放在天平两边，把35克面粉分成两份也放在两边(15+7=20+2)

现在有四堆面粉70，35，15，20，分别组合得到

70+20=90

35+15=50

微软笔试题：地球上有多少个满足这样条件的点

站在地球上的某一点，向南走一公里，然后向东走一公里，最后向北走一公里，回到了原点。地球上有多少个满足这样条件的点?

北极点满足这个条件。

距离南极点很近的一个圈上也满足这个条件。在这个圆圈上，向南走一公里，然后向东走一公里恰好绕南极点一圈，向北走一公里回到原点。

所以地球上总共有无数点满足这个条件。

或者

首先，在地球表面上，南北走向是沿着经度方向，东西是沿着纬度方向。如果你一直往北走就会达到北极点，往南走就到了南极点。因此，向南走一公里，然后向东走一公里，最后向北走一公里，回到了原点，一种情况就是，出发点是在北极点，这样向南走一公里，然后向东走任意几公里，最后向北走一公里，最后都会回到北极点;

其次，可以这么认为如果从A点向南走一公里到达B点，那么若向东走一公里能回到B，那么最后向北走一公里，就能回到了原点A。这样就可以先找出在南北极点附近找出绕一周只有1公里的圈，那么这个圈落在南极附近时，只要往北推1公里，此时该圈上的点都能满足;若这个圈落在北极附近时，能不能往北推1公里我就不分析了。反正在南极附近能找到任意多个点就能回到这个问题了

微软笔试题：正确标注水果篮

有三个水果篮。其中一个里面只有苹果，一个里面只有橘子，另外一个既有苹果又有橘子。每个水果篮上都有标签，但标签都是错的。如何检查某个水果篮中的一个水果，然后正确标注每个水果篮?

从标注成既有苹果也有橘子的水果篮中选取一个进行检查。

如果是橘子，则此篮中只有橘子;标有橘子的水果篮中只有苹果;标有苹果的水果篮中既有苹果也有橘子。

如果是苹果，则此篮中只有苹果;标有苹果的水果篮中只有橘子;标有橘子的水果篮中既有苹果也有橘子。

微软笔试题：不利用浮点运算，画一个圆

不利用浮点运算，在屏幕上画一个圆 (x**2 + y**2 = r**2，其中 r 为正整数)。

考虑到圆的对称性，我们只需考虑第一象限即可。

等价于找到一条连接点(0，r)到点(r，0)的一条曲线，曲线上的点距圆心(0，0)的距离最接近r。

我们可以从点(0，r)开始，搜索右(1，r)，下(0，r-1)，右下(1，r-1)三个点到圆心的距离，选择距圆心距离最接近r 的点作为下一个点。反复进行这种运算，直至到达点(r，0)。

由于不能利用浮点运算，所以距离的比较只能在距离平方的基础上进行。也就是比较 x**2 + y**2 和 r**2之间的差值。

微软笔试题：将一个句子按单词反序

将一个句子按单词反序。比如 “hi baidu com mianshiti”，反序后变为 “mianshiti com baidu hi”。

可以分两步走：

第一步按找字母反序，“hi baidu com mianshiti” 变为 “itihsnaim moc udiab ih”。

第二部将每个单词中的字母反序，“itihsnaim moc udiab ih” 变成 “mianshiti com baidu hi”。

这个方法可以在原字符串上进行，只需要几个整数变量来保持指针即可，空间复杂度低。

微软笔试题：计算n bit的整数中有多少bit 为1

设此整数为x，

方法1：

让此整数除以2，如果余数为1，说明最后一位是1，统计值加1。

将除得的结果进行上面运算，直到结果为0。

方法2：

考虑除法复杂度有些高，可以使用移位操作代替除法。

将 x 和 1 进行按位与操作(x&1)，如果结果为1，说明最后一位是1，统计值加1。

将x 向右一位(x >> 1)，重复上面过程，直到移位后结果为0。

方法3：

如果需要统计很多数字，并且内存足够大，可以考虑将每个数对应的bit为1的数量记录下来，这样每次计算只是一次查找操作。

微软笔试题：快速求取一个整数的7倍

乘法相对比较慢，所以快速的方法就是将这个乘法转换成加减法和移位操作。

可以将此整数先左移三位(×8)然后再减去原值：X << 3 - X。

微软笔试题：判断一个数是不是2的n次幂

设要判断的'数是无符号整数X。

首先判断X是否为0，如果为0则不是2的n次幂，返回。

X和X-1进行按位与操作，如果结果是0，则说明这个数是2的n次幂;如果结果非0，则说明这个数不是2 的n次幂。

证明：

如果是2的n次幂，则此数用二进制表示时只有一位是1，其它都是0。减1后，此位变成0，后面的位变成1，所以按位与后结果是0。

如果不是2的n次幂，则此数用二进制表示时有多位是1。减1后，只有最后一个1变成0，前面的 1还是1，所以按位与后结果不是0。

微软笔试题：三只蚂蚁不相撞的概率是多少

在三角形的三个顶点上各有一只蚂蚁，它们向另一个顶点运动，目标随机(可能为另外两个顶点的任意一个)。问三只蚂蚁不相撞的概率是多少?

如果蚂蚁顺时针爬行记为0，逆时针爬行记为1。那么三只蚂蚁的状态可能为000，001，...，110，111中的任意一个，且为每种状态的概率相等。在这8种状态中，只有000和111可以避免相撞，所以蚂蚁不相撞的概率是1/4。

微软笔试题：判断数组中是否包含重复数字

给定一个长度为N的数组，其中每个元素的取值范围都是1到N。判断数组中是否有重复的数字。(原数组不必保留)

微软笔试题：如何将蛋糕切成相等的两份

一块长方形的蛋糕，其中有一个小长方形的空洞(角度任意)。使用一把直刀，如何一刀将蛋糕切成相等的两份?

通过长方形中心的的任意直线都能将长方形等分，所以连接两个长方形的中心点的直线可以等分这个蛋糕。

一个没有排序的链表，比如list={a,l,x,b,e,f,f,e,a,g,h,b,m}，请去掉重复项，并保留原顺序，以上链表去掉重复项后为newlist={a,l,x,b,e,f,g,h,m}，请写出一个高效算法(时间比空间更重要)。

建立一个hash_map，key为链表中已经遍历的节点内容，开始时为空。

从头开始遍历链表中的节点：

- 如果节点内容已经在hash_map中存在，则删除此节点，继续向后遍历;

- 如果节点内容不在hash_map中，则保留此节点，将节点内容添加到hash_map中，继续向后遍历。

微软笔试题：小明一家5口如何过桥?

小明一家过一座桥，过桥时是黑夜，所以必须有灯。现在小明过桥要1秒，小明的弟弟要3秒，小明的爸爸要6秒，小明的妈妈要8秒，小明的爷爷要12秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后30秒就会熄灭。问：小明一家如何过桥?

小明与弟弟过去，小明回来，用4s;

妈妈与爷爷过去，弟弟回来，用15s;

小明与弟弟过去，小明回来，用4s;

小明与爸爸过去，用6s;

总共用29s。

题目的关键是让速度差不多的一起走，免得过于拖累较快的一个人。

微软笔试题：编一个程序求质数的和

编一个程序求质数的和，例如F(7) = 2+3+5+7+11+13+17=58。

方法1：

对于从2开始的递增整数n进行如下操作：

用 [2，n-1] 中的数依次去除n，如果余数为0，则说明n不是质数;如果所有余数都不是0，则说明n是质数，对其进行加和。

空间复杂度为O(1)，时间复杂度为O(n^2)，其中n为需要找到的最大质数值(例子对应的值为17)。

方法2：

可以维护一个质数序列，这样当需要判断一个数是否是质数时，只需判断是否能被比自己小的质数整除即可。

对于从2开始的递增整数n进行如下操作：

用 [2，n-1] 中的质数(2，3，5，7，开始时此序列为空)依次去除n，如果余数为0，则说明n不是质数;如果所有余数都不是0，则说明n是质数，将此质数加入质数序列，并对其进行加和。

空间复杂度为O(m)，时间复杂度为O(mn)，其中m为质数的个数(例子对应的值为7)，n为需要找到的最大质数值(例子对应的值为17)。

方法3：

也可以不用除法，而用加法。

申请一个足够大的空间，每个bit对应一个整数，开始将所有的bit都初始化为0。

对于已知的质数(开始时只有2)，将此质数所有的倍数对应的bit都改为1，那么最小的值为0的bit对应的数就是一个质数。对新获得的质数的倍数也进行标注。

对这样获得的质数序列累加就可以获得质数和。

空间复杂度为O(n)，时间负责度为O(n)，其中n为需要找到的最大质数值(例子对应的值为17)。

篇3：微软笔试经验

微软笔试经验分享

这段时间各种笔试轰炸也没时间准备微软了，。。于是就上阵了。

19分钟30题verbal，25分钟19题数学，大概这样。verbal我倒觉得还好，时间也正好。可是那个数学题做到一半，竟然遇到最讨厌的汇率题!!直接浪费7分钟!!!然后心态就不好了，之后有个裤子衣服的题目，计算真心，20个四位数统统要用，结果到后面，计算器就反应迟钝了!又浪费时间。接下来出现了一个乍一看完全不明所以的revenue题目，还是得猜，猜了两题才明白意思了，

。。狂汗啊!接着就是个油价问题，基本就是问利润啊，给了成本。。。我算着算着觉得还是很，因为没有答案有没有!!做到最后一题奔溃掉，突然发现自己没有换算单位啊!!于是重算，竟然在最后一秒选好了正确答案，惊心动魄有木有!!

网测笔试无数。。。第一次做的那么奔溃，从前汇率提都是最后一题的'，所以也不影响什么，这次摆在中间，直接秒杀我。。。

汇率混乱的同学，一定要事先把原理弄弄清楚啊。。。。还有有些题一看就是复杂到按计算机手软的，可以适当放弃。。。