IBM面试试题整理

aftyingjiesheng

IBM面试试题整理

! R' V4 T( E+ u3 L
; a1 ?9 ?! _! D. S  l4 ^zz

0 t3 Q7 v* M! h1．一个粗细均匀的长直管子，两端开口，里面有4个白球和4个黑球，球的直径、两端开口
, D& U& Z" R" e2 u6 J4 x) H1 B的直径等于管子的内径，现在白球和黑球的排列是wwwwbbbb，要求不取出任何一个球，使
7 M. W7 e& S/ g$ b+ E得排列变为bbwwwwbb。
9 S  L: p# t9 C4 x3 J1 [　　
2．一只蜗牛从井底爬到井口，每天白天蜗牛要睡觉，晚上才出来活动，一个晚上蜗牛可以
向上爬3尺，但是白天睡觉的时候会往下滑2尺，井深10尺，问蜗牛几天可以爬出来？
5 M. {+ ^: J$ t# f4 |, z# v+ p5 P　　
5 E! I8 R1 `7 Y& O3．在一个平面上画1999条直线最多能将这一平面划分成多少个部分？
　　
4．在太平洋的一个小岛上生活着土人，他们不愿意被外人打扰，一天，一个探险家到了岛
上，被土人抓住，土人的祭司告诉他，你临死前还可以有一个机会留下一句话，如果这句
2 ?; T! |5 K$ x0 P话是真的，你将被烧死，是假的，你将被五马分尸，可怜的探险家如何才能活下来？

5．怎样种四棵树使得任意两棵树的距离相等。
( R' I7 _2 m- ~2 w% M4 a4 V
　　
& w) k& }) ?, w5 I+ b6．27个小运动员在参加完比赛后，口渴难耐，去小店买饮料，饮料店搞促销，凭三个空瓶
8 L# |) H) x0 Q) S$ r9 \3 m可以再换一瓶，他们最少买多少瓶饮料才能保证一人一瓶？
　
0 S+ D' V% I8 M+ V7．有一座山，山上有座庙，只有一条路可以从山上的庙到山脚，每周一早上8点，有一个
聪明的小和尚去山下化缘，周二早上8点从山脚回山上的庙里，小和尚的上下山的速度是任
意的，在每个往返中，他总是能在周一和周二的同一钟点到达山路上的同一点。例如，有
: M+ l) m% C4 l: O' ^+ x- ?( S9 n一次他发现星期一的8点30和星期二的8点 30他都到了山路靠山脚的3/4的地方，问这是为
什么？
8．有两根不均匀分布的香，每根香烧完的时间是一个小时，你能用什么方法来确定一段1
1 r0 c8 ~4 U8 a. Z; D- \* {" w5分钟的时间？
. R3 s; N2 ^% g. E
% v- }: z" M, [
题目：现有12个球，其中有一个球和其他的球重量不一样，但是外形还是一样的，现在要求你用一个天平  在只称3次的情况下找出不一样的这个球来?如果换成13个球那又怎么样呢？

题目是很旧了的，我也相信已经就遇到过了，但是再次见到的时候猛然已经很陌生了，也就是说我以前还是不懂装懂了，有必要彻底掌握一下。我自己是想得头破血流也搞不出来，只好瞻仰了网上的牛人拉
; y& O& ?: x8 @; _
0 ?% h; I+ S- ~0 j, w* c12球：
  {) e5 ?2 K+ K8 K- y6 ?将球分为a b c d； e f g h； i j k l 三组。
. I8 C7 p  l, ^5 H8 L! `' Y* k第一次称量，比较 abcd efgh
  Z- c! O: u8 y7 q情形一：
两者重量相等，此时说明答案在ijkl中。
1 S) B( o, Z" `% p! N* C称量ij，
如果相等,说明答案在kl中。拿k与a比较，如果相等，答案为l；如果不等，答案为k。
% J) ~! E/ a' |, t# L0 `如果不等，说明答案在ij中。拿i与a比较，如果相等，答案为j；如果不等，答案为i。
/ K9 D$ \- O, _" n4 K1 ~, ~! `
情形二：
0 Y# _% Q( O3 h8 X& |/ s' _abcd轻。
6 c+ X" |; ^6 l0 M0 D在efgh中取出fgh，替换掉abcd中的bcd。 在ijkl中取出jkl，补充到原来fgh的位置。
4 V6 n9 Z/ U; Z5 V3 n' r如果afgh轻，说明答案为a或e。称量ab，如果相等，答案为e；如果不等，答案为a。
  F& p2 s* M* K- m# l/ Q% v如果afgh重，说明答案在fgh中。称量fg，如果相等，答案为h；如果不等，重者为答案。
如果一样重，答案在bcd中。称量bc，如果相等，答案为d；如果不等，轻者为答案。
  y  B6 |1 t2 L) w! U$ `
' I/ |+ \- y8 F$ f* D情形三：
abcd重。
在efgh中取出fgh，替换掉abcd中的bcd。 在ijkl中取出jkl，补充到原来fgh的位置。
如果afgh重，答案为a或e。称量ab，如果相等，答案为e；如果不等，答案为a。
0 v  b/ y' i4 Z) t& t0 Y$ ]( i/ a% W如果afgh轻，答案在fgh中。称量fg，如果相等，答案为h；如果不等，轻者为所求。
如果一样重，答案在bcd中。称量bc，如果相等，答案为d；如果不等，重者为答案。

13球：
将13球分为4球,4球,5球三组.
% N' n0 L4 ?6 T4 ]3 V  i; x    第一次称两个4球组,若不相等,则5球组全是标准球.然后就可以用12球类似的办法解决了；
    若两个4球组相等,则异常球存在于5球组.5球编号为abcde,从两个4球组中任取一个作为标准球,编号f.
  B) E0 `) Z  z" w  x* C( s) b    第二次称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为异常球,若不等则轻者为异常球.
$ z) E2 _- y0 J! }5 G
后来发现该牛人先前的一些思考对解题很有帮助：
  （在这里，我称和其它重量不同的一个球为异常球，其余为标准球）
思考1：
     在不知道异常球是轻是重的情况下，称2次最多可以从几球中找出异常球？
/ B( t) w8 l$ ~3 q0 S结论1:如果没有标准球，称2次最多可以从4球中找出异常球（设这4球标号abcd）。
其称法如下：
7 l6 k' N' J3 o0 E7 Z3 H7 G    第一次称a&b,  若a=b,则异常球在cd中,ab均为标准球.第二次称a&c,若相等则d为异常球,若不等则c为异常球.
    若a>b,则异常球在ab中(a重或b轻),cd为标准球.第二次称a&c,若相等则b为异常球,若不等则a为异常球.
    若a<b,则异常球在ab中(b重或a轻),cd为标准球.第二次称a&c,若相等则b为异常球,若不等则a为异常球.
结论2:如果有标准球(设为f)，称2次最多可以从5球中找出异常球（设这5球标号abcde）。
其称法如下：
    第一次称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为异常球,若不等则轻者为异常球.
7 L% R- L2 m# g% ?! g: }思考2：
. R; `6 Q4 e' I     在知道异常球是轻是重的情况(设异常球重)下，称2次最多可以从几球中找出异常球？
结论:称2次最多可以从9球中找出异常球。
  A' r" A/ h5 C$ k# D0 G" H其称法如下：
# W, U' _/ ^- o! V; U+ ~* n     将9球分为3组,每组3个,任取两组称第一次.如果相等异常球在没称的一组中,如果不等则在重的一组中.
  将选出的3球任取两个来称,若相等则另一个为异常球,若不等则重者为异常球.
6 W! M/ G6 h$ B  B5 ^7 n
' c4 V  J. {7 n$ w' G不过我感觉他也没有给出很好的证明他的结论是正确的，虽然我举不出反例

% r8 G# Z/ S# Z! n6 z: v
英文面试题目

1. Describe your greatest achievement in the past 4-5 years?
* W8 b& U2 ~7 z2 z2. 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
' y" V& O4 a; n8 H  O

: X0 {2 a' ^7 A一个人花8块钱买了一只鸡，9块钱卖掉了，然后他觉得不划算，花10块钱又买回来了， 11块钱卖给另外一个人，问他赚了多少钱？
' s' o& e5 |! S+ h% i8 S& I
' w7 {- x# b( w& p9 m这是IBM面试时的题目，有四种算法：
1、9-8=1，11-10=1，1+1=2，所以最后赚2元。
5 O8 M8 ?! K% q! c3 C, f
' K9 o. x0 ~2 @+ z2、最初只有8块钱，最后你有11块了，
所以是赚3块；

  d% ?! Y" p" P8 O3、第一次买卖，主人公损失8块，获得一只鸡，第二次买卖；主人公获得9块，损失一只鸡；第三次买卖，主人公损失10块，获得一只鸡；第四买卖，主人公获得11块，损失一只鸡
/ Y: ?+ k/ W* y+ P$ q; j9 R# Z所以 整个产生的GDP（国内生产总值）是8＋9＋10＋11＝38元＋4只鸡

4、整个事件有3次交易，我门来看看具体是哪3次？
第一次交易：8元买进，9元卖出，利润1元；
第二次交易：9元卖出，10元买进，利润-1元；
) a8 _* _* S" U' q第三次交易：10元买进，11元卖出利润1元；
; P( A2 |. f  c; G7 `, m整个过程：1-1+1=1元
+ ?/ A3 k" ]9 y* l# A6 L# G1 n所以分析得知：这个人是个傻子，因为后两次交易等于白干了。

" [: G* C; z' N, {经测试，企业认为：
回答利润是2元的肯定是面试失败者；
$ }* }# G+ O1 `1 T* V0 n回答3元的更为愚蠢，因为自己什么是追加成本都不知道，肯定也是失败；

1 \7 d& q, _8 g$ e) l: [' {: O8 ~, r回答1元者，恭喜你，不属于傻子范围；

结果是：本来可以直接赚3元的，经过他3次交易后总利润变成1元了。

所以正确答案是：-2元！

回答-2元者，面试成功！！！
4 Y0 C4 C) J# {9 ~
2 K0 D( h" T+ s, i* @: x& c) t比较强的回答：

) m& B& f) `& ?4 y3 r% h: k- _$ @合计利润应该为两元
我认为合计利润应该为两元。（出局就出局，明明白白，不趟那个企业的浑水，搞得那么复杂。）

% o! `2 ^% Q8 a; k首先要明确两个基本点：
3 s, w, }$ \4 s2 O4 f8 ~1、利润的计算方式是销售额减费用（包括生产费用、管理费用和财务费用）的差额；
2、利润是以货币为终结。

所以，上面买鸡的两次行为应该独立计算。两次买卖行为是两次完整的利润生产过程，每一次都产生了毛利一元。
把鸡卖掉再买回来算利润损失，这违反了上面说的两条基本原则。鸡就像工业材料、土地、水电一样，不能作为利润的终结计算方式。用钱去买东西，必须履行卖的过程，回收货币完成一次货币循环，才能计算利润。鸡原来9元卖掉了，已经完成了货币循环了。第二次10元把鸡买回来，原来的1元利润没有损失，更不能说9-10＝-1，亏了1元，只是又开始了一个利润生产过程，与第一次的8元、9元已经没有任何关系了。
! x9 c: Z9 T  I) r1 u
假如我后来发现这只鸡是太空稀有物种，又用1000元把鸡买回来，1500元卖掉，第二次赚了500元。这么赚钱的事情，按照上面的算法岂不是亏大了（11元卖掉，1000元买回，亏了989元）？
, E  E. p4 h! E
9 ]1 u0 K+ e' J& J5 ]. i, N" n% C所以，有些企业账面利润很多，实际上都压在应收款上，不堪重负，倒闭了。
& C2 {  ~. w+ U1 l7 c+ \
2 y; Q+ y* y1 c" b2 m' \) }财务有一种说法叫“现金为王”。没有钱周转，把材料、货品、土地这些流通性比货币差很多的东西当作货币去运作，是很危险的。
$ a& b9 j) p5 h( f9 ]
2 N7 X: {" T5 q' A: Y又一个比较强的回答：
: u7 M: h0 G* d* F# Y" Q
' u& D5 I( \% ]& ?! p+ \第一次交易:-8(成本)
第二次交易:-8+9=1(含成本的利润)---此时有9元的成本
7 a% d  _( w- u& F第三次交易:-8+9-10=-9(9元的成本,再加1元的成本买进,此时的成本为10元)
第四次交易:-8+9-10+11=2(但是前面的成本是10元,卖出为11元,只赚了1元)
. Z9 e  T5 @( u9 p9 F  o; B成本核算:
成本8元在第二次交易时已赚回,还得利润1元.
# |( R+ p9 K4 H! U1 \  `/ e第三交易时的成本为10元,用第二次交易时所得的9元(注意第一次的成本也在内,且还要加1元)再加1元买入.
7 x0 ~' Z! o6 y, v+ z第四次交易为卖出11元,也就是说在成本8元基础上面利润为3元,但在成本为10元的基础上利润为1元.

还有更强的！！

1 @4 w4 X2 N$ g, n+ ^1 H/ V7 x投资收益率= 净收益 / 投资总额
8 I" p% u5 J9 W( Q' ~; x+ ~$ L" U= ( 11 - 8 ) / 8 = 37.5%

) G3 [/ K  T1 Y- g( U, |) R# V第一次交易：
, O, O7 H4 |  M& W3 s投资收益率 = ( 9 - 8 ) / 8 = 12.5% = I1
) C- w4 p2 P0 V" I0 `: ]% k! M净现值= ( 现金流入 - 现金流出 ) * [( 1 + 折现率 ) ^ -1 ]
= ( 9 - 8 ) *[( 1 + 37.5% ) ^ -1 ] = 1 * 0.7273 = 0.7273 = NPV1 < 0
, ]3 m' g! D! e: w" |: g& b赔钱的买卖

第二次交易：
投资收益率 = ( 11 - 10 ) / 10 = 10% = I2
2 z$ i# l; u9 \! N* a净现值 = ( 11 - 10 ) * 0.7273 = 0.7273 = NPV2 < 0
这家伙在同一个地方栽了两次跟头
) Y: Q8 K3 J* y) P3 M! R! \2 b
7 A% C4 `6 c' L内部收益率= I1 + [ NPV1 / ( |NPV2| + |NPV1| ) ] * ( I2 - I1 )
  J9 z1 {+ b$ S$ w$ P5 {= 12.5% + [ 0.7273 / ( 0.7273 + 0.7273 ) ] * ( 10% - 12.5% )
= 11.25% = IRR < 37.5%
经济效果不可接受
. K+ b& Y" C' P5 `
净收益= 9 + 11 - [ 8 * ( 1 + 37.5% ) + 10 * ( 1 + 37.5% ) ]
1 d5 h, C  y0 s4 ?= 20 - 24.75 = -4.75

  ?( q: \. j& c1 Y1 W' G他赚了 -4.75 元钱

对GDP的贡献：
: L( _! J+ B) T
4 @1 a; T& R: K5 k“整个产生的GDP（国内生产总值）是8＋9＋10＋11＝38元＋4只鸡。”大家都别搞ERP了，回家贩鸡去吧，说不准明年中国的GDP就排名世界第一了。

- T2 f8 A) n1 Q" [……
http://bbs.aftjob.com/thread-606795-1-1.html