程序員開放性邏輯題目

① 精選程序員面試常問的邏輯題

大家在面試的時候，難免會遇到讓人摸不著頭腦的邏輯題，這類題目讓同學們往往連答案應該回答些什麼都摸不清楚，只能和面試官四目相對，非常尷尬。

其實，很多面試的考官，都是從題庫隨機挑選邏輯題來考驗同學們，面試官有時候自己也未必完全摸透這類題目，所以面試的時候不必過於緊張，就算答不出來啊也非常正常。

在我的理解中，這類題目主要還是考大家的思路，至於答案標准與否，其實不是特別重要。

本文總結了面試中我自己面試中遇到的幾道非常常見的邏輯題，大家可以作為面試前的突擊復習材料。

一群人開舞會，每人頭上都戴著一頂帽子。帽子只有黑白兩種，黑的至少有一頂。每個人都能看到其它人帽子的顏色，卻看不到自己的。主持人先讓大家看看別人頭上戴的是什麼帽子，然後關燈，如果有人認為自己戴的是黑帽子，就打自己一個耳光。第一次關燈，沒有聲音。於是再開燈，大家再看一遍，關燈時仍然鴉雀無聲。一直到第三次關燈，才有劈劈啪啪打耳光的聲音響起。問有多少人戴著黑帽子？

三個人

若是兩個人，設A、B是黑帽子,第二次關燈就會有人打耳光。原因是A看到B第一次沒打耳光，就知道B也一定看到了有帶黑帽子的人，可A除了知道B帶黑帽子外，其他人都是白帽子，就可推出他自己是帶黑帽子的人！同理B也是這么想的，這樣第二次熄燈會有兩個耳光的聲音。

如果是三個人，A,B,C。A第一次沒打耳光，因為他看到B,C都是帶黑帽子的；而且假設自己帶的是白帽子，這樣只有BC戴的是黑帽子；按照只有兩個人帶黑帽子的推論，第二次應該有人打耳光；可第二次卻沒有...於是他知道B和C一定看到了除BC之外的其他人帶了黑帽子，於是他知道BC看到的那個人一定是他，所以第三次有三個人打了自己一個耳光

N個人是黑帽子，就會在第N天，有N個人打自己一個耳光。

一個是兩種葯片，每種有兩個，一個人需要早上吃兩種葯片各一個，現在這四個葯片混在一起了這個人什麼方法吃。

把所有的4顆葯丸都切開成相等的兩半，然後早上和晚上，分別吃掉每顆葯丸的一半

一個5L，一個6L的瓶子，要得到3L的水，問什麼方法

6-5=1 1L水放在5L那個瓶裡面，然後再裝6L水，往5L（裡面已經有1L）裡面倒，這樣就會剩下2L水在6L裡面，再把2L水放在5L裡面，再裝一次，不就可以6L那裡到處3L水到5L裡面，自己就剩下3L了

一共1000瓶酒，其中一瓶有毒。如果一隻老鼠喝了有毒的酒，會在一天之後死亡，那麼如果給你一天時間，然你判定哪瓶酒有毒，至少需要幾只老鼠？

答案是10隻。這個需要使用二進制編碼來解決，1000瓶酒至少需要10位二進制數來進行編碼。然後取十隻杯子分別代表這是個二進制數的十個位，分別將1000瓶酒倒入其編碼為1的對應的杯子中。取十個老鼠分別喝十個杯子中的酒，一天之後，就可以根據喝哪些杯子的老鼠死掉來確定出有毒的那瓶酒的編碼，從而確定哪瓶酒有毒。其根據就是只有有毒酒的編碼對應的毒死老鼠的杯子位置。這個題目就是利用了二進制編碼的一些特性。

還有一些其他的題目也使用這些特性，比如使用特殊的位運算，一般使用比較多的位運算就是與、或和異或。
這樣，就可以對應到現實生活中的一些為題，比如一個類似的問題原本我們想需要用900多台伺服器來解決，經過這樣分析後就可以使用10台伺服器來解決，大大節約了成本。

再比如，國王有10000桶酒，已知一桶酒有毒，喝了之後一定會在23-24小時內死亡（例如0點喝，會在23-第二天0點這個時間段死亡）。現在國王要在48小時後舉辦一個宴會，需要用罪犯實驗，請問最少幾個罪犯。（可以混合酒）

如果是常規利用二進制解題的話，那就需要14個犯人，2^14=16384>10000，但是這樣一來死亡時間這個條件就用不到，也不是最優解。

應該利用酒死的時間是固定的，一個罪犯像上面那樣可以表示成25種狀態，三個罪犯就可以表示25 x 25 x25種狀態，超過10000了，所以只需要三個罪犯。

有8個小球，其中七個的重量是相同的，有一個較輕。給你一個天平，問秤幾次能找出那個較輕的小球，若天平只能秤兩次，又該怎麼秤

第一次兩邊各放隨機三個，如果平了，則另外一個是輕的，若不平，還有第二次，拿出那三個輕的，在兩邊隨機放一個，就能測出哪個最輕了。

本體圖解參考：

https://blog.csdn.net/hinyunsin/article/details/6632062

已知： 每個飛機只有一個油箱，飛機之間可以相互加油（注意是相互，沒有單獨的加油機），一箱油可供一架飛機繞地球飛半圈

問題：為使至少一架飛機繞地球一圈回到起飛時的飛機場，至少需要出動幾架飛機？（所有飛機從同一機場起飛，而且必須安全返回機場，不允許中途降落，中間沒有飛機場）

分為3架飛機5架次和3架飛機6架次

1. 3架飛機6架次

（上圖）ABC 3架同時起飛

（上圖）1/8處，C給AB加滿油，C返航。此時飛機的油量分別是：A: 3/4, B: 3/4, C: 3/4。此時C分別給A和B加滿油，三架飛機當前油量分別是：A: 1, B: 1, C: 1/4。C返回機場。A、B繼續向前飛行。

（上圖）1/4處，B給A加滿油，B返航，A到達1/2處，此時C已經返回機場，三家飛機此時油量分別是：A: 3/4, B: 3/4, C: 0。此時B給A加滿油，C加滿油，此時三架飛機的油量分別是：A: 1, B: 1/2, C: 1。然後B返回機場，A繼續向前飛行。

（上圖）當A飛行至半圈位置時，B已經返回機場並且加滿了油（假設加油時間為0），此時，B和C沿逆時針方向飛行，三架飛機當前油量分別是：A: 1/2, B: 1, C: 1。A繼續向前飛行。

（上圖）當A飛行至另外半圈的1/4位置時，三架飛機剩餘油量分別是：A: 1/4, B: 3/4, C: 3/4。此時，C給B加滿油。此時三架飛機油量分別是：A: 1/4, B: 1, C: 1/2。C返回機場，B和A繼續向前飛行。

當A飛行至另外半圈的1/2位置時，C已經返回機場，A和B相遇，此時三架飛機剩餘油量分別是：A: 0, B: 3/4, C: 0。B給A加1/4的油，三架飛機剩餘油量：A: 1/4, B: 1/2, C: 1。C加滿油從機場逆時針飛出，B返回機場，A繼續向前飛行。

（上圖）當A飛行至另外半圈的3/4位置時，A和C相遇。此時三架飛機的油量分別是：A: 0, B: 1/4, C: 3/4。C給A加1/4的油，此時三架飛機的油量分別是：A: 1/4, B: 1/4, C: 1/2。C掉頭返回機場，A和B繼續向前飛行。

（上圖）三架飛機順利回到機場！

2. 3飛機5架次

（1）3 架飛機同時從機場出發，飛行八分之一周（A點），各耗油四分之一。此時某架飛機給其餘兩架補滿油，自己返回基地；

（2）另一架飛機和目標機結伴，飛至四分之一周（B點），給目標機補滿油，自己返回；

（3）目標機獨自飛行半周（C點）；

（4）與從基地反向出發的一架飛機相遇，2 機將油平分，飛至最後八分之一處（D點）；

（5）與從基地反向出發的另一機相遇，各分四分之一油，返回。

75道程序員面試邏輯題和答案

https://blog.csdn.net/qq_38361726/article/details/79824632

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

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

鏈接：

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

作者：薩沙

譯者：朱學武

豆瓣評分：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等書。

③ 求程序員面試題

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個位元組，所以放一個中文是沒問題的

④ 今天去他們公司應聘.net程序員，給我做了20道邏輯題，然後說我得了14分

我只能這樣說，這種公司一般都是來搞笑的。

一般考察一個人的思維能力通過以下方式

1. 學歷

2. 溝通中是否能把自己的意思說清楚

這種做題的怎麼說呢，我感覺挺坑爹的。工作有的是，公司多的是，繼續努力

⑤ 開心一該~！程序員邏輯思維問題

先說這里有話誤導人！
我先算算……
知道了！小二的兩個子兒不算付錢！
應該算上還窮書生的
問題本身是錯的
這種問題最變態了……
而且LZ這個問題有點老了，我都忘了怎麼算了
要想把小二的放進去應該是
老闆25+小二2+書生收3=書生付30
或者改一下所謂題目
書生付27+書生收3=30
小二的錢怎麼亂放公式呢！
硬是把小二的放進去的話我再想想
不可能的，基本上我寫的公式都可以轉換過來的

⑥ 誰有java程序員思維邏輯題（附帶答案），發給我一份。

發我一份吧 358464600

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

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

⑧ 你要面試一個程序員，應該問他什麼問題

首先面試程序員分有沒有經驗
面試沒有經驗的程序員就隨便問問點ssm，ssh五大框架問題，多線程什麼的，再問問是否會點前端技術
有經驗就看看他的簡歷，問他簡歷項目上的問題，可以圍繞著簡歷上的項目問，通過他的回答涉及到的技術點之類的，拓展出去問其他的

⑨ 一道事業單位邏輯推理題，求推理解釋

三個人的發言兩假一真，根據發言為真的一個人進行分類討論:
1.會記發言為真，司機和程序員發言為假
則甲是程序員，丙是詐騙犯，司機是詐騙犯；故乙是會計，發言為真。
2.司機發言為真，會記和程序員發言為假
則甲不是程序員，丙不是詐騙犯，司機是詐騙犯；由題意可得詐騙犯說的是假話，與司機發言為真相違背，排除這種可能性。
3.程序員發言為真，會記和司機發言為假
則甲不是程序員，丙是詐騙犯，司機不是詐騙犯；由於詐騙犯發言為假，故會記（丙）是詐騙犯；甲不是程序員，而是司機；乙是程序員，發言為真。
綜合情況1和情況3，乙不是司機，發言為真

⑩ 程序員邏輯推理 圖形題 怎麼做

一般是兩個圖形疊加成為另一個，在一定順序上旋轉，每個特定元素出現特定次數。反正智商圖形題部分可以這么解。