微软面试题
微软的面试题及答案（超变态但很经典）
第⼀组题答案： 1）三根绳，第⼀根点燃两端，第⼆根点燃⼀端，第三根不点，第⼀根绳烧完（30分钟）后，点燃第⼆根绳的另⼀端，第⼆根绳烧完（45分钟）后，点燃第三根绳⼦两端，第三根绳烧完（1⼩时15分）后，计时完成 2）根据抽屉原理，4个 3）3升装满；3升-〉5升（全注⼊）；3升装满；3升-〉5升（剩1升）；5升倒掉；3升-〉5升（注⼊1升）；3升装满；3升-〉5升；完成（另：可⽤回溯法编程求解） 4）问其中⼀⼈：另外⼀个⼈会说哪⼀条路是通往诚实国的？回答者所指的那条路必然是通往说谎国的。
5）12个球： 第⼀次：4，4 如果平了：那么剩下的球中取3放左边,取3个好球放右边，称：如果左边重，那么取两个球称⼀下，哪个重哪个是次品，平的话第三个重，是次品，轻的话同理，如果平了，那么剩下⼀个次品，还可根据需要称出次品⽐正品轻或者重，如果不平：那么不妨设左边重右边轻，为了便于说明，将左边4颗称为重球，右边4颗称为轻球，剩下4颗称为好球，取重球2颗，轻球2颗放在左侧，右侧放3颗好球和⼀颗轻球，如果左边重，称那两颗重球，重的⼀个次品，平的话右边轻球次品。
如果右边重，称左边两颗轻球，轻的⼀个次品。
如果平，称剩下两颗重球，重的⼀个次品，平的话剩下那颗轻球次品 13个球： 第⼀次：4，4，如果平了。
剩5颗球⽤上⾯的⽅法仍旧能找出次品，只是不能知道次品是重是轻。
如果不平，同上 6） o o o o o o o o o 7） 23次，因为分针要转24圈，时针才能转1圈，⽽分针和时针重合两次之间的间隔显然>1⼩时，它们有23次重合机会，每次重合中秒针有⼀次重合机会，所以是23次 重合时间可以对照⼿表求出，也可列⽅程求出 8） 在地球表⾯种树，做⼀个地球内接的正四⾯体，内接点即为所求 第⼆组⽆标准答案 第三组 1. 分成1,2,4三段，第⼀天给1，第⼆天给2取回1，第3天给1，第4天给4取回1、2，第5天给1，第6天给2取回1，第七天给1 2. 求出⽕车相遇时间，鸟速乘以时间就是鸟飞⾏的距离 3. 四个罐⼦中分别取1,2,3,4颗药丸，称出⽐正常重多少，即可判断出那个罐⼦的药被污染 4. 三个开关分别：关，开，开10分钟，然后进屋，暗且凉的为开关1控制的灯，亮的为开关2控制的灯，暗且热的为开关3控制的灯 5. 因为可以⽤1，2，5，10组合成任何需要的货币值，⽇常习惯为10进制 6. 题意不理解...*_* 7. 012345 0126(9)78 第四组都是很难的题⽬ 第⼀题：97 0 1 2 0 或者 97 0 1 0 2 （提⽰：可⽤逆推法求出） 第⼆题：3架飞机5架次，飞法： ABC 3架同时起飞，1/8处，C给AB加满油，C返航，1/4处，B给A加满油，B返航，A到达1/2处，C从机场往另⼀⽅向起飞，3/4处，C同已经空油箱的A平质Ｓ嘤⼟浚 盉从机场起飞，AC到7/8处同B平分剩余油量，刚好3架飞机同时返航。
不妨一试 微软公司中国区面试考题
不妨一试微软公司中国区面试考题1、1000!有几位数，为什么2、F(n)=1 n>8 n<12F(n)=2 n<2F(n)=3 n=6F(n)=4 n=other使用+ - * /和sign(n)函数组合出F(n)函数sign(n)=0 n=0sign(n)=-1 n<0sign(n)=1 n>03、编一个程序求质数的和例如F(7)=1+3+5+7+11+13+17=58二、微软公司的考题－－辑考篇（一）此题源于1981年柏林的德国逻辑思考学院，98%的测验者无法解题。
1、前提：有五间房屋排成一列;所有房屋的外表颜色都不一样;所有的屋主不同的国家;所有的屋主都养不同的宠物;喝不同的饮料；抽不同的香烟.2、提示：英国人住在红色房屋里;瑞典人养了一只狗;丹麦人喝茶;绿色的房子在白色的房子的左边;绿色房屋的屋主喝咖啡;抽Pall Mall香烟的屋主养鸟;黄色屋主抽Dunhill;位于最中间的屋主喝牛奶;挪威人住在第一间房屋里;抽Blend的人住在养猫人家的隔壁;养马的屋主在抽Dunhill的人家的隔壁。
抽Blue Master的屋主喝啤酒;德国人抽Prince;挪威人住在蓝色房子隔壁;只喝开水的人家住在抽Blend的隔壁3、问：谁养鱼？（二）五个人不同地方，住不同房子，养不同动物，吸不同牌子香烟，喝不同饮料，喜欢不同食物。
根据以下线索确定谁是养猫的人？1，红房子在蓝房子的右边，白房子的左边（不一定紧邻）2，黄房子的主人，而且他的房子不在最左边。
3，爱吃比萨饼的人住在爱喝矿泉水的人的隔壁。
4，北京的人爱喝茅台，住在上海的人的隔壁。
5，吸希尔顿香烟的人住在养马的人?右边隔壁。
6，爱喝啤酒的人也爱吃鸡。
7，绿房子的人养狗。
8，爱吃面条的人住在养蛇的人的隔壁。
9，天津的人的邻居（紧邻）一个爱吃牛肉，另一个成都。
三、微软公司的考题－－智力篇只有5分钟,超过5分钟就放弃,因为你绝对不会被微软招聘. 这是微软招聘时的智力测试!!!!超过5分钟,淘汰!!!!test 1 烧一根不均匀的绳需用一个小时，如何用它来判断半个小时？test 2。
微软（外包）面试题（一）
微软（外包）⾯试题（⼀）
前段时间去微软（外包）参加了⾯试，觉得⼤公司就是不⼀样，重基础！⼈家为啥能做⼤，因为招⼈时，眼光放的远。
⼀些⾯试题，会分⼏次记录下来。
CLR⽅⾯：
1.什么是装箱、拆箱？
答：值类型和引⽤类型的转换。
装箱分3部：
1）分配内存空间。
包括要装箱的值类型的空间、⽅法表、SynBlockIndex，其中后两者⽤来管理引⽤对象。
2）值复制。
把堆栈中要装箱的值复制到堆上。
3）返回引⽤对象的引⽤。
拆箱也分3部:
1) 检查类型，确保引⽤类型是装箱的结果。
2）指针返回，返回要拆箱的引⽤类型中的值的地址。
3）字段拷贝，把引⽤类型中的字段拷贝到堆栈中。
2.垃圾收集机制？
答：CLR实现的⾃动内存管理。
需要清楚的⼏点：
1）什么被认为是可回收的对象？
GC采⽤⼀定的算法遍历所有的对象，找出可达对象和不可达对象，不可达对象是可回收的对象。
2）什么时候回收？
通常情况下：内存不⾜溢出时，确切的说，是第⼀代对象已满的时候。
3）如何回收？
垃圾收集进程来释放不可达对象的内存空间。
4）回收完后，还需要做什么？
避免托管堆上的内存碎⽚，重新分配内存，压缩托管堆。
5）避免垃圾回收带来的性能影响，采⽤代龄机制。
微软公司面试试题
微软公司面试试题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. 一个岔路口分别通向诚实国和说谎国。
月薪5万,微软中国研究院面试题(附答案)
月薪5万，微软中国研究院面试题(附答案）微软中国研究院面试题1. 给定一个字符串，请编写一个函数，判断其是否为回文。
回文是指正读和反读都一样的字符串。
答案：```pythondef is_palindrome(s: str) -> bool:left = 0right = len(s) - 1while left <= right:if s[left] != s[right]:return Falseleft += 1right -= 1return True```2. 给定一个整数数组，编写一个函数，返回数组中的两个数的和为指定目标值的下标。
答案：```pythondef two_sum(nums: List[int], target: int) -> List[int]:hashmap = {}for i, num in enumerate(nums):if target - num in hashmap:return [hashmap[target - num], i]hashmap[num] = ireturn []```3. 编写一个函数，接收一个整数，并返回该整数的二进制表示中1的个数。
答案：```pythondef count_ones(n: int) -> int:count = 0while n:n = n & (n - 1) # 将 n 的最低位的1变为0count += 1return count```4. 实现一个函数，输入参数为两个字符串，返回两个字符串的最长公共子序列。
答案：```pythondef longest_common_subsequence(s1: str, s2: str) -> str:m, n = len(s1), len(s2)dp = [["" for _ in range(n + 1)] for _ in range(m + 1)]for i in range(1, m + 1):for j in range(1, n + 1):if s1[i - 1] == s2[j - 1]:dp[i][j] = dp[i - 1][j - 1] + s1[i - 1]else:dp[i][j] = max(dp[i][j - 1], dp[i - 1][j], key=len)return dp[m][n]```5. 编写一个函数，判断一个整数是否是丑数。
微软面试题
参考答案 ：从 两边一起
烧 。固
有 一 片 沙 漠里 住 着 蜥 蜴 和 蝎 子 。 蜴 是 个 良民 ， 蜥 自得 其 乐 。 蝎
了 一声 ， 走 了 。蜥 蜴 想 ， 逃 如果 蝎 子 长久 地 住 在 这 里 ， 自己 不是 可
蜥 蜴 在很 长 一段 时 间里 躲 过 了猎 人 的 捕 杀 。 而 蝎 子 也有 了一
［ 贝西西 ］
盘多少的问题 发生了纷争 。蝎子
一
怒之下用 自己的毒刺刺伤 了蜥
蜴 ，没过一会儿 ，蜥蜴便 中毒而 亡 。蜥蜴临死仍觉得 自己对蝎子 是有恩的。 蝎子却冷笑道 ， 那是因 为我也有 利于你 。 从此 ， 蝎子独 占 了这个凉爽的洞穴 。
洞 ，躲在里面 。蝎子正好经过这 里， 它被太 阳晒得无处藏身 。 蜥蜴
是 圆 的？
封， 看见 上面 写着 ９ ， ８ 以为
信 封 内有 ９ ８元 ．也 没 数 就 放进 书包里。在商 店里 ， 她
买了 ９ ０元 的 东 西 ，付 款 时
参考答案 ：因为下水道
口是 圆的 。
４中国有 多少辆汽车？ ． 参考答案 ： 多。 很
５ 一根 不均 匀的绳 子 ． ． 烧 从 头烧 到 尾 总 共 需要 １个 小
２ 汽 车 钥匙 插入 车 门 ， ． 将
向哪 个 方 向旋 转 就 可 以 打 开 车锁 ？
参考答案 ：向顺 时针 方
向 旋转 即可 。
她 替 自 己买 一 些 生 活 用 品 ，
同时告诉 她 ， 放在 书桌上 钱
的一 个信 封 里 。女 儿找 到 信
３ 为什 么 下 水பைடு நூலகம்道 的盖 子 ．
天 ，这 片沙 漠 里 来 了一 个
十大微软最难面试题
十大微软最难面试题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）。
微软面试的3道问题及答案
微软面试的3道问题及答案1、一高层领导在参观某博物馆时，向博物馆馆员小王要了一块明代的城砖作为纪念，按国家规定，任何人不得将博物馆收藏品变为私有。
博物馆馆长需要如何写信给这位领导，将城砖取回。
2、手机厂家由于设计失误，有可能造成电池寿命比原来设计的寿命短一半(不是冲放电时间)，解决方案就是免费更换电池或给50元购买该厂家新手机的折换券。
请给所有已购买的用户写信告诉解决方案。
3、营业员小姐由于工作失误，将2万元的笔记本电脑以1.2万元错卖给李先生，王小姐的经理怎么写信给李先生试图将钱要回来?微软中国公司总裁唐骏说：“真可惜，我在很多场合都出过这三题，但到目前为止，还没有一个人能完全答对，有人答对了一题，所以他当上了我的助理。
”第一题：尊敬的**领导：您好!首先感谢您到我馆检查指导工作!按照你的指示，把相关的工作进行了完善，使我们的工作有了很大提高。
在您走后，一位同志急着告诉我，您带走了一块明代的城砖，问我怎么办，因为国家规定博物馆的收藏品不能变为私有，否则收藏者是违法的。
我笑着告诉他，这是领导在考验我们，看我们的工作是否严谨。
我们真诚地感谢您为了考验我们的工作的良苦用心，同时，为了报答您对我们工作的指导，我们将于**月**日专门送一块该砖的仿制品作为纪念，同时，取回我们的原砖。
再次感谢你对我们工作的指导与关怀。
致礼 ***博物馆馆长： *年*月*日(此题的关键我以为应激发领导的崇高心理。
不知道大家是否记得周恩来用玩魔术的方法从外宾怀中取出被盗夜光杯的故事。
所以，这里我用了相似的办法。
这里要注意两点，一是保住领导的面子，二是必须把砖拿回来，三是不能让领导认为现在博物馆的管理工作不到位，中间有这样一句话“问我怎么办，因为国家规定博物馆的收藏品不能变为私有，否则收藏者是违法的。
”，我们不是怕东西被拿走了，潜台词我们信任领导，而是怕领导违法，因为是为领导担心，一句平实的话，分量很重，到这个份儿上，没有哪个领导再敢不还了。
微软公司面试试题
微软公司面试试题微软公司面试试题以下是微软的面试题目很有趣哦，自认为智商高的童鞋可以挑战以下自己！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、随便拿一颗，反正在我心里是最大的就好。
其他的管他呢。
(好自我的答复)2、电梯先走到10层，之前一次都不拿，然后从10层出来，记住最大的那颗，走下去，去拿就可以了。
(我不能说这个答复错了，也算一种方法吧，不过......)3、从第一层就开始拿，每到一层就比拟一下，如果比手里的小就过，如果大就用手里的这颗替换掉一直到第十层。
(这个完全忽略了只能拿一次的那个条件)4、就拿第一颗，我认为它是最大的，它就是，不再去看其他的。
节约时间，防止被其他人拿走所有，我一颗都没有。
(用这种思路去炒股多好)5、进什么微软?为什么不从一楼走上去，把所有的都拿走?(能说这是强盗逻辑吗?)6、找9个人一起，就算是10个面试者一起合作，每人看一个楼层，联系比照出一个最大的。
(这个答案很有团队精神)7、前三层一律不拿，心理大致测算平均大小和方差;第四到第六层里面，假设有非常显著大的就拿，如果没有，继续大致测算平均大小和方差;第7到第10层，根据前两组平均大小和方差估算一个可能最大水平，拿近似此水平的钻石。
(这个好赞，好缜密的逻辑和算法)8、叫上九个兄弟一人拿一颗不就完了吗?(兄弟多就是好)9、答案就是第十楼的，因为微软要发布wndows 10了，当然在第十楼。
(这个有想象力)10、说说我的想法，把前九层的钻石碾碎，最后第十层最大。
(这个网友的答案还有其他网友评论：请问要用什么每天携带的物品才能把钻石碾碎呢?)各种答案好多!看完大家所有的评论，我需要静静!其实答案是：前四层不动手，从第5层开始只要发现有大于前四层的钻石就拿。
这就是著名的【37%法那么】拒人问题数学模型。
这题没有百分百拿到最大钻石的方法，主要考察面试者的思维逻辑。
微软的面试题
（说明：这些题就不是什么花样了，考的是你的基础知识怎么样。
再聪明而没有实学的人都将会被这些题所淘汰。
）1.链表和数组的区别在哪里？2.编写实现链表排序的一种算法。
说明为什么你会选择用这样的方法？3.编写实现数组排序的一种算法。
说明为什么你会选择用这样的方法？4.请编写能直接实现strstr()函数功能的代码。
5.编写反转字符串的程序，要求优化速度、优化空间。
6.在链表里如何发现循环链接？7.给出洗牌的一个算法，并将洗好的牌存储在一个整形数组里。
8.写一个函数，检查字符是否是整数，如果是，返回其整数值。
（或者：怎样只用4行代码编写出一个从字符串到长整形的函数？）9.给出一个函数来输出一个字符串的所有排列。
10.请编写实现malloc()内存分配函数功能一样的代码。
11.给出一个函数来复制两个字符串A和B。
字符串A的后几个字节和字符串B的前几个字节重叠。
12.怎样编写一个程序，把一个有序整数数组放到二叉树中？13.怎样从顶部开始逐层打印二叉树结点数据？请编程。
14.怎样把一个链表掉个顺序（也就是反序，注意链表的边界条件并考虑空链表）？26、用一种算法使通用字符串相匹配。
27、颠倒一个字符串。
优化速度。
优化空间。
28、颠倒一个句子中的词的顺序，比如将“我叫克丽丝”转换为“克丽丝叫我”，实现速度最快，移动最少。
29、找到一个子字符串。
优化速度。
优化空间。
30、比较两个字符串，用o(n)时间和恒量空间。
31、假设你有一个用1001个整数组成的数组，这些整数是任意排列的，但是你知道所有的整数都在1到1000（包括1000）之间。
此外，除一个数字出现两次外，其他所有数字只出现一次。
假设你只能对这个数组做一次处理，用一种算法找出重复的那个数字。
如果你在运算中使用了辅助的存储方式，那么你能找到不用这种方式的算法吗？32、如何将计算机技术应用于一幢100层高的办公大楼的电梯系统上？你怎样优化这种应用？工作日时的交通、楼层或时间等因素会对此产生怎样的影响？33、你如何对一种可以随时存在文件中或从因特网上拷贝下来的操作系统实施保护措施，防止被非法复制？34、你如何重新设计自动取款机？35、假设我们想通过电脑来操作一台微波炉，你会开发什么样的软件来完成这个任务？36、你如何为一辆汽车设计一台咖啡机？37、如果你想给微软的word系统增加点内容，你会增加什么样的内容？38、你会给只有一只手的用户设计什么样的键盘？39、你会给失聪的人设计什么样的闹钟？40、如果你有一个许多部件可以拆卸的时钟，你将它一块块拆开，但是没有记住是怎样拆的。
微软面试题及答案
第一组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.你怎样重新改进和设计一个ATM银行自动取款机?10.如果你不得不重新学习一种新的计算机语言，你打算怎样着手来开始?11.如果你的生涯规划中打算在5年内受到奖励，那获取该项奖励的动机是什么?观众是谁?12.如果微软告诉你，我们打算投资五百万美元来启动你的投资计划，你将开始什么样商业计划?为什么?13.如果你能够将全世界的电脑厂商集合在一个办公室里，然后告诉他们将被强迫做一件事，那件事将是什么?第三组1.你让工人为你工作7天，回报是一根金条，这个金条平分成相连的7段，你必须在每天结束的时候给他们一段金条。
微软公司面试试题
微软公司面试试题微软公司面试试题以下是微软的面试题目很有趣哦，自认为智商高的童鞋可以挑战以下自己！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. 一个岔路口分别通向诚实国和说谎国。
来了两个人，已知一个是诚实国的，另一个是说谎国的。
诚实国永远说实话，说谎国永远说谎话。
微软球队面试题目大全(3篇)
第1篇一、编程与算法题目1. 动态规划问题：- 给定一个整数数组，找到最长连续递增子序列的长度。
- 给定一个数组，找到最长的连续不重复子序列的长度。
2. 树形结构问题：- 给定一个二叉树，判断它是否是平衡的。
- 实现一个前序遍历，中序遍历和后序遍历的非递归版本。
3. 图论问题：- 给定一个加权无向图，找到最短路径。
- 实现一个拓扑排序算法。
4. 字符串处理问题：- 实现KMP算法，用于字符串匹配。
- 给定两个字符串，判断它们是否是同构的。
5. 数组与矩阵问题：- 给定一个整数数组，实现一个有效的快速排序算法。
- 给定一个矩阵，实现一个高效的矩阵转置算法。
6. 数据结构问题：- 实现一个栈，支持基本操作如push、pop、peek。
- 实现一个队列，支持基本操作如enqueue、dequeue、peek。
二、系统设计题目1. 缓存系统设计：- 设计一个缓存系统，支持添加、删除和查询操作。
2. 分布式系统设计：- 设计一个分布式锁，保证同一时间只有一个客户端可以访问资源。
3. 搜索引擎设计：- 设计一个简单的搜索引擎，支持关键词搜索和查询结果排序。
4. 社交网络设计：- 设计一个社交网络，支持用户注册、添加好友、发送消息等功能。
5. 数据库设计：- 设计一个数据库，支持基本的CRUD操作。
三、软技能与行为问题1. 自我介绍：- 请简短地介绍一下你自己。
2. 团队合作：- 请描述一次你在团队中遇到困难并成功解决的经历。
3. 领导力：- 请描述一次你领导团队完成项目的经历。
4. 问题解决能力：- 请描述一次你解决复杂问题的经历。
5. 抗压能力：- 请描述一次你面对压力较大的工作环境的经历。
四、技术问题1. 操作系统：- 描述进程和线程的区别。
- 解释虚拟内存的工作原理。
2. 计算机网络：- 描述TCP和UDP的区别。
- 解释HTTP协议的工作原理。
3. 数据库：- 描述SQL注入攻击，以及如何防止。
- 解释数据库事务的ACID特性。
微软面试100题
微软面试100题1为什么下水道的井盖是圆的？答案-1.节省材料2.方便运输3.方便安装4.美观5.受力均匀2美国有多少辆车？（一个常见的类似问题是：美国有多少家加油站？）答案：美国有多少人？这些人里又有多少人会开车？而会开车的人里又有多少有这样的经济能力可以购买汽车？可以购买汽车的人里是不是都已经买了？这些问题解决了3美国有多少个下水道井盖？4你让某些人为你工作了七天，你要用一根金条作为报酬。
这根金条要被分成七块。
你必须在每天的活干完后交给他们一块。
如果你只能将这根金条切割两次，你怎样给这些工人分？答案是：把金段切割成1/7、2/7、4/7第一天给工人1/7第二天给工人2/7 工人返回1/7第三天给工人1/7第四天给工人4/7 工人返回1/7+2/7第五天给工人1/7第六天给工人2/7 工人返回1/7第七天给工人1/75一列火车以每小时15英里的速度离开洛杉矶，朝纽约进发。
另外一列火车以每小时20英里的速度离开纽约，朝洛杉矶进发。
如果一只每小时飞行25英里的鸟同时离开洛杉矶，在两列火车之间往返飞行，请问当两列火车相遇时，鸟飞了多远？答案：你这么想：鸟飞了多远呢？鸟的飞行速度一直是每小时25英里不变的，那么只要能知道鸟飞了多久，就能知道鸟飞了多远。
那么鸟飞了多久呢？鸟从最开始一直飞到两列火车相遇的时候。
那么两列火车要多久才能相遇呢？这取决于洛杉矶到纽约有多远。
理论中，纽约到洛杉矶有大约3000英里，两列火车要相遇需要 3000除以（15+20），也就是85.7小时。
在这段时间里，鸟飞了2142.5 英里。
实际中，一来铁路不一定是直的（确切的铁路距离无法知晓），二来火车路上走走停停还可能晚点，三来两辆火车不一定就会彼此相遇，最后是鸟一路上也需要花些时间吃喝拉撒——所以答案还真不好说。
6假设一圆盘像唱机上的唱盘那样转动。
这盘一半是黑色，一半是白色。
假设你有数量不限的一些颜色传感器。
要想确定圆盘转动的方向，你需要在它周围摆多少个颜色传感器？它们应该被摆放在什么位置？7假设时钟到了12点。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1.你让工人为你工作7天，回报是一根金条，这个金条平分成相连的7段，你必须在每天结束的时候给他们一段金条。如果只允许你两次把金条弄断，你如何给你的工人付费？
2.有一辆火车以每小时15公里的速度离开北京直奔广州，同时另一辆火车每小时20公里的速度从广州开往北京。如果有一只鸟，以30公里每小时的速度和两辆火车同时启动，从北京出发，碰到另一辆车后就向相反的方向返回去飞，就这样依次在两辆火车之间来回地飞，直到两辆火车相遇。请问，这只鸟共飞行了多长的距离？
2.中国有多少辆汽车？
3.将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁？
4.如果你要去掉中国的34个省（含自治区、直辖市和港澳特区及台湾省）中的任何一个，你会去掉哪一个，为什么？
5.多少个加油站才能满足中国的所有汽车？
6.想象你站在镜子前，请问，为什么镜子中的影象可以颠倒左右，却不能颠倒上下？
6.你有两个罐子以及50个红色弹球和50个蓝色弹球，随机选出一个罐子， 随机选出一个弹球放入罐子，怎么给出红色弹球最大的选中机会？在你的计划里，得到红球的几率是多少？
7.给你两颗6面色子，可以在它们各个面上刻上0-9任意一个数字，要求能够用它们拼出任意一年中的日期数值
第二组
1.为什么下水道的盖子是圆的？
12.如果微软告诉你，我们打算投资五百万美元来启动你的投资计划，你将开始什么样商业计划？为什么？
13.如果你能够将全世界的电脑厂商集合在一个办公室里，然后告诉他们将被强迫做一件事，那件事将是头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢？
8.怎么样种植4棵树木，使其中任意两棵树的距离相等？
2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？
3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水？
4.一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是说谎国的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。请问应该怎么问？
3.你有四个装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的药丸的重量+1。只称量一次，如何判断哪个罐子的药被污染了？
4.门外三个开关分别对应室内三盏灯，线路良好，在门外控制开关时候不能看到室内灯的情况，现在只允许进门一次，确定开关和灯的对应关系？
5.人民币为什么只有1、2、5、10的面值？
7.为什么在任何旅馆里，你打开热水，热水都会瞬间倾泻而出？
8.你怎样将Excel的用法解释给你的奶奶听？
9.你怎样重新改进和设计一个ATM银行自动取款机？
10.如果你不得不重新学习一种新的计算机语言，你打算怎样着手来开始？
11.如果你的生涯规划中打算在5年内受到奖励，那获取该项奖励的动机是什么？观众是谁？
5.12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢？（注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑）
6.在9个点上画10条直线，要求每条直线上至少有三个点？
7.在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次？都分别是什么时间？你怎样算出来的？