46家中外知名企业面试题目.docx
《46家中外知名企业面试题目.docx》由会员分享，可在线阅读，更多相关《46家中外知名企业面试题目.docx（9页珍藏版）》请在冰豆网上搜索。
46家中外知名企业面试题目
46家中外知名企业面试题目
微软
智力题
1．烧一根不均匀的绳子，从头烧到尾总共需要1个小时，问如何用烧绳子的方法来确定半小时的时间呢？
2．10个海盗抢到了100颗宝石，每一颗都一样大小且价值连城。
他们决定这么分：
（1）抽签决定自己的号码（1~10）；
（2）首先，由1号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔进大海喂鲨鱼；
（3）如果1号死后，再由2号提出分配方案，然后剩下的4个人进行表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔入大海喂鲨鱼；
（4）依此类推……
条件：
每个海盗都是很聪明的人，都能很理智地做出判断，从而做出选择。
问题：
第一个海盗提出怎样的分配方案才能使自己的收益最大化？
3．为什么下水道的盖子是圆的？
4．中国有多少辆汽车？
5．你让工人为你工作7天，回报是一根金条，这根金条平分成相连的7段，你必须在每天结束的时候给他们一段金条。
如果只允许你两次把金条弄断，你如何给你的工人付费？
6．有一辆火车以每小时15公里的速度离开北京直奔广州，同时另一辆火车以每小时20公里的速度从广州开往北京。
如果有一只鸟，以30公里每小时的速度和两辆火车同时启动，从北京出发，碰到另一辆车后就向相反的方向返回去飞，就这样依次在两辆火车之间来回地飞，直到两辆火车相遇。
请问，这只鸟共飞行了多长的距离？
7．你有两个罐子以及50个红色弹球和50个蓝色弹球，随机选出一个罐子，随机选出一个弹球放入罐子，怎样给出红色弹球最大的选中机会？
在你的计划里，得到红球的几率是多少？
8．想像你站在镜子前，请问，为什么镜子中的影像可以左右颠倒，却不能上下颠倒呢？
9．如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水？
10．你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。
抓取多少次就可以确定你肯定有两个同一颜色的果冻？
11．连续整数之和为1000的共有几组？
12．从同一地点出发的相同型号的飞机，可是每架飞机装满油只能绕地球飞半周，飞机之间可以加油，加完油的飞机必须回到起点。
问至少要多少架次，才能满足有一架绕地球一周。
参考答案：
1．两边一起烧。
2．96，0，1，0，1，0，1，0，1，0。
3．因为口是圆的。
4．很多。
5．分1，2，4。
6．6/7北京到广州的距离。
7．100%。
8．平面镜成像原理（或者是“眼睛是左右长的”）。
9．3先装满，倒在5里，再把3装满，倒进5里。
把5里的水倒掉，把3里剩下的水倒进5里，再把3装满，倒进5里，ok！
10．一次。
11．首先1000为一个解。
连续数的平均值设为x，1000必须是x的整数倍。
假如连续数的个数为偶数个，x就不是整数了。
x的2倍只能是5，25，2×2×2×5×5×5；x可以为2，4，8，40，20062.5是可以的。
即62，63，61，64，等等。
连续数的个数为奇数时，平均值为整数。
1000为平均值的奇数倍。
1000125才行。
因为平均值为12.5,要连续80个达不到。
125/2排除后剩下40和200是可以的。
所以答案为平均值为62.5，40，200，1000的4组整数。
12．答案是5架次。
一般的解法可以分为如下两个部分：
（1）直线飞行
1个飞机加油。
1+1/3+…+1/（2n+1）这个级数是发散的，所以理论上只要飞机足够多最终可以使一架飞机飞到无穷远，当然实际上不可能一架飞机在飞行1/（2n+1）时间内同时给n 一架飞机载满油飞行距离为1，n架飞机最远能飞多远？
在不是兜圈没有迎头接应的情况，这问题就是n架飞机能飞多远？
存在的极值问题是不要重复飞行，比如两架飞机同时给一架飞机加油且同时飞回来即可认为是重复，或者换句话说，离出发点越远，在飞的飞机就越少，这个极值条件是显然的，因为n架飞机带的油是一定的，如重复，则浪费的油就越多。
比如最后肯定是只有一架飞机全程飞行，注意“全程”这两个字，也就是不要重复的极值条件。
如果是两架飞机的话，肯定是一架给另一架加满油，并使剩下的油刚好能回去，就说第二架飞机带的油耗在3倍于从出发到加油的路程上，有三架飞机第三架带的油耗在5倍于从出发到其加油的路程上，所以n架飞机最远能飞行的距离为s
（2）可以迎头接应加油
一架飞机载满油飞行距离为1/2，最少几架飞机能飞行距离1？
也是根据不要重复飞行的极值条件，得出最远处肯定是只有一架飞机飞行，这样得出由1/2处对称两边1/4肯定是一架飞机飞行，用上面的公式即可知道一边至少需要两架飞机支持，（1/3+1/5）/2>1/4（左边除以2是一架飞机飞行距离为1/2），但是有一点点剩余，所以想像为一个滑轮（中间一个飞机是个绳子，两边两架飞机是个棒）的话，可以滑动一点距离，就说加油地点可以在一定距离内变动（很容易算出来每架飞机的加油地点和加油数量，等等）
数学篇
1．1000！
有几位数，为什么？
2．F（n）1n>8nDrink12345
烟：
PM、DH、BM、PR、混=>Tobacco12345
宠物：
狗、鸟、马、猫、鱼=>Pet12345
然后有：
（9）=>N1=挪威
（14）=>C2=蓝
（4）=>如C3=绿，C4=白，则（8）和（5）矛盾，所以C4=绿，C5=白
剩下红黄只能为C1，C3
（1）=>C3=红，N3=英国，C1=黄
（8）=>D3=牛奶
（5）=>D4=咖啡
（7）=>T1=DH
（11）=>P2=马
那么：
挪威？
英国？
？
黄蓝红绿白
？
？
牛奶咖啡？
DH？
？
？
？
？
马？
？
？
（12）=>啤酒只能为D2或D5，BM只能为T2或T5=>D1=矿泉水
（3）=>茶只能为D2或D5，丹麦只能为N2或N5
（15）=>T2=混合烟=>BM=T5，
所以剩下啤酒=D5，茶=T2=>丹麦=D2
然后：
挪威丹麦英国？
？
黄蓝红绿白
矿泉水茶牛奶咖啡啤酒
DH混合烟？
？
BM
？
马？
？
？
（13）=>德国=N4，PR=T4
所以，瑞典=N5，PM=T3
（2）=>狗=P5
（6）=>鸟=P3
（10）=>猫=P1
得到：
挪威丹麦英国德国瑞典
黄蓝红绿白
矿泉水茶牛奶咖啡啤酒
DH混合烟PMPRBM
猫马鸟？
狗
所以，最后剩下的鱼只能由德国人养了。
2．
...
...
...
请仅用一笔画四根直线，将上图9个点全部连接。
3．对一批编号为1~100全部开关朝上（开）的灯进行以下操作：
凡是1的倍数反方向拨一次开关；2的倍数反方向又拨一次开关；3的倍数反方向又拨一次开关……
问：
最后为关熄状态的灯的编号。
微软招聘总经理助理的三道面试题
1．某手机厂家由于设计失误，有可能造成电池寿命比原来设计的寿命短一半（不是冲放电时间），解决方案就是更换电池或给50元购买该厂家新手机的折换券。
请给所有已购买的用户写信告诉解决方案。
2．一高层领导在参观某博物馆时，向博物馆馆员小王要了一块明代的城砖作为纪念，按国家规定，任何人不得将博物馆收藏品变为私有。
博物馆馆长需要如何写信给这位领导，将城砖取回？
3．王小姐由于工作失误，将2万元的笔记本电脑以1.2万元错卖给李先生，王小姐的经理应该怎么写信给李先生将钱要回？
英文面试题目
1.Algorithms
*What’sthedifferencebetweenalinkedlistandanarray?
*Implementanalgorithmtosortalinkedlist.Whydidyoupickthemethodyoudid?
*Implementanalgorithmtosortanarray.Whydidyoupickthemethodyoudid?
*Implementstrstr（）（orsomeotherstringlibraryfunction）.
*Reverseastring.Optimizeforspeed.Optimizeforspace.
*Countthenumberofsetbitsinanumber.Nowoptimizeforspeed.Nowoptimizeforsize.
*Howwouldyoufindacycleinalinkedlist?
*Givemeanalgorithmtoshuffleadeckofcards,giventhatthecardsarestoredinanarrayofints.
*Writeafunctionthattakesinastringparameterandcheckstoseewhetherornotitisaninteger,andifitisthenreturntheintegervalue.
*Writeafunctiontoprintallofthepermutationsofastring.
*Implementmalloc.
*WriteafunctiontoprinttheFibonaccinumbers.
*Writeafunctiontocopytwostrings,AandB.ThelastfewbytesofstringAoverlapthefirstfewbytesofstringB.
*Howwouldyouprintoutthedatainabinarytree,levelbylevel,startingatthetop?
2.Applications
*Howcancomputertechnologybeintegratedinanelevatorsystemforahundredstoryofficebuilding?
Howdoyouoptimizeforavailability?
Howwouldvariationoftrafficoveratypicalworkweekorfloorortimeofdayaffectthis?
*HowwouldyouredesignanATM?
*Supposewewantedtorunamicrowaveovenfromthecomputer.Whatkindofsoftwarewouldyouwritetodothis?
*Howwouldyoudesignacoffee-machineforanautomobile.
3.Thinkers
*HowareM&Msmade?
*Ifyouhadtolearnanewcomputerlanguage,howwouldyougoaboutdoingit?
*IfMStoldyouwewerewillingtoinvestmillioninastartupofyourchoice,whatbusinesswouldyoustart?
Why?
*Ifyoucouldgatherallofthecomputermanufacturersintheworldtogetherintooneroomandthentellthemonethingthattheywouldbecompelledtodo,whatwoulditbe?
*Explainascenariofortestingasaltshaker.
*Ifyouaregoingtoreceiveanawardin5years,whatisitforandwhoistheaudience?
*HowwouldyouexplainhowtouseMicrosoftExceltoyourgrandma?
*Whyisitthatwhenyouturnonthehotwaterinanyhotel,forexample,thehotwatercomespouringoutalmostinstantaneously?
微软亚洲技术支持中心面试题目
1．进程和线程的差别。
2．Heap与stack的差别。
3．Windows下的内存是如何管理的？
4．介绍.Net和.Net的安全性。
5．客户端如何访问.Net组件实现WebService？
6．C/C++编译器中虚表是如何完成的？
7．谈谈COM的线程模型。
然后讨论进程内/外组件的差别。
8．谈谈IA32下的分页机制。
9．给两个变量，如何找出一个带环单链表中是什么地方出现环的？
10．在IA32中一共有多少种办法从用户态跳到内核态？
11．如果只想让程序有一个实例运行，不能运行两个。
像winamp一样，只能开一个窗口，怎样实现？
12．如何截取键盘的响应，让所有的‘a’变成‘b’？
13．Apartment在COM中有什么用？
为什么要引入？
14．存储过程是什么？
有什么用？
有什么优点？
15．Template有什么特点？
什么时候用？
16．谈谈WindowsDNA结构的特点和优点。
微软研究院笔试题目
1．#include
#include
classCBuffer
{
char*m_pBuffer;
intm_size;
publc:
CBuffer（）
{
m_pBuffer=NULL;
}
~CBuffer（）
{
Free（）;
}
voidAllocte（intsize）
{
m_size=size;
m_pBuffer=newchar[size];
}
private:
voidFree（）
{
if（m_pBuffer!
=NULL）
{
deletem_pBuffer;
m_pBuffer=NULL;
}
}
public:
voidSaveString（constchar*pText）const
{
strcpy（m_pBuffer,pText）;
char*GetBuffer（）const
{
returnm_pBuffer;
}
};
voidmain（intargc,char*argv[]）
{
cBufferbuffer1;
buffer1.SaveString（“Microsoft”）;
printf（buffer1.GetBuffer（））;
}
}
找出Allocate,SaveString,main的错误。
2．打印“WelcomeMSRAsia”
#include
#include
char*GetName（void）
{
//Toreturn“MSRAsia”String
charname[]=“MSRAsia”;
returnname;
}
voidmain（intargc,char*argv[]）
{
charname[32];
//Fillinzerosintoname
for（inti=0;iFuncA（）;
pa->FuncB（）;
pa2->FuncA（）;
pa2->FuncB（）;
deletepa2;
}
Whatistheoutputoftheaboveprogram?
4．#include
#include
intFindSubString（char*pch）
{
intcount=0;
char*p1=pch;
while（*p1!
=‘’）
{
if（*p1==p1[1]-1）
{
p1++;
count++;
}
else
{
break;
}
}
intcount2=count;
while（*p1!
=‘’）
{
if（*p1!
==p1[1]+1）
{
p1++;
count2--;
}
else
{
break;
}
if（count2==0）
returncount;
return0;
}
voidModifyString（char*pText）
{
char*p1=pText;
char*p2=p1;
while（*p1!
=‘’）
{
intcount=FindSubString（p1）;
if（count>0）
{
*p2++=*p1;
sprintf（p2,“%I”,count）;
while（*p2!
=‘’）
{
p2++;
}
p1+=count+count+1;
}
else
{
*p2++=*p1++;
}
}
}
voidmain（void）
{
chartext[32]=“XYBCDCBABABA”;
ModifyString（text）;
printf（text）;
}
Inthemain（）function,afterModifyString（text）iscalled,what’sthevalueof‘text’?
微创笔试题目（微创，微软在中国的合资公司）
1．上海的苏州河由于遭受多年的工业污染，一直是条臭水沟。
上海市政府下了很大决心清理苏州河，你觉得需要几年能让河水变清？
你的依据是什么？
2．找出字符串A中包含的字符可以进行的所有不同组合。
例如：
abccd中，ab，ac，bc，cc，abd等都是可能的组合。
（请用C/C++编程，不允许上机操作）
3．请估算月球的体积。
4．经常去的技术网站，请举例。
5．对软件开发过程的理解。
6．上海有多少外籍和港澳台人士？
你的依据是什么？
（不得引用政府和调研机构数据）
7．字符串A是由n个小写英文字母（a~z）构成的，定义为charA[n]。
你能用更少的空间表示这个字符串吗？
请写出从charA[n]到你的新的储存格式的转换函数。
（请用C/C++编程，不允许上机操作）
8．哈希表和数组的定义，区别，优缺点。
9．用递归实现菲波列数列。
10．用dhtml写页面。
11．一楼到十楼的每层电梯门口都放着一颗钻石，钻石大小不一。
你乘坐电梯从一楼到十楼，每层楼电梯门都会打开一次，只能拿一次钻石，问怎样才能拿到最大的一颗？
（去年应聘到微创的S小姐面试遇到的就是这道智力题。
她的回答是：
选择前五层楼都不拿，观察各层钻石的大小，做到心中有数。
后五层楼再选择，选择大小接近前五层楼出现过最大钻石大小的钻石。
她至今也不知道这道题的准确答案，“也许就没有准确答案，就是考一下你的思路，”她如是说。
）
12.U2合唱团在17分钟内得赶到演唱会场，途中必需跨过一座桥，四个人从桥的同一端出发，你得帮助他们到达另一端，天色很暗，而他们只有一只手电筒。
一次同时最多可以有两人一起过桥，而过桥的时候必须持有手电筒，所以就得有人把手电筒带来带去，来回桥两端。
手电筒是不能用丢的方式来传递的。
四个人的步行速度各不同，若两人同行则以较慢者的速度为准。
Bono需花1分钟过桥，Edge需花2分钟过桥，Adam需花5分钟过桥，Larry需花10分钟过桥。
他们要如何在17分钟内过桥呢？
（有个同济的学生写文章说他当时在微软面试时就是碰到了这道题，最短只能做出在19分钟内过桥，微软的人对他讲这样的结果已经是不错的了！
）
13.烧一根不均匀的绳要用一个小时，如何用它来判断半个小时？
（参考答案：
两边一起烧）
14.为什么下水道的盖子是圆的？
（从复旦大学一位计算机系教授那里听来的答案：
因为如果是方的、长方的或椭圆的，那无聊之徒拎起来它就可以直接扔进地下道啦！
但圆形的盖子嘛，就可以避免这种情况了）
15.有7克、2克砝码各一个，天平一只，如何只用这些物品三次将140克的盐分成50、90克各一份？
Intel笔试面试题目
智力题
1．每天中午从法国塞纳河畔的勒阿佛有一艘轮船驶往美国纽约，在同一时刻纽约也有一艘轮船驶往勒阿佛。
已知横渡一次的时间是7天7夜，轮船匀速航行，在同一航线，轮船近距离可见。
请问今天中午从勒阿佛开出的船会遇到几艘从纽约来的船？
2．巴拿赫病故于1945年8月31日。
他的出生年份恰好是他在世时某年年龄的平方，问：
他是哪年出生的？
答案：
设他在世时某年年龄为x，则x的平方
升级会员 