微软面试题及答案-(很需要开放性思维啊)
微软公司面试题及答案
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>题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。
- 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.给你一款新研制的手机,如果你是测试组的组长,你会如何测试?。