IBM面试试题整理

aftyingjiesheng

IBM面试试题整理

2 z; D8 E* L' x: y# E+ P
zz
2 s: ^7 O6 M/ w, k1 J6 P  x
7 c7 Y* n) s2 R0 a& Q$ a* s
: F. l+ y4 I9 j5 Z+ ~" s+ D
1．一个粗细均匀的长直管子，两端开口，里面有4个白球和4个黑球，球的直径、两端开口
的直径等于管子的内径，现在白球和黑球的排列是wwwwbbbb，要求不取出任何一个球，使
+ ~1 G! E' z5 q6 ^9 h- @$ u. @得排列变为bbwwwwbb。
, M0 A  }; A/ D# [　　
( o# A6 o) y" d, G0 F2．一只蜗牛从井底爬到井口，每天白天蜗牛要睡觉，晚上才出来活动，一个晚上蜗牛可以
" P( W9 y4 u0 R' E0 t4 M向上爬3尺，但是白天睡觉的时候会往下滑2尺，井深10尺，问蜗牛几天可以爬出来？
　　
6 N- m! g+ ]( G- J* Q8 K; @3．在一个平面上画1999条直线最多能将这一平面划分成多少个部分？
　　
4．在太平洋的一个小岛上生活着土人，他们不愿意被外人打扰，一天，一个探险家到了岛
# I5 F! G; n0 b$ k8 a+ P上，被土人抓住，土人的祭司告诉他，你临死前还可以有一个机会留下一句话，如果这句
话是真的，你将被烧死，是假的，你将被五马分尸，可怜的探险家如何才能活下来？

( `5 a7 \$ G; m5．怎样种四棵树使得任意两棵树的距离相等。
: Q) [. B& f- ?  g
) |$ w  d9 o. k7 o0 X　　
) G3 E+ @6 y7 t# f0 ?# p6．27个小运动员在参加完比赛后，口渴难耐，去小店买饮料，饮料店搞促销，凭三个空瓶
- p+ _. z1 m" ]0 a1 [' }$ ^可以再换一瓶，他们最少买多少瓶饮料才能保证一人一瓶？
　
1 K* `6 `- m' V/ V. R7．有一座山，山上有座庙，只有一条路可以从山上的庙到山脚，每周一早上8点，有一个
% D7 k4 C* J' J3 ~/ q, e聪明的小和尚去山下化缘，周二早上8点从山脚回山上的庙里，小和尚的上下山的速度是任
  r9 m2 j1 a( U, f& S意的，在每个往返中，他总是能在周一和周二的同一钟点到达山路上的同一点。例如，有
一次他发现星期一的8点30和星期二的8点 30他都到了山路靠山脚的3/4的地方，问这是为
0 m+ q& l3 o! l8 t$ N什么？
8．有两根不均匀分布的香，每根香烧完的时间是一个小时，你能用什么方法来确定一段1
5分钟的时间？


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

* c# y* x* d& \/ e8 g/ w" a8 G题目是很旧了的，我也相信已经就遇到过了，但是再次见到的时候猛然已经很陌生了，也就是说我以前还是不懂装懂了，有必要彻底掌握一下。我自己是想得头破血流也搞不出来，只好瞻仰了网上的牛人拉

% A6 x8 X8 ~0 p5 j2 x& [12球：
4 ^! r7 k* m- {6 e将球分为a b c d； e f g h； i j k l 三组。
0 q' H: K7 n* L' |3 ]. }1 d第一次称量，比较 abcd efgh
情形一：
1 q7 t, u7 A* m3 k) x8 f% ^两者重量相等，此时说明答案在ijkl中。
称量ij，
- J* B6 y0 n/ c. Q" }- A9 C' h如果相等,说明答案在kl中。拿k与a比较，如果相等，答案为l；如果不等，答案为k。
7 O. {' k4 b. G. j6 P7 q如果不等，说明答案在ij中。拿i与a比较，如果相等，答案为j；如果不等，答案为i。
( J+ X! q# z2 s3 Y8 X" {
9 U6 l/ S" \: T9 B情形二：
* w$ e1 ]: w& a+ x$ B4 yabcd轻。
在efgh中取出fgh，替换掉abcd中的bcd。 在ijkl中取出jkl，补充到原来fgh的位置。
* u/ O) a' l( k6 N1 p9 F& l如果afgh轻，说明答案为a或e。称量ab，如果相等，答案为e；如果不等，答案为a。
如果afgh重，说明答案在fgh中。称量fg，如果相等，答案为h；如果不等，重者为答案。
3 S5 O9 b5 q! z# @4 `& v) W( H9 e: ?如果一样重，答案在bcd中。称量bc，如果相等，答案为d；如果不等，轻者为答案。
9 W2 z3 k  h. y' }
+ L; O$ [/ `' L+ ]& v情形三：
+ t& ~! Q& v6 `2 zabcd重。
在efgh中取出fgh，替换掉abcd中的bcd。 在ijkl中取出jkl，补充到原来fgh的位置。
/ P5 ^! P  {% _/ ~如果afgh重，答案为a或e。称量ab，如果相等，答案为e；如果不等，答案为a。
4 a9 j' j( }0 t8 a5 W  c如果afgh轻，答案在fgh中。称量fg，如果相等，答案为h；如果不等，轻者为所求。
如果一样重，答案在bcd中。称量bc，如果相等，答案为d；如果不等，重者为答案。
5 F; y( t5 E8 z: z- ?. |
13球：
将13球分为4球,4球,5球三组.
9 Q7 Z; j( Q- {: Y! R    第一次称两个4球组,若不相等,则5球组全是标准球.然后就可以用12球类似的办法解决了；
    若两个4球组相等,则异常球存在于5球组.5球编号为abcde,从两个4球组中任取一个作为标准球,编号f.
    第二次称ab&cf,若ab=cf,则异常球在de中,abc均为标准球.第三次称a&d,若相等则e为异常球,若不等则d为异常球.
    若ab>cf,则异常球在abc中(a重b重或c轻),de为标准球.第三次称a&b,若相等则c为异常球,若不等则重者为异常球.
    若ab<cf,则异常球在abc中(a轻b轻或c重),de为标准球.第三次称a&b,若相等则c为异常球,若不等则轻者为异常球.

3 f! I3 Q( e# q8 h7 m后来发现该牛人先前的一些思考对解题很有帮助：
  （在这里，我称和其它重量不同的一个球为异常球，其余为标准球）
思考1：
5 S. ]* }( b  b7 u# S: h# D     在不知道异常球是轻是重的情况下，称2次最多可以从几球中找出异常球？
. }. l* L, j, O( i: L  W: C结论1:如果没有标准球，称2次最多可以从4球中找出异常球（设这4球标号abcd）。
其称法如下：
    第一次称a&b,  若a=b,则异常球在cd中,ab均为标准球.第二次称a&c,若相等则d为异常球,若不等则c为异常球.
1 l) [9 Z  R7 g  w# a* y    若a>b,则异常球在ab中(a重或b轻),cd为标准球.第二次称a&c,若相等则b为异常球,若不等则a为异常球.
    若a<b,则异常球在ab中(b重或a轻),cd为标准球.第二次称a&c,若相等则b为异常球,若不等则a为异常球.
( @' A2 k. T% C, ~+ M结论2:如果有标准球(设为f)，称2次最多可以从5球中找出异常球（设这5球标号abcde）。
其称法如下：
6 Z* A6 Q5 P8 j( K    第一次称ab&cf,若ab=cf,则异常球在de中,abc均为标准球.第二次称a&d,若相等则e为异常球,若不等则d为异常球.
# }: U. ^" Q5 r/ P$ ]    若ab>cf,则异常球在abc中(a重b重或c轻),de为标准球.第二次称a&b,若相等则c为异常球,若不等则重者为异常球.
' v1 V7 E! v: m- P% F( a- j$ o! ?( U4 A    若ab<cf,则异常球在abc中(a轻b轻或c重),de为标准球.第二次称a&b,若相等则c为异常球,若不等则轻者为异常球.
+ \+ R4 F# n9 K/ a1 i思考2：
( W' V7 g; v" |" k5 V) H) H     在知道异常球是轻是重的情况(设异常球重)下，称2次最多可以从几球中找出异常球？
结论:称2次最多可以从9球中找出异常球。
3 o6 X8 E& X( P) S其称法如下：
     将9球分为3组,每组3个,任取两组称第一次.如果相等异常球在没称的一组中,如果不等则在重的一组中.
* X8 j8 Z1 _3 l1 u' E+ Z! r: C  将选出的3球任取两个来称,若相等则另一个为异常球,若不等则重者为异常球.

不过我感觉他也没有给出很好的证明他的结论是正确的，虽然我举不出反例

$ E. d% y3 E' V! l! v2 Y& F
英文面试题目

0 ~, m+ J: K2 ^- o- G3 x2 A$ A1. 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 B" V8 f. ]3 r, }0 l3. Why do you want to join IBM? What do you think you can contribute to IBM
: E" B: Z- K/ F: T
1 r, V$ F% ^+ m5 b, b0 Q
一个人花8块钱买了一只鸡，9块钱卖掉了，然后他觉得不划算，花10块钱又买回来了， 11块钱卖给另外一个人，问他赚了多少钱？

这是IBM面试时的题目，有四种算法：
# c* [% }6 s" A% x# D1、9-8=1，11-10=1，1+1=2，所以最后赚2元。

3 L! M  o: w. e: i2 W; g+ S+ I8 {' V2、最初只有8块钱，最后你有11块了，
. @4 }% t% ]/ z5 u所以是赚3块；
! G0 j( e  k8 C8 z
3、第一次买卖，主人公损失8块，获得一只鸡，第二次买卖；主人公获得9块，损失一只鸡；第三次买卖，主人公损失10块，获得一只鸡；第四买卖，主人公获得11块，损失一只鸡
) Z! [! \9 i  _* V! F5 v所以 整个产生的GDP（国内生产总值）是8＋9＋10＋11＝38元＋4只鸡

1 p1 G' b+ ~3 ^6 E4、整个事件有3次交易，我门来看看具体是哪3次？
第一次交易：8元买进，9元卖出，利润1元；
2 d/ D& }/ i& Q第二次交易：9元卖出，10元买进，利润-1元；
9 A6 t3 \! A9 m第三次交易：10元买进，11元卖出利润1元；
整个过程：1-1+1=1元
所以分析得知：这个人是个傻子，因为后两次交易等于白干了。
6 Q+ B& w2 E8 a  r& q
# J0 m& b  z" Z% V4 D( S经测试，企业认为：
( Y& ], E: x1 `* R回答利润是2元的肯定是面试失败者；
9 F6 T3 Q* Z8 P! `1 h. X% ~回答3元的更为愚蠢，因为自己什么是追加成本都不知道，肯定也是失败；
6 z/ z& D3 b: G/ M# ]5 b
8 s& E7 p+ j, F+ i$ G回答1元者，恭喜你，不属于傻子范围；
7 [+ H+ V. N; h: y- V$ Y2 ~
. x- f' k/ m. T4 E2 Z结果是：本来可以直接赚3元的，经过他3次交易后总利润变成1元了。

所以正确答案是：-2元！
  ~( h; r" J% H: [6 C3 f
回答-2元者，面试成功！！！
# @# w' ?3 C+ O' ~# Z2 C
. ~8 J2 f4 L3 A: R% }: i. M比较强的回答：

- E9 U2 k/ }$ ?/ ~5 f合计利润应该为两元
我认为合计利润应该为两元。（出局就出局，明明白白，不趟那个企业的浑水，搞得那么复杂。）
1 g0 d- B" h! W' e5 f, H
5 `. s9 J- {1 P; G1 E& a3 j首先要明确两个基本点：
1、利润的计算方式是销售额减费用（包括生产费用、管理费用和财务费用）的差额；
2、利润是以货币为终结。
  a0 ~: I4 m) Q' e$ e, o+ ^1 v
所以，上面买鸡的两次行为应该独立计算。两次买卖行为是两次完整的利润生产过程，每一次都产生了毛利一元。
把鸡卖掉再买回来算利润损失，这违反了上面说的两条基本原则。鸡就像工业材料、土地、水电一样，不能作为利润的终结计算方式。用钱去买东西，必须履行卖的过程，回收货币完成一次货币循环，才能计算利润。鸡原来9元卖掉了，已经完成了货币循环了。第二次10元把鸡买回来，原来的1元利润没有损失，更不能说9-10＝-1，亏了1元，只是又开始了一个利润生产过程，与第一次的8元、9元已经没有任何关系了。

6 ]- Q* D, M) c- L( m# g假如我后来发现这只鸡是太空稀有物种，又用1000元把鸡买回来，1500元卖掉，第二次赚了500元。这么赚钱的事情，按照上面的算法岂不是亏大了（11元卖掉，1000元买回，亏了989元）？

$ J6 F% H& t- ]8 q* L- v所以，有些企业账面利润很多，实际上都压在应收款上，不堪重负，倒闭了。
# ^% M. r$ \# g0 L* T
财务有一种说法叫“现金为王”。没有钱周转，把材料、货品、土地这些流通性比货币差很多的东西当作货币去运作，是很危险的。
' J5 b7 ?8 c1 F- `# a4 f" H
又一个比较强的回答：
& h  c+ t9 m" Q
第一次交易:-8(成本)
/ R( J' G, S/ Z: j% b/ p+ F第二次交易:-8+9=1(含成本的利润)---此时有9元的成本
0 u1 W) Y* l6 o/ V- g第三次交易:-8+9-10=-9(9元的成本,再加1元的成本买进,此时的成本为10元)
第四次交易:-8+9-10+11=2(但是前面的成本是10元,卖出为11元,只赚了1元)
4 X; Z% F# R4 Y5 E3 h: ~成本核算:
9 X) \% V( y* b* T+ {8 _  S成本8元在第二次交易时已赚回,还得利润1元.
第三交易时的成本为10元,用第二次交易时所得的9元(注意第一次的成本也在内,且还要加1元)再加1元买入.
+ _( e7 ~5 e6 `7 C5 _" h; p第四次交易为卖出11元,也就是说在成本8元基础上面利润为3元,但在成本为10元的基础上利润为1元.
* m) I7 m0 ]3 z* k6 r
还有更强的！！

: @3 H0 t" I: z  H投资收益率= 净收益 / 投资总额
/ O3 p5 h$ w* I& J  e6 B= ( 11 - 8 ) / 8 = 37.5%
/ \* a( N( p2 s" Y
第一次交易：
. M* R! \$ h, j2 @" M  @8 ~# n投资收益率 = ( 9 - 8 ) / 8 = 12.5% = I1
; d( z' l1 C0 i, C3 M& b0 `: _2 T净现值= ( 现金流入 - 现金流出 ) * [( 1 + 折现率 ) ^ -1 ]
8 ?0 N" [/ C3 F* N0 t* ~= ( 9 - 8 ) *[( 1 + 37.5% ) ^ -1 ] = 1 * 0.7273 = 0.7273 = NPV1 < 0
& Z% Y& a3 h% s# A. A1 p赔钱的买卖

第二次交易：
投资收益率 = ( 11 - 10 ) / 10 = 10% = I2
净现值 = ( 11 - 10 ) * 0.7273 = 0.7273 = NPV2 < 0
这家伙在同一个地方栽了两次跟头
3 q: I) q4 a; I' \" y: K' D# L% }! h1 b
内部收益率= I1 + [ NPV1 / ( |NPV2| + |NPV1| ) ] * ( I2 - I1 )
8 e$ ]3 x! f$ l= 12.5% + [ 0.7273 / ( 0.7273 + 0.7273 ) ] * ( 10% - 12.5% )
/ X. E% Z: v5 n2 d9 S# o= 11.25% = IRR < 37.5%
经济效果不可接受
3 h% G, O* \) W2 J8 K( o, F+ M
净收益= 9 + 11 - [ 8 * ( 1 + 37.5% ) + 10 * ( 1 + 37.5% ) ]
= 20 - 24.75 = -4.75

他赚了 -4.75 元钱
* N+ w  ]# l2 W/ \" R. g+ O: x
  Z: p7 a) E8 W7 M9 t3 R对GDP的贡献：

“整个产生的GDP（国内生产总值）是8＋9＋10＋11＝38元＋4只鸡。”大家都别搞ERP了，回家贩鸡去吧，说不准明年中国的GDP就排名世界第一了。
& j/ v2 Z, l  M- ?1 P1 g( z
……
http://bbs.aftjob.com/thread-606795-1-1.html
. v  Z9 I/ D( o& ^5 D* D7 Y2012阿凡提求职手册-名企篇-IBM
' E" R3 J: x4 p! mhttp://bbs.aftjob.com/thread-608486-1-1.html
! T- o2 S7 _4 d. G8 ]. b4 R! i. d——