格格党

手机浏览器扫描二维码访问

第1部分（第2页）

4．很多。

5．分1，2，4。

6．67北京到广州的距离。

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，125才行。因为平均值为12。5；要连续80个达不到。1252=62。5是可以的。即62，63，61，64，等等。连续数的个数为奇数时，平均值为整数。1000为平均值的奇数倍。1000=2×2×2×5×5×5；x可以为2，4，8，40，200排除后剩下40和200是可以的。所以答案为平均值为62。5，40，200，1000的4组整数。

12．答案是5架次。一般的解法可以分为如下两个部分：

（1）直线飞行

一架飞机载满油飞行距离为1，n架飞机最远能飞多远？在不是兜圈没有迎头接应的情况，这问题就是n架飞机能飞多远？存在的极值问题是不要重复飞行，比如两架飞机同时给一架飞机加油且同时飞回来即可认为是重复，或者换句话说，离出发点越远，在飞的飞机就越少，这个极值条件是显然的，因为n架飞机带的油是一定的，如重复，则浪费的油就越多。比如最后肯定是只有一架飞机全程飞行，注意“全程”这两个字，也就是不要重复的极值条件。如果是两架飞机的话，肯定是一架给另一架加满油，并使剩下的油刚好能回去，就说第二架飞机带的油耗在3倍于从出发到加油的路程上，有三架飞机第三架带的油耗在5倍于从出发到其加油的路程上，所以n架飞机最远能飞行的距离为s=1＋13＋…＋1（2n＋1）这个级数是发散的，所以理论上只要飞机足够多最终可以使一架飞机飞到无穷远，当然实际上不可能一架飞机在飞行1（2n＋1）时间内同时给n…1个飞机加油。

（2）可以迎头接应加油

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

数学篇

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

2．F（n）=1　n》8　n　　　　F（n）=2　n　　　　F（n）=3　n=6

F（n）=4　n=other

使用＋　…　*　和sign（n）函数组合出F（n）函数

sign（n）=0　n=0

sign（n）=…1　n　　　　sign（n）=1　n》0

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

第1章　名企笔试真题精选3。软件业巨无霸（2）

逻辑推理题1．此题源于1981年柏林的德国逻辑思考学院，98％的测验者无法解答此题。有五间房屋排成一列；所有房屋的外表颜色都不一样；所有的屋主来自不同的国家；所有的屋主都养不同的宠物；喝不同的饮料；抽不同的香烟。（1）英国人住在红色房屋里；（2）瑞典人养了一只狗；（3）丹麦人喝茶；（4）绿色的房子在白色的房子的左边；（5）绿色房屋的屋主喝咖啡；（6）吸Pall　Mall香烟的屋主养鸟；（7）黄色屋主吸Dunhill香烟；（8）位于最中间的屋主喝牛奶；（9）挪威人住在第一间房屋里；（10）吸Blend香烟的人住在养猫人家的隔壁；（11）养马的屋主在吸Dunhill香烟的人家的隔壁；（12）吸Blue　Master香烟的屋主喝啤酒；（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）=》C3=红，N3=英国，C1=黄（8）=》D3=牛奶（5）=》D4=咖啡（7）=》T1=DH（11）=》P2=马那么：挪威

第1章　名企笔试真题精选3。软件业巨无霸（3）

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

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

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

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

微软面试英文题目

1。　Algorithms

*　What’s　the　difference　between　a　linked　list　and　an　array？

*　Implement　an　algorithm　to　sort　a　linked　list。　Why　did　you　pick　the　method　you　did？

*　Implement　an　algorithm　to　sort　an　array。　Why　did　you　pick　the　method　you　did？

*　Implement　strstr（）　（or　some　other　string　library　function）。

*　Reverse　a　string。　Optimize　for　speed。　Optimize　for　space。

*　Count　the　number　of　set　bits　in　a　number。　Now　optimize　for　speed。　Now　optimize　for　size。

*　How　would　you　find　a　cycle　in　a　linked　list？

*　Give　me　an　algorithm　to　shuffle　a　deck　of　cards；　given　that　the　cards　are　stored　in　an　array　of　ints。

*　Write　a　function　that　takes　in　a　string　parameter　and　checks　to　see　whether　or　not　it　is　an　integer；　and　if　it　is　then　return　the　integer　value。

失去的岁月  像希拉里那样工作,像赖斯那样成功  龙形徽章  资本主义与二十一世纪  暗访十年  残花  我为谁工作  国画 1039  奸的好人1+勾魂夺心洗脑催眠(完整版)  禅里禅外悟人生  绝色逍遥王成长史  创业时代-唤醒你的创业精神  真·天下创世  君勿离  女人的资本:11种生存智慧(肖卫)  西秦人物百态  成就一生的100个哲理  潜意识力的魅力  安全局读心术_练就火眼金睛,瞬间看透对方  厌世之红尘紫眸女