微软面试题及答案-(很需要开放性思维啊)
微软公司面试题及答案
4.一个岔路口分别通向诚实国和说谎国。来了两个人 已知一个是
诚实国的 另一个是说谎国的。诚实国永远说实话 说谎国永远说
谎话。现在你要去说谎国 但不知道应该走哪条路 需要问这两个
人。请问应该怎么问
5.12个球一个天平 现知道只有一个和其它的重量不同 问怎样称
Bono需花1 分钟过桥 Edge需花2分钟过桥 Adam需花5分钟过桥
Larry需花10分钟过桥 他们要如何在17分钟内过桥呢 (这是
Micrsoft征聘人员时问的问题 你必须 在五分钟内答出来才可能获
给了逻辑学家一个求生的赌注机会。但是 逻辑学家在他哈哈大笑的
同时也在心里暗自窃喜 因为对于逻辑学家来说 不存在什么赌注机
会 自己是可以必然求生的。接着他向留下来的助手说了一句话 按
助手的回答 准确无误地走向了自由之门。 他说的是什么话 3.100
个人组成10*10的方队 横队称为行 纵队称为列。从每一行中挑出
把①⑨与⑩⑾作第二次称量
⒈如相等 说明⑿特别 把①与⑿作第三次称量即可判断是⑿是重
还是轻
⒉如①⑨ ⑩⑾说明要么是⑩⑾中有一个重的 要么⑨是轻的。
把⑩与⑾作第三次称量 如相等说明⑨轻 不等可找出谁是重球。
⒊如①⑨ ⑩⑾说明要么是⑩⑾中有一个轻的 要么⑨是重的。
把⑩与⑾作第三次称量 如相等说明⑨重 不等可找出谁是轻球。
小时
则30°X=60(X-n) 6°
即X=12n/11。
此时时针分针的位置是30°X=(360/11)n°=(32+8/11)n°
秒针的位置是
360(X-n)6°=(4320/11)n°=(392+8/11)n°=360n°+(32+8/11)n°=(32+8/11
微软校招考试题目及答案
微软校招考试题目及答案### 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题及答案【篇一：微软技术面试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>题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。
微软的面试题及答案-超变态但是很经典
10.如果你不得不重新学习一种新的计算机语言，你打算怎样着手来开始?
11.如果你的生涯规划中打算在5年内受到奖励，那获取该项奖励的动机是什么?观众是谁?
12.如果微软告诉你，我们打算投资五百万美元来启动你的投资计划，你将开始什么样商业计划?为什么?
13.如果你能够将全世界的电脑厂商集合在一个办公室里，然后告诉他们将被强迫做一件事，那件事将是什么?
8.怎么样种植4棵树木，使其中任意两棵树的距离相等?
第二组
1.为什么下水道的盖子是圆的?
2.中国有多少辆汽车?
3.将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁?
4.如果你要去掉中国的34个省(含自治区、直辖市和港澳特区及台湾省)中的任何一个，你会去掉哪一个，为什么?
意时，按照他的方案进行分配，否则将被扔入大海喂鲨鱼
依此类推
条件：每个海盗都是很聪明的人，都能很理智地做出判断，从而做出选择。
问题：第一个海盗提出怎样的分配方案才能使自己的收益最大化?
第二题 . 一道关于飞机加油的问题，已知：
每个飞机只有一个油箱，
飞机之间可以相互加油(注意是相互，没有加油机)
5)12个球：
第一次：4，4 如果平了：
那么剩下的球中取3放左边,取3个好球放右边，称：
如果左边重，那么取两个球称一下，哪个重哪个是次品，平的话第三个重，是次品，轻的话同理
如果平了，那么剩下一个次品，还可根据需要称出次品比正品轻或者重
如果不平：
那么不妨设左边重右边轻，为了便于说明，将左边4颗称为重球，右边4颗称为轻球，剩下4颗称为好球
3.营业员小姐由于工作失误，将2万元的笔记本电脑以1.2万元错卖给李先生，王小姐的经理怎么写信给李先生试图将钱要回来?
【精品文档】微软10道笔试面试题目-word范文模板 (4页)
本文部分内容来自网络整理，本司不为其真实性负责，如有异议或侵权请及时联系，本司将立即删除！== 本文为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;菜鸟活下来抱得美人归的几率大。
微软公司对求职者的面试问题
微软公司对求职者的面试问题以下是微软公司的员工在时所遇到的问题。
这些问题往往遵循以下一些根本主题：难题、运算、应用、头脑。
1.为什么下水道的井盖是圆的？2.美国有多少辆车？（类似问题是：美国有多少家加油站？）3.美国有多少个下水道井盖？4.你让某些人为你工作了七天，你要用一根金条作为报酬。
这根金条要被分成七块。
你必须在每天的活干完后交给他们一块。
如果你只能将这根金条切割两次，你怎样给这些工人分？5.一列火车以每小时15英里的速度离开洛杉矶，朝纽约进发。
另外一列火车以每小时20英里的速度离开纽约，朝洛杉矶进发。
如果一只每小时飞行25英里的鸟同时离开洛杉矶，在两列火车之间往返飞行，请问当两列火车相遇时，鸟飞了多远？6.假设一张圆盘像唱机上的唱盘那样转动。
这张盘一半是黑色，一半是白色。
假设你有数量不限的一些颜色传感器。
要想确定圆盘转动的方向，你需要在它周围摆多少个颜色传感器？它们应该被摆放在什么位置？7.假设时钟到了12点。
注意时针和分针重叠在一起。
在一天之中，时针和分针共重叠多少次？你知道它们重叠时的具体时间吗？8.你有两个罐子，分别装着50个红色的玻璃球和50个蓝色的玻璃球。
随意拿起一个罐子，然后从里面拿出一个玻璃球。
怎样最大程度地增加让自己拿到红球的时机？利用这种方法，拿到红球的几率有多大？9.中间只隔一个数字的两个奇数被称为奇数对，比方17和19。
证明奇数对之间的数字总能被6整除（假设这两个奇数都大于6）。
现在证明没有由三个奇数组成的奇数对。
10.一个屋子有一个门（门是关闭的）和3盏电灯。
屋外有3个开关，分别与这3盏灯相连。
你可以随意操纵这些开关，可一旦你将门翻开，就不能变换开关了。
确定每个开关具体管哪盏灯。
11.假设你有8个球，其中一个略微重一些，但是找出这个球的惟一方法是将两个球放在天平上比照。
最少要称多少次才能找出这个较重的球？12.假设你站在镜子前，抬起左手，抬起右手，看看镜中的自己。
微软公司的面试问题
微软公司的面试问题微软公司的面试问题微软公司的面试问题1★如果你有一个许多部件可以拆卸的时钟，你将它一块块拆开，但是没有记住是怎样拆的。
然后你将各个零件重新组装起来，最后发现有三个重要零件没有放进去。
这时你如何重新组装这个时钟？★如果你需要学习一门新的计算机语言，你会怎样做？★假设由你负责设计比尔·盖茨的卫生间。
当然，钱不成问题，但是你不可以和比尔谈。
你会怎样做？★到目前为止，你遇到的最难回答的问题是什么？★如果微软公司说，我们愿意投资500万美元用来开发你提出的方案。
那么你会做什么？为什么？★如果你将世界上所有的计算机制造商召集起来，告诉他们必须要做一件事，你会让他们做什么事？★如果你在五年内会得到一笔奖金，你认为会是因为什么？关注你的成绩的人会是谁？★你如何教自己的奶奶使用微软Excel表格系统？★为什么当我们在任何一家宾馆打开热水龙头时，热水会马上流出来？★你为什么想在微软工作？★假设你回到家，进入自己的房间，打开电灯开关，可是一点反应都没有——灯没有亮。
这时，你在判断问题出在哪里时，会依次采取怎样的做法？来源：新浪微软公司的面试问题2★链接表和数组之间的区别是什么？★做一个链接表，你为什么要选择这样的方法？★选择一种算法来整理出一个链接表。
你为什么要选择这种方法？现在用O(n)时间来做。
★说说各种股票分类算法的优点和缺点。
★用一种算法来颠倒一个链接表的顺序。
现在在不用递归式的情况下做一遍。
★用一种算法在一个循环的链接表里插入一个节点，但不得穿越链接表。
★用一种算法整理一个数组。
你为什么选择这种方法？★用一种算法使通用字符串相匹配。
★颠倒一个字符串。
优化速度。
优化空间。
★颠倒一个句子中的词的顺序，比如将“我叫克丽丝”转换为“克丽丝叫我”，实现速度最快，移动最少。
★找到一个子字符串。
优化速度。
优化空间。
★比较两个字符串，用O(n)时间和恒量空间。
★假设你有一个用1001个整数组成的数组，这些整数是任意排列的，但是你知道所有的整数都在1到1000(包括1000)之间。
微软公司那些最让应聘者头疼的面试习题目
微软公司那些最让应聘者头疼的面试习题目以下是微软公司的员工在面试时所遇到的问习题。
微软的顾问有时会得到一些特殊待遇，因此在面试时询问他们的问习题其实不真的算数，所以没有列在下面。
这些问习题往往遵循以下一些基本主习题：难习题、运算、应用、头脑。
难习题★为什么下水道的井盖是圆的？★美国有多少辆车？（一个常见的类似问习题是：美国有多少家加油站？）★美国有多少个下水道井盖？★你让某些人为你工作了七天，你要用一根金条作为报酬。
这根金条要被分成七块。
你必须在每天的活干完后交给他们一块。
假如你只能将这根金条切割两次，你怎样给这些工人分？★一列火车以每小时15英里的速度离开洛杉矶，朝纽约进发。
另外一列火车以每小时20英里的速度离开纽约，朝洛杉矶进发。
假如一只每小时飞行25英里的鸟同时离开洛杉矶，在两列火车之间往返飞行，请问当两列火车相遇时，鸟飞了多远？★假设一张圆盘像唱机上的唱盘那样转动。
这张盘一半是黑色，一半是白色。
假设你有数量不限的一些颜色传感器。
要想确定圆盘转动的方向，你需要在它四周摆多少个颜色传感器？它们应该被摆放在什么位置？★假设时钟到了12点。
注意时针和分针重叠在一起。
在一天之中，时针和分针共重叠多少次？你知道它们重叠时的详细时间吗？★你有两个罐子，分别装着50个红色的玻璃球和50个蓝色的玻璃球。
随意拿起一个罐子，然后从里面拿出一个玻璃球。
怎样最大程度地增加让自己拿到红球的时机？利用这种方法，拿到红球的几率有多大？★中间只隔一个数字的两个奇数被称为奇数对，比如17和19。
证明奇数对之间的数字总能被6整除（假设这两个奇数都大于6）。
现在证明没有由三个奇数组成的奇数对。
★一个屋子有一个门（门是关闭的）和3盏电灯。
屋外有3个开关，分别与这3盏灯相连。
你可以随意操纵这些开关，可一旦你将门打开，就不能变换开关了。
确定每个开关详细管哪盏灯。
★假设你有8个球，其中一个略微重一些，但是找出这个球的惟一方法是将两个球放在天平上比照。
微软面试题及答案
微软面试题及答案
微软始建于1975年，是一家美国跨国科技公司，也是世界PC（Personal Computer，个人计算机）软件开发的先导，由比尔·盖茨与保罗·艾伦创办于1975年，公司总部设立在华盛顿州的雷德蒙德。面试是通过书面、面谈或线上交流（视频、电话）的形式来考察一个人的工作能力与综合素质，通过面试可以初步判断应聘者是否可以融入自己的团队。是一种经过组织者精心策划的招聘活动。
微软面试题13道题目(3篇)
第1篇一、最基本题型1. 题目：从1到100有多少个9？解答思路：这个问题考察的是对数字的敏感度和基本的数学运算能力。
从1到100的数字中，个位和十位上都会出现9，但要注意100这个数字本身不算在内。
我们可以分别计算个位和十位上出现9的次数，然后将两者相加。
解答过程：- 个位上出现9的次数：9, 19, 29, 39, 49, 59, 69, 79, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99，共18次。
- 十位上出现9的次数：90, 91, 92, 93, 94, 95, 96, 97, 98, 99，共10次。
- 总计：18 + 10 = 28次。
2. 题目：连续整数之和为1000的共有几组？解答思路：这个问题需要我们找出所有可能的连续整数序列，它们的和为1000。
可以通过试错法或者数学公式来解决这个问题。
解答过程：- 通过试错法，我们可以找到以下几组连续整数序列：- 1 + 2 + 3 + ... + 33 = 1000- 2 + 3 + 4 + ... + 34 = 1000- 3 + 4 + 5 + ... + 35 = 1000- ...（以此类推）- 总计：共有33组连续整数序列的和为1000。
二、逻辑推理题3. 题目：一个人从一座桥的一端出发，到另一端需要17分钟。
一次最多可以带一个人过桥，过桥时必须持有手电筒。
四个人过桥，他们的过桥速度分别是1分钟、2分钟、5分钟和10分钟。
如何安排他们的过桥顺序，使得总用时最短？解答思路：这个问题考察的是对时间管理能力的理解和优化策略的制定。
解答过程：- 首先，最慢的三个人（速度为10分钟、5分钟和2分钟）一起过桥，用时2分钟。
- 然后，速度为2分钟的人回来，用时2分钟。
- 接着，速度为1分钟的人过桥，用时1分钟。
- 最后，速度为10分钟和5分钟的人一起过桥，用时5分钟。
- 总用时：2 + 2 + 1 + 5 = 10分钟。
微软招聘面试试题
微软招聘面试试题第一类面试试题，快速估算题：测试你的快速反应能力这类面试试题有不同的版本。
比如说，问你如何在不使用台秤的情况下，称出一架飞机的重量？估算一下长江里的水的质量？这是大的、宏观方面的问题；小的方面试题，还会问你这一类题目：“估算一下一个行进在小雨中的人5分钟内身上淋到的雨的质量。
”再看另一道快速估算题。
去年3月，“微软”在复旦大学举行了一场校园招聘，第一轮笔试题目中就有一道令应试者困惑的“东方明珠”题：“请估算一下东方明珠电视塔的重量”。
当时真是难倒了众多学子。
据上海微软软件负责招聘考试的软件研发部经理蔡先生说：“其实，有同学认为这个题目刁钻古怪也在情理之中，毕竟这种类型的试题在国内还不太多，所以大家都有些摸不着头脑。
”他表示：“就东方明珠这道题来说，它和一般的谜语或智力题还是有区别的。
这类题为快速估算题，主要考的是快速估算的能力，这是开发软件必备的能力之一。
重要的是对考生得出这个结果的过程也就是方法的考察。
”蔡经理说了一种比较合理的答法。
他首先在纸上画出东方明珠的草图，然后快速估算支架和各个支柱的高度，以及球的半径，算出各部分体积，然后进行各部分密度运算，最后相加得出一个结果。
蔡经理认为：“像这样的题目，包括一些推理题，考的都是人解决问题的能力，不是哪道题你记住了答案就可以了的。
”第二类面试试题，开放性思维题：考验你的逻辑推理能力去年应聘“微软”的大学生，考试时遇到了一道“古怪”的智力题。
题目是：一楼到十楼的每层电梯门口都放着一颗钻石，钻石大小不一。
你乘坐电梯从一楼到十楼，每层楼电梯门都会打开一次，只能拿一次钻石，问：怎样才能拿到最大的一颗﹖应试者不知该怎么办。
考试后主考官并没有明确公布答案，但他对其中一位女士的做法表示赞赏。
那位女士的回答是：选择前五层楼都不拿，观察各层钻石的大小，做到心中有数。
后面五个楼层再选择，选择大小接近前五层楼出现过最大钻石大小的钻石。
这位女士后来在互联网上谈体会时说：“我至今也不知道这道题的准确答案，也许本来就没有准确答案，就是考一下你的思路。
微软面试题
微软面试题（一）智力题1.为什么下水道的盖子是圆的？答案：（1）因为是圆的无论怎么变位置，都掉不下去，如果是长方形或者方形的，换个位置会掉下去的；（2）圆的盖子移动起来很方便2.美国有多少辆汽车？答案：面试者也许会告诉你这个数字，但也有可能说："我不知道，你来告诉我。
"那么，你对自己说，美国的人口是2.75亿。
你可以猜测，如果平均每个家庭（包括单身）的规模是2.5人，你的计算机会告诉你，共有1.1亿个家庭。
你回忆起在什么地方听说过，平均每个家庭拥有1.8辆小汽车，那么美国大约会有1.98亿辆小汽车。
接着，只要你算出替1.98亿辆小汽车服务需要多少加油站，你就把问题解决了。
重要的不是加油站的数字，而是你得出这个数字的方法。
3.你让工人为你工作七天，回报是一根金条。
这个金一平分成相连的7段，你必须在每天结束的时候给他们一段金条如果只许你两次把金条弄断，你如何给你的工人付费？答案：分成1，2，44.有一辆火车以每小时15公里的速度离开洛杉矶直奔纽约，另一辆火车以第小时20公里的速度从纽约开往洛杉矶。
如果有一只鸟，以外30公里每小时的速度和两辆火车现时启动，比洛杉叽出发，碰到另辆车后返回，依次在两辆火车来回的飞行，只到两面辆火车相遇，请问，这只小鸟习行了多长距离？答案：（6/7路程）5.你有两个罐子，50个红色弹球，50个蓝色弹球，随机选出一个罐子，随机选取出一个弹球放入罐子，怎么给红色弹球最大的选中机会？在你的计划中，得到红球的准确几率是多少？6.想象你在镜子前，请问，为什么镜子中的影像可以颠倒左右，却不能颠倒上下？答案：因为你有两只眼睛是左右长的，传入大脑自然的形成左右颠倒，而当你把镜子横着，或是把头横过来，在看就还是眼睛的左右颠倒，而不是镜子。
7.你有四人装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的重量+1.只称量一次，如何判断哪个罐子的药被污染了？答案：在四个罐子里面分别取1、2、3、4颗药丸，然后进行称量。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一组
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段,你必须在每天结束的时候给他们一段金条。
如果只允许你两次把金条弄断,你如何给你的工人付费?
2.有一辆火车以每小时15公里的速度离开北京直奔广州,同时另一辆火车每小时20公里的速度从广州开往北京。
如果有一只鸟,以30公里每小时的速度和两辆火车同时启动,从北京出发,碰到另一辆车后就向相反的方向返回去飞,就这样依次在两辆火车之间来回地飞,直到两辆火车相遇。
请问,这只鸟共飞行了多长的距离?
3.你有四个装药丸的罐子,每个药丸都有一定的重量,被污染的药丸是没被污染的药丸的重量+1。
只称量一次,如何判断哪个罐子的药被污染了?
4.门外三个开关分别对应室内三盏灯,线路良好,在门外控制开关时候不能看到室内灯的情况,现在只允许进门一次,确定开关和灯的对应关系?
5.人民币为什么只有1、2、5、10的面值?
6.你有两个罐子以及50个红色弹球和50个蓝色弹球,随机选出一个罐子, 随机选出一个弹球放入罐子,怎么给出红色弹球最大的选中机会?在你的计划里,得到红球的几率是多少?
7.给你两颗6面色子,可以在它们各个面上刻上0-9任意一个数字,要求能够用它们拼出任意一年中的日期数值
第四组
第一题. 五个海盗抢到了100颗宝石,每一颗都一样大小和价值连城。
他们决定这么分: 抽签决定自己的号码(1、2、3、4、5)
首先,由1号提出分配方案,然后大家表决,当且仅当超过半数的人同意时,按照他的方案
进行分配,否则将被扔进大海喂鲨鱼
如果1号死后,再由2号提出分配方案,然后剩下的4人进行表决,当且仅当超过半数的人同
意时,按照他的方案进行分配,否则将被扔入大海喂鲨鱼
依此类推
条件:每个海盗都是很聪明的人,都能很理智地做出判断,从而做出选择。
问题:第一个海盗提出怎样的分配方案才能使自己的收益最大化?
第二题. 一道关于飞机加油的问题,已知:
每个飞机只有一个油箱,
飞机之间可以相互加油(注意是相互,没有加油机)
一箱油可供一架飞机绕地球飞半圈,
问题:
为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动几架飞机?(所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落,中间没有飞机场)第三题. 汽车加油问题
一辆载油500升的汽车从A开往1000公里外的B,已知汽车每公里耗油量为1升,A处有无穷多的油,其他任何地点都没有油,但该车可以在任何地点存放油以备中转,问从A到B最少需要多少油
第四题. 掷杯问题
一种杯子,若在第N层被摔破,则在任何比N高的楼层均会破,若在第M层不破,则在任何比M低的楼层均会破,给你两个这样的杯子,让你在100层高的楼层中测试,要求用最少的测试次数找出恰巧会使杯子破碎的楼层。
第五题. 推理游戏
教授选出两个从2到9的数,把它们的和告诉学生甲,把它们的积告诉学生乙,让他们轮流猜这两个数
甲说:“我猜不出”
乙说:“我猜不出”
甲说:“我猜到了”
乙说:“我也猜到了”
问这两个数是多少
第六题. 病狗问题
一个住宅区内有100户人家,每户人家养一条狗,每天傍晚大家都在同一个地方遛狗。
已知这些狗中有一部分病狗,由于某种原因,狗的主人无法判断自己的狗是否是病狗,却能够分辨其他的狗是否有病,现在,上级传来通知,要求住户处决这些病狗,并且不允许指认他人的狗是病狗(就是只能判断自己的),过了7天之后,所有的病狗都被处决了,问,一共有几只病狗?为什么?
第七题. U2合唱团在17分钟内得赶到演唱会场,途中必需跨过一座桥,四个人从桥的同一端出发,你得帮助他们到达另一端,天色很暗,而他们只有一只手电筒。
一次同时最多可以有两人一起过桥,而过桥的时候必须持有手电筒,所以就得有人把手电筒带来带去,来回桥两端。
手电筒是不能用丢的方式来传递的。
四个人的步行速度各不同,若两人同行则以较慢者的速度为准。
BONO需花1分钟过桥,EDGE需花2分钟过桥,ADAM需花5分钟过桥,LARRY需花10分钟过桥,他们要如何在17分钟内过桥呢?
第八题. 监狱里有100个房间,每个房间内有一囚犯。
一天,监狱长说,你们狱房外有一电灯,你们在放风时可以控制这个电灯(熄或亮)。
每天只能有一个人出来放风,并且防风是随机的。
如果在有限时间内,你们中的某人能对我说:“我敢保证,现在每个人都已经至少放过一次风了。
”我就放了你们!问囚犯们要采取什么策略才能被监狱长放掉?如果采用了这种策略,大致多久他们可以被释放?
第五组
1.某手机厂家由于设计失误,有可能造成电池寿命比原来设计的寿命短一半(不是冲放电时间),解决方案就是免费更换电池或给50元购买该厂家新手机的折换券。
请给所有已购买的用户写信告诉解决方案。
2.一高层领导在参观某博物馆时,向博物馆馆员小王要了一块明代的城砖作为纪念,按国家规定,任何人不得将博物馆收藏品变为私有。
博物馆馆长需要如何写信给这位领导,将城砖取回。
3.营业员小姐由于工作失误,将2万元的笔记本电脑以1.2万元错卖给李先生,王小姐的经理怎么写信给李先生试图将钱要回来?
4.给你一款新研制的手机,如果你是测试组的组长,你会如何测试?。