资源预览内容
第1页 / 共20页
第2页 / 共20页
第3页 / 共20页
第4页 / 共20页
第5页 / 共20页
第6页 / 共20页
第7页 / 共20页
第8页 / 共20页
第9页 / 共20页
第10页 / 共20页
亲,该文档总共20页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述
知名企业面试题目微软智力题1烧一根不均匀的绳子,从头烧到尾总共需要1个小时,问如何用烧绳子的方法来确定半小时的时间呢?210个海盗抢到了100颗宝石,每一颗都一样大小且价值连城。他们决定这么分:(1)抽签决定自己的号码(110);(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两边一起烧。296,0,1,0,1,0,1,0,1,0。3因为口是圆的。4很多。5分1,2,4。66/7北京到广州的距离。7100%。8平面镜成像原理(或者是“眼睛是左右长的”)。93先装满,倒在5里,再把3装满,倒进5里。把5里的水倒掉,把3里剩下的水倒进5里,再把3装满,倒进5里,ok!10一次。11首先1000为一个解。连续数的平均值设为x,1000必须是x的整数倍。假如连续数的个数为偶数个,x就不是整数了。x的2倍只能是5,25, 222555;x可以为2,4,8,40,200=62.5是可以的。即62,63,61,64,等等。连续数的个数为奇数时,平均值为整数。1000为平均值的奇数倍。1000=125才行。因为平均值为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)/21/4(左边除以2是一架飞机飞行距离为1/2),但是有一点点剩余,所以想像为一个滑轮(中间一个飞机是个绳子,两边两架飞机是个棒)的话,可以滑动一点距离,就说加油地点可以在一定距离内变动(很容易算出来每架飞机的加油地点和加油数量,等等)数学篇11000!有几位数,为什么?2F(n) 1 n8 n Drink 1 2 3 4 5烟:PM、DH、BM、PR、混= Tobacco 1 2 3 4 5宠物:狗、鸟、马、猫、鱼= Pet 1 2 3 4 5然后有:(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 混合烟 PM PR BM猫 马 鸟 ? 狗所以,最后剩下的鱼只能由德国人养了。2. . . . . . .请仅用一笔画四根直线,将上图9个点全部连接。3对一批编号为1100全部开关朝上(开)的灯进行以下操作:凡是1的倍数反方向拨一次开关;2的倍数反方向又拨一次开关;3的倍数反方向又拨一次开关问:最后为关熄状态的灯的编号。微软招聘总经理助理的三道面试题1某手机厂家由于设计失误,有可能造成电池寿命比原来设计的寿命短一半(不是冲放电时间),解决方案就是更换电池或给50元购买该厂家新手机的折换券。请给所有已购买的用户写信告诉解决方案。2一高层领导在参观某博物馆时,向博物馆馆员小王要了一块明代的城砖作为纪念,按国家规定,任何人不得将博物馆收藏品变为私有。博物馆馆长需要如何写信给这位领导,将城砖取回?3王小姐由于工作失误,将2万元的笔记本电脑以1.2万元错卖给李先生,王小姐的经理应该怎么写信给李先生将钱要回? 英文面试题目1. Algorithms* Whats 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.* Write a function to print all of the permutations of a string.* Implement malloc.* Write a function to print the Fibonacci numbers.* Write a function to copy two strings, A and B. The last few bytes of string A overlap the first few bytes of string B.* How would you print out the data in a binary tree, level by level, starting at the top?2. Applications* How can computer technology be integrated in an elevator system for a hundred story office building? How do you optimize for availability? How would variation of traffic over a typical work week or floor or time of day affect this?* How would you redesign an ATM?* Suppose we wanted to run a microwave oven from the computer. What kind of software would you write to do this?* How would you design a coffee-machine for an automobile.3
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号