IT名企笔试试题：IBM.doc

IT 名企笔试试题: IBM 在 IBM 公司进行面试的时候, 首先考察的则是基础知识。那么下面就总结了一些 IBM 笔试题, 以供大家参考。 IBM 笔试题(1): 有一座山, 山上有座庙, 只有一条路可以从山上的庙到山脚,每周一早上8点, 有一个聪明的小和尚去山下化缘, 周二早上 8 点从山脚回山上的庙里,小和尚的上下山的速度是任意的, 在每个往返中, 他总是能在周一和周二的同一钟点到达山路上的同一点。例如, 有一次他发现星期一的 8点 30 和星期二的 8点 30 他都到了山路靠山脚的 3/4 的地方, 问这是为什么? 答案一: 可以用画图法来解释: 在一个平面上,x 轴代表从 8 点开始的时间,y 轴代表距庙的距离。那么从庙到山脚就是一条从左下到右上的一条曲线, 从山脚到庙就是一条从左上到右下的一条曲线。考虑到两条曲线的起始点和终点,两线必定交于一点。答案二: 还有一种更简单的解释,是让两个人从山顶和山脚同时相向而行,一定有一个时刻相遇, 这样就证明了。 IBM 笔试题( 2) :在一个平面上画 1999 条直线,最多能将这一平面划分成多少个部分? 没有直线时有一个空间; (1) 1 条直线时,这条这些可以将这个空间分成两个; (1+1) 2 条直线时, 第二条直线可以和第一条直线相交, 这样第二条直线可以将两个空间分成四个; (1+1+2) .... 注意到画每条直线时能增加多少个空间, 取决于此直线从多少个空间中通过。而从多少个空间中通过,取决于和多少条直线相交。例如, 如果一条直线和其它 5 条直线相交, 那么最大可以通过 6 个空间,此直线可以增加 6 个子空间。画每条直线时,能相交的直线数为总的已经画过的直线。所以总的空间数最多为 1+1+2+3+...+1999 = 1999001 IBM 笔试题(3): 不均匀分布的香, 每根香烧完的时间是一个小时, 你能用什么方法来确定一段 15 分钟的时间? 第一根点燃两头,第二根只点一头。当第一根烧完时, 时间过去了 30 分钟, 所以第二根还能烧 30分钟。这时点燃第二根的另外一头,第二根香还能烧的时间就是 15 分钟。 IBM 笔试题:有 27 个人去买矿泉水,商店正好在搞三个空矿泉水瓶可以换一瓶矿泉水的活动,他们至少要买几瓶矿泉水才能每人喝到一瓶矿泉水? 答案一: 如果开始买 3 瓶,那么可以四个人喝,并且还能剩一个空瓶。如果开始买 9 瓶,可以 13 个人喝,最后还剩一个空瓶。如果开始买 18 瓶,那么 26 个人喝,可以剩下两个空瓶。如果开始买 19瓶, 那么 27 个人喝, 最后剩下三个空瓶。所以最少买 19 瓶。如果可以向商店先欲借一个空瓶,那么买 18 瓶,最后一个人喝完再将空瓶还给商店。那么买 18 瓶也可以满足要求。答案二: x+ x/3 + x/3^2 + ... = x/(1-1/3)=27 x=18; IBM 笔试题( 4): c++ 中引用和指针有什么不同?指针加上什么限制等于引用? 引用不是一个变量,它只表示该引用名是目标变量名的一个别名,它本身不是一种数据类型,因此引用本身不占存储单元,系统也不给引用分配存储单元。引用一经确定就不能修改。指针是一个变量, 需要在内存中分配空间, 此空间中存储所指对象的地址。由于指针是一个普通变量,所以其值还可以通过重新赋值来