Now I am growing up in my mommy's heart instead of her tummy. Healthy and Happily!
查看文章 |
IBM笔试整理
2006年12月04日 星期一 1:14
ibm2004笔试1.有3台复印机(copier),平均每台每周工作42小时,每台每周最少工作35小时,问一台复印机每周最多会工作多少小时?42*3 - 35*2 =56 2.在一个长11 meters,宽6 meters的房间里,铺上10 centimeters厚的水泥,问需要多少水泥? 11*6*0.1=6.6 cubic meters 3.某公司有两座办公楼,一天,第一座楼20%的复印机和第二座楼40%的复印机需要进行维护,如果第一座楼拥有公司60%的复印机,问这天在维护的复印机是多少? 20% * 60% + 40% * (1 - 60%) = 28% 4.要在一个接待室(reception room)里铺瓷砖,接待室的长18 meters,宽12 meters, 同时要修一条从大厅(hall)到楼梯(stair way)的通道(不铺瓷砖)占地50 square meters,允许铺设时有35%的浪费(wastage),1平方米瓷砖的价格是10美元, 问大约(approximately)要花多少钱? (18 * 12 - 50) * 135% * 10 = 2,200 5. 某公司要做一个车辆更新,有2种车型,一种是X(忘了,用X代替),一种是van,新X每liter油走20公里,新van每liter油走15公里,旧 X每liter油走15公里,旧van每liter油走12公里。现在要开15000公里,其中有60%由van来承担,问更新后将节省多少油? (15000 * 60% / 12 + 15000 * 40% / 15) - (15000 * 60% / 15 + 15000 * 40% / 20) = 250 6.有2个行政打字员(administrative typist),A的速度是B的1 1/4 times,现在要打7 2页文件,问快的那个人打了多少页? 72* 5/9 = 40 7.有一个呼叫中心,星期二的calls比星期一的1/2还多1/3,星期一和星期二的calls的和是120,问星期二的calls是多少? 48 8.有一个软件公司,1/2的人是系统分析员,2/5的人是软件工程师,有1/4的人两者都是,问有多少人两者都不是? 1 - 1/2 - 2/5 + 1/4= 0.35 9.有一个crate要做等比例(proportionally)的缩放,为了能够便于运输(shipment),c rate的尺度(dimension)是72,96,48,如果缩放到三个尺度的和是200,问最长的那个尺度要缩多少? 96 * (1 - 200 / 216) = 64 / 9 = 7.1 10. 有一个矩形,长是宽的1 1/3 times,如果把每边增加1,面积将增加85,问长是多少? 48 11.有一个printer,一小时能打12,000页,早上8:30开始打印,中途被打断2次,每次5分钟,13:15打完,问总共打了多少页? 55,000 ---------------------------------------- IBM2005笔试题目 字母矩阵题目(15分钟) 给你一个矩阵: (一) (二) (三) (四) (五) 1 a b c d e 2 b c a e d 3 c b e a d 4 c e d b a 5 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条(第几天枪响就有几条)。 简单分析:从有一条不正常的狗开始,显然第一天将会听到一声枪响。这里的要点是你只需站在那条不正常狗的主人的角度考虑。 有两条的话思路继续,只考虑有两条不正常狗的人,其余人无需考虑。通过第一天他们了解了对方的信息。第二天杀死自己的狗。换句话说每个人需要一天的时间证明自己的狗是正常的。有三条的话,同样只考虑那三个人,其中每一个人需要两天的时间证明自己的狗是正常的狗。 推理:A、假设有1条病狗,病狗的主人会看到其他狗都没有病,那么就知道自己的狗有病,所以第一天晚上就会有枪响。因为没有枪响,说明病狗数大于1。 B、假设有2条病狗,病狗的主人会看到有1条病狗,因为第一天没有听到枪响,是病狗数大于1,所以病狗的主人会知道自己的狗是病狗,因而第二天会有枪响。既然第二天也每有枪响,说明病狗数大于2。 由此推理,如果第三天枪响,则有3条病狗。 2.1和4,或者4和7。以下是推理过程: 推理1:允许两数重复的情况下 答案为x=1,y=4;甲知道和A=x+y=5,乙知道积B=x*y=4 不允许两数重复的情况下有两种答案 答案1:为x=1,y=6;甲知道和A=x+y=7,乙知道积B=x*y=6 答案2:为x=1,y=8;甲知道和A=x+y=9,乙知道积B=x*y=8 解: 设这两个数为x,y. 甲知道两数之和 A=x+y; 乙知道两数之积 B=x*y; 该题分两种情况 : 允许重复, 有(1 <= x <= y <= 30); 不允许重复,有(1 <= x < y <= 30); 当不允许重复,即(1 <= x < y <= 30); 1)由题设条件:乙不知道答案 <=> B=x*y 解不唯一 => B=x*y 为非质数 又∵ x ≠ y ∴ B ≠ k*k (其中k∈N) 结论(推论1): B=x*y 非质数且 B ≠ k*k (其中k∈N) 即:B ∈(6,8,10,12,14,15,18,20...) 证明过程略。 2)由题设条件:甲不知道答案 <=> A=x+y 解不唯一 => A >= 5; 分两种情况: A=5,A=6时x,y有双解 A>=7 时x,y有三重及三重以上解 假设 A=x+y=5 则有双解 x1=1,y1=4; x2=2,y2=3 代入公式B=x*y: B1=x1*y1=1*4=4;(不满足推论1,舍去) B2=x2*y2=2*3=6; 得到唯一解x=2,y=3即甲知道答案。 与题设条件:"甲不知道答案"相矛盾 , 故假设不成立,A=x+y≠5 假设 A=x+y=6 则有双解。 x1=1,y1=5; x2=2,y2=4 代入公式B=x*y: B1=x1*y1=1*5=5;(不满足推论1,舍去) B2=x2*y2=2*4=8; 得到唯一解x=2,y=4 即甲知道答案 与题设条件:"甲不知道答案"相矛盾 故假设不成立,A=x+y≠6 当A>=7时 ∵ x,y的解至少存在两种满足推论1的解 B1=x1*y1=2*(A-2) B2=x2*y2=3*(A-3) ∴ 符合条件 结论(推论2):A >= 7 3)由题设条件:乙说"那我知道了" =>乙通过已知条件B=x*y及推论(1)(2)可以得出唯一解 即: A=x+y, A >= 7 B=x*y, B ∈(6,8,10,12,14,15,16,18,20...) 1 <= x < y <= 30 x,y存在唯一解 当 B=6 时:有两组解 x1=1,y1=6 x2=2,y2=3 (∵ x2+y2=2+3=5 < 7∴不合题意,舍去) 得到唯一解 x=1,y=6 当 B=8 时:有两组解 x1=1,y1=8 x2=2,y2=4 (∵ x2+y2=2+4=6 < 7∴不合题意,舍去) 得到唯一解 x=1,y=8 当 B>8 时:容易证明均为多重解 结论: 当B=6时有唯一解 x=1,y=6当B=8时有唯一解 x=1,y=8 4)由题设条件:甲说"那我也知道了" => 甲通过已知条件A=x+y及推论(3)可以得出唯一解 综上所述,原题所求有两组解: x1=1,y1=6 x2=1,y2=8 当x<=y时,有(1 <= x <= y <= 30); 同理可得唯一解 x=1,y=4 推理2:只有1和7 分析 因为乙先说知道,说明乙通过这个乘积可以确定一组唯一的数,而甲后说知道了,说明甲通过乙提供的信息及两数之和也能确定唯一的一组数 先看乘积 如果是1和4,则乘积为4,可分解为1*4,2*2,不是唯一的一组 如果是1和7,则乘积为7是质数,可以分解为1*7,是唯一的一组 如果是4和7,则乘积为28,可分解为,4*7,2*14,1*28,不是唯一的一组 如果是1和17,则乘积为17是质数,可分解为1*17,是唯一的一组 如果是4和17,则乘积为68,可分解为2*34(不符合条件),和4*17,是唯一的一组 如果是7和14,则乘积为98,可分解为49*2(不符合条件),和7*14,是唯一的一组 由此筛选出1和7,1和17,4和17,7和14 在看两数之和 如果是1和7,则和为8,可分解为,1+7,2+6,3+5,4+4 1、如果分解为2+6,则乘积为12,不能确定唯一的一组数相乘 2、如果分解为3+5,则乘积为15,不能确定唯一的一组数相乘 3、如果分解为4+4,则乘积为16,不能确定唯一的一组数相乘 4、如果分解为1+7,则乘积为7,能确定唯一的一组数相乘 因此1和7成立 如果是1和17,则和为18,可分解为1+17,2+16,3+15....9+9 其中,如果分解为1+17,则乘积为17,能确定唯一的一组数相乘 如果分解为5+13,则乘积为65,能确定唯一的一组数相乘 这样至少有两组解符合条件 因此1和17不成立 如果是4和17,则和为21 其中 如果分解为2+19,则乘积为38,能确定唯一的一组数相乘 如果分解为4+17,则乘积为68,能确定唯一的一组数相乘 这样至少有两组解符合条件 因此4和17不成立 如果是7和14,则和为21 其中 如果分解为2+19,则乘积为38,能确定唯一的一组数相乘 如果分解为4+17,则乘积为68,能确定唯一的一组数相乘 这样至少有两组解符合条件 因此4和17不成立 总上,只有1和7符合条件 推理3:由乙开始推理:2*2=4或1*4=4 假设是2和2的话,甲所得的数是4,那么甲就会想“2+2=4, 1+3=4,那么他(乙)就会认为我所的数是3或4,如果是3的话,那么我(甲)就知道结果 1*3=3,现在他(乙)不知道,那么只能是2*2=4,相信他(乙)现在也得出了这个结果。可是他(乙)还要反问我(甲)知不知道,那么就是说2*2= 4这个结果不成立,那么只能是1*4=4 3.分别是2,2,9。 简单分析: 1 1 11 11 伪穷举,呵呵 1 2 10 20 1 3 9 27 1 4 8 32 1 5 7 35 1 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 56 2 5 6 60 3 3 7 42 3 4 6 72 3 5 5 75 4 4 5 80 题目4.在房里有三盏灯,房外有三个开关,在房外看不见房内的情况,你只能进门一次,你用什么方法来区分那个开关控制那一盏灯? 答案:先按一个开关,开5分钟 ,关掉,再打开一盏灯。 进去,亮的就是打开的那个开关控制的,有点热的就是第一次开的 不亮也不热的就是剩下的那个 社会招聘笔试题 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-5 years? 2. What are your short & long term career objectives? What do you think is the most ideal job for you? 3. Why do you want to join IBM? What do you think you can contribute to IBM? ------------------------------------- IBM,即国际商业机器公司,它是世界上最大的信息工业跨国公司,有遍布世界的100多家分公司,拥有40万员工,年营业额超过1000亿美元。要进入 IBM,必需要通过层层的筛选,当收到IBM的笔试通知,那意味着你已通过了IBM的最初筛选。那么,IBM通常会以那些题目来测试应聘者呢?以下他们以 往的一些面试题: 1.怎样用最快的方法判断链表是否有环? 2.c++中引用和指针有什么不同?指针加上什么限制等于引用? 3.做的项目,遇到的困难,怎样解决? --------------------------------------- 逸仙时空 2003 IBM面经 |

