微软面试题总结版.pdf

: .

有见过类似的题型，并且能够在半个小时之内做出答案。只能说明
你的智力超常......）
?00 颗宝石，每一颗都一样大小和价值连城。
他们决定这么分：
抽签决定自己的号码（1、2、3、4、5）
首先，由 1 号提出分配方案，然后大家表决，当且仅当超过半
数的人同意时，按照他的方案进展分配，否那么将被扔进大海喂鲨
鱼如果 1 号死后，再由 2 号提出分配方案，然后剩下的 4 人进展
表决，当且仅当超过半数的人同意时，按照他的方案进展分配，否
那么将被扔入大海喂鲨鱼依此类推
条件：每个海盗都是很聪明的人，都能很理智地做出判断，从
而做出选择。
问题：第一个海盗提出怎样的分配方案才能使自己的收益最
大？
，：
每个飞机只有一个油箱， 飞机之间可以相互加油（注意是相
互，没有加油机） 一箱油可供一架飞机绕地球飞半圈，
问题：
为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要
出动几架飞机？（所有飞机从同一机场起飞，而且必须平安返回机
场，不允许中途降落，中间没有飞机场）
五．主观题（说明：在以后的工作过程中，我们可定会犯这样那样
的错误。既然错误已经酿成，损失在所难免，我们只能想方法把损
失减少到最小。如果能巧妙地答复出这些问题，再发生错误的情况
下。能让客户有最少的抱怨，公司有最少的损失。）
厂家由于设计失误，有可能造成电池寿命比原来设计的
寿命短一半（不是冲放电时间），解决方案就是更换电池或给 50 元
购置该厂家新 的折换券。请给所有已购置的用户写信告诉解决方
案。
，向博物馆馆员小王要了一块
明代的城砖作为纪念，按国家规定，任何人不得将博物馆收藏品变
为私有。博物馆馆长需要如何写信给这位领导，将城砖取回。，将 2 万元的笔记本电脑以 万
元错卖给李先生，王小姐的经理怎么写信给李先生试图将钱要回
来？
（说明：这些题就不是什么把戏了，考的是你的根底知识
怎么样。再聪明而没有实学的人都将会被这些题所淘汰。）
？
。说明为什么你会选择用这样
的方法？
。说明为什么你会选择用这样
的方法？
strstr()函数功能的代码。
，要求优化速度、优化空间。
？
，并将洗好的牌存储在一个整形数组
里。
，检查字符是否是整数，如果是，返回其整数
值。（或者：怎样只用 4 行代码编写出一个从字符串到长整形的函
数？）
。
malloc()内存分配函数功能一样的代码。
A 和 B。字符串 A 的后几个
字节和字符串 B 的前几个字节重叠。
，把一个有序整数数组放到二叉树中？
？请编程。（也就是反序，注意链表的边界条
件并考虑空链表）？
[解答与提示］
一．最基此题型
3 根绳子。先拿任 2 根，总共有 4 个绳头，同时点燃 3
个。当第一根绳子烧完（30 分钟）
同时点燃第 4 个绳头（也就是第二根绳子的剩下一个绳头）。
当第二根绳子烧完（30 分钟+15 分钟），立刻点燃第三根绳子的两
头。当第三根绳子烧完正好是 1 个小时 15 分钟（30 分钟+15 分钟
+30 分钟）。
个。