范文网 >资料大全 >综合资料 >名企面试问题

名企面试问题

花栀 分享更新时间:
投诉

名企面试问题

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,125才行。因为平均值为12.5,要连续80个达不到。125/2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+1/3+…+1/(2n+1)这个级数是发散的,所以理论上只要飞机足够多最终可以使一架飞机飞到无穷远,当然实际上不可能一架飞机在飞行1/(2n+1)时间内同时给n1个飞机加油。(2)可以迎头接应加油一架飞机载满油飞行距离为1/2,最少几架飞机能飞行距离1?也是根据不要重复飞行的极值条件,得出最远处肯定是只有一架飞机飞行,这样得出由1/2处对称两边1/4肯定是一架飞机飞行,用上面的公式即可知道一边至少需要两架飞机支持,(1/3+1/5)/2>1/4(左边除以2是一架飞机飞行距离为1/2),但是有一点点剩余,所以想像为一个滑轮(中间一个飞机是个绳子,两边两架飞机是个棒)的话,可以滑动一点距离,就说加油地点可以在一定距离内变动(很容易算出来每架飞机的加油地点和加油数量,等等)数学篇1.1000!有几位数,为什么?2.F(n) 1 n>8 n<12F(n) 2 n<2F(n) 3 n 6F(n)4 n other使用+ * /和sign(n)函数组合出F(n)函数sign(n) 0 n 0sign(n)1 n<0sign(n) 1 n>03.编一个程序求质数的和,例如F(7) 1+3+5+7+11+13 +1757。逻辑推理题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香烟的人的隔壁问:谁养鱼? 提示:首先确定房子颜色:红、黄、绿、白、蓝 Color 1 2 3 4 5国籍:英、瑞、丹、挪、德=> Nationality 1 2 3 4 5饮料:茶、咖、奶、酒、水=> 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.对一批编号为1~100全部开关朝上(开)的灯进行以下操作:凡是1的倍数反方向拨一次开关;2的倍数反方向又拨一次开关;3的倍数反方向又拨一次开关……问:最后为关熄状态的灯的编号。微软招聘总经理助理的三道面试题1.某手机厂家由于设计失误,有可能造成电池寿命比原来设计的寿命短一半(不是冲放电时间),解决方案就是更换电池或给50元购买该厂家新手机的折换券。请给所有已购买的用户写信告诉解决方案。2.一高层领导在参观某博物馆时,向博物馆馆员小王要了一块明代的城砖作为纪念,按国家规定,任何人不得将博物馆收藏品变为私有。博物馆馆长需要如何写信给这位领导,将城砖取回?3.王小姐由于工作失误,将2万元的笔记本电脑以1.2万元错卖给李先生,王小姐的经理应该怎么写信给李先生将钱要回?英文面试题目1. Algorithms* What’s the difference between a linked list and anarray?* Implement an algorithm to sort a linked list. Why did youpick the method you did?* Implement an algorithm to sort an array. Why did you pick themethod you did?* Implement strstr() (or some other string libraryfunction).* Reverse a string. Optimize for speed. Optimize forspace.* Count the number of set bits in a number. Now optimize forspeed. 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 thatthe cards are stored in an array of ints.* Write a function that takes in a string parameter and checksto see whether or not it is an integer, and if it is then returnthe integer value.* Write a function to print all of the permutations of astring.* Implement malloc.* Write a function to print the Fibonacci numbers.* Write a function to copy two strings, A and B. The last fewbytes of string A overlap the first few bytes of string B.* How would you print out the data in a binary tree, level bylevel, starting at the top?2. Applications* How can computer technology be integrated in an elevatorsystem for a hundred story office building? How do you optimize foravailability? How would variation of traffic over a typical workweek 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 anautomobile.3. Thinkers* How are M&Ms made?* If you had to learn a new computer language, how would you goabout doing it?* If MS told you we were willing to invest $5 million in astart up of your choice, what business would you start? Why?* If you could gather all of the computer manufacturers in theworld together into one room and then tell them one thing that theywould be compelled to do,what would it be?* Explain a scenario for testing a salt shaker.* If you are going to receive an award in 5 years, what is itfor and who is the audience?* How would you explain how to use Microsoft Excel to yourgrandma?* Why is it that when you turn on the hot water in any hotel,for example, the hot water comes pouring out almostinstantaneously?微软亚洲技术支持中心面试题目1.进程和线程的差别。2.Heap与stack的差别。3.Windows下的内存是如何管理的?4.介绍.Net和.Net的安全性。5.客户端如何访问.Net组件实现Web Service?6.C/C++编译器中虚表是如何完成的?7.谈谈COM的线程模型。然后讨论进程内/外组件的差别。8.谈谈IA32下的分页机制。9.给两个变量,如何找出一个带环单链表中是什么地方出现环的?10.在IA32中一共有多少种办法从用户态跳到内核态?11.如果只想让程序有一个实例运行,不能运行两个。像winamp一样,只能开一个窗口,怎样实现?12.如何截取键盘的响应,让所有的‘a’变成‘b’?13.Apartment在COM中有什么用?为什么要引入?14.存储过程是什么?有什么用?有什么优点?15.Template有什么特点?什么时候用?16.谈谈Windows DNA结构的特点和优点。IBM面试笔试题IBM笔试题目字母矩阵题目(15分钟)给你一个矩阵: (一) (二) (三) (四) (五)1 a b c d e2 b c a e d3 c b e a d4 c e d b a5 e d a c b回答以下问题。(1)将第一行和第四行交换后,第一行第四个字母下面的左边的下面的右边的字母是。①a ②b ③c ④d ⑤e(2)将所有出现在d左边的字母从矩阵中删掉。将所有出现在a左边的c字母从矩阵中删掉。如果矩阵中剩下的字母的种类的数目大于3,答案为原矩阵中左上方至右下方对角线上出现两次的字母。如果矩阵中剩下的字母的种类的数目小于或者等于3,答案为原矩阵中右上至左下对角线上出现4次的字母是。①a ②b ③c ④d ⑤e(3)将所有的a用4替换,所有的d用2替换,哪一列的总和 最大①第1列 ②第2列 ③第3列 ④第4列 ⑤第五列(4)从左上角的字母开始,顺时针沿矩阵外围,第4次出现的字母是。①a ②b ③c ④d ⑤e(5)沿第5列从上到下,接着沿第3列从下到上,接着沿第4列从上到下,接着沿第1列从下到上,接着沿第2列从上到下,第1个出现5次的字母是。①a ②b ③c ④d ⑤e(6)从左上角的字母开始,顺时针沿矩阵外围,第4次出现的字母是以下哪个。①a ②b ③c ④d ⑤e智力题1.有50家人家,每家一条狗。有一天警察通知,50条狗当中有病狗,行为和正常狗不一样。每人只能通过观察别人家的狗来判断自己家的狗是否生病,而不能看自己家的狗,如果判断出自己家的狗病了,就必须当天一枪打死自己家的狗。结果,第一天没有枪声,第二天没有枪声,第三天开始一阵枪响,问:一共死了几条狗?2.已知两个数字为1~30之间的数字,甲知道两数之和,乙知道两数之积,甲问乙:“你知道是哪两个数吗?”乙说:“不知道”。乙问甲:“你知道是哪两个数吗?”甲说:“也不知道”。于是,乙说:“那我知道了”,随后甲也说:“那我也知道了”,这两个数是什么?3.一个经理有三个女儿,三个女儿的年龄加起来等于13,三个女儿的年龄乘起来等于经理自己的年龄。有一个下属已知道经理的年龄,但仍不能确定经理的三个女儿的年龄,这时经理说只有一个女儿的头发是黑的,然后这个下属就知道了经理的三个女儿的年龄。请问三个女儿的年龄分别是多少?为什么?答案:1.死了3条(第几天枪响就有几条)。简单分析:从有一条不正常的狗开始,显然第一天将会听到一声枪响。这里的要点是你只需站在那条不正常狗的主人的角度考虑。有两条的话思路继续,只考虑有两条不正常狗的人,其余人无需考虑。通过第一天他们了解了对方的信息。第二天杀死自己的狗。换句话说每个人需要一天的时间证明自己的狗是正常的。有三条的话,同样只考虑那三个人,其中每一个人需要两天的时间证明自己的狗是正常的狗。2.1和4,或者4和7。3.分别是2,2,9。简单分析:1 1 11 11 伪穷举,呵呵1 2 10 201 3 9 271 4 8 321 5 7 351 6 6 36在所有的可能性中,只有这两个相同,如果经理的年龄为其他,则他下属就可以确定三个人分别为几岁了2 2 9 36所以只有两种可能:1,6,6或者2,2,9。如果是1,6,6的话,那么两个同样大的6岁的孩子应该都是黑头发2 3 8 40所以只有2,2,9比较合理,大的那个是黑头发,另外两个是黄毛丫头2 4 7 562 5 6 603 3 7 423 4 6 723 5 5 754 4 5 80

maydown 2007-1-14 12:57

IBM社会招聘笔试题社会招聘笔试题1.一个粗细均匀的长直管子,两端开口,里面有4个白球和4个黑球,球的直径、两端开口的直径等于管子的内径,现在白球和黑球的排列是wwwwbbbb,要求不取出任何一个球,使得排列变为bbwwwwbb。2.一只蜗牛从井底爬到井口,每天白天蜗牛要睡觉,晚上才出来活动,一个晚上蜗牛可以向上爬3尺,但是白天睡觉的时候会往下滑2尺,井深10尺,问蜗牛几天可以爬出来?3.在一个平面上画1999条直线最多能将这一平面划分成多少个部分?4.在太平洋的一个小岛上生活着土人,他们不愿意被外人打扰,一天,一个探险家到了岛上,被土人抓住,土人的祭司告诉他,你临死前还可以有一个机会留下一句话,如果这句话是真的,你将被烧死,是假的,你将被五马分尸,可怜的探险家如何才能活下来?5.怎样种四棵树使得任意两棵树的距离相等。6.27个小运动员在参加完比赛后,口渴难耐,去小店买饮料,饮料店搞促销,凭三个空瓶可以再换一瓶,他们最少买多少瓶饮料才能保证一人一瓶?7.有一座山,山上有座庙,只有一条路可以从山上的庙到山脚,每周一早上8点,有一个聪明的小和尚去山下化缘,周二早上8点从山脚回山上的庙里,小和尚的上下山的速度是任意的,在每个往返中,他总是能在周一和周二的同一钟点到达山路上的同一点。例如,有一次他发现星期一的8点30和星期二的8点30他都到了山路靠山脚的3/4的地方,问这是为什么?8.有两根不均匀分布的香,每根香烧完的时间是一个小时,你能用什么方法来确定一段15分钟的时间?英文面试题目1. Describe your greatest achievement in the past 4-5years?2. What are your short & long term career objectives? Whatdo you think is the most ideal job for you?3. Why do you want to join IBM? What do you think you cancontribute to IBM?