程序員面試考驗思維邏輯能力的題

A. 程序員面試時，如何機智地回答這些問題

01「唐僧、孫悟空、豬八戒、沙僧， 誰更適合做程序員？」學生內心os：沒想到唐僧師徒能和程序員扯上關系。學院負責人表示，互聯網從業人員的創新思維能力很重要，此題沒標准答案，關鍵看創意，你的答案及理由很毀納重要。
02「你能用這張紙做出什麼東西？
面試官借這個問題了解在壓力下工作時你的創造力如何。如果你做出千紙鶴，那是最妙的；如果你跟大多數人一樣沒有疊千紙鶴的技巧，那就看你當時能做出什麼了；

如果你申請的崗位主要職責是寫作——比如記者，那麼你可以說你能用這張紙寫出很多故事。這樣說，比你手忙腳亂地折騰半小時要好得多。
03「如果我們把你縮成一支鉛筆大小，然後放進卷筆刀里，你怎樣出去？」
這個問題考察的是應聘者是否會對意想不到的問題感到驚慌無措。「應聘者應該記住，這個問題沒有正確或錯誤答案，全在於你如何詮釋。」他說。不過，你應該盡可能地回答這個問題，因為它能反映出你解決不熟悉問題的意願。
04「你的大腦是什麼顏色的？「
顏色往往跟一個人的情緒有關。應聘者在被問到這個問題時，要想想自己將怎樣工作，以及如何把自己的個性跟工作環境相協調。有些人會選積極張揚的顏色，但一定要忠於自己的個性。如果你是熱情奔放的人，那就是紅色。
05「把你的生活寫成新聞故事，你會選擇什麼新聞標題？」
面試官問這個問題是想了解你的人生觀，要說清楚，說到點子上，用簡潔的句子把想法說出來。最重要的是要描述自己積極的一面，老闆不喜歡消極的員工。
06「如果賦予你超能力，你選擇會隱身還是會飛？」
確實，這兩項超能力都很牛，但這裡面卻包含了一個心理學的小陷阱。
如果你選了隱身，那就意味著你生性膽怯，而且比較靦腆。選擇飛行能力則代表你比較勇敢，而且不會怯場，這樣才能成為一個好領導。纖悄沒不過也許最好的答案不是二選一，而是「運缺這問題很簡單

B. 3道有意思的邏輯思維面試題

從小到大做了無數道智力題，工作之後接觸到程序員邏輯思維面試題，也曾經饒有興致的研究過。這些智力題，表面上是考智力水平，實際上是考察邏輯思維能力，而從更一般的意義而言，是在考察解決問題的能力。

一個人學習、研究、工作，其實無時無刻不是在訓練或使用解決問題的能力。解決問題的能力，在我看來，有很多方面，其中很重要的一方面就是邏輯思維能力。很多人對於邏輯思維的理解是存在誤區的，總以為邏輯思維只是理科生和工程師用的東西，與文科生甚至普通人沒有什麼關系。而實際上， 邏輯思維所涉及的范圍遠遠不止以數學為基礎的理工科，而是一種涵蓋各種學科、各種工作的通識能力 。

比如說，大學學文科專業的羅振宇，幾年前開了一個節目叫「羅輯思維」，強調用邏輯思維來理解世界，節目的內容涉及社會、歷史、經濟、人文、理工等各方面，俘獲了幾百萬乃至上千萬的粉絲。後來羅打造得到APP成為最知名的知識付費應用，就是以羅輯思維這個品牌欄目為底子做的。

最近看了一些大的科技公司（比如谷歌、微軟等）等招聘員工的面試題，很有意思，在這里與大家分享，並共同探討。

這是微軟非常知名的一道面試題，曾經難倒無數學霸才子：不是說好的考程序題或者智力題嗎，怎麼來了一個社會基礎建設問題？

為什麼是圓的？方的不行嗎？圓的究竟優勢在哪裡？

這就是在考察面試者的邏輯思維了。其實認真思考之後，不難得出「標准答案」：

如果面試者能夠這樣回答，說明他的邏輯思維不錯，或者至少生活經驗比較豐富。

那麼這是唯一的正確答案嗎？沒有這么簡單。我從一些優秀者的回答中，還發現了其它也很有道理的答案：

如果面試者能夠在所謂「標准答案」的基礎上，多給出幾個原因，那麼說明不僅邏輯思維很好，工程思維也非常棒，善於運用生活中的知識。這道題基本上給考官的印象應該是滿分了。

但是，關於這道題的討論並非到此為止。 下水道井蓋一定是圓的嗎？有沒有可能是方的或者其它形狀的？

傳說有一位面試者，在被問到該問題的時候，堅持說也可以用方的井蓋，並給出了合理的理由，最終成功說服了考官。下面是傳說的面試過程：

這位面試者不僅邏輯思維和工程經驗豐富，說服人的能力也非常強，讓考官覺得他是不可多得的人才，被推薦到更需要綜合技能的銷售部門工作。

其實，像這樣的邏輯思維面試題並沒有所謂的標准答案，考官的真實目的是 考察面試者的邏輯思維能力 ，更一般的講，是 解決問題的能力 。下水道蓋也可以是方的，只要你能給出合理的理由，自圓其說。

這是Google的一道面試題：

有一棟100層高的大樓，給你兩個完全相同的玻璃球。假設從某一層開始，丟下玻璃球會摔碎。那麼怎麼利用手中的兩個球，用什麼最優策略知道這個臨界的層是第幾層？

最笨的辦法誰都能想到：

可是這個辦法，最壞的情況下要試99次，平均意義上要試49次。而且只用了一個球，另一個球沒利用上。顯然不是最優的策略。

計算機專業的學生很容易想到更高級的辦法——二分法。具體是：

用這種方法，需要log100，也就是大約7次，能夠找到答案。

面試者如果能這樣回答，說明對計算機專業基本演算法是有了解的。但是，仔細想想，這個方法對嗎？

這個方法顯然是有毛病的。比如說我舉一個反例，第10層是臨界層的情況。按照二分法來執行，第一次試驗第50層將摔碎，第二次試驗第25層又將摔碎，此時兩個玻璃球都摔碎了，將沒有辦法繼續進行試驗！

注意最多有兩個球，也就是最多可以摔碎兩次。盡管上述二分法不可行，我們是否可以借鑒其思路，先大致確定一個小的范圍，然後逐個試驗呢？根據這樣的思路，可以提出下面的方法：

這種方法最壞的情況出現在臨界層為100時，將需要試驗10+10=20次；最好的情況出現在臨界層為2時，只需要試驗2次。而平均意義上大約需要試驗10次。怎麼樣，是不是有效的利用了兩個球呢？

按照吳軍老師的說法，這種解題方法其實體現了 一種典型的工程思維：粗調和精調 。其中第一個球用於粗調，確定一個大致的范圍；第二個球用於精調，在大致的范圍內確定精確的值。

其實，粗調和精調的工程思維在生活和工程中都很常見：

從這幾個例子，我們可以對粗調和精調的優點及注意事項進行簡單的總結：

了解了粗調和精調的概念之後，我們回過頭來，再次考察這道玻璃球題目。如果有3個玻璃球呢，是否有更好的方法？

當然是有的，標準的答案是採取三步試驗：

細心的讀者會發現，這三步試驗分別把答案的可能范圍縮小了4、4、5倍，最終確定了答案。

為什麼是這幾個數呢？而且，回過頭來想想，為什麼兩個小球的情況下，兩步試驗縮小的范圍分別是10、10呢？

這幾個數的選擇，當然絕非巧合。實際上，2個和3個玻璃球的情況下，縮小倍數分別是按照根號下100（也就是10）、3次根號下100（大約是5）來選擇的。 推廣到n個玻璃球的情況下，每步試驗的范圍縮小倍數應該是n次根號下100。 具體證明，我們在這里不做討論。

這絕不僅僅是一個小小的邏輯題， 考官想考察的是面試者的邏輯思維，包括工程思想、分析能力以及舉一反三的歸納概括能力 。知道標准答案不算什麼，吃透這道題並弄清背後的深刻原理，才是本事。

這道題相對前兩道來說要簡單一些。據說Google過去面試產品經理的時候會問到這個問題。什麼數據都不給，直接就這么問。

有些中國面試者可能不樂意了：你又不告訴我高爾夫球多大，也不告訴我這個房間的尺寸，什麼數據都沒有，我怎麼算啊？

但是這個題沒錯，考官考察的就是不給數據你怎麼計算！要不然小學生都能算出來了。

有些人一看沒給數據，可能就會胡猜：一間普通辦公室，又不是很大，高爾夫球直徑大概幾厘米，直觀感覺應該能裝幾千個或者幾萬個吧？

然而答案恰恰違反我們的直覺：至少能裝幾十萬個，甚至能裝上百萬個。

我們來算算：

一個房間竟然能裝這么多高爾夫球？是不是大的出乎我們的意料呢？

有人可能會懷疑，這道題如此簡單，小學生都能做，侮辱人智商嗎？然而這道題實際考察的，是我們解決問題的方式。Google對產品經理的要求是：

有的面試者在沒給數據的情況下可能會根據直覺亂猜，這是做事的大忌，因為很多東西其實是反直覺的，亂猜可能導致完全錯誤的結論，這是很危險的。最准確的做法是拿工具量一下會議室的長寬高以及高爾夫球的直徑，然後進行計算。不過，在沒有準確數據的情況下，合理的估算也是可行的，甚至也是必要的，估算能夠幫助我們大致知道答案的范圍，這在很多情況下已經足夠支持決策！

C. 75道程序員面試邏輯測試題（附答案）（1）

【1】 假設有一個池塘，裡面有無窮多的水。現有2個空水壺，容積分別為5升和6升。問題是如何只用這2個水壺從池塘里取得3升的水。

由滿6向空5倒，剩1升，把這1升倒5里，然後6剩滿，倒5裡面，由於5裡面有1升水，因此6隻能向5倒4升水，然後將6剩餘的2升，倒入空的5裡面，再灌滿6向5里倒3升，剩餘3升。

【2】 周雯的媽媽是豫林水泥廠的化驗員。一天，周雯來到化驗室做作業。做完後想出去玩。"等等，媽媽還要考你一個題目，"她接著說，"你看這6隻做化驗用的玻璃杯，前面3隻盛滿了水，後面3隻是空的。你能只移動1隻玻璃杯，就便盛滿水的杯子和空杯子間隔起來嗎?"愛動腦筋的周雯，是學校里有名的"小機靈"，她只想了一會兒就做到了。請你想想看，"小機靈"是怎樣做的?

設杯子編號為ABCDEF，ABC為滿，DEF為空，把B中的水倒進E中即可。

【3】 三個小夥子同時愛上了一個姑娘，為了決定他們誰能娶這個姑娘，他們決定用手槍進行一次決斗。小李的命中率是30%，小黃比他好些，命中率是50%，最出色的槍手是小林，他從不失誤，命中率是100%。由於這個顯而易見的事實，為公平起見，他們決定按這樣的順序：小李先開槍，小黃第二，小林最後。然後這樣循環，直到他們只剩下一個人。

那麼這三個人中誰活下來的機會最大呢?他們都應該採取什麼樣的策略?

小林在輪到自己且小黃沒死的條件下必殺黃，再跟菜鳥李單挑。

所以黃在林沒死的情況下必打林，否則自己必死。

小李經過計算比較(過程略)，會決定自己先打小林。

於是經計算，小李有873/2600≈33.6%的生機;

小黃有109/260≈41.9%的生機;

小林有24.5%的生機。

哦，這樣，那小李的第一槍會朝天開，以後當然是打敵人，誰活著打誰;

小黃一如既往先打林，小林還是先幹掉黃，冤家路窄啊!

最後李，黃，林存活率約38：27：35;

菜鳥活下來抱得美人歸的幾率大。

李先放一空槍(如果合夥干中林，自己最吃虧)黃會選林打一槍(如不打林，自己肯定先玩完了)林會選黃打一槍(畢竟它命中率高)李黃對決0.3:0.280.4可能性李林對決0.3:0.60.6可能性成功率0.73

李和黃打林李黃對決0.3:0.40.7 0.4可能性李林對決0.3:0.7 0.6 0.70.7 0.6可能性成功率0.64

【4】 一間囚房裡關押著兩個犯人。每天監獄都會為這間囚房提供一罐湯，讓這兩個犯人自己來分。起初，這兩個人經常會發生爭執，因為他們總是有人認為對方的湯比自己的多。後來他們找到了一個兩全其美的辦法：一個人分湯，讓另一個人先選。於是爭端就這么解決了。可是，現在這間囚房裡又加進來一個新犯人，現在是三個人來分湯。必須尋找一個新的方法來維持他們之間的和平。該怎麼辦呢?按：心理問題，不是邏輯問題

是讓甲分湯，分好後由乙和丙按任意順序給自己挑湯，剩餘一碗留給甲。這樣乙和丙兩人的總和肯定是他們兩人可拿到的最大。然後將他們兩人的湯混合之後再按兩人的方法再次分湯。

【5】 在一張長方形的桌面上放了n個一樣大小的圓形硬幣。這些硬幣中可能有一些不完全在桌面內，也可能有一些彼此重疊;當再多放一個硬幣而它的圓心在桌面內時，新放的硬幣便必定與原先某些硬幣重疊。請證明整個桌面可以用4n個硬幣完全覆蓋。

要想讓新放的硬幣不與原先的硬幣重疊，兩個硬幣的圓心距必須大於直徑。也就是說，對於桌面上任意一點，到最近的圓心的距離都小於2，所以，整個桌面可以用n個半徑為2的硬幣覆蓋。

把桌面和硬幣的尺度都縮小一倍，那麼，長、寬各是原桌面一半的小桌面，就可以用n個半徑為1的硬幣覆蓋。那麼，把原來的桌子分割成相等的4塊小桌子，那麼每塊小桌子都可以用n個半徑為1的硬幣覆蓋，因此，整個桌面就可以用4n個半徑為1的硬幣覆蓋。

【6】 一個球、一把長度大約是球的直徑2/3長度的直尺.你怎樣測出球的半徑?方法很多，看看誰的比較巧妙

把球放在平面上,把直尺的一邊卡在平面上,一邊卡在球上,球與尺子的接觸點到平面的距離就是球的半徑.因為直尺長度約為直徑的2/3>半徑,所以能測量.

【7】 五個大小相同的一元人民幣硬幣。要求兩兩相接觸，應該怎麼擺?

底下放一個1，然後2 3放在1上面，另外的4 5豎起來放在1的上面。

【8】 猜牌問題S先生、P先生、Q先生他們知道桌子的抽屜里有16張撲克牌：紅桃A、Q、4黑桃J、8、4、2、7、3草花K、Q、5、4、6方塊A、5。約翰教授從這16張牌中挑出一張牌來，並把這張牌的點數告訴P先生，把這張牌的花色告訴Q先生。這時，約翰教授問P先生和Q先生：你們能從已知的點數或花色中推知這張牌是什麼牌嗎?於是，S先生聽到如下的對話：P先生：我不知道這張牌。Q先生：我知道你不知道這張牌。P先生：現在我知道這張牌了。Q先生：我也知道了。聽罷以上的對話，S先生想了一想之後，就正確地推出這張牌是什麼牌。請問：這張牌是什麼牌? 方塊5

【9】 一個教授邏輯學的教授，有三個學生，而且三個學生均非常聰明!一天教授給他們出了一個題，教授在每個人腦門上貼了一張紙條並告訴他們，每個人的紙條上都寫了一個正整數，且某兩個數的和等於第三個!(每個人可以看見另兩個數，但看不見自己的)教授問第一個學生：你能猜出自己的數嗎?回答：不能，問第二個，不能，第三個，不能，再問第一個，不能，第二個，不能，第三個：我猜出來了，是144!教授很滿意的笑了。請問您能猜出另外兩個人的數嗎?

經過第一輪，說明任何兩個數都是不同的。第二輪，前兩個人沒有猜出，說明任何一個數都不是其它數的兩倍。現在有了以下幾個條件：1.每個數大於02.兩兩不等3.任意一個數不是其他數的兩倍。每個數字可能是另兩個之和或之差，第三個人能猜出144，必然根據前面三個條件排除了其中的一種可能。假設：是兩個數之差，即x-y=144。這時1(x，y>0)和2(x!=y)都滿足，所以要否定x+y必然要使3不滿足，即x+y=2y，解得x=y，不成立(不然第一輪就可猜出)，所以不是兩數之差。因此是兩數之和，即x+y=144。同理，這時1，2都滿足，必然要使3不滿足，即x-y=2y，兩方程聯立，可得x=108，y=36。

這兩輪猜的順序其實分別為這樣：第一輪(一號，二號)，第二輪(三號，一號，二號)。這樣分大家在每輪結束時獲得的信息是相同的(即前面的三個條件)。

那麼就假設我們是C，來看看C是怎麼做出來的：C看到的是A的36和B的108，因為條件，兩個數的和是第三個，那麼自己要麼是72要麼是144(猜到這個是因為72的話，108就是36和72的和，144的話就是108和36的和。這樣子這句話看不懂的舉手):

假設自己(C)是72的話，那麼B在第二回合的時候就可以看出來，下面是如果C是72，B的思路：這種情況下，B看到的就是A的36和C的72，那麼他就可以猜自己，是36或者是108(猜到這個是因為36的話，36加36等於72，108的話就是36和108的和)：

如果假設自己(B)頭上是36，那麼，C在第一回合的時候就可以看出來，下面是如果B是36，C的思路：這種情況下，C看到的就是A的36和B的36，那麼他就可以猜自己，是72或者是0(這個不再解釋了)：

如果假設自己(C)頭上是0，那麼，A在第一回合的時候就可以看出來，下面是如果C是0，A的思路：這種情況下，A看到的就是B的36和C的0，那麼他就可以猜自己，是36或者是36(這個不再解釋了)，那他可以一口報出自己頭上的36。(然後是逆推逆推逆推)，現在A在第一回合沒報出自己的36，C(在B的想像中)就可以知道自己頭上不是0，如果其他和B的想法一樣(指B頭上是36)，那麼C在第一回合就可以報出自己的72。現在C在第一回合沒報出自己的36，B(在C的想像中)就可以知道自己頭上不是36，如果其他和C的想法一樣(指C頭上是72)，那麼B在第二回合就可以報出自己的108。現在B在第二回合沒報出自己的108，C就可以知道自己頭上不是72，那麼C頭上的唯一可能就是144了。

史上最雷人的應聘者

【10】 某城市發生了一起汽車撞人逃跑事件，該城市只有兩種顏色的車,藍15%綠85%，事發時有一個人在現場看見了，他指證是藍車，但是根據專家在現場分析,當時那種條件能看正確的可能性是80%那麼,肇事的車是藍車的概率到底是多少?

15% 80%/(85%×20%+15% 80%)

【11】 有一人有240公斤水，他想運往乾旱地區賺錢。他每次最多攜帶60公斤，並且每前進一公里須耗水1公斤(均勻耗水)。假設水的價格在出發地為0，以後，與運輸路程成正比，(即在10公里處為10元/公斤，在20公里處為20元/公斤......)，又假設他必須安全返回，請問，他最多可賺多少錢?

f(x)=(60-2x)*x,當x=15時，有最大值450。

450×4

【12】 現在共有100匹馬跟100塊石頭，馬分3種，大型馬;中型馬跟小型馬。其中一匹大馬一次可以馱3塊石頭，中型馬可以馱2塊，而小型馬2頭可以馱一塊石頭。問需要多少匹大馬，中型馬跟小型馬?(問題的關鍵是剛好必須是用完100匹馬) 6種結果

【13】 1=5，2=15，3=215，4=2145那麼5=?

因為1=5，所以5=1.

【14】 有2n個人排隊進電影院，票價是50美分。在這2n個人當中，其中n個人只有50美分，另外n個人有1美元(紙票子)。愚蠢的電影院開始賣票時1分錢也沒有。問：有多少種排隊方法使得每當一個擁有1美元買票時，電影院都有50美分找錢

註：1美元=100美分擁有1美元的人，擁有的是紙幣，沒法破成2個50美分

本題可用遞歸演算法，但時間復雜度為2的n次方，也可以用動態規劃法，時間復雜度為n的平方，實現起來相對要簡單得多，但最方便的就是直接運用公式：排隊的種數=(2n)!/[n!(n+1)!]。

如果不考慮電影院能否找錢，那麼一共有(2n)!/[n!n!]種排隊方法(即從2n個人中取出n個人的組合數)，對於每一種排隊方法，如果他會導致電影院無法找錢，則稱為不合格的，這種的排隊方法有(2n)!/ (n-1)!(n+1)! 種，所以合格的排隊種數就是(2n)!/[n!n!]- (2n)!/[(n-1)!(n+1)!] =(2n)!/[n!(n+1)!]。至於為什麼不合格數是(2n)!/[(n-1)!(n+1)!]，說起來太復雜，這里就不講了。

【15】 一個人花8塊錢買了一隻雞，9塊錢賣掉了，然後他覺得不劃算，花10塊錢又買回來了，11塊賣給另外一個人。問他賺了多少?

2元

【16】 有一種體育競賽共含M個項目，有運動員A，B，C參加，在每一項目中，第一,第二,第三名分別的X，Y，Z分，其中X,Y,Z為正整數且X>Y>Z。最後A得22分，B與C均得9分，B在百米賽中取得第一。求M的值，並問在跳高中誰得第二名。

因為ABC三人得分共40分,三名得分都為正整數且不等,所以前三名得分最少為6分,40=5 8=4 10=2 20=1 20,不難得出項目數只能是5.即M=5.

A得分為22分,共5項,所以每項第一名得分只能是5,故A應得4個一名一個二名.22=5*4+2,第二名得1分,又B百米得第一,所以A只能得這個第二.

B的5項共9分,其中百米第一5分,其它4項全是1分,9=5+1=1+1+1.即B除百米第一外全是第三,跳高第二必定是C所得.

【17】 前提：

1 有五棟五種顏色的房子

2 每一位房子的主人國籍都不同

3 這五個人每人只喝一種飲料，只抽一種牌子的香煙，只養一種寵物

4 沒有人有相同的寵物，抽相同牌子的香煙，喝相同的飲料

提示：1 英國人住在紅房子里

2 瑞典人養了一條狗

3 丹麥人喝茶

4 綠房子在白房子左邊

5 綠房子主人喝咖啡

6 抽PALLMALL煙的人養了一隻鳥

7 黃房子主人抽DUNHILL煙

8 住在中間那間房子的人喝牛奶

9 挪威人住第一間房子

10抽混合煙的人住在養貓人的旁邊

11養馬人住在抽DUNHILL煙的人旁邊

12抽BLUEMASTER煙的人喝啤酒

13德國人抽PRINCE煙

14挪威人住在藍房子旁邊

15抽混合煙的人的鄰居喝礦泉水

問題是：誰養魚???

第一間是黃房子，挪威人住，喝礦泉水，抽DUNHILL香煙，養貓;! f/ [% a: 6 L! J. Q9 x第二間是藍房子，丹麥人住，喝茶，抽混合煙，養馬;+ o8 _0 S) L8 i' E' u第三間是紅房子，英國人住，喝牛奶，抽PALL MALL煙，養鳥;/ N9 o/ n2 M# U" c第四間是綠房子，德國人住，喝咖啡，抽PRINCE煙，養貓、馬、鳥、狗以外的寵物;7 P5 l) G, G, |; C, {7 V第五間是白房子，瑞典人住，喝啤酒，抽BLUE MASTER煙，養狗。

【18】 5個人來自不同地方，住不同房子，養不同動物，吸不同牌子香煙，喝不同飲料，喜歡不同食物。根據以下線索確定誰是養貓的人。

10.養魚的人住在最右邊的房子里。

11.吸萬寶路香煙的人住在吸希爾頓香煙的人和吸「555」香煙的人的中間(緊鄰)

12.紅房子的人愛喝茶。

13.愛喝葡萄酒的人住在愛吃豆腐的人的右邊隔壁。

14.吸紅塔山香煙的人既不住在吸健牌香煙的人的隔壁，也不與來自上海的人相鄰。

15.來自上海的人住在左數第二間房子里。

16.愛喝礦泉水的人住在最中間的房子里。

17.愛吃面條的人也愛喝葡萄酒。

18.吸「555」香煙的人比吸希爾頓香煙的人住的靠右

第一間是蘭房子，住北京人，養馬，抽健牌香煙，喝茅台，吃豆腐;2 G7 x% z0 v; C第二間是綠房子，住上海人，養狗，抽希爾頓，喝葡萄酒，吃面條;% C2 k4 o8 t" p6 L* x第三間是黃房子，住香港人，養蛇，抽萬寶路，喝礦泉水，吃牛肉;& N" S% x# o3 a; g第四間是紅房子，住天津人，抽555，喝茶，吃比薩;7 5 s. J# d, Q/ N% N' O# ]第五間是白房子，住成都人，養魚，抽紅塔山，喝啤酒，吃雞。

【19】 鬥地主附殘局

地主手中牌2、K、Q、J、10、9、8、8、6、6、5、5、3、3、3、3、7、7、7、7

長工甲手中牌大王、小王、2、A、K、Q、J、10、Q、J、10、9、8、5、5、4、4

長工乙手中牌2、2、A、A、A、K、K、Q、J、10、9、9、8、6、6、4、4

三家都是明手，互知底牌。要求是：在三家都不打錯牌的情況下，地主必須要麼輸要麼贏。問：哪方會贏?

無解地主怎麼出都會輸

【20】 一樓到十樓的每層電梯門口都放著一顆鑽石，鑽石大小不一。你乘坐電梯從一樓到十樓，每層樓電梯門都會打開一次，只能拿一次鑽石，問怎樣才能拿到最大的一顆?

先拿下第一樓的鑽石，然後在每一樓把手中的鑽石與那一樓的鑽石相比較，如果那一樓的鑽石比手中的鑽石大的話那就把手中的鑽石換成那一層的鑽石。

D. 計算機公司招程序員，為什麼要考邏輯思維題

這里說的邏輯思維題不是純計算機的邏輯思維，而是一些優點類似於智力測驗的題，但這些東西很多在網上都是有原題的，很容易就復習了，那為什麼計算機公司還要去考呢？是趕時髦和國外的計算機公司學習，還是真的可以考察出應聘者的邏輯思維能力？題如：假設有一個池塘，裡面有無窮多的水。現有2個空水壺，容積分別為5 升和6 升。問題是如何只用這2個水壺從池塘里取得3 升的水。

E. 誰有程序員的面試題，例如東軟公司，或其他公司的程序員面試題

程序員面試一直是社區樂於討論的熱門話題。
這篇文章是站在面試官角度對於程序員面試問題的一個階段性反思和經驗總結。
【目標】
相信和不少朋友一樣，有了幾年工作經驗成為Senior後就開始了面試別人的經歷。作者在最初這個階段只是按照自己的想像把」找到基礎好的程序員「，」找到演算法能力優秀的程序員「，」找到有Android開發經驗的程序員「等作為面試的目標。但是，實際的經歷告訴作者，尤其是按「基礎好」，「演算法好」這些目標招到的人最終效果並不好。比如，有的面試者基礎知識和演算法掌握情況不錯，進程、線程、內存等概念清晰，基本的Hash，二叉樹，快速排序等數據結構和演算法也比較熟悉，但是進公司後在實際工作中表現得很糟糕。後來，作者才發現原來是作者的面試目標出了問題，作者原先的面試方法更像是大學的演算法或操作系統期末考試，按照這種方法讓許多並不合適的人通過了面試，同時也可能錯過了許多合適的人。
後來，作者的反思是，從公司的角度講，面試的根本目的是找到"能夠干好工作"的人，而「高學歷」，「演算法好」，「基礎好」，「有經驗」這些都是表象而不是根本，它們並不能直接和「工作好」劃等號。
【方法】
目標明確了，但接下來的問題是假設面試者是一個黑盒系統，「工作好」不是直接可觀測變數，你所能直接觀測的變數是基礎、演算法、經驗、學歷、性格、談吐、年齡等等。所以，實際上，你只能從「基礎好」，「演算法好」等可以直接觀測的量去推測「工作好」的概率，這就是一個在「X好「條件下"工作好「的條件概率問題：P(工作好 | X好)。
根據這個模型，面試所應該考察哪些方面就很明顯了，那就是選擇那種最具有區分性的方面來考察。比如，考察面試者的體型特徵沒有太大意義，因為P(工作好|高)，P(工作好|矮)，P(工作好|胖)，P(工作好|瘦)的概率都差不多;所以，體型特徵不具有區分性，這不是面試所應該關注的內容。
面試官應當結合職位的要求明確哪些因素具有比較好的區分性。比如，如果要招一名技術門檻比較高的3D游戲引擎開發工程師，面試者A具有3D游戲引擎開發的經驗，但是在基礎知識和演算法面試方面表現一般;面試者B相反，基礎知識和演算法面試表現很好，但沒有游戲開發經驗，而你只能選擇其一。你選誰呢?其實，這就是兩個條件概率問題P(工作好|經驗好，基礎一般，演算法一般)和P(工作好|沒經驗，基礎好，演算法好)。這個問題就留給面試官來判斷了，就作者個人而言，對於技術門檻較高需要技術積累的職位，經驗更加說明問題，因此，作者更傾向於面試者A。
下面，作者再結合自己的經驗談談對面試中常見方面的看法。
【演算法】
演算法是Google和MS等大公司面試所重點考察的內容。作者個人很喜歡演算法，曾經參加ACM/ICPC拿過北京賽區的13名。但是，就個人經驗來看，作者所接觸過的絕大多數開發職位而言，演算法都不適合作為考察面試者優劣的主要因素。對於普通的非演算法性開發職位，考察面試者的演算法就相當於考察他打乒乓球好不好一樣，與目標「工作好」的相關性太低。就作者個人的經驗來看，差不多P(工作好|演算法好)=50%，也就是演算法面試沒有太大的區分性。
甚至，還有一種很不好的情況特別多地出現在演算法好的面試者身上，作者稱之為「只磨刀，不砍柴」。什麼意思呢?有類人只對什麼A*演算法，非同步編程，JVM類載入機制這種純技術問題感興趣，對實現用戶需求毫無興趣。這類人看起來有一定的技術能力，但是對公司來講貢獻十分有限，甚至不如技術一般但認真負責的人。所以，一旦遇到面試者演算法好，作者就特別留意考察會不會是這種「只磨刀，不砍柴」的人。
另外，雖然作者個人不了解Google和MS，但作者對於其特別重視考察演算法能力的面試策略是持懷疑態度的。即使在這樣的世界級大公司，演算法雖然重要，但可以想像在項目實施過程所遇到的各種各樣問題中，演算法問題絕大多數時候不會是主要瓶頸，沒有到那種需要每個人都是演算法高手的情況。實際上，絕大多數項目真正難點並不是一兩個演算法瓶頸，甚至也不是單點的技術瓶頸，而是系統性的組織、協調、設計、開發問題，有大量的看起來不是那麼有技術含量的臟活累活，也有許多問題是由於信息不足，並不是技術能力強就能克服這些困難。一個團隊最好優勢互補，有人演算法強，有人業務分析能力強，有人擅長後端服務，有人擅長前端界面，有人聰明，有人踏實，這是最好的。如果按照「演算法好」的單一標准選材，必定會把許多優秀的人才拒之門外。
補充：在更多地了解了Google和Facebook等一流公司的面試細節之後，作者對這個問題的認識有了一定的改變，實際上這些公司在面試過程中並不完全強調技巧性很強的演算法，而是更加註重編碼(Coding)能力，只是在進行編碼測試的過程中往往是通過一些簡單演算法題來進行的。作者對於這種面試方法越來越欣賞，並且也作為了作者們公司面試過程中的重點環節，因為編碼能力的測試是十分必要的，它有著知識性問題無法取代的作用，如果一個面試者連「判斷一個字元串是否是另一個字元串的子串」這樣的題目都無法正確並快速地實現，那麼基本上可以直接排除了。作者這里所強調的是不必考察高難度的演算法問題，並非不重視編碼能力測試，請讀者不要誤解
【基礎】
基礎面試是指考察諸如指針使用、進程線程概念等基礎知識的面試，十分類似於大學期末考試題。作者曾經以為基礎面試十分重要，但是現在不這么看了。在工作中基礎的確是重要的，但是在面試過程中，它必須具有區分性才有意義，也就是說P(工作好|基礎好)的概率要高，那麼考察指針使用，進程線程區別這樣的基礎題目才有它的意義。作者的實際經驗是，基礎面試並不具有很好的區分性，和演算法一樣， 差不多P(工作好|基礎好) = 50%。同時，基礎面試是最容易准備的，中國人有長期的應試教育經驗，要准備幾個把玩指針題目太容易了。
作者曾經遇到過這樣的面試者，他的C語言基礎和編譯、鏈接等原理掌握得非常好，給作者留下了深刻的印象，作者給的面試結論是：知識面不寬，只會C語言，但基礎很扎實，建議錄用。後來的事情證明了那個結論的前半部分是對的，但是」建議錄用「錯了。他在實際工作中表現得一塌糊塗，不理解需求，不理解整體架構;同時，上班時間不是花在項目上，而是花在閱讀諸如《程序員的自作者修養》之類的書籍上。最後，這位同事由於長期「不出活」離開了公司。
基礎不是不重要，而是「基礎好」不足以說明面試者能幹好工作，因為基礎是屬於局部性知識，而實際工作需要綜合性能力，二者有天壤之別。C語言、操作系統能考高分，但是不會寫程序的人在大學作者們還見得少嗎? 軟體開發就像蓋房子，綜合能力是設計和搭骨架，基礎知識是碼磚。張小龍原先Foxmail是Delphi開發的，他它不懂C#，你如果要招聘一個開發.NET Email客戶端的人，你考察他對CLR掌握得好不好有意義嗎? 讓張小龍來開發一個C#版的Foxmail真的會有困難嗎? 你招一個精通C#但沒有Email客戶端開發經驗的人來真的比張小龍靠譜嗎?
作者說基礎知識不重要，和古人說的「不積窪步無以至千里」是不是矛盾呢?不矛盾!「窪步」與「千里」是一種可累加關系，但再多的「基礎知識」都累加不成「綜合能力」。學習軟體開發要像持續集成一樣，一開始就是一個完整的系統，雖然規模不大，問題很多，但它麻雀雖小五臟俱全，從小系統到大系統，從簡單系統到復雜系統逐步演化。
所以，基礎好本身不足以說明太多的問題，必須進一步考察綜合能力。對於基礎面試表現不好的面試者，如果時間允許也要進一步考察，有的面試者其實是有能力的，只是沒有進行充分的准備。最理想的狀態當然是基礎和綜合能力俱佳，若不能兼顧，應當綜合能力優先。
【經驗】
這里所說的經驗不是通過工作了多少年來衡量的，而主要是指面試者的經歷，比如，是否完整地實現過一個軟體，或作為主要開發者完成過一個項目。經驗的重要性在於它能說明一個人的綜合能力。從項目的性質、規模和難度，面試官就可以大致判斷出面試者的綜合能力。如果一個面試者一直在大公司負責一個小模塊的開發維護，那麼基本可以判斷他不具備獨立或作為主要開發者承擔一個項目的能力，只適合在另一家大公司做類似的事情。對於門檻較高需要長期技術積累的職位，相關經驗更顯得尤為重要，比如，Linux內核開發，JVM開發，游戲引擎開發，資料庫實現，高級UX等。對於這類職位，沒有經驗的面試者即使綜合素質不錯也是需要長時間的學習和積累才能勝任。所以，基本上如果確定了你的職位屬於此類，那麼相關經驗毫無疑問應該成為首選因素，換句話說，P(工作好 | 相關經驗好)的概率是非常高的。
通過項目經驗判斷面試者的優劣比通過基礎和演算法測試更加靠譜，所以，面試過程中面試官應該花比較多的時間聽面試者介紹項目經驗，並進行深入地探討交流，了解面試者的知識面、思維能力、表達能力等。同時，可以結合項目提一些基礎知識和演算法的問題，比如，如果面試者做過C++相關的項目，那就可以問他如何進行內存管理?是否熟悉智能指針?如果面試者的回答不能令人滿意，那麼就基本上可以判斷他的項目做得不是很好。
要注意的是，經驗也是一個多維度的事物。比如，C++股票交易中間件系統，這就涉及(C++，中間件，股票) 3個維度。假如面試者A做過C++股票交易客戶端，面試者B做過C的股票交易中間件。從語言角度看，A最匹配，從項目性質看，B最匹配，你如何選擇?這就是在多個維度中，哪個維度更重要的問題，就這個例子而言，作者個人更傾向於B，因為作者認為中間件開發經驗是主要矛盾，而從C切換到C++並不是問題。所以，面試官需要判斷哪一種經驗是主要的，而哪一種經驗是次要的。比如，作者們招聘Android應用開發，這個職位的Android技術門檻並不高，它的真正難點在於做出好的用戶體驗(UX)。所以，如果一個面試者沒有Android的經驗作者們是可以接受的，但是作者希望他在UX方面有經驗，至少做過其他平台的移動應用開發。
【性格】
現在，作者來談作者認為最重要的因素：性格。這可能是許多初為面試官的朋友所難以想像的，怎麼會是性格最重要呢?說實話，當作者意識到這一點時，作者自己也很驚訝!說白了，還是 P(工作好|性格好)的概率最高啊。作者的實際經驗是，如果一個人的性格好，他能把工作做好的可能性是最高的，性格好遠比基礎好、演算法好要靠譜。
一個人如果技術上有缺陷，經驗上有不足，但性格好，在團隊中是很容易由其他人來補位的，他自己也很容易逐漸補起來;相反，如果一個人的性格不好，所有的技術優勢經驗優勢都發揮不出來，甚至還會起到負作用，而且性格缺點很難改變。作者一直談到實際工作所需要的是綜合性的能力，這種綜合能力的發揮中性格是至關重要的。項目中不止會遇到技術問題，要涉及溝通、協調，不同的人不同的部門既有合作又有磨擦，如何處理這些事情都需要一個良好的性格。可以說，在開發團隊里讓你與眾不同的不是你從哪個學校畢業，也不是你過去的經驗，而是你的性格
當然，性格是一個復雜的東西，它包含了很多的方面，並非所有方面都是程序員面試所需要關注的。作者的經驗是可以重點考察這些方面：
1) 態度積極還是消極。有的面試者在談吐中就會自然給你一種積極上進的感覺，或者你可以在他的經歷中發現他積極的因素，這些都不是太難看出來的。相反，有的面試者你能明顯感覺到他的消極情緒。積極性在工作中是十分重要的，積極的人能給團隊帶來朝氣，也更易於合作。基本上，如果確定面試者屬於態度積極的，他通過作者這一關的可能性就會大大增加;相反，如果確定屬於態度消極的，即使技術能力不錯作者也會十分謹慎。
2) IQ。作者的經驗是，總體來看，聰明的人在工作中的表現更為優秀。在面試中要考察一個人是否聰明並不一定要像Google和MS那樣找些專門測試IQ的智力題，其實，你只需要看他討論問題是不是很有邏輯性，思考和說話是不是反應敏捷就可以做出大致的判斷。另外，眼睛是人心靈的窗戶，一個人聰明與否，眼睛是會說話的。不過，聰明也不完全是優點，比如，當公司或項目遇到困難時，往往是聰明人先跑掉了，堅守的往往是IQ一般的人。
3) 語言表達能力。語言表達能力也是程序員十分重要的一項素質，它關繫到項目中的溝通是否順暢。面試官可以看看面試者能否用簡明的語言介紹清楚曾經做過的項目，能否抓住要點，能否考慮到聽者的相關背景。一般來講，語言表達能力強的人綜合能力都不會太差。(面試網 www.mian4.net)
4) 是否具有用戶意識。有人說程序員是做研發的，哪來什麼用戶?只有銷售、市場人員才會和用戶打交道。其實，這是完完全全的錯誤認識。你寫一個模塊，甚至一個API，只要有別人用，他就是你的用戶。有的程序員設計一個模塊或是一個軟體總是習慣於從使用者的角度來考慮，盡量地方便使用者，這就是一種良好的用戶意識。具有良好的用戶意識的人更能考慮別人的感受和整體的需要，而不是單純地從自己和局部來思考問題。當面試者談及過去的項目經驗時，面試官可以常常站在用戶的角度對其進行提問，從這個過程中觀察其是否具有良好的用戶意識。
5) 如何應對質疑和壓力。面試官應該對面試者的回答以及以往項目進行合理的質疑，看看他如何應對。曾經有一位面試者談到做游戲登錄伺服器的經歷，作者就問：「如果登錄伺服器掛了，怎麼辦呢」?他說原先雖然沒有考慮這個問題，但是可以怎麼怎麼改進。其實，大家都理解項目中有各種不完美，這裡面原因很多，只要面對質疑和壓力能從容應對努力往好的方向思考解決就可以了，不需要掩飾缺陷，更不應該有情緒。作者遇到過有的面試者，一旦你對其項目提出質疑，他馬上產生反抗情緒，或不高興，或不承認有問題，這很容易一下子看出來他在工作中容不得質疑和批評，這種人要想合作就很困難。
6) 個性特點。許多面試者喜歡在簡歷上寫「精通C++/Linux「，這些字眼看得人麻木，如果有人寫」喜歡C++/Linux「，作者就會有一種眼前一亮的感覺。「精通」是沒有感情色彩的敘述，而「喜歡」包含了面試者的個性，作者更願意看到面試者的個性。作者相信對某樣東西真正的熱情遠比你當前對它的掌握程度更為重要。其實，N年的經歷告訴作者們，同一個班的同學，同一個項目組的同事，雖然每天所學的知識，所接觸的工作都是相同的，但其實每個人的成績和表現差異是十分明顯的。那麼，到底本質的差異是什麼呢?其實，就是每個人的個性。是個性使得有的人業余時間去打球，有的人業余時間去看書，有的人喜歡Linux，有的人喜歡Mac。一個人在團隊中扮演的角色也和他的個性有很大的關系。面試官應該引導面試者展現自己的個性，並判斷其是否有益於團隊。
【總結】
最後總結起來，作者的經驗是：
1) 面試官的目標是找到」工作好「的人，一定要圍繞這個目標來進行面試，如果把面試當成了演算法或操作系統期末考試這就走入了誤區;
2) 面試過程是通過學歷、性格、基礎、經驗、演算法等可以測試的因素去綜合判斷面試者「工作好」的概率;

3) 在各種因素中，性格 > 經驗 > 基礎 > 演算法。性格是最重要的，如果性格不好，所有技術能力都會大打折扣，而且技術缺陷容易彌補，性格缺陷很難改變;經驗體現了一個人的綜合能力，你可以從面試者過去的經歷中判斷他能從事哪種工作，不能從事哪種工作;基礎和演算法則主要起到輔助參考的作用，基礎好的程序員一般適應性比較強，學新技術更快，但是切忌單純從基礎來判斷一個人的能力。
更多程序員面試問題請登陸楚湘人才網

F. 求程序員面試題

java面試題集集錦

1.C++或Java中的異常處理機制的簡單原理和應用。

當JAVA程序違反了JAVA的語義規則時，JAVA虛擬機就會將發生的錯誤表示為一個異常。違反語義規則包括2種情況。一種是JAVA類庫內置的語義檢查。例如數組下標越界,會引發IndexOutOfBoundsException;訪問null的對象時會引發 NullPointerException。另一種情況就是JAVA允許程序員擴展這種語義檢查，程序員可以創建自己的異常，並自由選擇在何時用 throw關鍵字引發異常。所有的異常都是java.lang.Thowable的子類。

2. Java的介面和C++的虛類的相同和不同處。

由於Java不支持多繼承，而有可能某個類或對象要使用分別在幾個類或對象裡面的方法或屬性，現有的單繼承機制就不能滿足要求。與繼承相比，介面有更高的靈活性，因為介面中沒有任何實現代碼。當一個類實現了介面以後，該類要實現介面裡面所有的方法和屬性，並且介面裡面的屬性在默認狀態下面都是 public static,所有方法默認情況下是public.一個類可以實現多個介面。

3. 垃圾回收的優點和原理。並考慮2種回收機制。

Java語言中一個顯著的特點就是引入了垃圾回收機制，使c++程序員最頭疼的內存管理的問題迎刃而解，它使得Java程序員在編寫程序的時候不再需要考慮內存管理。由於有個垃圾回收機制，Java中的對象不再有「作用域」的概念，只有對象的引用才有「作用域」。垃圾回收可以有效的防止內存泄露，有效的使用可以使用的內存。垃圾回收器通常是作為一個單獨的低級別的線程運行，不可預知的情況下對內存堆中已經死亡的或者長時間沒有使用的對象進行清楚和回收，程序員不能實時的調用垃圾回收器對某個對象或所有對象進行垃圾回收。回收機制有分代復制垃圾回收和標記垃圾回收，增量垃圾回收。

4. 請說出你所知道的線程同步的方法。

wait():使一個線程處於等待狀態，並且釋放所持有的對象的lock。

sleep():使一個正在運行的線程處於睡眠狀態，是一個靜態方法，調用此方法要捕捉InterruptedException異常。

notify():喚醒一個處於等待狀態的線程，注意的是在調用此方法的時候，並不能確切的喚醒某一個等待狀態的線程，而是由JVM確定喚醒哪個線程，而且不是按優先順序。

Allnotity():喚醒所有處入等待狀態的線程，注意並不是給所有喚醒線程一個對象的鎖，而是讓它們競爭。

5. 請講一講析構函數和虛函數的用法和作用。

6. Error與Exception有什麼區別？

Error表示系統級的錯誤和程序不必處理的異常，

Exception表示需要捕捉或者需要程序進行處理的異常。

7. 在java中一個類被聲明為final類型，表示了什麼意思？

表示該類不能被繼承，是頂級類。

8. 描述一下你最常用的編程風格。

9. heap和stack有什麼區別。

棧是一種線形集合，其添加和刪除元素的操作應在同一段完成。棧按照後進先出的方式進行處理。

堆是棧的一個組成元素

10. 如果系統要使用超大整數（超過long長度范圍），請你設計一個數據結構來存儲這種超大型數字以及設計一種演算法來實現超大整數加法運算）。

public class BigInt()

{

int[] ArrOne = new ArrOne[1000];

String intString="";

public int[] Arr(String s)

{

intString = s;

for(int i=0;i
{

11. 如果要設計一個圖形系統，請你設計基本的圖形元件(Point,Line,Rectangle,Triangle)的簡單實現

12，談談final, finally, finalize的區別。

final—修飾符（關鍵字）如果一個類被聲明為final，意味著它不能再派生出新的子類，不能作為父類被繼承。因此一個類不能既被聲明為 abstract的，又被聲明為final的。將變數或方法聲明為final，可以保證它們在使用中不被改變。被聲明為final的變數必須在聲明時給定初值，而在以後的引用中只能讀取，不可修改。被聲明為final的方法也同樣只能使用，不能重載。

finally—再異常處理時提供 finally 塊來執行任何清除操作。如果拋出一個異常，那麼相匹配的 catch 子句就會執行，然後控制就會進入 finally 塊（如果有的話）。

finalize—方法名。Java 技術允許使用 finalize() 方法在垃圾收集器將對象從內存中清除出去之前做必要的清理工作。這個方法是由垃圾收集器在確定這個對象沒有被引用時對這個對象調用的。它是在 Object 類中定義的，因此所有的類都繼承了它。子類覆蓋 finalize() 方法以整理系統資源或者執行其他清理工作。finalize() 方法是在垃圾收集器刪除對象之前對這個對象調用的。

13，Anonymous Inner Class (匿名內部類) 是否可以extends(繼承)其它類，是否可以implements(實現)interface(介面)?

匿名的內部類是沒有名字的內部類。不能extends(繼承) 其它類，但一個內部類可以作為一個介面，由另一個內部類實現。

14，Static Nested Class 和 Inner Class的不同，說得越多越好(面試題有的很籠統)。

Nested Class （一般是C++的說法），Inner Class (一般是JAVA的說法)。Java內部類與C++嵌套類最大的不同就在於是否有指向外部的引用上。具體可見http: //www.frontfree.net/articles/services/view.asp?id=704&page=1

註： 靜態內部類（Inner Class）意味著1創建一個static內部類的對象，不需要一個外部類對象，2不能從一個static內部類的一個對象訪問一個外部類對象

第四，&和&&的區別。

&是位運算符。&&是布爾邏輯運算符。

15，HashMap和Hashtable的區別。

都屬於Map介面的類，實現了將惟一鍵映射到特定的值上。

HashMap 類沒有分類或者排序。它允許一個 null 鍵和多個 null 值。

Hashtable 類似於 HashMap，但是不允許 null 鍵和 null 值。它也比 HashMap 慢，因為它是同步的。

16，Collection 和 Collections的區別。

Collections是個java.util下的類，它包含有各種有關集合操作的靜態方法。

Collection是個java.util下的介面，它是各種集合結構的父介面。

17，什麼時候用assert。

斷言是一個包含布爾表達式的語句，在執行這個語句時假定該表達式為 true。如果表達式計算為 false，那麼系統會報告一個 Assertionerror。它用於調試目的：

assert(a > 0); // throws an Assertionerror if a <= 0

斷言可以有兩種形式：

assert Expression1 ;

assert Expression1 : Expression2 ;

Expression1 應該總是產生一個布爾值。

Expression2 可以是得出一個值的任意表達式。這個值用於生成顯示更多調試信息的 String 消息。

斷言在默認情況下是禁用的。要在編譯時啟用斷言，需要使用 source 1.4 標記：

javac -source 1.4 Test.java

要在運行時啟用斷言，可使用 -enableassertions 或者 -ea 標記。

要在運行時選擇禁用斷言，可使用 -da 或者 -disableassertions 標記。

要系統類中啟用斷言，可使用 -esa 或者 -dsa 標記。還可以在包的基礎上啟用或者禁用斷言。

可以在預計正常情況下不會到達的任何位置上放置斷言。斷言可以用於驗證傳遞給私有方法的參數。不過，斷言不應該用於驗證傳遞給公有方法的參數，因為不管是否啟用了斷言，公有方法都必須檢查其參數。不過，既可以在公有方法中，也可以在非公有方法中利用斷言測試後置條件。另外，斷言不應該以任何方式改變程序的狀態。

18，GC是什麼? 為什麼要有GC? (基礎)。

GC是垃圾收集器。Java 程序員不用擔心內存管理，因為垃圾收集器會自動進行管理。要請求垃圾收集，可以調用下面的方法之一：

System.gc()

Runtime.getRuntime().gc()

19，String s = new String("xyz");創建了幾個String Object?

兩個對象，一個是「xyx」,一個是指向「xyx」的引用對象s。

20，Math.round(11.5)等於多少? Math.round(-11.5)等於多少?

Math.round(11.5)返回（long）12，Math.round(-11.5)返回（long）-11;

21，short s1 = 1; s1 = s1 + 1;有什麼錯? short s1 = 1; s1 += 1;有什麼錯?

short s1 = 1; s1 = s1 + 1;有錯，s1是short型，s1+1是int型,不能顯式轉化為short型。可修改為s1 =(short)(s1 + 1) 。short s1 = 1; s1 += 1正確。

22，sleep() 和 wait() 有什麼區別? 搞線程的最愛

sleep()方法是使線程停止一段時間的方法。在sleep 時間間隔期滿後，線程不一定立即恢復執行。這是因為在那個時刻，其它線程可能正在運行而且沒有被調度為放棄執行，除非(a)「醒來」的線程具有更高的優先順序 (b)正在運行的線程因為其它原因而阻塞。

wait()是線程交互時，如果線程對一個同步對象x 發出一個wait()調用，該線程會暫停執行，被調對象進入等待狀態，直到被喚醒或等待時間到。

23，Java有沒有goto?

Goto—java中的保留字，現在沒有在java中使用。

24，數組有沒有length()這個方法? String有沒有length()這個方法？

數組沒有length()這個方法，有length的屬性。

String有有length()這個方法。

25，Overload和Override的區別。Overloaded的方法是否可以改變返回值的類型?

方法的重寫Overriding和重載Overloading是Java多態性的不同表現。重寫Overriding是父類與子類之間多態性的一種表現，重載Overloading是一個類中多態性的一種表現。如果在子類中定義某方法與其父類有相同的名稱和參數，我們說該方法被重寫 (Overriding)。子類的對象使用這個方法時，將調用子類中的定義，對它而言，父類中的定義如同被「屏蔽」了。如果在一個類中定義了多個同名的方法，它們或有不同的參數個數或有不同的參數類型，則稱為方法的重載(Overloading)。Overloaded的方法是可以改變返回值的類型。

26，Set里的元素是不能重復的，那麼用什麼方法來區分重復與否呢? 是用==還是equals()? 它們有何區別?

Set里的元素是不能重復的，那麼用iterator()方法來區分重復與否。equals()是判讀兩個Set是否相等。

equals()和==方法決定引用值是否指向同一對象equals()在類中被覆蓋，為的是當兩個分離的對象的內容和類型相配的話，返回真值。

27，給我一個你最常見到的runtime exception。

ArithmeticException, ArrayStoreException, BufferOverflowException, BufferUnderflowException, CannotRedoException, CannotUndoException, ClassCastException, CMMException, , DOMException, EmptyStackException, IllegalArgumentException, IllegalMonitorStateException, IllegalPathStateException, IllegalStateException,

ImagingOpException, IndexOutOfBoundsException, MissingResourceException, NegativeArraySizeException, NoSuchElementException, NullPointerException, ProfileDataException, ProviderException, RasterFORMatException, SecurityException, SystemException, UndeclaredThrowableException, UnmodifiableSetException, UnsupportedOperationException

28，error和exception有什麼區別?

error 表示恢復不是不可能但很困難的情況下的一種嚴重問題。比如說內存溢出。不可能指望程序能處理這樣的情況。

exception 表示一種設計或實現問題。也就是說，它表示如果程序運行正常，從不會發生的情況。

29，List, Set, Map是否繼承自Collection介面?

List，Set是

Map不是

30，abstract class和interface有什麼區別?

聲明方法的存在而不去實現它的類被叫做抽象類（abstract class），它用於要創建一個體現某些基本行為的類，並為該類聲明方法，但不能在該類中實現該類的情況。不能創建abstract 類的實例。然而可以創建一個變數，其類型是一個抽象類，並讓它指向具體子類的一個實例。不能有抽象構造函數或抽象靜態方法。Abstract 類的子類為它們父類中的所有抽象方法提供實現，否則它們也是抽象類為。取而代之，在子類中實現該方法。知道其行為的其它類可以在類中實現這些方法。

介面（interface）是抽象類的變體。在介面中，所有方法都是抽象的。多繼承性可通過實現這樣的介面而獲得。介面中的所有方法都是抽象的，沒有一個有程序體。介面只可以定義static final成員變數。介面的實現與子類相似，除了該實現類不能從介面定義中繼承行為。當類實現特殊介面時，它定義（即將程序體給予）所有這種介面的方法。然後，它可以在實現了該介面的類的任何對象上調用介面的方法。由於有抽象類，它允許使用介面名作為引用變數的類型。通常的動態聯編將生效。引用可以轉換到介面類型或從介面類型轉換，instanceof 運算符可以用來決定某對象的類是否實現了介面。

31，abstract的method是否可同時是static,是否可同時是native，是否可同時是synchronized?

都不能

32，介面是否可繼承介面? 抽象類是否可實現(implements)介面? 抽象類是否可繼承實體類(concrete class)?

介面可以繼承介面。抽象類可以實現(implements)介面，抽象類是否可繼承實體類，但前提是實體類必須有明確的構造函數。

33，啟動一個線程是用run()還是start()?

啟動一個線程是調用start()方法，使線程所代表的虛擬處理機處於可運行狀態，這意味著它可以由JVM調度並執行。這並不意味著線程就會立即運行。run()方法可以產生必須退出的標志來停止一個線程。

34，構造器Constructor是否可被override?

構造器Constructor不能被繼承，因此不能重寫Overriding，但可以被重載Overloading。

35，是否可以繼承String類?

String類是final類故不可以繼承。

36，當一個線程進入一個對象的一個synchronized方法後，其它線程是否可進入此對象的其它方法?

不能，一個對象的一個synchronized方法只能由一個線程訪問。

37，try {}里有一個return語句，那麼緊跟在這個try後的finally {}里的code會不會被執行，什麼時候被執行，在return前還是後?

會執行，在return前執行。

38，編程題: 用最有效率的方法算出2乘以8等於幾?

有C背景的程序員特別喜歡問這種問題。

2 << 3

39，兩個對象值相同(x.equals(y) == true)，但卻可有不同的hash code，這句話對不對?

不對，有相同的hash code。

40，當一個對象被當作參數傳遞到一個方法後，此方法可改變這個對象的屬性，並可返回變化後的結果，那麼這里到底是值傳遞還是引用傳遞?

是值傳遞。Java 編程語言只由值傳遞參數。當一個對象實例作為一個參數被傳遞到方法中時，參數的值就是對該對象的引用。對象的內容可以在被調用的方法中改變，但對象的引用是永遠不會改變的。

41，swtich是否能作用在byte上，是否能作用在long上，是否能作用在String上?

switch（expr1）中，expr1是一個整數表達式。因此傳遞給 switch 和 case 語句的參數應該是 int、 short、 char 或者 byte。long,string 都不能作用於swtich。

42，編程題: 寫一個Singleton出來。

Singleton模式主要作用是保證在Java應用程序中，一個類Class只有一個實例存在。

一般Singleton模式通常有幾種種形式：

第一種形式：定義一個類，它的構造函數為private的，它有一個static的private的該類變數，在類初始化時實例話，通過一個public的getInstance方法獲取對它的引用,繼而調用其中的方法。

public class Singleton {

private Singleton(){}

//在自己內部定義自己一個實例，是不是很奇怪？

//注意這是private 只供內部調用

private static Singleton instance = new Singleton();

//這里提供了一個供外部訪問本class的靜態方法，可以直接訪問

public static Singleton getInstance() {

return instance;

}

}

第二種形式：

public class Singleton {

private static Singleton instance = null;

public static synchronized Singleton getInstance() {

//這個方法比上面有所改進，不用每次都進行生成對象，只是第一次

//使用時生成實例，提高了效率！

if (instance==null)

instance＝new Singleton();

return instance; }

}

其他形式：

定義一個類，它的構造函數為private的，所有方法為static的。

一般認為第一種形式要更加安全些

Hashtable和HashMap

Hashtable繼承自Dictionary類，而HashMap是Java1.2引進的Map interface的一個實現

HashMap允許將null作為一個entry的key或者value，而Hashtable不允許

還有就是，HashMap把Hashtable的contains方法去掉了，改成containsvalue和containsKey。因為contains方法容易讓人引起誤解。

最大的不同是，Hashtable的方法是Synchronize的，而HashMap不是，在

多個線程訪問Hashtable時，不需要自己為它的方法實現同步，而HashMap

就必須為之提供外同步。

Hashtable和HashMap採用的hash/rehash演算法都大概一樣，所以性能不會有很大的差異。

43.描述一下JVM載入class文件的原理機制?

44.試舉例說明一個典型的垃圾回收演算法？

45.請用java寫二*樹演算法，實現添加數據形成二*樹功能，並以先序的方式列印出來.

46.請寫一個java程序實現線程連接池功能？

47.給定一個C語言函數，要求實現在java類中進行調用。

48、編一段代碼，實現在控制台輸入一組數字後，排序後在控制台輸出；

49、列出某文件夾下的所有文件；

50、調用系統命令實現刪除文件的操作；

51、實現從文件中一次讀出一個字元的操作；

52、列出一些控制流程的方法；

53、多線程有哪些狀態？

54、編寫了一個伺服器端的程序實現在客戶端輸入字元然後在控制台上顯示，直到輸入"END"為止，讓你寫出客戶端的程序；

55、作用域public,private,protected,以及不寫時的區別

答：區別如下：

作用域 當前類 同一package 子孫類 其他package

public √ √ √ √

protected √ √ √ ×

friendly √ √ × ×

private √ × × ×

不寫時默認為friendly

56、ArrayList和Vector的區別,HashMap和Hashtable的區別

答：就ArrayList與Vector主要從二方面來說.

一.同步性:Vector是線程安全的，也就是說是同步的，而ArrayList是線程序不安全的，不是同步的

二.數據增長:當需要增長時,Vector默認增長為原來一培，而ArrayList卻是原來的一半

就HashMap與HashTable主要從三方面來說。

一.歷史原因:Hashtable是基於陳舊的Dictionary類的，HashMap是Java 1.2引進的Map介面的一個實現

二.同步性:Hashtable是線程安全的，也就是說是同步的，而HashMap是線程序不安全的，不是同步的

三.值：只有HashMap可以讓你將空值作為一個表的條目的key或value

57、char型變數中能不能存貯一個中文漢字?為什麼?

答：是能夠定義成為一個中文的，因為java中以unicode編碼，一個char佔16個位元組，所以放一個中文是沒問題的

G. 求面試時的邏輯思維能力測試題

就是靠你的想法，可能是筆試配兆的，也可能是口試。不過形式一概差不多。就是寫下拿碧你的想法或者談談你的想法，想法主要有消賣舉：1、對公司的看法
2、對自己的看法
3、對自己的要求後者公司的要求
4、對公司還有什麼好的想法或意見....
我只知道這些啦！！！O(∩_∩)O~

H. 【初學乍練-070】《將星隕落，天命難違》

面試程序員，我一般都會問一些益智類的問題，比如一個5升杯子和一個4升杯子怎麼倒出3升水，一筐蘋果一筐梨一筐混合物，標簽全貼錯的情況下怎麼取出來區分，還有類似燒繩子，一段金子等等，網上都能搜到很多類似的題。目的就是考察一下面試者的邏輯思維能力，因為程序員邏輯思維一定要強銀坦，腦袋裡能推衍的步驟要很多才行。

這個是邏輯思維能力，很多人邏輯思維能力很強，但是生活中很多時候不會運用，就像一個人武功很高，但是日常不懂得怎麼用武功一樣，這就是最大的浪費。生活中善用邏輯思維，你就會發現大量的事如果用邏輯推理出來，都是違反直覺的，甚至顛覆你的認識。所以未來我會以盡量以邏輯思維的方式去考慮問題，進行總結，把一些反直覺的現象用邏輯推理加以解釋，讓自己思維更加精準。

如果你沒有邏輯思維，或者邏輯思維比較弱，生活中就會有很多麻煩，比如：

1、你的判斷不停的搖擺，有沒有這種經歷，看了一篇文章後覺得說的太好了，我怎麼沒早點看到呢，對某個事物有了新的認識，直接拿別人的結果作為自己的標准，典型的比如看了對某個歷史人物的評價（百家講壇最多），對這個人看法就變了。

2、在上面的例子中更進一步，聽一個人說的非常好非常對，又聽另一個人說的非常好非常對，忽然發現他倆說的一個事，但是結論完全相反，你就懵逼了，這個也是邏輯思維不強，不知道過程，只知道結果的下場，典型的比如中醫，誰都能說出一堆道理，你信誰？

3、不會舉一反三，也就是不讓咐會類比，比如我上面寫到看了某一篇文章後，有的人一想自己平時不看文章，所以沒這個問題；其實看文字只是一個類比，聽一場講座，和別人一次討論，看別人怎麼做學來的，都可能導致你直接獲得結果，忘卻了中間步驟，導致出現很多麻煩。

4、走極端，要麼太容易聽信別人，因為自己想不明白，也就是容易被忽悠；要麼聽不進去別人話，因為不知道中間的推理過程，直接知道結果，就會不信任結果，也就是不撞南牆不回頭。

這里的邏輯思維不是要鍛煉邏輯思維能力，而是要鍛煉經常用邏輯思維，也可以說是分析能力，分析能力強的人就是會善用邏輯能力的人，我覺得分析是使用邏輯，也就是邏輯能力是基礎，分析是邏輯能力的應用，結合起來就是思維上要經常使用邏輯，邏輯思維。

先說一個例子，有一句台詞叫「將星隕落，天命難違」，這句話我們就可以做一些分鋒滑桐析。

將星隕落，意味著這個人非常牛逼，可能是一代名將名帥，可惜掛了。

天命難違，這句是關鍵，意味著死之前在與天斗爭，想逆天行事，肯定是非常痛苦的，一代名將什麼時候會用逆天行事來形容，肯定是戰爭正常看來勝利渺茫，但是依賴非常牛逼的自己，有可能力挽狂瀾的時候，結果就在這最關鍵的時刻，掛了。

這么看這句話也就意味著，某件看來要失敗的事靠一個能力極強的人支撐著，有這個人還有可能苦苦支撐或力挽狂瀾，離了這個人就絕對失敗，結果事情還沒到最後，這個人出問題了，導致這件事失敗了。

再看這句台詞出處，是三國殺網路版裡面諸葛亮被殺後的遺言，非常精準的描繪了蜀國後期諸葛亮的情況，也能夠看出諸葛亮是累死的，苦苦支撐肯定過的很難受，絕不像小說里寫的那麼從容淡定。

I. 《程序員面試邏輯題解析》epub下載在線閱讀全文，求百度網盤雲資源

《程序員面試邏輯題解析》（薩沙）電子書網盤下載免費在線閱讀

鏈接: https://pan..com/s/1tA39y1j2HHu8ZE6G6NnJ5w

書名：程序員面試邏輯題解析

作者：薩沙

譯者：朱學武

豆瓣評分：7.5

出版社：人民郵電出版社

出版年份：2013-1

頁數：208

內容簡介：

《程序員面試邏輯題解析》共分為3個部分。第一部分從有趣且鍛煉頭腦的謎題入手，繼而給出解題思路和詳細答案，更有「熱身問題」給大家提供充分的思考空間。第二部分綜合了不同類型的謎題，如數獨、調度問題及概率題等。神秘的第三部分帶領大家不斷歷險，開動腦筋，解決大量密碼及銀行賬戶等方面的問題。幾十道簡潔的小謎題不僅充分鍛煉了我們的思維方式，更為提高面試成功率奠定了基礎。《程序員面試邏輯題解析》不僅適合程序員閱讀，更是謎題愛好者的饕餮盛宴。

作者簡介：

Dennis E. Shasha

紐約大學柯朗數學研究所計算機科學教授，先後獲得耶魯大學理學學士、雪城大學理學碩士和哈佛大學哲學博士學位。《科學美國人》網站和Dr. Dobb』s Journal的謎題專欄作家。除本書外，還著有《奇思妙想：15位計算機天才及其重大發現》、Database Tuning: A Principled Approach、The Puzzling Adventures of Dr. Ecco、Natural Computing: DNA, Quantum Bits, and the Future of Smart Machines 和Codes, Puzzles, and Conspiracy等書。

J. 一個聰明的人，思維能力挺強的，他判斷下面這個問題時會判斷錯誤嗎

邏輯能力是基於事實的推論和基於結果的反推。

這段話有很多個點可能有問題，我先說一段總結，你需要反駁只需要看總結，如果你需要看理由，你可以看看後面的分析。

總結： 因為沒有足夠的信息去排除掉除了精神異常以外的所有的會導致有灰塵的可能性，所以"有灰塵"這個結果並不能100%的反推到一定是精神異常的結論。 頂多隻是真正正確答案的一種可能性

以下是邏輯分析：

首先，你朋友真的看到了嗎？怎麼如螞證明他看到了？當然這個沒必要去爭論，我們先假設他看到了。所以，你的朋友需要證明他看到了，這是第一。

其次，如果一個人精神有問題，確實可能會導致在很重要的面試場合不收拾打扮自己。但是並不是只有精神有問題的人才會在重要的場合不收拾自己。就好比說，正常的鳥會飛上天，但是飛上天的卻不一定都是鳥（有可能是飛機）。 所以這個反推就已經很沒有邏輯了。當然，面試的環境，工作的內容可能也會排除掉一些可能信，增加你的朋友推論的可能性，但是我渣段埋依然覺得即使很極端的情況，也不能說有灰塵的一定是精神有問題。就好比《當幸福來敲門》裡面經典面試片段，因為陰差陽錯，穿著油漆搞臟的上衣去面試，這不代表他精神有問題。

所以，即使你朋友真正看到了，那麼在重要的場合有灰塵，也不能證明這個人有精神異常。

再次，重要這個概念是主觀的。你朋友覺得重要的場合不代表別人也覺得重要。首先你朋友需要證明別人也覺得非常非常重要到所有的事情都應該安排妥當的程度。

所以，即使重要的場合有灰塵就可以證明精神異常，你也不能證明對這個人來說，這就是一個重要場合。

最後，而且有很多資深程序員去面試燃知就是穿的很隨意，不修邊幅，重要的是看這個面試的場合和具體的內容。這個不知道你朋友面試的環境，不做具體評論。

所以，總的來說，我覺得你的朋友的推論過於簡單粗暴了，沒有對環境和語境的考慮，很容易會陷入到邏輯的死循環。其實做推論，並不需要一開始就考慮不足排除了正確答案的可能性，只有裝B的人才需要一個爆炸的言論來讓別人覺得佩服。