1.序列Seq=[a,b,…z,aa,ab…az,ba,bb,…bz,…,za,zb,…zz,aaa,…] 類似與excel的排列，任意給出一個字元串s=[a-z]+(由a-z字元組成的任意長度字元串），請問s是序列Seq的第幾個。
解1：
/**
*
* @author sundful
*
*/
public class StringTest {
public static void main(String[] args) {
int n = letter2Number("AB");
System.out.println(n);
}
public static int letter2Number(String letters) {
if(!letters.matches("[a-zA-Z]+")) {
throw new IllegalArgumentException("Format ERROR!");
}
char[] chs = letters.toLowerCase().toCharArray();
int result = 0;
for(int i = chs.length - 1, p = 1; i >= 0; i--) {
result += getNum(chs[i]) * p;
p *= 26;
}
return result;
}
private static int getNum(char c) {
return c - 'a' + 1;
}
}
解2：
[code="java"]
public class StringTest {
public static void main(String[] args) {
StringTest stringTest = new StringTest();
int n = stringTest.changeToNum("ab");
System.out.println(n);
}
String str = "abcdefghijklmnopqrstuvwxyz";
public int getNum(String oneChar){//傳一個字母
return str.indexOf(oneChar)+1;
}
public int q26(int a){
if(a==0){
return 1;
}
else if(a==1){
return 26;
}
else{
return 26*q26(a-1);
}
}
public int changeToNum(String moreChar){//傳的是一個字元串
int all = 0;
int p = 0;
char[] newOne = moreChar.toCharArray();
//挨個字母換成十進制數，然後再運算
for(int i = 0 ;i 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, ConcurrentModificationException, 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的。
一般認為第一種形式要更加安全些
第三，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内部類的一個對象通路一個外部類對象
=================================================
Static Nested Class應該說的是Java的嵌套類吧。
1、建立嵌套類對象不需要其外圍對象。
2、不能從嵌套類對象通路一個非靜态的外圍對象。
3、普通内部類的屬性和方法隻能放在類的外部層次上，是以普通内部不能包含static資料和static屬性，也不能包含嵌套類，而嵌套類可以包含一切這些呃東西。
4.普通内部類可以使用this。
5.嵌套類可以做接口的一部分。
6.嵌套類可以用作測試，産品釋出時删除用作測試的嵌套類即可。
7.生成普通内部類對象需要一個外圍類對象的引用。
寫幾個我到公司面試的時候碰到的題：
上機題：
1.遞歸計算n的階乘
2.列印乘法口訣表
3.用servlet寫一個登入程式，完成驗證，和資料庫互動
4.輸入一個字元串，反序輸出，不能使用StringBuffer的reverse函數
hashmap hashtable差別
有3個表（15分鐘）：(SQL)
Student 學生表 (學号，姓名，性别，年齡，組織部門)
Course 課程表 (編号，課程名稱)
Sc 選課表 (學号，課程編号，成績)
表結構如下：
1)寫一個SQL語句，查詢選修了’計算機原理’的學生學号和姓名（3分鐘）
答：SQL語句如下：
select stu.sno, stu.sname from Student stu
where (select count(*) from sc where sno=stu.sno and cno =
(select cno from Course where cname='計算機原理')) != 0;
2)寫一個SQL語句，查詢’周星馳’同學選修了的課程名字（3分鐘）
答：SQL語句如下：
select cname from Course where cno in (select cno from sc where sno=(select sno from Student where sname='周星馳'));
3)寫一個SQL語句，查詢選修了5門課程的學生學号和姓名（9分鐘）
答：SQL語句如下：
select stu.sno, stu.sname from student stu
where (select count(*) from sc where sno=stu.sno) = 5;
4)寫出SQL語句,查詢選修了所有選修課程的學生；
答：SQL語句如下：
select stu.id, stu.name from s stu
where (select count(*) from sc where sid=stu.id) =
(select count(*) from c);
5)寫出SQL語句,查詢選修了至少5門以上的課程的學生。
答：SQL語句如下：
select stu.id, stu.name from s stu
where (select count(*) from sc where sid=stu.id)>=5;
6)檢索所學課程包含學生S6所學課程的學生學号。
SELECT DISTINCT S＃ FROM SC AS X
WHERE NOT EXISTS
(SELECT * FROM SC AS Y
WHERE Y.S＃=′S6′ AND NOT EXISTS
(SELECT * FROM SC AS Z
WHERE Z.S＃=X.S＃ AND Z.C＃=Y.C＃))
12、Overload和Override的差別。Overloaded的方法是否可以改變傳回值的類型
答：方法的重寫Overriding和重載Overloading是Java多态性的不同表現。重寫Overriding是父類與子類之間多态性的一種表現，重載Overloading是一個類中多态性的一種表現。如果在子類中定義某方法與其父類有相同的名稱和參數，我們說該方法被重寫 (Overriding)。子類的對象使用這個方法時，将調用子類中的定義，對它而言，父類中的定義如同被"屏蔽"了。如果在一個類中定義了多個同名的方法，它們或有不同的參數個數或有不同的參數類型，則稱為方法的重載(Overloading)。Overloaded的方法是可以改變傳回值的類型
15、error和exception有什麼差別
答：error 表示恢複不是不可能但很困難的情況下的一種嚴重問題。比如說記憶體溢出。不可能指望程式能處理這樣的情況
exception 表示一種設計或實作問題。也就是說，它表示如果程式運作正常，從不會發生的情況
17、abstract class和interface有什麼差別
答：聲明方法的存在而不去實作它的類被叫做抽象類（abstract class），它用于要建立一個展現某些基本行為的類，并為該類聲明方法，但不能在該類中實作該類的情況。不能建立abstract 類的執行個體。然而可以建立一個變量，其類型是一個抽象類，并讓它指向具體子類的一個執行個體。不能有抽象構造函數或抽象靜态方法。Abstract 類的子類為它們父類中的所有抽象方法提供實作，否則它們也是抽象類為。取而代之，在子類中實作該方法。知道其行為的其它類可以在類中實作這些方法
接口（interface）是抽象類的變體。在接口中，所有方法都是抽象的。多繼承性可通過實作這樣的接口而獲得。接口中的所有方法都是抽象的，沒有一個有程式體。接口隻可以定義static final成員變量。接口的實作與子類相似，除了該實作類不能從接口定義中繼承行為。當類實作特殊接口時，它定義（即将程式體給予）所有這種接口的方法。然後，它可以在實作了該接口的類的任何對象上調用接口的方法。由于有抽象類，它允許使用接口名作為引用變量的類型。通常的動态聯編将生效。引用可以轉換到接口類型或從接口類型轉換，instanceof 運算符可以用來決定某對象的類是否實作了接口
18、abstract的method是否可同時是static,是否可同時是native，是否可同時是synchronized
答：都不能 ，即abstract不能與static，native，synchronized三個中任何一個同時出現，而後3個關鍵字可同時出現
19、接口是否可繼承接口? 抽象類是否可實作(implements)接口? 抽象類是否可繼承實體類(concrete class)
答：接口可以繼承接口。抽象類可以實作(implements)接口，抽象類是否可繼承實體類，但前提是實體類必須有明确的構造函數
20、構造器Constructor是否可被override
答：構造器Constructor不能被繼承，是以不能重寫Overriding，但可以被重載Overloading
21、是否可以繼承String類
答：String類是final類故不可以繼承
22、try {}裡有一個return語句，那麼緊跟在這個try後的finally {}裡的code會不會被執行，什麼時候被執行，在return前還是後
答：會執行，在return前執行
23、用最有效率的方法算出2乘以8等於幾
24、兩個對象值相同(x.equals(y) == true)，但卻可有不同的hash code，這句話對不對
答：不對，有相同的hash code
25、當一個對象被當作參數傳遞到一個方法後，此方法可改變這個對象的屬性，并可傳回變化後的結果，那麼這裡到底是值傳遞還是引用傳遞
答：是值傳遞。Java 程式設計語言隻有值傳遞參數。當一個對象執行個體作為一個參數被傳遞到方法中時，參數的值就是對該對象的引用。對象的内容可以在被調用的方法中改變，但對象的引用是永遠不會改變的
26、swtich是否能作用在byte上，是否能作用在long上，是否能作用在String上
答：witch（expr1）中，expr1是一個整數表達式。是以傳遞給 switch 和 case 語句的參數應該是 int、 short、 char 或者 byte。long,string 都不能作用于swtich
28、char型變量中能不能存貯一個中文漢字?為什麼?
答：是能夠定義成為一個中文的，因為java中以unicode編碼，一個char占16個位元組，是以放一個中文是沒問題的
29、GC是什麼? 為什麼要有GC
答：GC是垃圾收集的意思（Gabage Collection）,記憶體處理是程式設計人員容易出現問題的地方，忘記或者錯誤的記憶體回收會導緻程式或系統的不穩定甚至崩潰，Java提供的GC功能可以自動監測對象是否超過作用域進而達到自動回收記憶體的目的，Java語言沒有提供釋放已配置設定記憶體的顯示操作方法。
30、float型float f=3.4是否正确?
答:不正确。精度不準确,應該用強制類型轉換，如下所示：float f=(float)3.4
32、抽象類與接口？
答：抽象類與接口都用于抽象，但是抽象類(JAVA中)可以有自己的部分實作，而接口則完全是一個辨別(同時有多重繼承的功能)。
JAVA類實作序例化的方法是實作java.io.Serializable接口
Collection架構中實作比較要實作Comparable 接口和 Comparator 接口
33、STRING與STRINGBUFFER的差別。
答：STRING的長度是不可變的，STRINGBUFFER的長度是可變的。如果你對字元串中的内容經常進行操作，特别是内容要修改時，那麼使用StringBuffer，如果最後需要String，那麼使用StringBuffer的toString()方法
9． JSP的内置對象及方法。
request request表示HttpServletRequest對象。它包含了有關浏覽器請求的資訊，并且提供了幾個用于擷取cookie, header, 和session資料的有用的方法。
response response表示HttpServletResponse對象，并提供了幾個用于設定送回 浏覽器的響應的方法（如cookies,頭資訊等）
out out 對象是javax.jsp.JspWriter的一個執行個體，并提供了幾個方法使你能用于向浏覽器回送輸出結果。
pageContext pageContext表示一個javax.servlet.jsp.PageContext對象。它是用于友善存取各種範圍的名字空間、servlet相關的對象的API，并且包裝了通用的servlet相關功能的方法。
session session表示一個請求的javax.servlet.http.HttpSession對象。Session可以存貯使用者的狀态資訊
application applicaton 表示一個javax.servle.ServletContext對象。這有助于查找有關servlet引擎和servlet環境的資訊
config config表示一個javax.servlet.ServletConfig對象。該對象用于存取servlet執行個體的初始化參數。
page page表示從該頁面産生的一個servlet執行個體
10.用socket通訊寫出用戶端和伺服器端的通訊，要求客戶發送資料後能夠回顯相同的資料。
參見課程中socket通訊例子。
11說出Servlet的生命周期，并說出Servlet和CGI的差別。
Servlet被伺服器執行個體化後，容器運作其init方法，請求到達時運作其service方法，service方法自動派遣運作與請求對應的doXXX方法（doGet，doPost）等，當伺服器決定将執行個體銷毀的時候調用其destroy方法。
與cgi的差別在于servlet處于伺服器程序中，它通過多線程方式運作其service方法，一個執行個體可以服務于多個請求，并且其執行個體一般不會銷毀，而CGI對每個請求都産生新的程序，服務完成後就銷毀，是以效率上低于servlet。
12.EJB是基于哪些技術實作的?并說出SessionBean和EntityBean的差別，StatefulBean和StatelessBean的差別。
13．EJB包括（SessionBean,EntityBean）說出他們的生命周期，及如何管理事務的？
14．說出資料連接配接池的工作機制是什麼?
15同步和異步有和異同，在什麼情況下分别使用他們？舉例說明。
16應用伺服器有那些？
17你所知道的集合類都有哪些？主要方法？
18給你一個:驅動程式A,資料源名稱為B,使用者名稱為C,密碼為D,資料庫表為T，請用JDBC檢索出表T的所有資料。
19．說出在JSP頁面裡是怎麼分頁的?
頁面需要儲存以下參數：
總行數：根據sql語句得到總行數
每頁顯示行數：設定值
目前頁數：請求參數
頁面根據目前頁數和每頁行數計算出目前頁第一行行數，定位結果集到此行，對結果集取出每頁顯示行數的行即可。
資料庫方面：
1. 存儲過程和函數的差別
存儲過程是使用者定義的一系列sql語句的集合，涉及特定表或其它對象的任務，使用者可以調用存儲過程，而函數通常是資料庫已定義的方法，它接收參數并傳回某種類型的值并且不涉及特定使用者表。
2. 事務是什麼？
事務是作為一個邏輯單元執行的一系列操作，一個邏輯工作單元必須有四個屬性，稱為 ACID（原子性、一緻性、隔離性和持久性）屬性，隻有這樣才能成為一個事務：
原子性
事務必須是原子工作單元；對于其資料修改，要麼全都執行，要麼全都不執行。
一緻性
事務在完成時，必須使所有的資料都保持一緻狀态。在相關資料庫中，所有規則都必須應用于事務的修改，以保持所有資料的完整性。事務結束時，所有的内部資料結構（如 B 樹索引或雙向連結清單）都必須是正确的。
隔離性
由并發事務所作的修改必須與任何其它并發事務所作的修改隔離。事務檢視資料時資料所處的狀态，要麼是另一并發事務修改它之前的狀态，要麼是另一事務修改它之後的狀态，事務不會檢視中間狀态的資料。這稱為可串行性，因為它能夠重新裝載起始資料，并且重播一系列事務，以使資料結束時的狀态與原始事務執行的狀态相同。
持久性
事務完成之後，它對于系統的影響是永久性的。該修改即使出現系統故障也将一直保持。
3. 遊标的作用？如何知道遊标已經到了最後？
遊标用于定位結果集的行，通過判斷全局變量@@FETCH_STATUS可以判斷是否到了最後，通常此變量不等于0表示出錯或到了最後。
4. 觸發器分為事前觸發和事後觸發，這兩種觸發有和差別。語句級觸發和行級觸發有何差別。
事前觸發器運作于觸發事件發生之前，而事後觸發器運作于觸發事件發生之後。通常事前觸發器可以擷取事件之前和新的字段值。
語句級觸發器可以在語句執行前或後執行，而行級觸發在觸發器所影響的每一行觸發一次。
//---------------我是分隔符---------------------------------//
public class B {
public static void main(String[] aa) {
Set <Integer> set = new TreeSet <Integer>();
List <Integer> list = new ArrayList <Integer>();
for (int i = -3; i < 3; i++) {
set.add(i);
list.add(i);
}
for (int i = 0; i < 3; i++) {
set.remove(i);
list.remove(i);
}
System.out.println(set + " " + list);
}
}
輸出結果～
![Java String.format方法的簡單使用[圖]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)