微软公司的面试问题---运算题[小编整理]

第一篇：微软公司的面试问题---运算题

★链接表和数组之间的区别是什么？

★做一个链接表，你为什么要选择这样的方法？

★选择一种算法来整理出一个链接表。你为什么要选择这种方法？现在用O(n)时间来做。

★说说各种股票分类算法的优点和缺点。

★用一种算法来颠倒一个链接表的顺序。现在在不用递归式的情况下做一遍。

★用一种算法在一个循环的链接表里插入一个节点，但不得穿越链接表。

★用一种算法整理一个数组。你为什么选择这种方法？

★用一种算法使通用字符串相匹配。

★颠倒一个字符串。优化速度。优化空间。

★颠倒一个句子中的词的顺序，比如将“我叫克丽丝”转换为“克丽丝叫我”，实现速度最快，移动最少。

★找到一个子字符串。优化速度。优化空间。

★比较两个字符串，用O(n)时间和恒量空间。

★假设你有一个用1001个整数组成的数组，这些整数是任意排列的，但是你知道所有的整数都在1到1000(包括1000)之间。此外，除一个数字出现两次外，其他所有数字只出现一次。假设你只能对这个数组做一次处理，用一种算法找出重复的那个数字。如果你在运算中使用了辅助的存储方式，那么你能找到不用这种方式的算法吗？

★不用乘法或加法增加8倍。现在用同样的方法增加7倍。

第二篇：微软公司的面试问题---头脑

★如果你有一个许多部件可以拆卸的时钟，你将它一块块拆开，但是没有记住是怎样拆的。然后你将各个零件重新组装起来，最后发现有三个重要零件没有放进去。这时你如何重新组装这个时钟？

★如果你需要学习一门新的计算机语言，你会怎样做？

★假设由你负责设计比尔·盖茨的卫生间。当然，钱不成问题，但是你不可以和比尔谈。你会怎样做？

★到目前为止，你遇到的最难回答的问题是什么？

★如果微软公司说，我们愿意投资500万美元用来开发你提出的方案。那么你会做什么？为什么？

★如果你将世界上所有的计算机制造商召集起来，告诉他们必须要做一件事，你会让他们做什么事？

★如果你在五年内会得到一笔奖金，你认为会是因为什么？关注你的成绩的人会是谁？

★你如何教自己的奶奶使用微软Excel表格系统？

★为什么当我们在任何一家宾馆打开热水龙头时，热水会马上流出来？

★你为什么想在微软工作？

★假设你回到家，进入自己的房间，打开电灯开关，可是一点反应都没有——灯没有亮。这时，你在判断问题出在哪里时，会依次采取怎样的做法？

第三篇：微软公司的面试问题---应用

★如何将计算机技术应用于一幢100层高的办公大楼的电梯系统上？你怎样优化这种应用？工作日时的交通、楼层或时间等因素会对此产生怎样的影响？

★你如何对一种可以随时存在文件中或从因特网上拷贝下来的操作系统实施保护措施，防止被非法复制？

★你如何重新设计自动取款机？

★假设我们想通过电脑来操作一台微波炉，你会开发什么样的软件来完成这个任务？

★你如何为一辆汽车设计一台咖啡机？

★ 如果你想给微软的Word系统增加点内容，你会增加什么样的内容？

★你会给只有一只手的用户设计什么样的键盘？

★你会给失聪的人设计什么样的闹钟？

第四篇：这些题目有多难？微软公司的面试问题

以下是微软公司的员工在面试时所遇到的问题。微软的顾问有时会得到一些特殊待遇，因此在面试时询问他们的问题并不真的算数，所以没有列在下面。

这些问题往往遵循以下一些基本主题：难题、运算、应用、头脑。

难题

★你让某些人为你工作了七天，你要用一根金条作为报酬。这根金条要被分成七块。你必须在每天的活干完后交给他们一块。如果你只能将这根金条切割两次，你怎样给这些工人分？

★一列火车以每小时15英里的速度离开洛杉矶，朝纽约进发。另外一列火车以每小时20英里的速度离开纽约，朝洛杉矶进发。如果一只每小时飞行25英里的鸟同时离开洛杉矶，在两列火车之间往返飞行，请问当两列火车相遇时，鸟飞了多远？

★假设一张圆盘像唱机上的唱盘那样转动。这张盘一半是黑色，一半是白色。假设你有数量不限的一些颜色传感器。要想确定圆盘转动的方向，你需要在它周围摆多少个颜色传感器？它们应该被摆放在什么位置？

★假设时钟到了12点。注意时针和分针重叠在一起。在一天之中，时针和分针共重叠多少次？你知道它们重叠时的具体时间吗？

★你有两个罐子，分别装着50个红色的玻璃球和50个蓝色的玻璃球。随意拿起一个罐子，然后从里面拿出一个玻璃球。怎样最大程度地增加让自己拿到红球的机会？利用这种方法，拿到红球的几率有多大？

★中间只隔一个数字的两个奇数被称为奇数对，比如17和19。证明奇数对之间的数字总能被6整除(假设这两个奇数都大于6)。现在证明没有由三个奇数组成的奇数对。

★一个屋子有一个门(门是关闭的)和3盏电灯。屋外有3个开关，分别与这3盏灯相连。你可以随意操纵这些开关，可一旦你将门打开，就不能变换开关了。确定每个开关具体管哪盏灯。

★假设你有8个球，其中一个略微重一些，但是找出这个球的惟一方法是将两个球放在天平上对比。最少要称多少次才能找出这个较重的球？

★假设你站在镜子前，抬起左手，抬起右手，看看镜中的自己。当你抬起左手时，镜中的自己抬起的似乎是右手。可是当你仰头时，镜中的自己也在仰头，而不是低头。为什么镜子中的影像似乎颠倒了左右，却没有颠倒上下？

★你有4瓶药。每粒药丸的重量是固定的，不过其中有一瓶药受到了污染，药丸的重量发生了变化，每个药丸增加了一点重量。你怎样一下子测出哪瓶药是遭到污染的呢？

★下面玩一个拆字游戏，所有字母的顺序都被打乱。你要判断这个字是什么。假设这个被拆开的字由5个字母组成：

1.共有多少种可能的组合方式？

2.如果我们知道是哪5个字母，那会怎么样？

3.找出一种解决这个问题的方法。

★有4个女人要过一座桥。她们都站在桥的某一边，要让她们在17分钟内全部通过这座桥。这时是晚上。她们只有一个手电筒。最多只能让两个人同时过桥。不管是谁过桥，不管是一个人还是两个人，必须要带着手电筒。手电筒必须要传来传去，不能扔过去。每个女人过桥的速度不同，两个人的速度必须以较慢的那个人的速度过桥。

第一个女人：过桥需要1分钟；

第二个女人：过桥需要2分钟；

第三个女人：过桥需要5分钟；

第四个女人：过桥需要10分钟。

比如，如果第一个女人与第4个女人首先过桥，等她们过去时，已经过去了10分钟。如果让第4个女人将手电筒送回去，那么等她到达桥的另一端时，总共用去了20分钟，行动也就失败了。怎样让这4个女人在17分钟内过桥？还有别的什么方法？

★如果你有一个5夸脱的水桶和一个3夸脱的水桶，如何准确量出4夸脱的水？

★你有一袋糖，有红色的，蓝色的，绿色的。闭上眼睛，拿出两块颜色一样的糖，你需要拿多少次才能确保有两块颜色相同的？

★如果你有两个桶，一个装的是红色的颜料，另一个装的是蓝色的颜料。你从蓝色颜料桶里舀一杯，倒入红色颜料桶，再从红色颜料桶里舀一杯倒入蓝颜料桶。两个桶中红蓝颜料的比例哪个更高？通过算术的方式来证明这一点。

第五篇：公务员考试数学运算题的答题技巧

给人改变未来的力量

在备考中，行测方面是必争之地，而行测要想拿到高分，数学部分又是重中之重。但一百个考生中九十个在数学方面都是做题速度慢、时间不够，感觉一个题的时间要控制在1分钟内做完确实太难了。所以众多考生把数学运算题目放到最后去做，一部分考生随便选几个题目做一下，还有很多考生因为没有时间直接放弃。舍弃数学，还想要在激烈的竞争中获胜那就更是难上加难。可是数学部分随然难，涉及知识点多，又比较灵活，可是选调生数学更多的还是应用的数学基础知识来解题的，关键是考生们能否灵活应用。很多数学的基础知识如果能应用自如，便能快速解题，可以简化计算量，提高解题效率，使得大家在短时间内就能在数学运算部分得到提高，从而在行测数学部分获得较高的分数。

一、奇偶性

奇偶性是我们小学数学当中非常基础的一部分知识，但是奇偶性如何帮助我们在行测考试中快速解题呢?

首先我们要回顾下奇偶特性的基本原则：

奇数+奇数=偶数

奇数+偶数=奇数

偶数+偶数=偶数

奇数x奇数=奇数

奇数x偶数=偶数

偶数x偶数=偶数

那么利用这些基础的知识，我们就可以把很多题目化繁为简，快速解决了，比如：

例题1：某地劳动部门租用甲、乙两个教室开展农村实用人才培训。两教室均有5排座位，甲教室每排可坐10人，乙教室每排可坐9人。两教室当月共举办该培训27次，每次培训均座无虚席，当月培训1290人次。问甲教室当月共举办了多少次这项培训?

A.8 B.10 C.12 D.1

5【答案】D

【解析】根据题意，设甲教室当月举办了x次培训，乙教室当月举办了y次培训，当然，这道题目可以进行解方程求解，但是数字比较大，运算量较大。但是用奇偶特性就非常简单，直接秒杀。由，50x+45y=1290，1290是偶数，50x是偶数，则45y一定是偶数，即y是偶数。又，因为 x+y=27，27是奇数，则x一定是奇数，选D项。

例题2：一次数学考试共有20道题，规定：答对一题得2分，答错一题扣1分，未答的题不计分。考试结束后，小明共得23分，他想知道自己做错了几道题，但只记得未答的题的数目是个偶数。请你帮助小明计算一下，他答错了多少道题?

A.3 B.4 C.5 D.6

【答案】A。

【解析】本题直接计算的话比较复杂，但是应用奇偶性就可以快速排除干扰选项，简化解题过程：答对题的得分是偶数，而答错一题扣1分，总分为奇数，未答题不得分，则答错的题目应为奇数个，排除B、D。接下来，只需分情况讨论，带入A、C当中任意一个选项就可以了。

假如答错3道题，则答对(23+3)÷2=13道题，未答的题是4道，符合条件，选择A。

假如答错5道题，则答对(23+5)÷2=14道题，未答的题是1道，与题干未答的题的数目是偶数矛盾，排除C，选择A。

二、整除性

整除也是我们在小学刚刚开始接触数学的时候所学习的一个知识，这个特性同样可以帮助我们在考试当中快速的排除错误选项，节约做题时间，下面我们就来看一下，如何应用这个数学的基础思想来快速解题。

例题1：一单位组织员工乘坐旅游车去泰山，要求每辆车上的员工人数相等。起初，每辆车上乘坐22人，结果有1人无法上车;如果开走一辆空车，那么所有的员工正好能平均乘到其余各辆旅游车上，已知每辆车上最多能乘坐32人。请问该单位共有多少员工去了泰山?

A.269人 B.352人 C.478人 D.529人

【答案】D。

【解析】这个题目当中的位置量很多，很难计算，但是用整除可以快速的锁定答案：每辆车坐22人时，有一个人无法上车，说明除去无法上车的这个人，员工数一定是22的倍数，也就意味着员工的总人数减去1，应该能够被22整除。带入检验，答案只有D选项。

例题2：某公司去年有员工830人，今年男员工人数比去年减少6%，女员工人数比去年增加5%，员工总数比去年增加3人。问今年男员工有多少人?

A.329 B.350 C.371 D.504

【答案】A。

【解析】：很多同学拿到这个题目直接列方程，发现最后做出答案了，但可能两分钟也过去了，其实，运用整除思想直接口算，10秒内就可以解题了。由题意知，今年的男员工/去年的男员工=94%=47/50，因此今年的男员工人数能被47整除，观察选项，只有A符合，故选A;只需要口算，根本不需要列方程来把简单的问题复杂化。

数学运算部分虽然看似很难，但大部分的题目还是可以通过一些基础的数学知识来解决的，关键是要掌握这些知识的应用技巧，把数学这个“劣势”变成自己的“优势”。考生在平时练习的时候要多注意有意识的使用这些技巧，在考场时才能很好的利用这些基础知识快速解题，从而能够在考场紧张的时间里对于数学运算的题目快速的解答。