IBM面试试题整理

aftyingjiesheng

IBM面试试题整理
; V; p. _3 \3 d0 W$ N" U

8 x8 c& Z6 l  r* s  ]" jzz
: p" B1 ]5 {+ q  J0 O! ]5 T
+ \; Q' o" u3 R  |: R4 h( G' N' Z9 X
4 o- _1 ]% n  O/ Z
, }) u. Y9 M( {; _1．一个粗细均匀的长直管子，两端开口，里面有4个白球和4个黑球，球的直径、两端开口
1 d3 w! P  E9 s8 n# j的直径等于管子的内径，现在白球和黑球的排列是wwwwbbbb，要求不取出任何一个球，使
+ i. A7 i( \% [& Y4 R/ ~# S得排列变为bbwwwwbb。
　　
# e/ |0 j6 Z5 t% y, q2．一只蜗牛从井底爬到井口，每天白天蜗牛要睡觉，晚上才出来活动，一个晚上蜗牛可以
向上爬3尺，但是白天睡觉的时候会往下滑2尺，井深10尺，问蜗牛几天可以爬出来？
　　
3．在一个平面上画1999条直线最多能将这一平面划分成多少个部分？
　　
4．在太平洋的一个小岛上生活着土人，他们不愿意被外人打扰，一天，一个探险家到了岛
# v& _+ ~. }9 y6 _上，被土人抓住，土人的祭司告诉他，你临死前还可以有一个机会留下一句话，如果这句
9 R# m6 x" k: y8 R- O4 M& Y% d4 [8 ?话是真的，你将被烧死，是假的，你将被五马分尸，可怜的探险家如何才能活下来？

5．怎样种四棵树使得任意两棵树的距离相等。
+ x) A+ b; K  e' A: d  S3 z
　　
( o) Z9 s! Q1 [1 t5 C6．27个小运动员在参加完比赛后，口渴难耐，去小店买饮料，饮料店搞促销，凭三个空瓶
/ h, H# F+ C, {- x5 n" C可以再换一瓶，他们最少买多少瓶饮料才能保证一人一瓶？
　
5 L3 X) _3 {+ x7 R+ N9 v7．有一座山，山上有座庙，只有一条路可以从山上的庙到山脚，每周一早上8点，有一个
聪明的小和尚去山下化缘，周二早上8点从山脚回山上的庙里，小和尚的上下山的速度是任
意的，在每个往返中，他总是能在周一和周二的同一钟点到达山路上的同一点。例如，有
7 [" y; A" V' D& M一次他发现星期一的8点30和星期二的8点 30他都到了山路靠山脚的3/4的地方，问这是为
- U" d* w8 m! A  X: K什么？
/ o; ^7 t7 H: G% S1 T8．有两根不均匀分布的香，每根香烧完的时间是一个小时，你能用什么方法来确定一段1
5分钟的时间？
5 u1 `: C8 F9 w

题目：现有12个球，其中有一个球和其他的球重量不一样，但是外形还是一样的，现在要求你用一个天平  在只称3次的情况下找出不一样的这个球来?如果换成13个球那又怎么样呢？
$ m2 K' O7 q0 @' Q
- T6 v2 E: n7 G- t$ v" `题目是很旧了的，我也相信已经就遇到过了，但是再次见到的时候猛然已经很陌生了，也就是说我以前还是不懂装懂了，有必要彻底掌握一下。我自己是想得头破血流也搞不出来，只好瞻仰了网上的牛人拉
4 }- o) q8 J& @7 Y  T2 A6 o6 T' E
12球：
将球分为a b c d； e f g h； i j k l 三组。
2 V7 h9 {5 h) v7 s第一次称量，比较 abcd efgh
情形一：
两者重量相等，此时说明答案在ijkl中。
+ x  r9 t# c, X  ~. f" r3 E' U2 ?称量ij，
3 o" W! {+ }+ }5 m) G! j如果相等,说明答案在kl中。拿k与a比较，如果相等，答案为l；如果不等，答案为k。
如果不等，说明答案在ij中。拿i与a比较，如果相等，答案为j；如果不等，答案为i。

* r# R, R5 W( s1 F9 j情形二：
, H8 P; {  U  c. O, g* Gabcd轻。
9 z/ e& A& Z. z0 N在efgh中取出fgh，替换掉abcd中的bcd。 在ijkl中取出jkl，补充到原来fgh的位置。
( R' k/ f: i! W) a如果afgh轻，说明答案为a或e。称量ab，如果相等，答案为e；如果不等，答案为a。
如果afgh重，说明答案在fgh中。称量fg，如果相等，答案为h；如果不等，重者为答案。
+ C, @) h& Q0 E# o( o; n如果一样重，答案在bcd中。称量bc，如果相等，答案为d；如果不等，轻者为答案。
( y( \; I- A6 K' r
情形三：
6 k$ E7 s0 ^1 Z8 b7 n% l: X" y) h: habcd重。
' X0 ?9 t. \% n( l在efgh中取出fgh，替换掉abcd中的bcd。 在ijkl中取出jkl，补充到原来fgh的位置。
. y+ k( H5 K9 ?* [如果afgh重，答案为a或e。称量ab，如果相等，答案为e；如果不等，答案为a。
8 H8 K8 J# E* L3 l如果afgh轻，答案在fgh中。称量fg，如果相等，答案为h；如果不等，轻者为所求。
如果一样重，答案在bcd中。称量bc，如果相等，答案为d；如果不等，重者为答案。
7 y% G8 Y7 z# ?7 M2 v
13球：
2 p5 J( G, n- h- y% n' g# n$ H将13球分为4球,4球,5球三组.
+ q/ k/ \7 z2 b6 ?    第一次称两个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为异常球,若不等则轻者为异常球.

5 P. _& o% D5 m2 ^后来发现该牛人先前的一些思考对解题很有帮助：
6 Z& F1 `9 W2 J5 h  （在这里，我称和其它重量不同的一个球为异常球，其余为标准球）
思考1：
' ~: [( b+ J, P% f, ?+ n* g     在不知道异常球是轻是重的情况下，称2次最多可以从几球中找出异常球？
  _3 T7 i) Z+ G/ P( Q9 @结论1:如果没有标准球，称2次最多可以从4球中找出异常球（设这4球标号abcd）。
* [# z( K/ k/ x9 p其称法如下：
7 n/ K4 M* x% H  `6 s8 h8 V+ G    第一次称a&b,  若a=b,则异常球在cd中,ab均为标准球.第二次称a&c,若相等则d为异常球,若不等则c为异常球.
# O5 O, H5 f/ n- j    若a>b,则异常球在ab中(a重或b轻),cd为标准球.第二次称a&c,若相等则b为异常球,若不等则a为异常球.
    若a<b,则异常球在ab中(b重或a轻),cd为标准球.第二次称a&c,若相等则b为异常球,若不等则a为异常球.
4 ]9 b/ a" k- J4 A  E结论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为异常球,若不等则重者为异常球.
: Q; X2 d7 t; S, d8 z. Q/ @2 m    若ab<cf,则异常球在abc中(a轻b轻或c重),de为标准球.第二次称a&b,若相等则c为异常球,若不等则轻者为异常球.
思考2：
     在知道异常球是轻是重的情况(设异常球重)下，称2次最多可以从几球中找出异常球？
结论:称2次最多可以从9球中找出异常球。
3 e/ F$ @2 d5 U+ L) @0 Q5 K其称法如下：
2 |; P2 U4 H8 N4 C& l     将9球分为3组,每组3个,任取两组称第一次.如果相等异常球在没称的一组中,如果不等则在重的一组中.
  将选出的3球任取两个来称,若相等则另一个为异常球,若不等则重者为异常球.
: E; x0 L7 h, Y* G( ]
6 ~* J6 e& X" Z2 ~' a9 c/ y不过我感觉他也没有给出很好的证明他的结论是正确的，虽然我举不出反例
4 C+ Q+ S- h' k4 s
1 y- n; f' V: ?# t. i
; E& K' T) f; J5 f英文面试题目

1. Describe your greatest achievement in the past 4-5 years?
- e1 [0 b/ m& A+ n2. What are your short & long term career objectives? What do you think is the
5 j# g( H) K0 W8 F/ B1 p6 Xmost ideal job for you?
3. Why do you want to join IBM? What do you think you can contribute to IBM
  F2 ~2 ]4 Y! h  ]1 \
: y" R/ a8 X# V, ~
一个人花8块钱买了一只鸡，9块钱卖掉了，然后他觉得不划算，花10块钱又买回来了， 11块钱卖给另外一个人，问他赚了多少钱？
& Z- a6 V+ G* o* o' Q; r0 k
) [' I9 W5 |3 s5 g/ b这是IBM面试时的题目，有四种算法：
  `2 W5 m6 s* A8 G! k8 k( N1、9-8=1，11-10=1，1+1=2，所以最后赚2元。

- `! Z* l- R3 H7 L3 }2、最初只有8块钱，最后你有11块了，
5 [5 Y" s7 p# ~2 Y. T: k, _  y" @5 R所以是赚3块；
' `: U! P% d& y7 K
3、第一次买卖，主人公损失8块，获得一只鸡，第二次买卖；主人公获得9块，损失一只鸡；第三次买卖，主人公损失10块，获得一只鸡；第四买卖，主人公获得11块，损失一只鸡
所以 整个产生的GDP（国内生产总值）是8＋9＋10＋11＝38元＋4只鸡
6 h( ~2 U/ p3 `3 z7 e
, `. b  u# n' @( f" c4、整个事件有3次交易，我门来看看具体是哪3次？
第一次交易：8元买进，9元卖出，利润1元；
! f9 K+ w# a3 A! H# ~7 R* j第二次交易：9元卖出，10元买进，利润-1元；
& g: h8 o9 B6 X1 D第三次交易：10元买进，11元卖出利润1元；
9 o  u" Q) O' W/ N1 Y' x整个过程：1-1+1=1元
) I9 E$ x. A5 x5 k8 \. ]所以分析得知：这个人是个傻子，因为后两次交易等于白干了。

( x+ h9 A, G% C5 l/ {* U经测试，企业认为：
回答利润是2元的肯定是面试失败者；
回答3元的更为愚蠢，因为自己什么是追加成本都不知道，肯定也是失败；

回答1元者，恭喜你，不属于傻子范围；
  q. b7 ?1 M0 n
结果是：本来可以直接赚3元的，经过他3次交易后总利润变成1元了。
: N  q+ t( I8 n: R( ]
+ Q. ]  P' S4 W( q) W9 c所以正确答案是：-2元！

9 r4 F- t# ]+ N* C回答-2元者，面试成功！！！
$ S# f: p% z( b/ {6 @( [8 B
比较强的回答：
' ], u. j9 ~5 w
2 X  t1 t6 n- k$ q7 M5 e+ ~合计利润应该为两元
我认为合计利润应该为两元。（出局就出局，明明白白，不趟那个企业的浑水，搞得那么复杂。）
* j9 A2 K. K/ N8 {- a
2 j/ p4 I% m0 V& W首先要明确两个基本点：
1、利润的计算方式是销售额减费用（包括生产费用、管理费用和财务费用）的差额；
( n5 w- r1 q" b, Y3 ]& V2、利润是以货币为终结。

所以，上面买鸡的两次行为应该独立计算。两次买卖行为是两次完整的利润生产过程，每一次都产生了毛利一元。
把鸡卖掉再买回来算利润损失，这违反了上面说的两条基本原则。鸡就像工业材料、土地、水电一样，不能作为利润的终结计算方式。用钱去买东西，必须履行卖的过程，回收货币完成一次货币循环，才能计算利润。鸡原来9元卖掉了，已经完成了货币循环了。第二次10元把鸡买回来，原来的1元利润没有损失，更不能说9-10＝-1，亏了1元，只是又开始了一个利润生产过程，与第一次的8元、9元已经没有任何关系了。
0 P2 H$ q! o+ _* F
( c5 Z. ^1 E1 o; k  m/ a# L2 K假如我后来发现这只鸡是太空稀有物种，又用1000元把鸡买回来，1500元卖掉，第二次赚了500元。这么赚钱的事情，按照上面的算法岂不是亏大了（11元卖掉，1000元买回，亏了989元）？
9 p9 C$ X$ S1 ]% J) J! G9 g) i, T
4 h; {% N- h) L0 b7 R, u3 g" e/ t所以，有些企业账面利润很多，实际上都压在应收款上，不堪重负，倒闭了。
2 h% q- H3 n8 d
% M4 X# E% M/ ~3 R" k( ]财务有一种说法叫“现金为王”。没有钱周转，把材料、货品、土地这些流通性比货币差很多的东西当作货币去运作，是很危险的。

' ^$ y' H. C# |! z8 b* z) u, X5 u- w又一个比较强的回答：

第一次交易:-8(成本)
第二次交易:-8+9=1(含成本的利润)---此时有9元的成本
第三次交易:-8+9-10=-9(9元的成本,再加1元的成本买进,此时的成本为10元)
3 D5 l0 ~/ a5 }8 d+ G2 X/ ^第四次交易:-8+9-10+11=2(但是前面的成本是10元,卖出为11元,只赚了1元)
成本核算:
成本8元在第二次交易时已赚回,还得利润1元.
第三交易时的成本为10元,用第二次交易时所得的9元(注意第一次的成本也在内,且还要加1元)再加1元买入.
第四次交易为卖出11元,也就是说在成本8元基础上面利润为3元,但在成本为10元的基础上利润为1元.

还有更强的！！

- M0 R/ n7 e3 k6 q5 Z4 b9 ?投资收益率= 净收益 / 投资总额
= ( 11 - 8 ) / 8 = 37.5%

5 g4 n3 H8 E4 R第一次交易：
+ ?' c0 A$ ]2 [投资收益率 = ( 9 - 8 ) / 8 = 12.5% = I1
$ u8 f' S7 d: ]) j& o净现值= ( 现金流入 - 现金流出 ) * [( 1 + 折现率 ) ^ -1 ]
6 h2 T, j) q0 L# I: @= ( 9 - 8 ) *[( 1 + 37.5% ) ^ -1 ] = 1 * 0.7273 = 0.7273 = NPV1 < 0
) J2 o# b( F" U  R赔钱的买卖

第二次交易：
投资收益率 = ( 11 - 10 ) / 10 = 10% = I2
, L- f; Q. e" m; }$ a净现值 = ( 11 - 10 ) * 0.7273 = 0.7273 = NPV2 < 0
这家伙在同一个地方栽了两次跟头
. L9 O' X( O* e  u0 k
内部收益率= I1 + [ NPV1 / ( |NPV2| + |NPV1| ) ] * ( I2 - I1 )
= 12.5% + [ 0.7273 / ( 0.7273 + 0.7273 ) ] * ( 10% - 12.5% )
2 p6 M; r. ^7 ]9 E= 11.25% = IRR < 37.5%
; g0 q1 o- [0 c# n/ }9 p7 c& Q经济效果不可接受

净收益= 9 + 11 - [ 8 * ( 1 + 37.5% ) + 10 * ( 1 + 37.5% ) ]
, H' }9 e" K2 s, V" p+ z= 20 - 24.75 = -4.75
, Z' u- y8 [7 I3 r1 ~" O/ y* U
6 ~$ \* g5 k) m6 s他赚了 -4.75 元钱
8 [3 [7 d- R" T
对GDP的贡献：

“整个产生的GDP（国内生产总值）是8＋9＋10＋11＝38元＋4只鸡。”大家都别搞ERP了，回家贩鸡去吧，说不准明年中国的GDP就排名世界第一了。
7 d& n+ n" m& u1 p1 q" K, I
……
2 F5 |; j2 l/ i1 g& l# u. m# Thttp://bbs.aftjob.com/thread-606795-1-1.html
2012阿凡提求职手册-名企篇-IBM
http://bbs.aftjob.com/thread-608486-1-1.html
——