題庫2

keeking發表於2009-08-25

1.怎樣用最快的方法判斷連結串列是否有環?   2.c++中引用和指標有什麼不同?指標加上什麼限制等於引用?   3.做的專案,遇到的困難,怎樣解決?   4.在房裡有三盞燈,房外有三個開關,在房外看不見房內的情況,你只能進門一次,你用什麼方法來區分那個開關控制那一盞燈.   5.有兩根不均勻分佈的香,每根香燒完的時間是一個小時,你能用什麼方法來確定一段15分鐘的時間.   6.一個經理有三個女兒,三個女兒的年齡加起來等於13,三個女兒的年齡乘起來等於經理自己的年齡,有一個下屬已知道經理的年齡,但仍不能確定經理三個女兒的年齡,這時經理說只有一個女兒的頭髮是黑的,然後這個下屬就知道了經理三個女兒的年齡.請問三個女兒的年齡分別是多少?為什麼?   看上去,IBM的筆記有點像智商考試,想進入IBM的求職們,想想吧。


IBM公司面試的三道題,考驗大家的IQ嘍

第一道題:
在房裡有三盞燈,房外有三個開關,

在房外看不見房內的情況,你只能進門一次,

你用什麼方法來區分哪個開關控制哪一盞燈?

第二道題:

有兩根不均勻分佈的香,

每根香燒完的時間是一個小時,

你能用什麼方法來確定一段15分鐘的時間?

第三道題:

一個經理有三個女兒,

三個女兒的年齡加起來等於13,

三個女兒的年齡乘起來等於經理自己的年齡,

有一個下屬已知道經理的年齡,但仍不能確定經理三個女兒的年齡,

這時經理說只有一個女兒的頭髮是黑的,

然後這個下屬就知道了經理三個女兒的年齡。

請問三個女兒的年齡分別是多少?為什麼?

=================================================================
設三個開關是1、2、3

開啟開關1 等半個小時 關上開關1 開啟開關2

進去摸燈泡 熱的是開關1對應的燈泡
亮的是開關2對應的燈泡
不亮的是開關3對應的燈泡
---------------------------------------------
將兩根香同時點著,但其中一根要兩頭一起點,當兩頭一起點的香點盡的時候,時間正好過去半個小時。那麼,只點一頭的香正好燃燒掉一半,也就是說燃掉剩下的半根還需要半個小時,那就兩頭點,燃盡的時候就是15分鐘了。
---------------------------------------------
第三道題答案,僅供參考!不一定正確
可能情況如下:
13=1+1+11=1+2+10=1+3+9=1+4+8=1+5+7=1+6+6
=2+2+9 =2+3+8 =2+4+7=2+5+6
=3+3+7 =3+4+6 =3+5+5
=4+4+5
用乘法,經理年齡分別為
11、20、27、32、35、36
36、48、56、60
63、72、75
80
知道年齡無法確定三個數,說明有兩種分解方式,只有36
只有一個頭發黑,估計就是1+6+6了(老外好像小的頭髮黑)
---------------------------------------------

IBM經典面試題
IBM公司向來以高素質人才作為企業持續競爭力的保證。進入IBM公司是差不多每個IT人的夢想,偶然看到這條IBM公司的面試題,給大家試試看,看看是否具備進入IBM的實力!

村子中有50個人,每人有一條狗。在這50條狗中有病狗(這種病不會傳染)。於是人們就要找出病狗。每個人可以觀察其他的49條狗,以判斷它們是否生病,只有自己的狗不能看。觀察後得到的結果不得交流,也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要槍斃自己的狗,而且每個人只有權利槍斃自己的狗,沒有權利打死其他人的狗。第一天,第二天都沒有槍響。到了第三天傳來一陣槍聲,問有幾條病狗,如何推算得出?

第一種推論:
 
A、假設有1條病狗,病狗的主人會看到其他狗都沒有病,那麼就知道自己的狗有病,所以第一天晚上就會有槍響。因為沒有槍響,說明病狗數大於1。

B、假設有2條病狗,病狗的主人會看到有1條病狗,因為第一天沒有聽到槍響,是病狗數大於1,所以病狗的主人會知道自己的狗是病狗,因而第二天會有槍響。既然第二天也每有槍響,說明病狗數大於2。

  由此推理,如果第三天槍響,則有3條病狗。

  第二種推論

1 如果為1,第一天那條狗必死,因為狗主人沒看到病狗,但病狗存在。

2 若為2,令病狗主人為a,b。 a看到一條病狗,b也看到一條病狗,但a看到b的病狗沒死故知狗數不為1,而其他人沒病狗,所以自己的狗必為病狗,故開槍;而b的想法與a一樣,故也開槍。
由此,為2時,第一天看後2條狗必死。

3 若為3條,令狗主人為a,b,c。 a第一天看到2條病狗,若a設自己的不是病狗,由推理2,第二天看時,那2條狗沒死,故狗數肯定不是2,而其他人沒病狗,所以自己的狗必為病狗,故開槍;而b和c的想法與a一樣,故也開槍。
由此,為3時,第二天看後3條狗必死。

4 若為4條,令狗主人為a,b,c,d。a第一天看到3條病狗,若a設自己的不是病狗,由推理3,第三天看時,那3條狗沒死,故狗數肯定不是3,而其他人沒病狗,所以自己的狗必為病狗,故開槍;而b和c,d的想法與a一樣,故也開槍。
由此,為4時,第三天看後4條狗必死。

5 餘下即為遞推了,由年n-1推出n。
答案:n為4。第四天看時,狗已死了,但是在第三天死的,故答案是3條(完)

------------------------------------------------
依稀記得 MS 當年出的一道題,叫面試者計算上海那個明珠塔有多高,沒啥資料,就靠自已的想象力. MS 的面試條件要求一般是考想象力和創造力,還有邏輯思維,也考驗一個人的心理素質.技能反而是其次的.

很多人認為這幾道題 出的不好,而我恰恰相反,我認為公司招聘和我們玩腦筋急轉彎是兩碼事,他出題的時候就沒有想過要有什麼標準答案,他是要通過這樣一個途徑來考察你的解決問題的思路,從而來判斷你這個人的性格型別,是思維縝密或者聰明伶俐的,當然還要順便看一看你的頭腦是否足夠聰明。比如第一道題,可能很多人看到之後想到的就是開關和燈的亮和滅,思維受到了束縛,如果你不另闢途徑的話,是不會有答案的,這就是考察了你的思維的延展能力,聯想能力。第二題,也很少有人能想到把香從兩頭燒,起碼我就沒有想到,這是考驗了思維的全面,第三題,我也沒有仔細去想答案,這 是考驗你思維的細緻。
當然網友給的答案也是很精彩,但是精彩不一定就是好的。可能你的答案剛好能夠解決這個問題,但是你也未必能被他錄取,因為答案不是最重要的,通過你解答題目的過程來考察你這個人才是公司的真實目的。

看了很多爭論,很有趣,其實這種考試考查的是應試者的思維模式。所以會有一些條件並不是很明確的,考察你如何著手開始分析問題和解決問題的能力。因為實際工作和生活裡碰到的問題就不是純粹的條件很完備的數學題。

來自 “ ITPUB部落格 ” ,連結:http://blog.itpub.net/7899089/viewspace-613235/,如需轉載,請註明出處,否則將追究法律責任。

相關文章