笔下文学

2 软件业巨无霸（第2页）

一架飞机载满油飞行距离为12，最少几架飞机能飞行距离1？也是根据不要重复飞行的极值条件，得出最远处肯定是只有一架飞机飞行，这样得出由12处对称两边14肯定是一架飞机飞行，用上面的公式即可知道一边至少需要两架飞机支持，（13+15）214（左边除以2是一架飞机飞行距离为12），但是有一点点剩余，所以想像为一个滑轮（中间一个飞机是个绳子，两边两架飞机是个棒）的话，可以滑动一点距离，就说加油地点可以在一定距离内变动（很容易算出来每架飞机的加油地点和加油数量，等等）

数学篇

1．1000！有几位数，为什么？

2．F（n）=1n8nF（n）=2nF（n）=3n=6

F（n）=4n=other

使用+-*和sign（n）函数组合出F（n）函数

sign（n）=0n=0

sign（n）=-1nsign（n）=1n0

3．编一个程序求质数的和，例如F（7）=1+3+5+7+11+13+17=57。

逻辑推理题1．此题源于1981年柏林的德国逻辑思考学院，98%的测验者无法解答此题。有五间房屋排成一列；所有房屋的外表颜色都不一样；所有的屋主来自不同的国家；所有的屋主都养不同的宠物；喝不同的饮料；抽不同的香烟。（1）英国人住在红色房屋里；（2）瑞典人养了一只狗；（3）丹麦人喝茶；（4）绿色的房子在白色的房子的左边；（5）绿色房屋的屋主喝咖啡；（6）吸PallMall香烟的屋主养鸟；（7）黄色屋主吸Dunhill香烟；（8）位于最中间的屋主喝牛奶；（9）挪威人住在第一间房屋里；（10）吸Blend香烟的人住在养猫人家的隔壁；（11）养马的屋主在吸Dunhill香烟的人家的隔壁；（12）吸BlueMaster香烟的屋主喝啤酒；（13）德国人吸Prince香烟；（14）挪威人住在蓝色房子隔壁；（15）只喝开水的人住在吸Blend香烟的人的隔壁问：谁养鱼？ì提示：首先确定房子颜色：红、黄、绿、白、蓝Color12345国籍：英、瑞、丹、挪、德=Nationality12345饮料：茶、咖、奶、酒、水=Drink12345烟：PM、DH、BM、PR、混=Tobacco12345宠物：狗、鸟、马、猫、鱼=Pet12345然后有：（9）=N1=挪威（14）=C2=蓝（4）=如C3=绿，C4=白，则（8）和（5）矛盾，所以C4=绿，C5=白剩下红黄只能为C1，C3（1）=3=英国，C1=黄（8）=D3=牛奶（5）=D4=咖啡（7）=T1=DH（11）=P2=马那么：挪威

微软招聘总经理助理的三道面试题

1．某手机厂家由于设计失误，有可能造成电池寿命比原来设计的寿命短一半（不是冲放电时间），解决方案就是更换电池或给50元购买该厂家新手机的折换券。请给所有已购买的用户写信告诉解决方案。

2．一高层领导在参观某博物馆时，向博物馆馆员小王要了一块明代的城砖作为纪念，按国家规定，任何人不得将博物馆收藏品变为私有。博物馆馆长需要如何写信给这位领导，将城砖取回？

3．王小姐由于工作失误，将2万元的笔记本电脑以1。2万元错卖给李先生，王小姐的经理应该怎么写信给李先生将钱要回？

微软面试英文题目

1。Algorithms

*What’sthediffereweeandanarray?

*Implementanalgorithmtosortali。Whydidyoupickthemethodyoudid?

*Implementanalgorithmtosortanarray。Whydidyoupickthemethodyoudid?

*Implementstrstr（）（orslibraryfun）。

*Reverseastring。Optimizeforspeed。Optimizeforspace。

*tthebitsinanumber。Nowoptimizeforspeed。Nowoptimizeforsize。

*Howwouldyoufindaali?

*Givemeanalgorithmtoshuffleadeckiventhatthecardsarestoredinanarrayofints。

*Writeafunthattakesinastrieraoseewhetherornotitisaninteger，andifitistheheintegervalue。

*Writeafuntoprintallofthepermutations。

*Implementmalloc。

*WriteafuntoprinttheFibonaumbers。

*Writeafuntocopytws，AafewbytesAoverlapthefirstfewbytesB。

*Howwouldyoupriainabinarytree，levelbylevel，startiop?

2。Applis

*Houterteologybeiediorsystemforahuoryoffig?Howdoyouoptimizeforavailability?Howwouldvariationoftrafficoveratypicalworkweekorfloorortimeofdayaffectthis?

*HowwnanATM?

*Supposewewaorunamitheputer。Whatkindofsoftwarewouldyouwritetodothis?

*Howwouldyoudesignaaeforanautomobile。

3。Thinkers