微软面试题及答案-(很需要开放性思维啊)

微软校招考试题目及答案### 1. 编程题：字符串反转**题目描述：**给定一个字符串，请编写一个函数来反转这个字符串。

**输入：** 一个字符串 `s`。

**输出：** 反转后的字符串。

**示例：**输入：`"hello"`输出：`"olleh"`**答案：**```pythondef reverse_string(s):return s[::-1]# 测试代码print(reverse_string("hello")) # 输出: "olleh" ```## 2. 数据结构题：二叉树的深度**题目描述：**给定一个二叉树，请找出其最大深度。

**输入：** 二叉树的根节点 `root`。

**输出：** 二叉树的最大深度。

**答案：**```pythonclass TreeNode:def __init__(self, val=0, left=None, right=None): self.val = valself.left = leftself.right = rightdef maxDepth(root):if not root:return 0else:left_depth = maxDepth(root.left)right_depth = maxDepth(root.right)return max(left_depth, right_depth) + 1# 测试代码# 构建一个简单的二叉树# 1# / \# 2 3# / \# 4 5root = TreeNode(1)root.left = TreeNode(2)root.right = TreeNode(3)root.left.left = TreeNode(4)root.left.right = TreeNode(5)print(maxDepth(root)) # 输出: 3```## 3. 算法题：无重复字符的最长子串**题目描述：**给定一个字符串，请找出其中不含有重复字符的最长子串的长度。

微软公司面试试题work Information Technology Company.2020YEAR微软公司面试试题微软公司面试试题以下是微软的面试题目很有趣哦，自认为智商高的童鞋可以挑战以下自己！1. 你让工人为你工作7天，回报是一根金条，这个金条平分成相连的7段，你必须在每天结束的时候给他们一段金条。

如果只允许你两次把金条弄断，你如何给你的工人付费2. 有一辆火车以每小时15公里的速度离开北京直奔广州，同时另一辆火车每小时20公里的速度从广州开往北京。

如果有一只鸟，以30公里每小时的速度和两辆火车同时启动，从北京出发，碰到另一辆车后就向相反的方向返回去飞，就这样依次在两辆火车之间来回地飞，直到两辆火车相遇。

请问，这只鸟共飞行了多长的距离？3. 你有四个装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的药丸的重量+1。

只称量一次，如何判断哪个罐子的药被污染了4. 门外三个开关分别对应室内三盏灯，线路良好，在门外控制开关时候不能看到室内灯的情况，现在只允许进门一次，确定开关和灯的对应关系5. 人民币为什么只有1、2、5、10的面值6. 你有两个罐子以及50个红色弹球和50个蓝色弹球，随机选出一个罐子，随机选出一个弹球放入罐子，怎么给出红色弹球最大的选中机会在你的计划里，得到红球的几率是多少（超难题说明：如果你是第一次看到这种题，并且以前从来没有见过类似的题型，并且能够在半个小时之内做出答案。

只能说明你的智力超常……）7. 烧一根不均匀的绳，从头烧到尾总共需要1个小时。

现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢8. 你有一桶果冻，其中有**、绿色、红色三种，闭上眼睛抓取同种颜色的两个。

抓取多少个就可以确定你肯定有两个同一颜色的果冻9. 如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水10. 一个岔路口分别通向诚实国和说谎国。

微软面试题总结版一．最基此题型（说明：此类题型比较简单）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小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次？都分别是什么时间？你怎样算出来的？二．没有答案型（说明：这些题显然不是考你智力。

而考的是你的反响能力。

这种题大多数没有答案，但是要看你的反响喽！）1.为什么下水道的盖子是圆的？2.中国有多少辆汽车？3.将汽车钥匙插入车门，向哪个方向旋转就可以翻开车锁？4.如果你要去掉中国的34个省（含自治区、直辖市和港澳特区及台湾省）中的任何一个，你会去掉哪一个，为什么？5.多少个加油站才能满足中国的所有汽车？6.想象你站在镜子前，请问，为什么镜子中的影象可以颠倒左右，却不能颠倒上下？7.为什么在任何旅馆里，你翻开热水，热水都会瞬间倾泻而出？8.你怎样将Excel的用法解释给你的奶奶听？9.你怎样重新改进和设计一个ATM银行自动取款机？10.如果你不得不重新学习一种新的计算机语言，你打算怎样着手来开始？11.如果你的生涯规划中打算在5年内受到奖励，那获取该项奖励的动机是什么？观众是谁？12.如果微软告诉你，我们打算投资五百万美元来启动你的投资方案，你将开始什么样商业方案？为什么？13.如果你能够将全世界的电脑厂商集合在一个办公室里，然后告诉他们将被强迫做一件事，那件事将是什么？三．难题（说明：这类题有一定难度，如果得不到答案，也不能说明什么。

微软面试题及答案-（很需要开放性思维啊）第一组1.烧一根不均匀的绳,从头烧到尾总共需要1个小时。

现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢?2.你有一桶果冻,其中有黄色、绿色、红色三种,闭上眼睛抓取同种颜色的两个。

抓取多少个就可以确定你肯定有两个同一颜色的果冻?3.如果你有无穷多的水,一个3公升的提捅,一个5公升的提捅,两只提捅形状上下都不均匀,问你如何才能准确称出4公升的水?4.一个岔路口分别通向诚实国和说谎国。

来了两个人,已知一个是诚实国的,另一个是说谎国的。

诚实国永远说实话,说谎国永远说谎话。

现在你要去说谎国,但不知道应该走哪条路,需要问这两个人。

请问应该怎么问?5.12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球。

13个呢?(注意此题并未说明那个球的重量是轻是重,所以需要仔细考虑)6.在9个点上画10条直线,要求每条直线上至少有三个点?7.在一天的24小时之中,时钟的时针、分针和秒针完全重合在一起的时候有几次?都分别是什么时间?你怎样算出来的?8.怎么样种植4棵树木,使其中任意两棵树的距离相等?第二组1.为什么下水道的盖子是圆的?2.中国有多少辆汽车?3.将汽车钥匙插入车门,向哪个方向旋转就可以打开车锁?4.如果你要去掉中国的34个省(含自治区、直辖市和港澳特区及台湾省)中的任何一个,你会去掉哪一个,为什么?5.多少个加油站才能满足中国的所有汽车?6.想象你站在镜子前,请问,为什么镜子中的影象可以颠倒左右,却不能颠倒上下?7.为什么在任何旅馆里,你打开热水,热水都会瞬间倾泻而出?8.你怎样将Excel的用法解释给你的奶奶听?9.你怎样重新改进和设计一个A TM银行自动取款机?10.如果你不得不重新学习一种新的计算机语言,你打算怎样着手来开始?11.如果你的生涯规划中打算在5年内受到奖励,那获取该项奖励的动机是什么?观众是谁?12.如果微软告诉你,我们打算投资五百万美元来启动你的投资计划,你将开始什么样商业计划?为什么?13.如果你能够将全世界的电脑厂商集合在一个办公室里,然后告诉他们将被强迫做一件事,那件事将是什么?第三组1.你让工人为你工作7天,回报是一根金条,这个金条平分成相连的7段,你必须在每天结束的时候给他们一段金条。

十大微软最难面试题Microsoft 面试的难题是许多求职者在进入这家科技巨头面试时面临的挑战。

这些难题旨在考察应聘者的技术能力、解决问题的能力和创造性思维。

本文将介绍微软十大最难的面试题，展示这些问题的难度和解决思路。

1. 排序光标移动：在一维数组中，给定一个初始位置和一组操作指令（如L代表向左移动，R代表向右移动），求最终光标停留的位置。

解决思路：使用一个变量来记录当前光标位置，根据指令对其进行移动操作即可。

2. 判断回文字符串：给定一个字符串，判断它是否是回文（正读和倒读相同）。

解决思路：使用双指针法，一个指针从字符串的开头向后移动，另一个指针从字符串的结尾向前移动，比较对应位置的字符是否相同。

3. 统计岛屿数量：给定一个由0和1组成的二维矩阵，其中1代表岛屿，0代表海洋，求岛屿的数量。

解决思路：使用深度优先搜索（DFS）或广度优先搜索（BFS）算法，遍历矩阵的每个元素，当遇到岛屿时，将其周围的岛屿标记为已访问，统计岛屿的数量。

4. 实现LRU缓存：设计一个基于最近最少使用（Least Recently Used）策略的缓存数据结构，使得当缓存已满时，能够移除最久未使用的数据。

解决思路：使用哈希表和双向链表结合的数据结构来实现LRU缓存，哈希表用于快速查找数据，双向链表用于维护数据的使用顺序。

5. 二叉树的最近公共祖先：给定一个二叉树和两个节点，找到它们的最近公共祖先。

解决思路：使用递归的方式，从根节点开始向下遍历二叉树，当遇到节点p 或节点q时，返回该节点；如果左子树返回非空，右子树返回非空，则说明p和q分别在左子树和右子树中，最近公共祖先为当前节点。

6. 链表的倒数第k个节点：给定一个链表，找到倒数第k个节点。

解决思路：使用快慢指针的方式，让快指针先移动k个节点，然后快慢指针一起向后移动，直到快指针到达链表末尾，慢指针指向的即为倒数第k 个节点。

7. 判断二叉树是否平衡：给定一个二叉树，判断它是否是平衡二叉树（左右子树的高度差不超过1）。

微软面试题与答案对数学难题和逻辑难题来说，我们比较容易断定它们的正确答案。

但是对那些“没有答案的问题”来说，什么样的答案才是主考官所希望的最好答案呢?这比较难说。

我们要注意，主考官对“弹性’问题答案的评价往往带有主观色彩和个人喜好。

比如，什么是“检侧盐瓶”的最佳方式?恐怕主考官喜欢什么样的方式，那种方式就是最佳方式了。

在提供答案的同时，我特意详细给出了答案背后的推理过程。

因为对于招聘面试来说，推理过程才是“真正”的答案。

1.让我们玩一玩俄罗斯轮盘吧……设想你被绑到椅子上没办法站起来，这里有一把枪，这是枪管，有6个枪膛，都是空的。

现在注意观察，我把两颗子弹装进去，看清楚我怎样把子弹装到相邻的两个枪膛里了吗?注意我现在合上枪膛转动枪管。

现在我把手枪对准你的脑袋并扣动了扳机，喀哒一声过后，你还活着!你真走运!现在，在讨论你的简历之前，我会再次扣动扳机。

请问你呈希望我首先转动枪管，还是直接扣动扳机就可以了?转动枪管的选择比较容易分析。

我们知道6个枪膛中装有2颗子弹。

或者乐观地说，6个枪膛中有4个是空的：如果转动枪管，你就有4／6，或者说2／3的生存机会。

如果不转动枪管呢?我们知道4个空枪膛都是相邻的：其中有一个刚刚没要你的性命：除了有一个空枪膛正好挨着两个实枪膛中的某一个，你还有3／4的机会可以活命，而只有1／4的机会中弹：3／4的生存机会当然要大于2／3的生存机会，你当然会选择不要转动枪管。

2.在不使用台秤的情况下，你怎样称出一架喷气式飞机的重量?有的应聘者建议到波音公司的网站上去查查这架飞机的具体规格，就会知道这架喷气式飞机的重量了。

可是主考官不允许这样做的话，他们还能够有什么招数?难道不允许使用互联网吗?不是。

这个问题的传统版本是要你在没有台秤的情况下称出一头大象的重量。

不管是飞机还是大象，都不允许你把他们卸成可以方便处理的小块儿。

答案是：你可以雇人运输或把飞机开到—个航空母舰、渡船或者轮船上，反正只要足够大能够放下飞机就可以厂，然后在船体上标记下此时水位线：接着把飞机开走，船又会浮起来。

微软面试100题及答案【篇一：微软技术面试100题答案1】p class=txt>1.把二元查找树转变成排序的双向链表（树）题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。

要求不能创建任何新的结点，只调整指针的指向。

10/ /6 14/ / / /4 8 12 16转换成双向链表4=6=8=10=12=14=16。

首先我们定义的二元查找树节点的数据结构如下：struct bstreenode{int m_nvalue; // value of nodebstreenode *m_pleft; // left child of nodebstreenode *m_pright; // right child of node};sorehead：第一题：基本就是采用一次遍历即可，楼主采用的是递归方法。

但有两个建议：1、函数里面最好不好使用全局变量，采用参数传递的方式可能更好。

全局变量能少用就少用。

2、if (null == pcurrent)这种方式我也不是很推荐。

我知道采用这种方式的好处是一旦少写了一个等号，编译器会报错，null不是一个合法左值。

其实我最开始写代码时也是这么写的，很长时间都觉得挺好。

但这有个悖论，就是一个开发者能够想起来这么写的时候，这说明他知道这么是要做等值判断，自然也会知道该写==而不是=，想不起来的时候自然也就该犯错误还是犯错误，并不能起到原本初衷。

代码写多了，会发现这么写真有点多此一举。

july关于第一题，我再多说点：我们可以中序遍历整棵树。

按照这个方式遍历树，比较小的结点先访问。

如果我们每访问一个结点，假设之前访问过的结点已经调整成一个排序双向链表，我们再把调整当前结点的指针将其链接到链表的末尾。

当所有结点都访问过之后，整棵树也就转换成一个排序双向链表了。

view plaincopy to clipboard? // 遍历二元查找树中序??????????????????????????????????????????????????? { if (null == pcurrent) {return; } if (null != pcurrent-m_pleft) { ergodicbstree(pcurrent-m_pleft); } // 节点接到链表尾部converttodoublelist(pcurrent); // 右子树为空 if (null != pcurrent-m_pright) { ergodicbstree(pcurrent-m_pright); }}// 二叉树转换成listvoid converttodoublelist(bstreenode * pcurrent){ pcurrent-m_pleft = plistindex; if (null != plistindex) { plistindex-m_pright = pcurrent; } else??????????phead = pcurrent; } plistindex = pcurrent; coutpcurrent-m_nvalueendl;}或者网友何海涛所述：view plaincopy to clipboard???????????????????????????????????????? void convertnode(bstreenode* pnode, bstreenode* plastnodeinlist){if(pnode == null)return; bstreenode *pcurrent = pnode; // convert the left sub-tree if (pcurrent-m_pleft != null) convertnode(pcurrent-m_pleft, plastnodeinlist); // put the current node into the double-linked list pcurrent-m_pleft = plastnodeinlist; if(plastnodeinlist != null)plastnodeinlist-m_pright = pcurrent;plastnodeinlist = pcurrent; // convert the right sub-treeif (pcurrent-m_pright !=null)convertnode(pcurrent-m_pright, plastnodeinlist);}?????????????????????? bstreenode* convert_solution1(bstreenode* pheadoftree){bstreenode *plastnodeinlist =null;convertnode(pheadoftree, plastnodeinlist); // get the head of the double-linked listbstreenode *pheadoflist = plastnodeinlist;while(pheadoflist pheadoflist-m_pleft)pheadoflist = pheadoflist-m_pleft;return pheadoflist;}但显然，以下这种思路更容易理解些：view plaincopy to clipboard ???????????????????????????????? bstreenode* convertnode(bstreenode* pnode, bool asright){if(!pnode)return null;bstreenode *pleft =null;bstreenode *pright = null;// convert the left sub-treeif(pnode-m_pleft)pleft = convertnode(pnode-m_pleft, false);// connect the greatest node in the left sub-tree to the current nodeif(pleft){pleft-m_pright = pnode;?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ??? ??? ??? ??? ??? ??? ??? ??? ??? ??? ??? ??? ??? ??? ?????? }// convert the right sub-treeif(pnode-m_pright)pright = convertnode(pnode-m_pright, true);// connect the least node in the right sub-tree to the current nodeif(pright){pnode-m_pright = pright;pright-m_pleft = pnode;}bstreenode *ptemp = pnode;//if the current node is the right child of its parent, // return the least node in the tree whose root is the currentnodeif(asright){while(ptemp-m_pleft)ptemp = ptemp-m_pleft;}// if the current node is the left child of its parent, // return the greatest node in the tree whose root is the currentnodeelse{while(ptemp-m_pright)ptemp = ptemp-m_pright;}【篇二：微软面试100题】ss=txt>题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。

本文部分内容来自网络整理，本司不为其真实性负责，如有异议或侵权请及时联系，本司将立即删除！== 本文为word格式，下载后可方便编辑和修改！ ==微软10道笔试面试题目【1】假设有一个池塘，里面有无穷多的水。

现有2个空水壶，容积分别为5升和6升。

问题是如何只用这2个水壶从池塘里取得3升的水。

由满6向空5倒，剩1升，把这1升倒5里，然后6剩满，倒5里面，由于5里面有1升水，因此6只能向5倒4升水，然后将6剩余的2升，倒入空的5里面，再灌满6向5里倒3升，剩余3升。

【2】周雯的妈妈是豫林水泥厂的化验员。

一天，周雯来到化验室做作业。

做完后想出去玩。

"等等，妈妈还要考你一个题目，"她接着说，"你看这6只做化验用的玻璃杯，前面3只盛满了水，后面3只是空的。

你能只移动1只玻璃杯，就便盛满水的杯子和空杯子间隔起来吗?"爱动脑筋的周雯，是学校里有名的"小机灵"，她只想了一会儿就做到了。

请你想想看，"小机灵"是怎样做的?设杯子编号为ABCDEF，ABC为满，DEF为空，把B中的水倒进E中即可。

【3】三个小伙子同时爱上了一个姑娘，为了决定他们谁能娶这个姑娘，他们决定用枪进行一次决斗。

小李的命中率是30%，小黄比他好些，命中率是50%，最出色的枪手是小林，他从不失误，命中率是100%。

由于这个显而易见的事实，为公平起见，他们决定按这样的顺序：小李先开枪，小黄第二，小林最后。

然后这样循环，直到他们只剩下一个人。

那么这三个人中谁活下来的机会最大呢?他们都应该采取什么样的策略?小林在轮到自己且小黄没死的条件下必杀黄，再跟菜鸟李单挑。

所以黄在林没死的情况下必打林，否则自己必死。

小李经过计算比较(过程略)，会决定自己先打小林。

于是经计算，小李有873/2600≈33.6%的生机;小黄有109/260≈41.9%的生机;小林有24.5%的生机。

哦，这样，那小李的第一枪会朝天开，以后当然是打敌人，谁活着打谁;小黄一如既往先打林，小林还是先干掉黄，冤家路窄啊!最后李，黄，林存活率约38：27：35;菜鸟活下来抱得美人归的几率大。