IBM面试试题整理

aftyingjiesheng

IBM面试试题整理


5 `7 B4 z/ L& r. x: ~9 nzz

7 y& y- u  h. b. d8 m, `' V1．一个粗细均匀的长直管子，两端开口，里面有4个白球和4个黑球，球的直径、两端开口
的直径等于管子的内径，现在白球和黑球的排列是wwwwbbbb，要求不取出任何一个球，使
得排列变为bbwwwwbb。
# {6 a% Q' S$ D% T/ }1 X　　
9 i9 v7 V7 I& K; @6 K) _# }9 `2．一只蜗牛从井底爬到井口，每天白天蜗牛要睡觉，晚上才出来活动，一个晚上蜗牛可以
* F4 C) G, c* f3 C! R2 ]向上爬3尺，但是白天睡觉的时候会往下滑2尺，井深10尺，问蜗牛几天可以爬出来？
　　
3．在一个平面上画1999条直线最多能将这一平面划分成多少个部分？
% p! _! o' c; ]5 J* L　　
$ m" c8 z8 z" F2 u- ?1 W4．在太平洋的一个小岛上生活着土人，他们不愿意被外人打扰，一天，一个探险家到了岛
! W7 R1 k5 ~0 g7 y1 ^5 t上，被土人抓住，土人的祭司告诉他，你临死前还可以有一个机会留下一句话，如果这句
话是真的，你将被烧死，是假的，你将被五马分尸，可怜的探险家如何才能活下来？
" ^: w0 D% E3 w9 a0 s0 S
5．怎样种四棵树使得任意两棵树的距离相等。

　　
  I$ R% g0 z+ S% b6．27个小运动员在参加完比赛后，口渴难耐，去小店买饮料，饮料店搞促销，凭三个空瓶
可以再换一瓶，他们最少买多少瓶饮料才能保证一人一瓶？
2 L1 u8 E/ B# c0 y- M& e4 k3 y　
7．有一座山，山上有座庙，只有一条路可以从山上的庙到山脚，每周一早上8点，有一个
聪明的小和尚去山下化缘，周二早上8点从山脚回山上的庙里，小和尚的上下山的速度是任
8 M- ?5 Q% [4 i意的，在每个往返中，他总是能在周一和周二的同一钟点到达山路上的同一点。例如，有
  P, f6 V% Z% B$ s+ X: O4 f一次他发现星期一的8点30和星期二的8点 30他都到了山路靠山脚的3/4的地方，问这是为
% Z1 T7 S: N* [' U( t( N+ ]7 B什么？
8．有两根不均匀分布的香，每根香烧完的时间是一个小时，你能用什么方法来确定一段1
5分钟的时间？


( N3 u, K- N. x. G' v0 L题目：现有12个球，其中有一个球和其他的球重量不一样，但是外形还是一样的，现在要求你用一个天平  在只称3次的情况下找出不一样的这个球来?如果换成13个球那又怎么样呢？
: W* m' E. }# ]+ `9 e
题目是很旧了的，我也相信已经就遇到过了，但是再次见到的时候猛然已经很陌生了，也就是说我以前还是不懂装懂了，有必要彻底掌握一下。我自己是想得头破血流也搞不出来，只好瞻仰了网上的牛人拉
; `8 h6 e( j: t. V1 I
12球：
- G$ @+ v6 Q/ @" t  U3 X# Q5 S将球分为a b c d； e f g h； i j k l 三组。
第一次称量，比较 abcd efgh
5 c; X  s: d& P- C2 `7 W4 |4 E情形一：
2 ]- _0 O5 w7 d两者重量相等，此时说明答案在ijkl中。
. M% f2 T/ p5 O  O1 d2 p3 C0 D称量ij，
7 u3 A% m, a6 a3 k0 J- N如果相等,说明答案在kl中。拿k与a比较，如果相等，答案为l；如果不等，答案为k。
  _( }& y! a+ d2 W7 P, ~9 K如果不等，说明答案在ij中。拿i与a比较，如果相等，答案为j；如果不等，答案为i。
8 R- c$ A8 J9 A1 y
情形二：
% a0 f! h7 D) d0 t/ a  ~- xabcd轻。
# ~  W4 i* C/ K/ C; F在efgh中取出fgh，替换掉abcd中的bcd。 在ijkl中取出jkl，补充到原来fgh的位置。
! `% ~- o; U7 }( A- x如果afgh轻，说明答案为a或e。称量ab，如果相等，答案为e；如果不等，答案为a。
如果afgh重，说明答案在fgh中。称量fg，如果相等，答案为h；如果不等，重者为答案。
如果一样重，答案在bcd中。称量bc，如果相等，答案为d；如果不等，轻者为答案。

" g" `+ I2 Y5 N6 X情形三：
+ V! Q/ z1 s4 b6 Z& J+ Tabcd重。
2 y7 f+ w5 X3 M) j8 \. p9 ]/ w在efgh中取出fgh，替换掉abcd中的bcd。 在ijkl中取出jkl，补充到原来fgh的位置。
如果afgh重，答案为a或e。称量ab，如果相等，答案为e；如果不等，答案为a。
0 r! K$ `( ?8 K如果afgh轻，答案在fgh中。称量fg，如果相等，答案为h；如果不等，轻者为所求。
+ ?  X# N% R) V6 h# d如果一样重，答案在bcd中。称量bc，如果相等，答案为d；如果不等，重者为答案。

13球：
将13球分为4球,4球,5球三组.
0 D& g7 N6 I0 J4 e' g    第一次称两个4球组,若不相等,则5球组全是标准球.然后就可以用12球类似的办法解决了；
    若两个4球组相等,则异常球存在于5球组.5球编号为abcde,从两个4球组中任取一个作为标准球,编号f.
    第二次称ab&cf,若ab=cf,则异常球在de中,abc均为标准球.第三次称a&d,若相等则e为异常球,若不等则d为异常球.
" P4 B2 ?* q( d; I    若ab>cf,则异常球在abc中(a重b重或c轻),de为标准球.第三次称a&b,若相等则c为异常球,若不等则重者为异常球.
! K4 u% {$ ^4 O) Y    若ab<cf,则异常球在abc中(a轻b轻或c重),de为标准球.第三次称a&b,若相等则c为异常球,若不等则轻者为异常球.

后来发现该牛人先前的一些思考对解题很有帮助：
  （在这里，我称和其它重量不同的一个球为异常球，其余为标准球）
思考1：
, P, T$ \( ?2 i     在不知道异常球是轻是重的情况下，称2次最多可以从几球中找出异常球？
结论1:如果没有标准球，称2次最多可以从4球中找出异常球（设这4球标号abcd）。
% g# L1 B  T9 C6 I; i' @其称法如下：
: W6 {6 f! K7 ]) n    第一次称a&b,  若a=b,则异常球在cd中,ab均为标准球.第二次称a&c,若相等则d为异常球,若不等则c为异常球.
3 K. D% {$ l8 r1 [/ y    若a>b,则异常球在ab中(a重或b轻),cd为标准球.第二次称a&c,若相等则b为异常球,若不等则a为异常球.
0 e. S) u, x' _* r7 p7 r. Z, c3 V    若a<b,则异常球在ab中(b重或a轻),cd为标准球.第二次称a&c,若相等则b为异常球,若不等则a为异常球.
结论2:如果有标准球(设为f)，称2次最多可以从5球中找出异常球（设这5球标号abcde）。
) L7 a4 J& V1 [6 W其称法如下：
% A" {0 U. Q5 H0 u$ m3 {" J    第一次称ab&cf,若ab=cf,则异常球在de中,abc均为标准球.第二次称a&d,若相等则e为异常球,若不等则d为异常球.
0 c" m' u) V& {4 l6 d    若ab>cf,则异常球在abc中(a重b重或c轻),de为标准球.第二次称a&b,若相等则c为异常球,若不等则重者为异常球.
* X( Y# D. C5 R2 m0 {    若ab<cf,则异常球在abc中(a轻b轻或c重),de为标准球.第二次称a&b,若相等则c为异常球,若不等则轻者为异常球.
5 _% c+ G* D4 o思考2：
, \' \& a4 O+ v; Q- x& q     在知道异常球是轻是重的情况(设异常球重)下，称2次最多可以从几球中找出异常球？
结论:称2次最多可以从9球中找出异常球。
; d6 r. }  |  [其称法如下：
     将9球分为3组,每组3个,任取两组称第一次.如果相等异常球在没称的一组中,如果不等则在重的一组中.
  将选出的3球任取两个来称,若相等则另一个为异常球,若不等则重者为异常球.

. O& I1 v3 a/ e% A0 l不过我感觉他也没有给出很好的证明他的结论是正确的，虽然我举不出反例

, b( a2 w  Q0 ?+ s+ n2 [4 Y
) c- F% y: i# D4 ?9 R英文面试题目
1 e* M5 x' ^+ m: M- K1 T* X, B
% R$ e$ E' e. X* e* P- Y! F1. 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?
& ~2 x7 v9 q9 e" t) z3. Why do you want to join IBM? What do you think you can contribute to IBM
, }; ^1 U) Z, `9 ?( {! ~5 b" M

  o' y& A+ _7 r( V7 I一个人花8块钱买了一只鸡，9块钱卖掉了，然后他觉得不划算，花10块钱又买回来了， 11块钱卖给另外一个人，问他赚了多少钱？
& j$ T! ]8 ~( y- U3 m
这是IBM面试时的题目，有四种算法：
1、9-8=1，11-10=1，1+1=2，所以最后赚2元。
/ l# Y; R$ b+ M  j# t
4 I* `! Z3 V. ^1 {6 P2、最初只有8块钱，最后你有11块了，
所以是赚3块；

3、第一次买卖，主人公损失8块，获得一只鸡，第二次买卖；主人公获得9块，损失一只鸡；第三次买卖，主人公损失10块，获得一只鸡；第四买卖，主人公获得11块，损失一只鸡
* S6 t% J5 ?, U% o; |1 r6 |所以 整个产生的GDP（国内生产总值）是8＋9＋10＋11＝38元＋4只鸡

4、整个事件有3次交易，我门来看看具体是哪3次？
2 U1 W8 j2 @4 H第一次交易：8元买进，9元卖出，利润1元；
第二次交易：9元卖出，10元买进，利润-1元；
第三次交易：10元买进，11元卖出利润1元；
) |3 G" }; g& y% ^6 a整个过程：1-1+1=1元
所以分析得知：这个人是个傻子，因为后两次交易等于白干了。
7 r& q9 {) Z2 l: B; }) H- z. |
3 s# N. `& s0 `) ~' T: V0 {4 ?7 y% V经测试，企业认为：
$ e5 n" x! k+ [& O- ~回答利润是2元的肯定是面试失败者；
回答3元的更为愚蠢，因为自己什么是追加成本都不知道，肯定也是失败；
& }% A; ^' ~1 e$ N& X
回答1元者，恭喜你，不属于傻子范围；

结果是：本来可以直接赚3元的，经过他3次交易后总利润变成1元了。
; J0 x" ^* l% a0 b, y/ f
, [% L- ?  {' R/ y: N2 l  i所以正确答案是：-2元！

回答-2元者，面试成功！！！
! [9 }7 y+ ^! Z  [( W% e. I
2 Z( ?4 \/ S# P" w) [比较强的回答：
8 u8 Z: G9 z( R9 m2 j9 q' G
合计利润应该为两元
6 o. |% Z  K7 [9 A; V3 n: V; Q0 ?) w我认为合计利润应该为两元。（出局就出局，明明白白，不趟那个企业的浑水，搞得那么复杂。）
. R) s' M! X6 j5 ~
首先要明确两个基本点：
$ j* t& G4 W+ K; V. H0 s1 X! ^7 e1、利润的计算方式是销售额减费用（包括生产费用、管理费用和财务费用）的差额；
% g( t! u# b( \) |, o2、利润是以货币为终结。

所以，上面买鸡的两次行为应该独立计算。两次买卖行为是两次完整的利润生产过程，每一次都产生了毛利一元。
& m! j7 N) Z4 U5 ^7 T/ n- J* t把鸡卖掉再买回来算利润损失，这违反了上面说的两条基本原则。鸡就像工业材料、土地、水电一样，不能作为利润的终结计算方式。用钱去买东西，必须履行卖的过程，回收货币完成一次货币循环，才能计算利润。鸡原来9元卖掉了，已经完成了货币循环了。第二次10元把鸡买回来，原来的1元利润没有损失，更不能说9-10＝-1，亏了1元，只是又开始了一个利润生产过程，与第一次的8元、9元已经没有任何关系了。
) t; k( L& w( M: P" s% e7 @
假如我后来发现这只鸡是太空稀有物种，又用1000元把鸡买回来，1500元卖掉，第二次赚了500元。这么赚钱的事情，按照上面的算法岂不是亏大了（11元卖掉，1000元买回，亏了989元）？
) J9 s: u/ p6 y& L
1 s7 w- m7 F! E% ?& u, _6 s+ m. h  }# l所以，有些企业账面利润很多，实际上都压在应收款上，不堪重负，倒闭了。

9 f4 w$ x. n( @- Q& w# m" |: `财务有一种说法叫“现金为王”。没有钱周转，把材料、货品、土地这些流通性比货币差很多的东西当作货币去运作，是很危险的。

又一个比较强的回答：

第一次交易:-8(成本)
( D3 ?- P/ y# K/ I/ y% W第二次交易:-8+9=1(含成本的利润)---此时有9元的成本
' b% |: d8 ], v第三次交易:-8+9-10=-9(9元的成本,再加1元的成本买进,此时的成本为10元)
! g( v/ v0 _/ D, L. P% g第四次交易:-8+9-10+11=2(但是前面的成本是10元,卖出为11元,只赚了1元)
成本核算:
成本8元在第二次交易时已赚回,还得利润1元.
2 E; r9 O6 g0 H- {# u; U6 t: x7 O9 l第三交易时的成本为10元,用第二次交易时所得的9元(注意第一次的成本也在内,且还要加1元)再加1元买入.
5 ]) [# v) [( g" C第四次交易为卖出11元,也就是说在成本8元基础上面利润为3元,但在成本为10元的基础上利润为1元.
% U9 F# l8 l2 m6 u* ]
还有更强的！！

投资收益率= 净收益 / 投资总额
. y% O' s6 v' n6 I* ~; k) z= ( 11 - 8 ) / 8 = 37.5%
2 }5 c9 k3 q2 ^% C+ e3 D
第一次交易：
3 l, q0 d5 H* C) j" i- [3 ~6 D) f投资收益率 = ( 9 - 8 ) / 8 = 12.5% = I1
净现值= ( 现金流入 - 现金流出 ) * [( 1 + 折现率 ) ^ -1 ]
5 w2 m8 c7 A: P( O= ( 9 - 8 ) *[( 1 + 37.5% ) ^ -1 ] = 1 * 0.7273 = 0.7273 = NPV1 < 0
5 O+ h- X0 G: r% K9 j8 |5 y9 \赔钱的买卖
# n1 G; H3 K, i
+ l; E* B% y8 }+ G$ \. j第二次交易：
  j, Z; l+ F# o* N( f/ E! x) T/ E投资收益率 = ( 11 - 10 ) / 10 = 10% = I2
0 `2 d6 p" c! E! m( }; o净现值 = ( 11 - 10 ) * 0.7273 = 0.7273 = NPV2 < 0
这家伙在同一个地方栽了两次跟头
1 s. b/ M& q8 u* Z( ^/ L
内部收益率= I1 + [ NPV1 / ( |NPV2| + |NPV1| ) ] * ( I2 - I1 )
= 12.5% + [ 0.7273 / ( 0.7273 + 0.7273 ) ] * ( 10% - 12.5% )
1 A+ ~" V( H2 s% ]= 11.25% = IRR < 37.5%
8 i+ f. u& K" b( K" ~7 X经济效果不可接受
) Y3 k' |! S. H) S, R! c. A# J
净收益= 9 + 11 - [ 8 * ( 1 + 37.5% ) + 10 * ( 1 + 37.5% ) ]
' y- h- h, P. R. ~  O= 20 - 24.75 = -4.75
- I9 S0 F' `! y( P9 l+ M' p0 U. L
- y8 D. l3 A. q( i4 d他赚了 -4.75 元钱

对GDP的贡献：
9 C  r) b& Q- ~" ]
“整个产生的GDP（国内生产总值）是8＋9＋10＋11＝38元＋4只鸡。”大家都别搞ERP了，回家贩鸡去吧，说不准明年中国的GDP就排名世界第一了。
$ h' }  e' X- Y) b4 Q$ }
  ^$ d- \3 X0 E! E……
. E% ~9 O) g! n6 s6 T  @5 k  N4 bhttp://bbs.aftjob.com/thread-606795-1-1.html