程序員面試演算法
『壹』 程序員面試經常被提到的問題
java 程序員常用面試題- -
Java程序員面試三十二問
Java程序員面試三十二問
作者：佚名 來自：未知
第一，談談final， finally， finalize的區別。
第二，Anonymous Inner Class （匿名內部類） 是否可以extends（繼承）其它類，是否可以
implements（實現）interface（介面）？
第三，Static Nested Class 和 Inner Class的不同，說得越多越好（面試題有的很籠統）。
第四，&和&&的區別。
第五，HashMap和Hashtable的區別。
第六，Collection 和 Collections的區別。
第七，什麼時候用assert.
第八，GC是什麼？ 為什麼要有GC？
第九，String s = new String（"xyz"）；創建了幾個String Object？
第十，Math.round（11.5）等於多少？ Math.round（-11.5）等於多少？
第十一，short s1 = 1； s1 = s1 + 1；有什麼錯？ short s1 = 1； s1 += 1；有什麼錯？
第十二，sleep（） 和 wait（） 有什麼區別？
第十三，Java有沒有goto？
第十四，數組有沒有length（）這個方法？ String有沒有length（）這個方法？
第十五，Overload和Override的區別。Overloaded的方法是否可以改變返回值的類型？
第十六，Set里的元素是不能重復的，那麼用什麼方法來區分重復與否呢？ 是用==還是equals（）？
它們有何區別？
第十七，給我一個你最常見到的runtime exception.
第十八，error和exception有什麼區別？
第十九，List， Set， Map是否繼承自Collection介面？
第二十，abstract class和interface有什麼區別？
第二十一，abstract的method是否可同時是static，是否可同時是native，是否可同時是
synchronized？
第二十二，介面是否可繼承介面？ 抽象類是否可實現（implements）介面？ 抽象類是否可繼承實體
類（concrete class）？
第二十三，啟動一個線程是用run（）還是start（）？
第二十四，構造器Constructor是否可被override？
第二十五，是否可以繼承String類？
第二十六，當一個線程進入一個對象的一個synchronized方法後，其它線程是否可進入此對象的其它
方法？
第二十七，try {}里有一個return語句，那麼緊跟在這個try後的finally {}里的code會不會被執行
，什麼時候被執行，在return前還是後？
第二十八，編程題： 用最有效率的方法算出2乘以8等於幾？
第二十九，兩個對象值相同（x.equals（y） == true），但卻可有不同的hash code，這句話對不對
？
第三十，當一個對象被當作參數傳遞到一個方法後，此方法可改變這個對象的屬性，並可返回變化後
的結果，那麼這里到底是值傳遞還是引用傳遞？
第三十一，swtich是否能作用在byte上，是否能作用在long上，是否能作用在String上？
第三十二，編程題： 寫一個Singleton出來。
以下是答案
第一，談談final， finally， finalize的區別。
final？修飾符（關鍵字）如果一個類被聲明為final，意味著它不能再派生出新的子類，不能作為父
類被繼承。因此一個類不能既被聲明為 abstract的，又被聲明為final的。將變數或方法聲明為final，
可以保證它們在使用中不被改變。被聲明為final的變數必須在聲明時給定初值，而在以後的引用中只能
讀取，不可修改。被聲明為final的方法也同樣只能使用，不能重載finally？再異常處理時提供 finally
塊來執行任何清除操作。如果拋出一個異常，那麼相匹配的 catch 子句就會執行，然後控制就會進入
finally 塊（如果有的話）。
finalize？方法名。Java 技術允許使用 finalize（） 方法在垃圾收集器將對象從內存中清除出去
之前做必要的清理工作。這個方法是由垃圾收集器在確定這個對象沒有被引用時對這個對象調用的。它是
在 Object 類中定義的，因此所有的類都繼承了它。子類覆蓋 finalize（） 方法以整理系統資源或者執
行其他清理工作。finalize（） 方法是在垃圾收集器刪除對象之前對這個對象調用的。
第二，Anonymous Inner Class （匿名內部類） 是否可以extends（繼承）其它類，是否可以
implements（實現）interface（介面）？
匿名的內部類是沒有名字的內部類。不能extends（繼承） 其它類，但一個內部類可以作為一個介面
，由另一個內部類實現。
第三，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內部類的一個對象訪問一個外部類對象
第四，&和&&的區別。
&是位運算符。&&是布爾邏輯運算符。
第五，HashMap和Hashtable的區別。
都屬於Map介面的類，實現了將惟一鍵映射到特定的值上。
HashMap 類沒有分類或者排序。它允許一個 null 鍵和多個 null 值。
Hashtable 類似於 HashMap，但是不允許 null 鍵和 null 值。它也比 HashMap 慢，因為它是同步
的。
第六，Collection 和 Collections的區別。
Collections是個java.util下的類，它包含有各種有關集合操作的靜態方法。
Collection是個java.util下的介面，它是各種集合結構的父介面。
第七，什麼時候用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 標記。還可以在包的基礎上啟用或者禁用斷言。
可以在預計正常情況下不會到達的任何位置上放置斷言。斷言可以用於驗證傳遞給私有方法的參數。
不過，斷言不應該用於驗證傳遞給公有方法的參數，因為不管是否啟用了斷言，公有方法都必須檢查其參
數。不過，既可以在公有方法中，也可以在非公有方法中利用斷言測試後置條件。另外，斷言不應該以任
何方式改變程序的狀態。
第八，GC是什麼? 為什麼要有GC? (基礎)。
GC是垃圾收集器。Java 程序員不用擔心內存管理，因為垃圾收集器會自動進行管理。要請求垃圾收
集，可以調用下面的方法之一：
System.gc()
Runtime.getRuntime().gc()
第九，String s = new String("xyz");創建了幾個String Object?
兩個對象，一個是"xyx",一個是指向"xyx"的引用對象s。
第十，Math.round(11.5)等於多少? Math.round(-11.5)等於多少?
Math.round(11.5)返回（long）12，Math.round(-11.5)返回（long）-11;
第十一，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正確。
第十二，sleep() 和 wait() 有什麼區別? 搞線程的最愛
sleep()方法是使線程停止一段時間的方法。在sleep 時間間隔期滿後，線程不一定立即恢復執行。
這是因為在那個時刻，其它線程可能正在運行而且沒有被調度為放棄執行，除非(a)"醒來"的線程具有更
高的優先順序，(b)正在運行的線程因為其它原因而阻塞。
wait()是線程交互時，如果線程對一個同步對象x 發出一個wait()調用，該線程會暫停執行，被調對
象進入等待狀態，直到被喚醒或等待時間到。
第十三，Java有沒有goto?
Goto?java中的保留字，現在沒有在java中使用。
第十四，數組有沒有length()這個方法? String有沒有length()這個方法？
數組沒有length()這個方法，有length的屬性。
String有有length()這個方法。
第十五，Overload和Override的區別。Overloaded的方法是否可以改變返回值的類型?
方法的重寫Overriding和重載Overloading是Java多態性的不同表現。重寫Overriding是父類與子類
之間多態性的一種表現，重載Overloading是一個類中多態性的一種表現。如果在子類中定義某方法與其
父類有相同的名稱和參數，我們說該方法被重寫 (Overriding)。子類的對象使用這個方法時，將調用子
類中的定義，對它而言，父類中的定義如同被"屏蔽"了。如果在一個類中定義了多個同名的方法，它們或
有不同的參數個數或有不同的參數類型，則稱為方法的重載(Overloading)。Overloaded的方法是可以改
變返回值的類型。
第十六，Set里的元素是不能重復的，那麼用什麼方法來區分重復與否呢? 是用==還是equals()? 它
們有何區別?
Set里的元素是不能重復的，那麼用iterator()方法來區分重復與否。equals()是判讀兩個Set是否相
等。
equals()和==方法決定引用值是否指向同一對象equals()在類中被覆蓋，為的是當兩個分離的對象的
內容和類型相配的話，返回真值。
第十七，給我一個你最常見到的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
第十八，error和exception有什麼區別?
error 表示恢復不是不可能但很困難的情況下的一種嚴重問題。比如說內存溢出。不可能指望程序能
處理這樣的情況。
exception 表示一種設計或實現問題。也就是說，它表示如果程序運行正常，從不會發生的情況。
第十九，List, Set, Map是否繼承自Collection介面?
List，Set是
Map不是
第二十，abstract class和interface有什麼區別?
聲明方法的存在而不去實現它的類被叫做抽象類（abstract class），它用於要創建一個體現某些基
本行為的類，並為該類聲明方法，但不能在該類中實現該類的情況。不能創建abstract 類的實例。然而
可以創建一個變數，其類型是一個抽象類，並讓它指向具體子類的一個實例。不能有抽象構造函數或抽象
靜態方法。Abstract 類的子類為它們父類中的所有抽象方法提供實現，否則它們也是抽象類為。取而代
之，在子類中實現該方法。知道其行為的其它類可以在類中實現這些方法。
介面（interface）是抽象類的變體。在介面中，所有方法都是抽象的。多繼承性可通過實現這樣的
介面而獲得。介面中的所有方法都是抽象的，沒有一個有程序體。介面只可以定義static final成員變數
。介面的實現與子類相似，除了該實現類不能從介面定義中繼承行為。當類實現特殊介面時，它定義（即
將程序體給予）所有這種介面的方法。然後，它可以在實現了該介面的類的任何對象上調用介面的方法。
由於有抽象類，它允許使用介面名作為引用變數的類型。通常的動態聯編將生效。引用可以轉換到介面類
型或從介面類型轉換，instanceof 運算符可以用來決定某對象的類是否實現了介面。
第二十一，abstract的method是否可同時是static,是否可同時是native，是否可同時是
synchronized?
都不能
第二十二，介面是否可繼承介面? 抽象類是否可實現(implements)介面? 抽象類是否可繼承實體類
(concrete class)?
介面可以繼承介面。抽象類可以實現(implements)介面，抽象類是否可繼承實體類，但前提是實體類
必須有明確的構造函數。
第二十三，啟動一個線程是用run()還是start()?
啟動一個線程是調用start()方法，使線程所代表的虛擬處理機處於可運行狀態，這意味著它可以由
JVM調度並執行。這並不意味著線程就會立即運行。run()方法可以產生必須退出的標志來停止一個線程。
第二十四，構造器Constructor是否可被override?
構造器Constructor不能被繼承，因此不能重寫Overriding，但可以被重載Overloading。
第二十五，是否可以繼承String類?
String類是final類故不可以繼承。
第二十六，當一個線程進入一個對象的一個synchronized方法後，其它線程是否可進入此對象的其它
方法?
不能，一個對象的一個synchronized方法只能由一個線程訪問。
第二十七，try {}里有一個return語句，那麼緊跟在這個try後的finally {}里的code會不會被執行
，什麼時候被執行，在return前還是後?
會執行，在return前執行。
第二十八，編程題: 用最有效率的方法算出2乘以8等於幾?
有C背景的程序員特別喜歡問這種問題。
2 << 3
第二十九，兩個對象值相同(x.equals(y) == true)，但卻可有不同的hash code，這句話對不對?
不對，有相同的hash code。
第三十，當一個對象被當作參數傳遞到一個方法後，此方法可改變這個對象的屬性，並可返回變化後
的結果，那麼這里到底是值傳遞還是引用傳遞?
是值傳遞。Java 編程語言只由值傳遞參數。當一個對象實例作為一個參數被傳遞到方法中時，參數
的值就是對該對象的引用。對象的內容可以在被調用的方法中改變，但對象的引用是永遠不會改變的。
第三十一，swtich是否能作用在byte上，是否能作用在long上，是否能作用在String上?
switch（expr1）中，expr1是一個整數表達式。因此傳遞給 switch 和 case 語句的參數應該是 int
、 short、 char 或者 byte。long,string 都不能作用於swtich。
第三十二，編程題: 寫一個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演算法都大概一樣，所以性能不會有很大的差異。
『貳』 程序員小白如何通過Java面試
1. 努力學習Java知識：為了能夠通過Java面試，程序員小白首先需要努力學習Java基礎知識，包括Java語法、面向對象編程思想、泛型、集合、多線程、IO流、數據結構、演算法等。
2. 加強實踐：學習完Java基本知識之後，程序員小白需要加強實踐，多編寫一些小程序來實踐，以此來檢驗自己學習的知識是否正確。
3. 掌握數據結構與演算法：在准備面試的過程中，程序員小白還需要掌握數據結構和演算法，這些基礎知識會讓一個程序芹擾岩員變得更強。
4. 熟悉Java框架：要想通過Java面試，程序員小白也需要熟嫌御悉常用的Java框架，如Spring、Hibernate、Struts2等，這些框架也是面李橡試經常考查的知識點。
5. 掌握設計模式：設計模式是Java程序員很重要的知識點，因此程序員小白在准備面試的時候也要學習常用的設計模式，這樣才能應對面試官的提問。
『叄』 android 面試，演算法題。
final int size = data.length;
for(int i = 0; i< size; i++){
if(data[i] == 0xffffffff)
data[i] = 0x80ffffff;
}
不知道你是不是這個意思。
『肆』 程序員不會演算法題怎麼面試
你好，很高興回答你的問題。
我覺得有兩個辦法吧。
一，找不面試演算法的公司。
二，在面試前多准備准備，刷一刷演算法題。
如果有幫助到你，請點擊採納。