IBM面试试题整理

aftyingjiesheng

IBM面试试题整理


9 j( c8 q8 _  h" S4 Y1 \zz

1．一个粗细均匀的长直管子，两端开口，里面有4个白球和4个黑球，球的直径、两端开口
+ C! L3 c2 I# r% d8 G的直径等于管子的内径，现在白球和黑球的排列是wwwwbbbb，要求不取出任何一个球，使
得排列变为bbwwwwbb。
　　
; D, g4 z0 |0 ?- n! `( R( ]2．一只蜗牛从井底爬到井口，每天白天蜗牛要睡觉，晚上才出来活动，一个晚上蜗牛可以
向上爬3尺，但是白天睡觉的时候会往下滑2尺，井深10尺，问蜗牛几天可以爬出来？
　　
3．在一个平面上画1999条直线最多能将这一平面划分成多少个部分？
4 l  n: l9 j) \, _. e　　
4．在太平洋的一个小岛上生活着土人，他们不愿意被外人打扰，一天，一个探险家到了岛
( ]' d6 }" D" W) F0 @上，被土人抓住，土人的祭司告诉他，你临死前还可以有一个机会留下一句话，如果这句
) T7 U7 z# L+ Q8 A( D( C话是真的，你将被烧死，是假的，你将被五马分尸，可怜的探险家如何才能活下来？

5．怎样种四棵树使得任意两棵树的距离相等。
/ e4 T* D; f, Q
8 g  P& U+ Q# R, N　　
4 T* e! b9 ^3 k: y6．27个小运动员在参加完比赛后，口渴难耐，去小店买饮料，饮料店搞促销，凭三个空瓶
1 A2 F0 c0 ^2 G# X4 @7 p可以再换一瓶，他们最少买多少瓶饮料才能保证一人一瓶？
　
% ]8 `7 N( B( ]+ {, G7．有一座山，山上有座庙，只有一条路可以从山上的庙到山脚，每周一早上8点，有一个
聪明的小和尚去山下化缘，周二早上8点从山脚回山上的庙里，小和尚的上下山的速度是任
意的，在每个往返中，他总是能在周一和周二的同一钟点到达山路上的同一点。例如，有
一次他发现星期一的8点30和星期二的8点 30他都到了山路靠山脚的3/4的地方，问这是为
什么？
1 ^' p3 q% b* j4 S! w$ v& d4 q# A8．有两根不均匀分布的香，每根香烧完的时间是一个小时，你能用什么方法来确定一段1
7 I, q: ~. d4 c! ~/ F/ [& Z% ?5分钟的时间？

2 o/ I' e& u8 M
题目：现有12个球，其中有一个球和其他的球重量不一样，但是外形还是一样的，现在要求你用一个天平  在只称3次的情况下找出不一样的这个球来?如果换成13个球那又怎么样呢？

5 U, ~! f9 N1 s* _# V4 o题目是很旧了的，我也相信已经就遇到过了，但是再次见到的时候猛然已经很陌生了，也就是说我以前还是不懂装懂了，有必要彻底掌握一下。我自己是想得头破血流也搞不出来，只好瞻仰了网上的牛人拉

12球：
将球分为a b c d； e f g h； i j k l 三组。
" l. ?8 B) o8 z( k5 A第一次称量，比较 abcd efgh
情形一：
! j1 M  V% x# G# H0 Y% O8 y两者重量相等，此时说明答案在ijkl中。
称量ij，
1 K2 J, Q. C2 ^  S如果相等,说明答案在kl中。拿k与a比较，如果相等，答案为l；如果不等，答案为k。
5 @$ _( m5 u9 P0 D7 M7 V如果不等，说明答案在ij中。拿i与a比较，如果相等，答案为j；如果不等，答案为i。
8 l  }# i' c9 W9 }9 u! B
+ C! K4 A2 l1 ~情形二：
abcd轻。
8 s  \& S2 S" Z( @( c# B! r在efgh中取出fgh，替换掉abcd中的bcd。 在ijkl中取出jkl，补充到原来fgh的位置。
0 o, P$ v" T  ~; B/ u; Z如果afgh轻，说明答案为a或e。称量ab，如果相等，答案为e；如果不等，答案为a。
* c# W% B+ `  p5 }( M如果afgh重，说明答案在fgh中。称量fg，如果相等，答案为h；如果不等，重者为答案。
如果一样重，答案在bcd中。称量bc，如果相等，答案为d；如果不等，轻者为答案。
1 ~; y9 M; q; |- Y
# S9 O$ a0 J/ M* P8 ^情形三：
abcd重。
在efgh中取出fgh，替换掉abcd中的bcd。 在ijkl中取出jkl，补充到原来fgh的位置。
如果afgh重，答案为a或e。称量ab，如果相等，答案为e；如果不等，答案为a。
如果afgh轻，答案在fgh中。称量fg，如果相等，答案为h；如果不等，轻者为所求。
3 z3 U3 K2 z/ o, k5 I如果一样重，答案在bcd中。称量bc，如果相等，答案为d；如果不等，重者为答案。

5 K" E/ g! |% h: V& ?13球：
" L$ D; x! ]: w0 }将13球分为4球,4球,5球三组.
5 I+ J) C/ O$ J    第一次称两个4球组,若不相等,则5球组全是标准球.然后就可以用12球类似的办法解决了；
    若两个4球组相等,则异常球存在于5球组.5球编号为abcde,从两个4球组中任取一个作为标准球,编号f.
    第二次称ab&cf,若ab=cf,则异常球在de中,abc均为标准球.第三次称a&d,若相等则e为异常球,若不等则d为异常球.
1 k9 t: n+ ~0 g: N    若ab>cf,则异常球在abc中(a重b重或c轻),de为标准球.第三次称a&b,若相等则c为异常球,若不等则重者为异常球.
    若ab<cf,则异常球在abc中(a轻b轻或c重),de为标准球.第三次称a&b,若相等则c为异常球,若不等则轻者为异常球.
4 @6 V* L# J& I+ D5 H) J* o
3 q' [- M( J- I9 R; S) P后来发现该牛人先前的一些思考对解题很有帮助：
  （在这里，我称和其它重量不同的一个球为异常球，其余为标准球）
. q- v7 f4 t  J. W思考1：
     在不知道异常球是轻是重的情况下，称2次最多可以从几球中找出异常球？
$ a/ O5 ]$ ?0 w; ]结论1:如果没有标准球，称2次最多可以从4球中找出异常球（设这4球标号abcd）。
) E* a3 l3 K1 K2 R4 t其称法如下：
    第一次称a&b,  若a=b,则异常球在cd中,ab均为标准球.第二次称a&c,若相等则d为异常球,若不等则c为异常球.
    若a>b,则异常球在ab中(a重或b轻),cd为标准球.第二次称a&c,若相等则b为异常球,若不等则a为异常球.
6 H( v: E7 Z' r; a( H5 p    若a<b,则异常球在ab中(b重或a轻),cd为标准球.第二次称a&c,若相等则b为异常球,若不等则a为异常球.
5 M8 Y# ~# O  F' ]9 @" p结论2:如果有标准球(设为f)，称2次最多可以从5球中找出异常球（设这5球标号abcde）。
其称法如下：
    第一次称ab&cf,若ab=cf,则异常球在de中,abc均为标准球.第二次称a&d,若相等则e为异常球,若不等则d为异常球.
; M3 I  k- d0 a& `2 ?4 N; K  L" Q# D! s1 E    若ab>cf,则异常球在abc中(a重b重或c轻),de为标准球.第二次称a&b,若相等则c为异常球,若不等则重者为异常球.
    若ab<cf,则异常球在abc中(a轻b轻或c重),de为标准球.第二次称a&b,若相等则c为异常球,若不等则轻者为异常球.
9 ?3 O4 \% }4 y! I! A$ ]思考2：
     在知道异常球是轻是重的情况(设异常球重)下，称2次最多可以从几球中找出异常球？
结论:称2次最多可以从9球中找出异常球。
9 {& J8 K, M% x' y* g其称法如下：
     将9球分为3组,每组3个,任取两组称第一次.如果相等异常球在没称的一组中,如果不等则在重的一组中.
% b0 J  ?, z  Z7 Q9 s( f9 \1 i1 `+ S  将选出的3球任取两个来称,若相等则另一个为异常球,若不等则重者为异常球.
9 C9 Q, s  E! Z% }& `4 i# a
不过我感觉他也没有给出很好的证明他的结论是正确的，虽然我举不出反例
8 p6 G% g: H0 x* k2 @, p2 R9 ^

! j& R5 d: B% c. G. o) |英文面试题目
! c* ~* D) x* g$ E1 o
5 e4 `9 d, W4 a8 X) \' i, w1. 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
: @- M& }6 T9 Hmost ideal job for you?
6 k) H$ j- o, }* D$ L( d2 m: U3. Why do you want to join IBM? What do you think you can contribute to IBM
' u8 |6 S! y- ^8 Z

& c) k6 x$ S8 c+ g) [# Q& m一个人花8块钱买了一只鸡，9块钱卖掉了，然后他觉得不划算，花10块钱又买回来了， 11块钱卖给另外一个人，问他赚了多少钱？
  x  M7 J  n& V4 q7 ^
这是IBM面试时的题目，有四种算法：
5 N0 g+ K2 b! }: W- k1、9-8=1，11-10=1，1+1=2，所以最后赚2元。

2、最初只有8块钱，最后你有11块了，
' q  N# Y  ~7 z+ O* B' w! r# O( j7 u所以是赚3块；
( I( f/ Q* F& u) U% s6 s8 f% K
3、第一次买卖，主人公损失8块，获得一只鸡，第二次买卖；主人公获得9块，损失一只鸡；第三次买卖，主人公损失10块，获得一只鸡；第四买卖，主人公获得11块，损失一只鸡
0 a) ]7 B: r/ p所以 整个产生的GDP（国内生产总值）是8＋9＋10＋11＝38元＋4只鸡

) G- C; m6 ^, G7 }% a1 v4、整个事件有3次交易，我门来看看具体是哪3次？
# }  k' [4 p. W4 P2 P1 ~2 S6 M第一次交易：8元买进，9元卖出，利润1元；
+ A2 U* A1 Q! C: Y7 h( z8 a+ \第二次交易：9元卖出，10元买进，利润-1元；
$ r2 Z% r2 [  K' n/ M2 j第三次交易：10元买进，11元卖出利润1元；
  m# U  S" u& z+ Q1 K. g整个过程：1-1+1=1元
! b4 t2 Z' G6 w& }所以分析得知：这个人是个傻子，因为后两次交易等于白干了。
0 r! J0 t+ h- C. u
经测试，企业认为：
回答利润是2元的肯定是面试失败者；
回答3元的更为愚蠢，因为自己什么是追加成本都不知道，肯定也是失败；
+ W; B; E, k8 i) N5 }
; l( x9 K2 u1 ~回答1元者，恭喜你，不属于傻子范围；
7 J; F2 H6 \( [# ~$ @( K
; h7 L9 H* m1 f结果是：本来可以直接赚3元的，经过他3次交易后总利润变成1元了。

- O; z8 O) R$ j/ Y所以正确答案是：-2元！

回答-2元者，面试成功！！！
- E& X+ v: q% X% I! W+ e
! `# J) m5 o$ h: z( b+ I& v比较强的回答：

4 F$ @3 L8 J/ F1 J, |合计利润应该为两元
5 r: q; W" y- S9 `( q% V* m我认为合计利润应该为两元。（出局就出局，明明白白，不趟那个企业的浑水，搞得那么复杂。）
& r% k4 o6 N! G% B3 B
首先要明确两个基本点：
1、利润的计算方式是销售额减费用（包括生产费用、管理费用和财务费用）的差额；
- Q* J5 J& _# i. X' ^2、利润是以货币为终结。

: b  X, V: @: p% [( ~所以，上面买鸡的两次行为应该独立计算。两次买卖行为是两次完整的利润生产过程，每一次都产生了毛利一元。
* w, K+ g$ ~' _; r把鸡卖掉再买回来算利润损失，这违反了上面说的两条基本原则。鸡就像工业材料、土地、水电一样，不能作为利润的终结计算方式。用钱去买东西，必须履行卖的过程，回收货币完成一次货币循环，才能计算利润。鸡原来9元卖掉了，已经完成了货币循环了。第二次10元把鸡买回来，原来的1元利润没有损失，更不能说9-10＝-1，亏了1元，只是又开始了一个利润生产过程，与第一次的8元、9元已经没有任何关系了。
6 }: x1 t5 Y4 p+ B
假如我后来发现这只鸡是太空稀有物种，又用1000元把鸡买回来，1500元卖掉，第二次赚了500元。这么赚钱的事情，按照上面的算法岂不是亏大了（11元卖掉，1000元买回，亏了989元）？
8 F1 ^2 ?4 \3 A( v7 c
( @* K/ b8 v% U2 g所以，有些企业账面利润很多，实际上都压在应收款上，不堪重负，倒闭了。

; m8 I5 \" q& d财务有一种说法叫“现金为王”。没有钱周转，把材料、货品、土地这些流通性比货币差很多的东西当作货币去运作，是很危险的。

又一个比较强的回答：

第一次交易:-8(成本)
9 S+ A, z2 ?3 j+ W. T第二次交易:-8+9=1(含成本的利润)---此时有9元的成本
第三次交易:-8+9-10=-9(9元的成本,再加1元的成本买进,此时的成本为10元)
第四次交易:-8+9-10+11=2(但是前面的成本是10元,卖出为11元,只赚了1元)
成本核算:
7 x2 U8 c* v: ]成本8元在第二次交易时已赚回,还得利润1元.
+ A( H" N( i8 |1 h; c- T$ w第三交易时的成本为10元,用第二次交易时所得的9元(注意第一次的成本也在内,且还要加1元)再加1元买入.
第四次交易为卖出11元,也就是说在成本8元基础上面利润为3元,但在成本为10元的基础上利润为1元.
1 W5 U" A( \: [
: q: f) c7 X! F* L还有更强的！！
% X0 U5 ]' A) a3 c1 p  Y
投资收益率= 净收益 / 投资总额
% f( v8 Z. A  I6 g- M= ( 11 - 8 ) / 8 = 37.5%
+ b7 m& U7 U; m8 @1 a
0 T, o* [; r: }4 a3 s: A第一次交易：
4 J9 E8 E6 V) ]投资收益率 = ( 9 - 8 ) / 8 = 12.5% = I1
! N6 p: b  v, r% D+ h净现值= ( 现金流入 - 现金流出 ) * [( 1 + 折现率 ) ^ -1 ]
& |. S2 C" l; g( \0 y9 o9 h= ( 9 - 8 ) *[( 1 + 37.5% ) ^ -1 ] = 1 * 0.7273 = 0.7273 = NPV1 < 0
4 ~) I; n: b0 G8 b4 E4 N赔钱的买卖
) p3 {9 r. d% S  u9 G3 v8 u
& L' M. [  o! \& s+ d' G& g第二次交易：
5 V4 B( p* \7 u7 h- h/ B' ]投资收益率 = ( 11 - 10 ) / 10 = 10% = I2
3 A4 O; B9 }2 J净现值 = ( 11 - 10 ) * 0.7273 = 0.7273 = NPV2 < 0
1 V  V% t" O3 D% l* x! Y这家伙在同一个地方栽了两次跟头

. I4 C1 m& E! y" {3 y4 U内部收益率= I1 + [ NPV1 / ( |NPV2| + |NPV1| ) ] * ( I2 - I1 )
= 12.5% + [ 0.7273 / ( 0.7273 + 0.7273 ) ] * ( 10% - 12.5% )
9 k& X" T: J. K+ P6 ?4 w= 11.25% = IRR < 37.5%
经济效果不可接受
) M5 R. M5 u8 T9 ~% Y2 C
净收益= 9 + 11 - [ 8 * ( 1 + 37.5% ) + 10 * ( 1 + 37.5% ) ]
3 n* C4 W& u3 j- G" C; ]: P' `= 20 - 24.75 = -4.75

5 j# b8 Y; D9 ?, z他赚了 -4.75 元钱

; N- b4 n% A5 A0 T' |8 a' I8 Z对GDP的贡献：
6 Z% @0 m2 F2 Q
“整个产生的GDP（国内生产总值）是8＋9＋10＋11＝38元＋4只鸡。”大家都别搞ERP了，回家贩鸡去吧，说不准明年中国的GDP就排名世界第一了。
* D# n. U/ r' B$ _( x9 c
; s6 L2 Y: f* R……
http://bbs.aftjob.com/thread-606795-1-1.html