Edzy_Java

            BlogJava :: 首頁 ::  ::  ::  :: 管理 ::
            58 隨筆 :: 12 文章 :: 11 評論 :: 0 Trackbacks

          一.最基本題型(說明:此類題型比較簡單)
          1.燒一根不均勻的繩,從頭燒到尾總共需要1個小時。現在有若干條材質相同的繩子,問如
          何用燒繩的方法來計時一個小時十五分鐘呢?
          2.你有一桶果凍,其中有黃色、綠色、紅色三種,閉上眼睛抓取同種顏色的兩個。抓取多少
          個就可以確定你肯定有兩個同一顏色的果凍?(5秒-1分鐘)
          3.如果你有無窮多的水,一個3公升的提捅,一個5公升的提捅,兩只提捅形狀上下都不均勻
          ,問你如何才能準確稱出4公升的水?(40秒-3分鐘)
          4.一個岔路口分別通向誠實國和說謊國。來了兩個人,已知一個是誠實國的,另一個是說謊
          國的。誠實國永遠說實話,說謊國永遠說謊話。現在你要去說謊國,但不知道應該走哪條路
          ,需要問這兩個人。請問應該怎么問?(20秒-2分鐘)
          5.12個球一個天平,現知道只有一個和其它的重量不同,問怎樣稱才能用三次就找到那個球
          。13個呢?(注意此題并未說明那個球的重量是輕是重,所以需要仔細考慮)(5分鐘-1小
          時)
          6.在9個點上畫10條直線,要求每條直線上至少有三個點?(3分鐘-20分鐘)
          7.在一天的24小時之中,時鐘的時針、分針和秒針完全重合在一起的時候有幾次?都分別是
          什么時間?你怎樣算出來的?
          二.沒有答案型(說明:這些題顯然不是考你智力。而考的是你的反應能力。這種題大多數
          沒有答案,但是要看你的反應嘍!)
          1.為什么下水道的蓋子是圓的?
          2.中國有多少輛汽車?
          3.將汽車鑰匙插入車門,向哪個方向旋轉就可以打開車鎖?
          4.如果你要去掉中國的34個省(含自治區、直轄市和港澳特區及臺灣省)中的任何一個,你
          會去掉哪一個,為什么?
          5.多少個加油站才能滿足中國的所有汽車?
          6.想象你站在鏡子前,請問,為什么鏡子中的影象可以顛倒左右,卻不能顛倒上下?
          7.為什么在任何旅館里,你打開熱水,熱水都會瞬間傾瀉而出?
          8.你怎樣將Excel的用法解釋給你的奶奶聽???
          9.你怎樣重新改進和設計一個ATM銀行自動取款機?
          10.如果你不得不重新學習一種新的計算機語言,你打算怎樣著手來開始?
          11.如果你的生涯規劃中打算在5年內受到獎勵,那獲取該項獎勵的動機是什么?觀眾是誰?

          12.如果微軟告訴你,我們打算投資五百萬美元來啟動你的投資計劃,你將開始什么樣商業
          計劃?為什么?
          13.如果你能夠將全世界的電腦廠商集合在一個辦公室里,然后告訴他們將被強迫做一件事
          ,那件事將是什么???
          三.難題(說明:這類題有一定難度,如果得不到答案,也不能說明什么。如果你想到了解
          題思路,那么答案馬上就能出來。如果想不到思路,那么……就別想解出來了。)
          1.你讓工人為你工作7天,回報是一根金條,這個金條平分成相連的7段,你必須在每天結束
          的時候給他們一段金條。如果只允許你兩次把金條弄斷,你如何給你的工人付費?
          2.有一輛火車以每小時15公里的速度離開北京直奔廣州,同時另一輛火車每小時20公里的速
          度從廣州開往北京。如果有一只鳥,以30公里每小時的速度和兩輛火車同時啟動,從北京出
          發,碰到另一輛車后就向相反的方向返回去飛,就這樣依次在兩輛火車之間來回地飛,直到
          兩輛火車相遇。請問,這只鳥共飛行了多長的距離?
          3.你有四個裝藥丸的罐子,每個藥丸都有一定的重量,被污染的藥丸是沒被污染的藥丸的重
          量+1。只稱量一次,如何判斷哪個罐子的藥被污染了?
          4.門外三個開關分別對應室內三盞燈,線路良好,在門外控制開關時候不能看到室內燈的情
          況,現在只允許進門一次,確定開關和燈的對應關系?
          5.人民幣為什么只有1、2、5、10的面值?
          6.你有兩個罐子以及50個紅色彈球和50個藍色彈球,隨機選出一個罐子, 隨機選出一個彈
          球放入罐子,怎么給出紅色彈球最大的選中機會?在你的計劃里,得到紅球的幾率是多少?
          ?
          四.超難題(說明:如果你是第一次看到這種題,并且以前從來沒有見過類似的題型,并且
          能夠在半個小時之內做出答案。只能說明你的智力超常……)
          第一題 . 五個海盜搶到?00顆寶石,每一顆都一樣大小和價值連城。他們決定這么分:
          ? 抽簽決定自己的號碼(1、2、3、4、5)
          ? 首先,由1號提出分配方案,然后大家表決,當且僅當超過半數的人同意時,按照他的方
          案進行分配,否則將被扔進大海喂鯊魚
          ? 如果1號死后,再由2號提出分配方案,然后剩下的4人進行表決,當且僅當超過半數的人
          同意時,按照他的方案進行分配,否則將被扔入大海喂鯊魚
          ? 依此類推
          條件:每個海盜都是很聰明的人,都能很理智地做出判斷,從而做出選擇。
          問題:第一個海盜提出怎樣的分配方案才能使自己的收益最大化?
          第二題 . 一道關于飛機加油的問題,已知:
          ? 每個飛機只有一個油箱,??
          ? 飛機之間可以相互加油(注意是相互,沒有加油機)??
          ? 一箱油可供一架飛機繞地球飛半圈,??
          問題:
          為使至少一架飛機繞地球一圈回到起飛時的飛機場,至少需要出動幾架飛機?(所有飛機從
          同一機場起飛,而且必須安全返回機場,不允許中途降落,中間沒有飛機場)??
          五.主觀題(說明:在以后的工作過程中,我們可定會犯這樣那樣的錯誤。既然錯誤已經釀
          成,損失在所難免,我們只能想辦法把損失減少到最小。如果能巧妙地回答出這些問題,再
          發生錯誤的情況下。能讓客戶有最少的抱怨,公司有最少的損失。)
          1.某手機廠家由于設計失誤,有可能造成電池壽命比原來設計的壽命短一半(不是沖放電時
          間),解決方案就是免費更換電池或給50元購買該廠家新手機的折換券。請給所有已購買的
          用戶寫信告訴解決方案。
          2.一高層領導在參觀某博物館時,向博物館館員小王要了一塊明代的城磚作為紀念,按國家
          規定,任何人不得將博物館收藏品變為私有。博物館館長需要如何寫信給這位領導,將城磚
          取回。
          3.營業員小姐由于工作失誤,將2萬元的筆記本電腦以1.2萬元錯賣給李先生,王小姐的經理
          怎么寫信給李先生試圖將錢要回來?
          六.算法題(說明:這些題就不是什么花樣了,考的是你的基礎知識怎么樣。再聰明而沒有
          實學的人都將會被這些題所淘汰。)
          1.鏈表和數組的區別在哪里?
          2.編寫實現鏈表排序的一種算法。說明為什么你會選擇用這樣的方法?
          3.編寫實現數組排序的一種算法。說明為什么你會選擇用這樣的方法?
          4.請編寫能直接實現strstr()函數功能的代碼。
          5.編寫反轉字符串的程序,要求優化速度、優化空間。
          6.在鏈表里如何發現循環鏈接?
          7.給出洗牌的一個算法,并將洗好的牌存儲在一個整形數組里。
          8.寫一個函數,檢查字符是否是整數,如果是,返回其整數值。(或者:怎樣只用4行代碼
          編寫出一個從字符串到長整形的函數?)
          9.給出一個函數來輸出一個字符串的所有排列。
          10.請編寫實現malloc()內存分配函數功能一樣的代碼。
          11.給出一個函數來復制兩個字符串A和B。字符串A的后幾個字節和字符串B的前幾個字節重
          疊。
          12.怎樣編寫一個程序,把一個有序整數數組放到二叉樹中?
          13.怎樣從頂部開始逐層打印二叉樹結點數據?請編程。
          14.怎樣把一個鏈表掉個順序(也就是反序,注意鏈表的邊界條件并考慮空鏈表)?
          [解答與提示]
          一.最基本題型
          1.取3根繩子。先拿任2根,總共有4個繩頭,同時點燃3個。當第一根繩子燒完(30分鐘)同
          時點燃第4個繩頭(也就是第二根繩子的剩下一個繩頭)。當第二根繩子燒完(30分鐘+15分
          鐘),立刻點燃第三根繩子的兩頭。當第三根繩子燒完正好是1個小時15分鐘(30分鐘+15分
          鐘+30分鐘)。
          2.4個。
          3.略......
          4.如果參加過類似于奧林匹克數學班的,都應做過這些題。問他你的國家怎么走,他肯定指
          向的是誠實國。
          5.略......
          6.??
          7.目前為止答案有三種:11、22、24。不知道哪個才是正確的!
          二.沒有答案型
          1.圓井蓋掉不下去
          2.一千萬(我這么認為)
          3.我會回答順時針方向。
          4.北京。(原因是我生在北京長在北京,想讓北京脫離是因為想去看看外面的世界,既然美
          國人問咱們這種政治問題,咱們也就回應一個政治玩笑罷了)
          5.十萬個(可以創造將近一百萬的就業崗位呢)
          6.答案是“This feature is by design.” 如果考官要求給出更加合理的解釋,就對他說
          :“如果您對此問題有更多疑問,請與它的供應商(或者與它的發明人)聯系”。
          7.如果不傾瀉而出,這家旅館將沒有人去住。(所以這個問題最好去問旅館的老板。)
          8.告訴她這是最先進的東西,她不需要動手,我來幫她做就可以。
          9.我想斯皮爾伯格來回答這道題是在合適不過得了。
          10.我覺得回放飛網呆上半個月比較合適。
          11.這題我沒有任何想法,因為沒有工作經驗,所以完全沒聽明白他問的是什么!
          12.做微軟的OEM,這樣能夠更好的服務微軟。
          13.把主機箱集成在一個液晶顯示器中!
          三.難題
          1.切兩刀,分為1/7、2/7、4/7三段。第一天給1/7;第二天給2/7,要回1/7;第三天給1/7
          ?;第四天給4/7 要回1/7+2/7;第五天給1/7;第六天給2/7,要會1/7;第七天給1/7
          2.[Johnson提供]北京到廣州的鐵路線全長2295千米,不管鳥怎么飛,它飛行的時間就是兩
          列火車相遇的時間,兩列火車相遇時間是(15t+20t)=2295,t近似等于65小時,65乘以鳥
          飛行的速度30,1950千米。總之答案就是30*兩列火車相遇的時間。
          3.依次從四個罐子中取出1、2、3、4個藥丸,結果不用說了吧!
          4.先開一個,開很長時間。然后關掉,再開另一個。出去看,亮著的那個不用說。剩下的兩
          個不亮的,按照燈泡的溫度來進行判斷。
          5.至今不知道應如何解答。
          6.不清楚。可能是50%。
          四.超難題
          第一題:期待高手
          第二題:[johnson提供]前提是理想狀態的油必須瞬間加滿。我的答案是六架飛機。
          ?
          說明:
          1、飛機1、飛機2等飛機n為飛機的個數
          2、把整個圓(飛行軌道)周等分為8份,分別定為O點(起飛點),依次為A、B、C、D、E、
          F、G
          設想一下,按題目要求一架飛機要想不加油安全的飛并且安全返回,能飛行最遠距離是一個
          圓周的1/4,既飛行度距離是OB;如果給另外一架飛機加油的話它只能飛行1/8的距離OA。這
          些前提的存在,再根據題意就可推出如下的飛行放案:
          1、首先同時從O點起飛三架飛機,當他們飛到A點時,飛機1、飛機2將繼續飛行,飛機三給
          飛機1、飛機2加油,各加1/4的油,這樣飛機1和飛機2就滿油了;飛機3用剩下的1/4(飛到
          A點已經用去了1/4的油)的油剛好能飛回起點。
          2、飛機1、飛機2繼續飛行。飛到B點時,飛機1將繼續飛行,飛機2給飛機1加油,加1/4的油
          ,這樣飛機1的油箱又會加滿油;飛機2用剩下的2/4(飛到B點又用去了1/4的油再加上給飛
          機1加的1/4油)的油剛好飛回起點。
          3、飛機1繼續飛行,因為滿油,所以可以飛半圈飛到F點。
          4、當飛機1飛到D點的時刻,同時從O點反方向派出三架飛機,飛機4、飛機5、飛機6。這樣
          能保證飛機1飛到F點時剛好有兩架飛機到達F點。(飛機4、飛機5、飛機6是沿著OG的方向飛
          行)
          5、當飛機4、飛機5、飛機6飛到G點時,飛機6同時給飛機4、飛機5加油。飛機4、飛機5滿油
          繼續飛,飛機6安全飛回O點。
          6、飛機1、飛機4、飛機5同時飛到F點,此時刻各加飛機的油料為
          ???? 飛機1——0??????? 飛機4——3/4??????? 飛機5——3/4
          這下就方便了,飛機4和飛機5分別給飛機1一點點1/4的油料,三架飛機就安全的飛回O點了

          至此,飛機1完成了環球飛行,并且其他飛機也都安全到達起飛點,總共派出了6架飛機。
          javascript:DrawImage(this); border=0>
          五.主觀題
          1.告訴用戶我公司為答謝廣大顧客長時間以來的厚愛,顧客可以持原電池免費更換使用壽命
          為原電池一倍的新型電池。或者可以持購買發票,獲得50元購買該廠家新手機的折換券。

          2.信件如下:
          “xxx領導:您好!
          我館近期將展出一批珍貴文物,讓更多的人能夠真正的體會到中華民族文明的悠久、燦爛。
          我們希望能將您所擁有的明代的城磚展出。并且我們將在博物館內設置專欄,宣傳您對中華
          民族悠久文化的保存所作出的巨大貢獻,讓更多的華夏子孫看到,并且親身體驗到華夏文明
          的悠久歷史,從而加強中華民族的凝聚力!”
          解釋:
          領導看過這封信以后,如果不拿出城磚。那么也就說明他不想讓更多的人看到中華民族的燦
          爛文明,不想讓中華民族有更強的凝聚力。自然也就會拿出城磚。如果領導問到何時展出完
          畢,可以告訴他博物館希望永久展出這些物品,領導自然也就無話可說了。
          ?
          3.信件如下:
          “ 尊敬的顧客,您好!
          由于工作人員的失誤,誤將一臺樣品機賣給您。為了您能夠更好的使用我公司的產品,我公
          司決定為您免費更換同等價位的筆記本一臺。并且我們有性價比更加優越的xxxII 型筆記本
          電腦,售價20000元人民幣。如果您此時購買,我們將會以19000元的優惠價格售出。”
          ?
          六.算法題
          請參考數據結構和計算機算法類書籍,作者就不再抄書了。
          附(1):燒繩子類問題總結:
          一般給出的繩子都是不均勻的。如果一根為一小時,那么半個小時的計算方法是從兩頭燒。
          十五分鐘的計算方法是從兩頭燒,同時從中間任何一個地方開始燒,這樣這根繩子就有四個
          燃燒點,時間自然是一個燃燒點的四分之一。如果計算十分鐘的時間,那么就讓繩子有六個
          燃燒點,方法就不用說了吧!
          附(2):天平稱球問題解答以及總結:
          將球分為a b c d; e f g h; i j k l 三組。
          第一次稱量,比較 abcd efgh
          情形一:
          兩者重量相等,此時說明答案在ijkl中。
          稱量ij,
          如果相等,說明答案在kl中。拿k與a比較,如果相等,答案為l;如果不等,答案為k。
          如果不等,說明答案在ij中。拿i與a比較,如果相等,答案為j;如果不等,答案為i。
          情形二:
          abcd輕。
          在efgh中取出fgh,替換掉abcd中的bcd。 在ijkl中取出jkl,補充到原來fgh的位置。
          如果afgh輕,說明答案為a或e。稱量ab,如果相等,答案為e;如果不等,答案為a。
          如果afgh重,說明答案在fgh中。稱量fg,如果相等,答案為h;如果不等,重者為答案。
          如果一樣重,答案在bcd中。稱量bc,如果相等,答案為d;如果不等,輕者為答案。
          情形三:
          abcd重。
          在efgh中取出fgh,替換掉abcd中的bcd。 在ijkl中取出jkl,補充到原來fgh的位置。
          如果afgh重,答案為a或e。稱量ab,如果相等,答案為e;如果不等,答案為a。
          如果afgh輕,答案在fgh中。稱量fg,如果相等,答案為h;如果不等,輕者為所求。
          如果一樣重,答案在bcd中。稱量bc,如果相等,答案為d;如果不等,重者為答案。
          至于13個球的稱法,至今本人仍沒想出來。望高手賜教。onefi@frontfree.net
          總結:(轉載)
          天平稱重,有兩個托盤比較輕重,加上托盤外面,也就是每次稱重有3個結果,就是ln3/ln
          2比特信息。n個球要知道其中一個不同的球,如果知道那個不同重量的球是輕還是重,找出
          來的話那就是n個結果中的一種,就是有ln(n)/ln2比特信息,如果不知道輕重,找出來就
          是2n(n個球中的一個,輕或者重,所以是2n)個結果中的一種,那就是ln(2n)/ln2比特
          信息。
          假設我們要稱k次,根據信息理論,那顯然兩種情況就分別有:
          1. k*ln3/ln2>=ln(n)/ln2 (k>=1) 解得k>=ln(n)/ln3
          2. k*ln3/ln2>=ln(2n)/ln2 (k>1) 解得k>=ln(2n)/ln3
          這是得到下限,可以很輕易證明滿足條件的最小正整數k就是所求。比如稱3次知道輕重可以
          從3^3=27個球中找出不同的球出來,如果不知道輕重就只能從(3^3-1)/2=13個球中找出不
          同的球出來。

          posted on 2006-11-16 12:23 lbfeng 閱讀(270) 評論(0)  編輯  收藏 所屬分類: 專業考試題庫
          主站蜘蛛池模板: 雷波县| 兴宁市| 赤城县| 疏附县| 商河县| 治县。| 内乡县| 临颍县| 芮城县| 承德县| 九龙坡区| 清新县| 吴江市| 怀柔区| 弥渡县| 遂川县| 志丹县| 睢宁县| 彝良县| 喀喇沁旗| 泸溪县| 阿图什市| 永嘉县| 合水县| 密云县| 平潭县| 全南县| 丘北县| 黎平县| 阜城县| 禄劝| 沁源县| 定兴县| 长治县| 彰武县| 马公市| 昆明市| 宁海县| 迁西县| 青神县| 颍上县|