面試-java演算法題：
1.編寫一個程序，輸入n,求n！（用遞歸的方式實現）。
public static long fac(int n){ if(n<=0) return 0; else if(n==1) return 1; else return n*fac(n-1);
} public static void main(String [] args) {
System.out.println(fac(6));
}
2.編寫一個程序，有1，2,3,4個數字，能組成多少個互不相同且無重復數字的三位數？都是多少？
public static void main(String [] args) { int i, j, k; int m=0; for(i=1;i<=4;i++) for(j=1;j<=4;j++) for(k=1;k<=4;k++){ if(i!=j&&k!=j&&i!=k){
System.out.println(""+i+j+k);
m++;
}
}
System.out.println("能組成："+m+"個");
}
3.編寫一個程序，將text1.txt文件中的單詞與text2.txt文件中的單詞交替合並到text3.txt文件中。text1.txt文件中的單詞用回車符分隔，text2.txt文件中用回車或空格進行分隔。
import java.io.File;
import java.io.FileReader;
import java.io.FileWriter;
public class text{
public static void main(String[] args) throws Exception{
String[] a = getArrayByFile("text1.txt",new char[]{'\n'});
String[] b = getArrayByFile("text2.txt",new char[]{'\n',' '});
FileWriter c = new FileWriter("text3.txt");
int aIndex=0; int bIndex=0;
while(aIndex<a.length){
c.write(a[aIndex++] + "\n");
if(bIndex<b.length)
c.write(b[bIndex++] + "\n");
}
while(bIndex<b.length){
c.write(b[bIndex++] + "\n");
}
c.close();
}
public static String[] getArrayByFile(String filename,char[] seperators) throws Exception{
File f = new File(filename);
FileReader reader = new FileReader(f);
char[] buf = new char[(int)f.length()];
int len = reader.read(buf);
String results = new String(buf,0,len);
String regex = null;
if(seperators.length >1 ){
regex = "" + seperators[0] + "|" + seperators[1];
}else{
regex = "" + seperators[0];
}
return results.split(regex);
}
}
4.639172每個位數上的數字都是不同的，且平方後所得數字的所有位數都不會出現組成它自身的數字。（639172*639172=408540845584），類似於639172這樣的6位數還有幾個？分別是什麼？
這題採用的HashMap結構判斷有無重復，也可以採用下題的數組判斷。
public void selectNum(){
for(long n = 100000; n <= 999999;n++){
if(isSelfRepeat(n)) //有相同的數字，則跳過
continue;
else if(isPingFangRepeat(n*n,n)){ //該數的平方中是否有與該數相同的數字
continue;
} else{ //符合條件，則列印 System.out.println(n);
}
}
} public boolean isSelfRepeat(long n){
HashMap<Long,String> m=new HashMap<Long,String>(); //存儲的時候判斷有無重復值
while(n!=0){ if(m.containsKey(n%10)){ return true;
} else{
m.put(n%10,"1");
}
n=n/10;
} return false;
} public boolean isPingFangRepeat(long pingfang,long n){
HashMap<Long,String> m=new HashMap<Long,String>(); while(n!=0){
m.put(n%10,"1");
n=n/10;
} while(pingfang!=0){ if(m.containsKey(pingfang%10)){ return true;
}
pingfang=pingfang/10;
} return false;
} public static void main(String args[]){ new test().selectNum();
}
5.比如，968548+968545=321732732它的答案里沒有前面兩個數里的數字，有多少這樣的6位數。
public void selectNum(){
for(int n = 10; n <= 99;n++){
for(int m = 10; m <= 99;m++){ if(isRepeat(n,m)){ continue;
} else{
System.out.println("組合是"+n+","+m);
}
}
}
} public boolean isRepeat(int n,int m){ int[] a={0,0,0,0,0,0,0,0,0,0}; int s=n+m; while(n!=0){
a[n%10]=1;
n=n/10;
} while(m!=0){
a[m%10]=1;
m=m/10;
} while(s!=0){ if(a[s%10]==1){ return true;
}
s=s/10;
} return false;
} public static void main(String args[]){ new test().selectNum();
}
6.給定String,求此字元串的單詞數量。字元串不包括標點，大寫字母。例如 String str="hello world hello hi";單詞數量為3，分別是：hello world hi。
public static void main(String [] args) { int count = 0;
String str="hello world hello hi";
String newStr="";
HashMap<String,String> m=new HashMap<String,String>();
String [] a=str.split(" "); for (int i=0;i<a.length;i++){ if(!m.containsKey(a[i])){
m.put(a[i],"1");
count++;
newStr=newStr+" "+a[i];
}
}
System.out.println("這段短文單詞的個數是："+count+","+newStr);
}
7.寫出程序運行結果。
public class Test1 { private static void test(int[]arr) { for (int i = 0; i < arr.length; i++) { try { if (arr[i] % 2 == 0) { throw new NullPointerException();
} else {
System.out.print(i);
}
} catch (Exception e) {
System.out.print("a ");
} finally {
System.out.print("b ");
}
}
}
public static void main(String[]args) { try {
test(new int[] {0, 1, 2, 3, 4, 5});
} catch (Exception e) {
System.out.print("c ");
}
}
}
運行結果：a b 1b a b 3b a b 5b
public class Test1 { private static void test(int[]arr) { for (int i = 0; i < arr.length; i++) { try { if (arr[i] % 2 == 0) { throw new NullPointerException();
} else {
System.out.print(i);
}
}
finally {
System.out.print("b ");
}
}
}
public static void main(String[]args) { try {
test(new int[] {0, 1, 2, 3, 4, 5});
} catch (Exception e) {
System.out.print("c ");
}
}
}
運行結果：b c
8.單詞數
統計一篇文章里不同單詞的總數。
Input
有多組數據，每組一行，每組就是一篇小文章。每篇小文章都是由小寫字母和空格組成，沒有標點符號，遇到#時表示輸入結束。
Output
每組值輸出一個整數，其單獨成行，該整數代表一篇文章里不同單詞的總數。
Sample Input
you are my friend
#
Sample Output
4
public static void main(String [] args) {
List<Integer> countList=new ArrayList<Integer>(); int count;
HashMap<String,String> m;
String str; //讀取鍵盤輸入的一行（以回車換行為結束輸入） String[] a;
Scanner in=new Scanner(System.in);
while( !(str=in.nextLine()).equals("#") ){
a=str.split(" ");
m=new HashMap<String,String>();
count = 0; for (int i=0;i<a.length;i++){ if(!m.containsKey(a[i]) && (!a[i].equals(""))){
m.put(a[i],"1");
count++;
}
}
countList.add(count);
}s for(int c:countList)
System.out.println(c);
}
2. java演算法面試題
三個for循環，第一個和第二個有啥區別?去掉一個吧
可以用迭代器remove方法，在移除的同時添加。
不知道是你記錯了還是題本身就這樣，我只想說：
寫這代碼的是二貨么？
1、每個循環的索引都是從0開始，這是什麼遍歷方式？
2、看這題的目的是想把用戶添加到相應的組里，這我就不明白了，新建一個用戶的時候就沒分配組么？那用戶的GroupId哪來的？
3、這是一個操作，難道就不會根據GroupId直接查出用戶或者組么？
這哪是優化代碼？分明是挖坑。
3. java面試演算法題一定考嗎
主要看你面試的公司是什麼類型的公司.外包公司一般考的都是基礎題,要是面試的公司有自己的項目,並且做自己的產品.就有可能考演算法題.但是大部分公司還是不考演算法的.放心吧 .哈哈
4. 幫寫一個華為的JAVA面試題目~！
Point p;
int xWard,yWard;
while(1) {
putPixel(p);
if(p.x >= top || p.x <= button) {
yWard *= -1;
}
if(p.y >= right || p.y <= left) {
xWard *= -1;
}
p.x += xWard;
p.y += yWard;
}
不寫個完整的class就不算java程序? 那局限也太大了吧
5. 華為的一道面試題目，請幫忙看看
首先批評 鬼火狼煙 的答案
java里針對String的 + += 編譯器會自動將String轉化成StringBuffer
《java編程思想 第2版》里 附錄A：對象的傳遞和返回
中文版759頁
英文版1054頁
重載後的「+」 以及StringBuffer 小節里說
String 類的對象被設計為恆常的，並使用了前面介紹的伴隨類技術。如果查看 JDK 文檔中
的 String 類（稍後會對此進行總結），你會發現，類中每個設計修改 String 的方法，在
修改的過程中，確實生成並返回了一批新的 String 對象。最初的 String 並沒有受到影響。
C++的 const 提供由編譯器支持的對象恆常性，Java 沒有這樣的功能。想要獲得恆常對
象，你必須自己動手，就像 String 那樣。
由於 String 對象是恆常的，對某個 String 可以隨意取多個別名。因為它是只讀的，任何
引用也不可能修改該對象，也就不會影響其他引用。所以，只讀對象很好地解決了別名問
題。
這似乎可以解決所有問題。每當需要修改對象時，就創建一堆修改過的新版對象，如同
String那樣。然而，對某些操作而言，這太沒有效率了。String的重載操作符』+』就是個重
要的例子。重載是指，對特定的類，』+』被賦予額外的含義。（為String重載的』+』和』+=』，
是Java唯一重載的操作符，而且Java不允許程序員重載其他操作符。）
使用 String 對象時，』+』用來連接 String 對象：
String s = "abc" + foo + "def" + Integer.toString(47);
你可以想像它是如何工作的。String 「abc」可能有一個 append()方法，它生成了一個連接
了」abc」和 foo 的新的 String 對象。新的 String 連接」def」之後，生成另一個新的 String，
依此類推。
C++允許程序員任意重載操作符。因為這通常是很復雜的過程，Java設計者認為這是「糟糕的」功能，
不應該包括在Java
中。它其實並沒有那麼糟糕，具有諷刺意味的是，比起C++來，在Java中使用操作符重載容易多了。
這當然可以運行，但它需要大量的中間 String 對象，才能生成最終的新 String，而那些中
間結果需要作垃圾回收。我懷疑 Java 的設計者起先就是這么做的（這是軟體設計中的一個
教訓，你無法知道所有事情，直到形成代碼，並運作起來）。我猜他們發現了這種做法有
著難以忍受的低效率。
解決之道是可變的伴隨類，類似前面演示的例子。String 的伴隨類稱作 StringBuffer，在
計算某些表達式，特別是 String 對象使用重載過的』+』和』+=』時，編譯器會自動創建
StringBuffer。下面的例子說明其中發生了什麼：
//: appendixa:ImmutableStrings.java
// Demonstrating StringBuffer.
import com.bruceeckel.simpletest.*;
public class ImmutableStrings {
private static Test monitor = new Test();
public static void main(String[] args) {
String foo = "foo";
String s = "abc" + foo + "def" + Integer.toString(47);
System.out.println(s);
// The "equivalent" using StringBuffer:
StringBuffer sb =
new StringBuffer("abc"); // Creates String!
sb.append(foo);
sb.append("def"); // Creates String!
sb.append(Integer.toString(47));
System.out.println(sb);
monitor.expect(new String[] {
"abcfoodef47",
"abcfoodef47"
});
}
} ///:~
在生成 String s 的過程中，編譯器使用 sb 執行了大致與下面的工作等價的代碼：創建一
個 StringBuffer，使用 append()向此 StringBuffer 對象直接添加新的字元串（而不是每
次製作一個新的副本）。雖然這種方法更高效，但是對於引號括起的字元串，例如」abc」
和」def」，它並不起作用，編譯器會將其轉為 String 對象。所以，盡管 StringBuffer 提供
了更好的效率，可能仍會產生超出你預期數量的對象。
String 和 StringBuffer 類
下面總結了 String 與 StringBuffer 都可用的方法，你可以感受到與它們交互的方式。表
中並未包含所有方法，只包含了與本討論相關的重要方法。重載的方法被置於單獨一列。
首先是 String 類：
方法 參數，重載 用途
Constructor 重載: 預設、空參數、 創建 String 對象。
String、StringBuffer、
char 數組、byte 數組.
length( ) String 的字元數。
charAt( ) int 索引 在 String 中指定位置的
字元。
getChars( ), 復制源的起點與終點、 復 復制 char 或 byte 到外部
getBytes( ) 制的目標數組、目標數組的 數組。
索引。
toCharArray( ) 生成 char[]，包含 String
的所有字元。
equals( ), 做比較的 String 兩個 String 的等價測試。
equals-IgnoreCase( )
compareTo( ) 做比較的 String 根據詞典順序比較 String
與參數，結果為負值、零、
或正值。大小寫有別。
indexOf( ), 重載： char、char 和起 如果當前 String 中不包含
lastIndexOf( ) 始索引、String、String 參數，返回－1，否則返回參
和起始索引. 數在 String 中的位置索引。
LastIndexOf()由末端反
向搜索。
substring( ) 重載: 起始索引、起始索引 返回新的 String 對象，包
和終止索引 含特定的字元集。
concat( ) 要連接的 String 返回新 String 對象，在原
String 後追加參數字元。
replace( ) 搜索的舊字元，用來替代的 返回指定字元被替換後的新
新字元 String 對象。如果沒有發生
替換，返回原 String。
成一個且僅生成一個 String
引用。
可以看到，當必須修改字元串的內容時，String的每個方法都會謹慎地返回一個新的String
對象。還要注意，如果內容不需要修改，方法會返回指向源 String 的引用。這節省了存儲
空間與開銷。
以下是 StringBuffer 類：
方法 參數, 重載 用途
Constructor 重載: 空參數、要創建的緩沖區 創建新的 StringBuffer
長度、String 的來源. 對象。
toString( ) 由此 StringBuffer 生成
String。
length( ) StringBuffer 中的字元
個數。
setLength( ) 代表緩沖區中字元串長度的整數 截短或擴展原本的字元串。
如果擴展，以 null 填充新
增的空間。
charAt( ) 代表所需元素位置的整數。 返回 char 在緩沖區中的
位置。
setCharAt( ) 代表所需元素位置的整數，和新 修改某位置上的值。
的 char 值
getChars( ) 復制源的起點與終點、復制的目 復制 char 到外圍數組。沒
的端數組、目的端數組的索引。 有 String 中的
getBytes( ) 。
append( ) 重載: Object、String、 參數轉為字元串，然後追加
char[]、char[] 和偏移和長 到當前緩沖區的末端，如果
度、boolean、char、int、 必要，緩沖區會擴大。
long、float、double.
insert( ) 被重載過，第一個參數為插入起 第二個參數轉為字元串，插
始點的偏移值: Object、 入到當前緩沖區的指定位
String、char[]、boolean、置。如果必要，緩沖區會擴
char、int、long、float、 大。
double.
最常用的方法是 append()，當計算包含』+』和』+=』操作符的 String 表達式時，編譯器會使
用它。Insert()方法有類似的形式，這兩個方法都會在緩沖區中進行大量操作，而不需創建
新對象。
String 是特殊的
到目前為止，你已經看到了，String 類不同於 Java 中一般的類。 String 有很多特殊之處，
它不僅僅只是一個 Java 內置的類，它已經成為 Java 的基礎。而且事實上，雙引號括起的
字元串都被編譯器轉換為 String 對象，還有專門重載的』+』和』+=』操作符。在本附錄中，
你還能看到其他特殊之處：使用伴隨類 StringBuffer 精心建構的恆常性，以及編譯器中的
一些額外的魔幻式的功能。
/**********
對象操作效率低下
況且java的對象都在堆里
原文對對象重復進行操作
純粹是傻瓜蛋行為
**********/
// **********************************************************
public static String countStr(int count)
{
char ch [ ] = new char[count];
for(int i = 0; i < count; i++)
ch [i] = 'A';
String str = new String(ch);
return str;
}
// **********************************************************
6. java華為面試題 求海灘上桃子有多少
你題目也不完整,下面是我幫你網路到的,估計和你說的一樣!希望對你有所幫助!
/**
需求:題目：海灘上有一堆桃子，五隻猴子來分。
第一隻猴子把這堆桃子平均分為五份，多了一個，這只猴子把多的一個扔入海中，拿走了一份。
第二隻猴子把剩下的桃子又平均分成五份，又多了一個，它同樣把多的一個扔入海中，拿走了一份，
第三、第四、第五隻猴子都是這樣做的，問海灘上原來最少有多少個桃子？
*/
publicclass猴子分桃
{
publicstaticvoidmain(String[]args)
{
intsum=Sum();
System.out.println(sum);
}
privatestaticintSum()
{
intj=0;
intm=0;
for(inti=4;i<10000;i+=4)
{
m=i;
intcount=0;
for(intk=0;k<5;k++)
{
j=i/4*5+1;
i=j;
if(j%4==0)
{
count++;
}else
{
break;
}
}
i=m;
if(count==4)
{
break;
}
}
returnj;
}
}
7. 面試JAVA程序員最基本的面試題有哪些
java異常機制的原理與應用
答：每當程序出現異常之後，如果程序沒有進行相應的處理，則程序會出現中斷現象。
實際上，產生了異常之後，JVM會拋出一個異常類的實例化對象，如果此時使用了try語句捕獲的話，則可以進行異常的處理，否則，交給JVM進行處理。當try語句捕獲異常之後，將與catch語句的異常類型進行匹配，如果匹配成功則執行catch內的語句。簡單的應用：在所以throws語句的地方加入try-catch。標准應用：try-catch-finally-throw-throws一起使用。
2. 垃圾回收機制的優點
答：釋放無用的對象所佔用的空間。方式：自動回收，手動回收。使用System.gc(),實際上調用Runtime.getRuntime().gc()
3. Error與Exception區別
答：Error是jvm進行處理，是jvm出錯
exception是可以由程序處理的，可以用try-catch捕獲的
4. final,finally,finallize
答：final定義的變數的值不能改變，定義的方法不能被覆蓋，定義的類不能被繼承
finally是異常的統一出口，finallize是垃圾回收前的收尾工作，是Object類定義的
5. Anonymous Inner Class是否可以extends，是否可以implements Interface
答：允許繼承和實現，因為匿名內部類就是在抽象類和介面的基礎上發展起來的
6. Static Nested Class 與Inner Class的區別
答：使用Static定義的Class就是外部類，可以通過外部類. 內部類直接訪問
而Inner Class是不能被外部訪問的，只能通過外部類的實例再找到內部類實例。
7. HashMap and HashTable？
答：HashMap:1) released in jdk 1.2,new Class 2)採用非同步處理方式，性能較高，是非線程安全的 3）允許null
HashTable:1)released in jdk 1.0 ,old Class 2)採用同步處理方式，性能低，是線程安全的3）不允許null
8. assert代表什麼？
答：asserts是jdk 1.4之後發布的新關鍵字，表示斷言，即程序執行到某個地方肯定是預計的值，一般開發很少使用。要使用assert，必須加上 -ea參數
9. gc是什麼？
答：gc是garbage collection，垃圾回收，使用gc可以進行垃圾空間的釋放
10. String s = new String("xyz")產生了幾個對象？
答：一個匿名對象xyz，在棧空間內。一個new實例化的對象，在堆空間內。
11. sleep() and wait()?
答：sleep()是Thread類定義方法，表示線程的休眠，可以自動喚醒
wait()方法是Object類定義的方法，需要手動notify()和notifyAll()//sleep()不釋放資源，wait()釋放資源
12. java中存在goto，但不能使用
13.數組有沒有length(),String有沒有length()？
答：數組有length屬性，String有length()
14. Overload與Override的區別
答：Overload：重載
|- 在一個類中定義的若干方法
|- 所有的方法名相同，但參數類型或個數不同
|- 只有參數有關，與返回類型無關
Override：覆寫
|- 在繼承的關系中
|- 子類定義了父類同名的方法，參數類型或個數最好完全一樣。
|- 訪問許可權不能更嚴格
15. Set里的元素不能重復，用什麼方法區分？==與equals()方法的區別
答：set里的元素是不能重復的，用iterator()方法來區分重復與否，==屬於地址比較，
==用於比較引用和比較基本數據類型時具有不同的功能：
比較基本數據類型，如果兩個值相同，則結果為true
而在比較引用時，如果引用指向內存中的同一對象，結果為true
16. 列出常見的 runtime exception
答：NumberFormatException/ArrayOutIndexofBoundException/NullPointerException/ClassCastException
17. abstract class 和 interface有什麼區別？
答：抽象類：
|-由抽象方法和常量、變數、全局常量、構造方法、普通方法組成
|-使用abstract聲明
|-子類要通過extends繼承抽象類，子類如果不是抽象類，則必須覆寫抽象類的全部抽象方法
|-存在單繼承的局限
|-抽象類可以實現若干個介面
介面：
|-由抽象方法和全局常量組成
|-使用interface關鍵字
|-子類要通過implements實現介面，子類如果不是抽象類，則必須覆寫抽象類的全部抽象方法
|-一個子類可以實現多個介面
|-介面不能繼承一個抽象類，但允許繼承多個介面
18. 啟動一個線程要用start()，因為要通知jvm進行cpu資源的分配
19. try{}裡面有一個return，問finally{}裡面的代碼是否執行，在什麼時機執行？
答：finally{}裡面的代碼執行，在return之前。
20. 寫一個singleton
答：singleton的核心就是構造方法私有化，Class，Runtime都採用單例
package com.leongod.demo;
public class Singleton(){
private static final sin = new Singleton();
private Singleton(){}
public static Singleton getInstance(){
return sin;
}
}
21. 程序設計：輸入一組數字，然後排序輸出
答：package com.leongod.demo;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Iterator;
import java.util.Set;
import java.util.TreeSet;
public class IO {
public static void main(String[] args) throws Exception {
BufferedReader buf = new BufferedReader(new InputStreamReader(System.in));
System.out.println("請輸入一組數字,中間用空格分割:");
String str = buf.readLine();
Set<Integer> set = new TreeSet<Integer>();
String[] arr = str.split(" ");
for(String s : arr) {
if (s.matches("\\d+")) {
set.add(Integer.parseInt(s));
}
}
Iterator<Integer> it = set.iterator();
System.out.println("排序後的結果:");
while (it.hasNext()) {
System.out.print(it.next() + ",");
}
}
}
22.列出目錄內的文件
package com.leongod.demo;
import java.io.File;
import com.sun.org.apache.xpath.internal.functions.FuncBoolean;
public class FileDemo {
public static void main(String[] args) {
?? File file = new File("D:" + File.separator + "kongkong");
?? fun(file);
}
public static void fun(File file) {
if (file.isDirectory()) {
File[] lf = file.listFiles();
if (lf != null) {
for(File f : lf) {
fun(f);
}
}
}else {
System.out.println(file.toString());
}
}
}
23. char可以存一個中文漢字嗎?
答：可以，使用了unicode編碼
24.多線程有幾種實現方法，都是什麼？同步有幾種實現方法，都是什麼？
答：兩種多線程方法，繼承Thread類，實現Runnable介面
|-Thread類是Runnable介面的子類
|-使用Runnable介面可以實現資源共享的目的
|-所有線程操作都必須通過Thread類的start()方法啟動
兩種實現同步的方法：
|-同步代碼塊：Synchronized(this)
|-同步方法
25.f=3.4是不對的，3.4默認是double類型的
26.String and StringBuffer?
答：String 不可以修改，StringBuffer可以修改
27.Class.forname向容器中載入驅動程序
28.int與Integer有什麼區別？
答：int是基本數據類型，Integer是包裝類
在jdk1.5以後，可以實現自動裝箱和拆箱
29.2*8有效的方法是移位操作：2<<3
30.請說出類集框架的完整結構
答：類級框架的最大介面：Collection、Map、Iterator、Enumeration
Collection:存放單值
|-List:允許有重復內容
|-ArrayList:非同步處理，新的操作類，非線程安全
|-Vector：同步處理，舊的操作類，線程安全，支持Enumeration
|-Set：不允許有重復的內容，依靠hashCode()和equals()進行重復的驗證
|-HashSet：無序存放
|-TreeSet：有序存放，按Comparable排序
|-Map：存放一對值
|-HashMap：新的類，非同步處理，非線程安全，允許有null
|-HashTable:舊的類，同步處理，線程安全，不允許有null
|-TreeMap：有序排列，按key配需
|-Iterator：迭代輸出，依靠collection介面中的iterator方法輸出，是新的輸出標准
31.是否可以繼承String類？答：不可以，因為使用了final關鍵字
8. java經典面試題
（4）以下代碼中的兩個sizeof用法有問題嗎？
[C易] void UpperCase( char str[] ) // 將 str 中的小寫字母轉換成大寫字母 { for( size_t i=0; i <sizeof(str)/sizeof(str[0]); ++i ) if( 'a' <=str[i] && str[i] <='z' ) str[i] -= ('a'-'A' ); } char str[] = "aBcDe"; cout < < "str字元長度為: " < < sizeof(str)/sizeof(str[0]) < < endl; UpperCase( str ); cout < < str < < endl; 答案：函數內的sizeof有問題。根據語法，sizeof如用於數組，只能測出靜態數組的大小，無法檢測動態分配的或外部數組大小。函數外的str是一個靜態定義的數組，因此其大小為6，因為還有'\0'，函數內的str實際只是一個指向字元串的指針，沒有任何額外的與數組相關的信息，因此sizeof作用於上只將其當指針看，一個指針為4個位元組，因此返回4。
（5）一個32位的機器,該機器的指針是多少位答案：
指針是多少位只要看地址匯流排的位數就行了。80386以後的機子都是32的數據匯流排。所以指針的位數就是4個位元組了。
6。main() { int a[5]={1,2,3,4,5}; int *ptr=(int *)(&a+1); printf("%d,%d",*(a+1),*(ptr-1)); } 答案：2。5 *(a+1）就是a[1]，*(ptr-1)就是a[4],執行結果是2，5 &a+1不是首地址+1，系統會認為加一個a數組的偏移，是偏移了一個數組的大小（本例是5個int） int *ptr=(int *)(&a+1); 則ptr實際是&(a[5]),也就是a+5 原因如下： &a是數組指針，其類型為 int (*)[5]; 而指針加1要根據指針類型加上一定的值，不同類型的指針+1之後增加的大小不同 a是長度為5的int數組指針，所以要加 5*sizeof(int) 所以ptr實際是a[5] 但是prt與(&a+1)類型是不一樣的(這點很重要) 所以prt-1隻會減去sizeof(int*) a,&a的地址是一樣的，但意思不一樣，a是數組首地址，也就是a[0]的地址，&a是對象（數組）首地址，a+1是數組下一元素的地址，即a[1],&a+1是下一個對象的地址，即a[5].
7。請問以下代碼有什麼問題： int main() { char a; char *str=&a; strcpy(str,"hello"); printf(str); return 0; } 答案：沒有為str分配內存空間，將會發生異常問題出在將一個字元串復制進一個字元變數指針所指地址。雖然可以正確輸出結果，但因為越界進行內在讀寫而導致程序崩潰。
8。char* s="AAA"; printf("%s",s); s[0]='B'; printf("%s",s); 有什麼錯？答案："AAA"是字元串常量。s是指針，指向這個字元串常量，所以聲明s的時候就有問題。 cosnt char* s="AAA"; 然後又因為是常量，所以對是s[0]的賦值操作是不合法的。
9。寫一個「標准」宏，這個宏輸入兩個參數並返回較小的一個。答案：.#define Min(X, Y) ((X)>(Y)?(Y):(X)) //結尾沒有『；』
10。嵌入式系統中經常要用到無限循環，你怎麼用C編寫死循環。答案：while(1){}或者for(;;)
11。關鍵字static的作用是什麼？答案：定義靜態變數
12。關鍵字const有什麼含意？答案：表示常量不可以修改的變數。
13。關鍵字volatile有什麼含意？並舉出三個不同的例子？答案：提示編譯器對象的值可能在編譯器未監測到的情況下改變。
14。int (*s[10])(int) 表示的是什麼啊？答案：int (*s[10])(int) 函數指針數組，每個指針指向一個int func(int param)的函數。
15。有以下表達式： int a=248; b=4;int const c=21;const int *d=&a; int *const e=&b;int const *f const =&a; 請問下列表達式哪些會被編譯器禁止？為什麼？答案：*c=32;d=&b;*d=43;e=34;e=&a;f=0x321f; *c 這是個什麼東東，禁止 *d 說了是const，禁止 e = &a 說了是const 禁止 const *f const =&a; 禁止
16交換兩個變數的值，不使用第三個變數。即a=3,b=5,交換之後a=5,b=3; 答案：有兩種解法, 一種用算術演算法, 一種用^(異或) a = a + b; b = a - b; a = a - b; or a = a^b;// 只能對int,char.. b = a^b; a = a^b; or a ^= b ^= a;
17.c和c++中的struct有什麼不同？答案：c和c++中struct的主要區別是c中的struct不可以含有成員函數，而c++中的struct可以。c++中struct和class的主要區別在於默認的存取許可權不同，struct默認為public，而class默認為private
18.#include <stdio.h> #include <stdlib.h> void getmemory(char *p) { p=(char *) malloc(100); strcpy(p,"hello world"); } int main( ) { char *str=NULL; getmemory(str); printf("%s/n",str); free(str); return 0; } 答案：程序崩潰，getmemory中的malloc 不能返回動態內存， free（）對str操作很危險
19.char szstr[10]; strcpy(szstr,"0123456789"); 產生什麼結果？為什麼？答案： 長度不一樣，會造成非法的OS
20.列舉幾種進程的同步機制，並比較其優缺點。答案： 原子操作信號量機制 自旋鎖 管程，會合，分布式系統
21.進程之間通信的途徑答案：共享存儲系統消息傳遞系統管道：以文件系統為基礎
22.進程死鎖的原因答案：資源競爭及進程推進順序非法
23.死鎖的4個必要條件答案：互斥、請求保持、不可剝奪、環路
24.死鎖的處理答案：鴕鳥策略、預防策略、避免策略、檢測與解除死鎖
25. 操作系統中進程調度策略有哪幾種？答案：FCFS(先來先服務)，優先順序，時間片輪轉，多級反饋
26.類的靜態成員和非靜態成員有何區別？答案：類的靜態成員每個類只有一個，非靜態成員每個對象一個
27.純虛函數如何定義？使用時應注意什麼？答案：virtual void f()=0; 是介面，子類必須要實現
28.數組和鏈表的區別答案：數組：數據順序存儲，固定大小連表：數據可以隨機存儲，大小可動態改變
29.ISO的七層模型是什麼？tcp/udp是屬於哪一層？tcp/udp有何優缺點？答案：應用層表示層會話層運輸層網路層物理鏈路層物理層 tcp /udp屬於運輸層 TCP 服務提供了數據流傳輸、可靠性、有效流控制、全雙工操作和多路復用技術等。與 TCP 不同， UDP 並不提供對 IP 協議的可靠機制、流控制以及錯誤恢復功能等。由於 UDP 比較簡單， UDP 頭包含很少的位元組，比 TCP 負載消耗少。 tcp: 提供穩定的傳輸服務，有流量控制，缺點是包頭大，冗餘性不好 udp: 不提供穩定的服務，包頭小，開銷小
30：(void *)ptr 和 (*(void**))ptr的結果是否相同？其中ptr為同一個指針答案：.(void *)ptr 和 (*(void**))ptr值是相同的
31：int main() { int x=3; printf("%d",x); return 1; } 問函數既然不會被其它函數調用，為什麼要返回1？答案：mian中，c標准認為0表示成功，非0表示錯誤。具體的值是某中具體出錯信息
32，要對絕對地址0x100000賦值，我們可以用 (unsigned int*)0x100000 = 1234; 那麼要是想讓程序跳轉到絕對地址是0x100000去執行，應該怎麼做？答案：*((void (*)( ))0x100000 ) ( ); 首先要將0x100000強制轉換成函數指針,即: (void (*)())0x100000 然後再調用它: *((void (*)())0x100000)(); 用typedef可以看得更直觀些: typedef void(*)() voidFuncPtr; *((voidFuncPtr)0x100000)();
33，已知一個數組table，用一個宏定義，求出數據的元素個數答案：#define NTBL #define NTBL (sizeof(table)/sizeof(table[0]))
34。線程與進程的區別和聯系? 線程是否具有相同的堆棧? dll是否有獨立的堆棧? 答案：進程是死的，只是一些資源的集合，真正的程序執行都是線程來完成的，程序啟動的時候操作系統就幫你創建了一個主線程。每個線程有自己的堆棧。 DLL中有沒有獨立的堆棧，這個問題不好回答，或者說這個問題本身是否有問題。因為DLL中的代碼是被某些線程所執行，只有線程擁有堆棧，如果DLL中的代碼是EXE中的線程所調用，那麼這個時候是不是說這個DLL沒有自己獨立的堆棧？如果DLL中的代碼是由DLL自己創建的線程所執行，那麼是不是說DLL有獨立的堆棧？以上講的是堆棧，如果對於堆來說，每個DLL有自己的堆，所以如果是從DLL中動態分配的內存，最好是從DLL中刪除，如果你從DLL中分配內存，然後在EXE中，或者另外一個DLL中刪除，很有可能導致程序崩潰
35。unsigned short A = 10; printf("~A = %u\n", ~A); char c=128; printf("c=%d\n",c); 輸出多少？並分析過程答案：第一題，～A ＝0xfffffff5,int值為－11，但輸出的是uint。所以輸出4294967285 第二題，c＝0x10,輸出的是int，最高位為1，是負數，所以它的值就是0x00的補碼就是128，所以輸出－128。這兩道題都是在考察二進制向int或uint轉換時的最高位處理。
（二）
1. -1,2,7,28,,126請問28和126中間那個數是什麼？為什麼？答案：第一題的答案應該是4^3-1=63 規律是n^3-1(當n為偶數0，2，4) n^3+1(當n為奇數1，3，5)
2.用兩個棧實現一個隊列的功能？要求給出演算法和思路！答案：設2個棧為A,B, 一開始均為空. 入隊: 將新元素push入棧A; 出隊: (1)判斷棧B是否為空； (2)如果不為空，則將棧A中所有元素依次pop出並push到棧B； (3)將棧B的棧頂元素pop出；這樣實現的隊列入隊和出隊的平攤復雜度都還是O(1), 比上面的幾種方法要好。
3.在c語言庫函數中將一個字元轉換成整型的函數是atol()嗎，這個函數的原型是什麼？答案：函數名: atol 功能: 把字元串轉換成長整型數用法: long atol(const char *nptr); 程序例: #include <stdlib.h> #include <stdio.h> int main(void) { long l; char *str = "98765432"; l = atol(lstr); printf("string = %s integer = %ld\n", str, l); return(0); }
4。對於一個頻繁使用的短小函數,在C語言中應用什麼實現,在C++中應用什麼實現? 答案：c用宏定義，c++用inline
5。直接鏈接兩個信令點的一組鏈路稱作什麼? 答案：PPP點到點連接
7。軟體測試都有那些種類? 答案：黑盒：針對系統功能的測試 白合：測試函數功能，各函數介面
8。確定模塊的功能和模塊的介面是在軟體設計的那個隊段完成的? 答案：概要設計階段
9。enum string { x1, x2, x3=10, x4, x5, }x; 問x；答案：取值在0。1。10。11。12中的一個
10。unsigned char *p1; unsigned long *p2; p1=(unsigned char *)0x801000; p2=(unsigned long *)0x810000; 請問p1+5= ; p2+5= ; 答案：801005； 810014。不要忘記了這個是16進制的數字，p2要加20變為16進制就是14 選擇題: 1.Ethternet鏈接到Internet用到以下那個協議? A.HDLC;B.ARP;C.UDP;D.TCP;E.ID 2.屬於網路層協議的是: A.TCP;B.IP;C.ICMP;D.X.25 3.Windows消息調度機制是: A.指令隊列;B.指令堆棧;C.消息隊列;D.消息堆棧; 答案：b，a，c
四.找錯題:
1.請問下面程序有什麼錯誤? int a[60][250][1000],i,j,k; for(k=0;k <=1000;k++) for(j=0;j <250;j++) for(i=0;i <60;i++) a[i][j][k]=0; 答案：把循環語句內外換一下
2。以下是求一個數的平方的程序,請找出錯誤: #define SQUARE(a) ((a)*(a)) int a=5; int b; b=SQUARE(a++); 答案：這個沒有問題，s（a＋＋），就是（（a＋＋）×（a＋＋））唯一要注意的就是計算後a＝7了 3。typedef unsigned char BYTE int examply_fun(BYTE gt_len; BYTE *gt_code) { BYTE *gt_buf; gt_buf=(BYTE *)MALLOC(Max_GT_Length); ...... if(gt_len>Max_GT_Length) { return GT_Length_ERROR; } ....... } 答案：要釋放內存問答題: 1.IP Phone的原理是什麼? 答案：IPV6 2.TCP/IP通信建立的過程怎樣，埠有什麼作用？答案：三次握手，確定是哪個應用程序使用該協議（三）
1、局部變數能否和全局變數重名？答案：能，局部會屏蔽全局。要用全局變數，需要使用"::" 局部變數可以與全局變數同名，在函數內引用這個變數時，會用到同名的局部變數，而不會用到全局變數。對於有些編譯器而言，在同一個函數內可以定義多個同名的局部變數，比如在兩個循環體內都定義一個同名的局部變數，而那個局部變數的作用域就在那個循環體內
2、如何引用一個已經定義過的全局變數？答案：extern 可以用引用頭文件的方式，也可以用extern關鍵字，如果用引用頭文件方式來引用某個在頭文件中聲明的全局變理，假定你將那個變寫錯了，那麼在編譯期間會報錯，如果你用extern方式引用時，假定你犯了同樣的錯誤，那麼在編譯期間不會報錯，而在連接期間報錯
3、全局變數可不可以定義在可被多個.C文件包含的頭文件中？為什麼？答案：可以，在不同的C文件中以static形式來聲明同名全局變數。可以在不同的C文件中聲明同名的全局變數，前提是其中只能有一個C文件中對此變數賦初值，此時連接不會出錯
4、語句for( ；1 ；)有什麼問題？它是什麼意思？答案：和while(1)相同。
5、do……while和while……do有什麼區別？答案：前一個循環一遍再判斷，後一個判斷以後再循環。
6、請寫出下列代碼的輸出內容＃include <stdio.h> main() { int a,b,c,d; a=10; b=a++; c=++a; d=10*a++; printf("b，c，d：%d，%d，%d"，b，c，d）; return 0; } 答案：10，12，120 a=10; b=a++;//a=11 b=10 c=++a;//a=12 c=12 d=10*a++;//a=13 d=120
高級題
1、static全局變數與普通的全局變數有什麼區別？static局部變數和普通局部變數有什麼區別？static函數與普通函數有什麼區別？
答案：全局變數(外部變數)的說明之前再冠以static 就構成了靜態的全局變數。全局變數本身就是靜態存儲方式，靜態全局變數當然也是靜態存儲方式。這兩者在存儲方式上並無不同。這兩者的區別雖在於非靜態全局變數的作用域是整個源程序，當一個源程序由多個源文件組成時，非靜態的全局變數在各個源文件中都是有效的。而靜態全局變數則限制了其作用域，即只在定義該變數的源文件內有效，在同一源程序的其它源文件中不能使用它。由於靜態全局變數的作用域局限於一個源文件內，只能為該源文件內的函數公用，因此可以避免在其它源文件中引起錯誤。從以上分析可以看出，把局部變數改變為靜態變數後是改變了它的存儲方式即改變了它的生存期。把全局變數改變為靜態變數後是改變了它的作用域，限制了它的使用范圍。 static函數與普通函數作用域不同。僅在本文件。只在當前源文件中使用的函數應該說明為內部函數(static)，內部函數應該在當前源文件中說明和定義。對於可在當前源文件以外使用的函數，應該在一個頭文件中說明，要使用這些函數的源文件要包含這個頭文件 static全局變數與普通的全局變數有什麼區別：static全局變數只初使化一次，防止在其他文件單元中被引用; static局部變數和普通局部變數有什麼區別：static局部變數只被初始化一次，下一次依據上一次結果值； static函數與普通函數有什麼區別：static函數在內存中只有一份，普通函數在每個被調用中維持一份拷貝
2、程序的局部變數存在於（）中，全局變數存在於（）中，動態申請數據存在於（）中。
答案：棧；靜態區；堆 3、設有以下說明和定義： typedef union {long i; int k[5]; char c;} DATE; struct data { int cat; DATE cow; double dog;} too; DATE max; 則語句 printf("%d",sizeof(too)+sizeof(max));的執行結果是：______ 答案：DATE是一個union, 變數公用空間. 裡面最大的變數類型是int[5], 佔用20個位元組. 所以它的大小是20 data是一個struct, 每個變數分開佔用空間. 依次為int4 + DATE20 + double8 = 32. 所以結果是 20 + 32 = 52. 當然...在某些16位編輯器下, int可能是2位元組,那麼結果是 int2 + DATE10 + double8 = 20
4、隊列和棧有什麼區別？
答案：隊列先進先出，棧後進先出÷
5、這道題目出錯了，這里就不寫上了。
6、已知一個單向鏈表的頭，請寫出刪除其某一個結點的演算法，要求，先找到此結點，然後刪除。答案：slnodetype *Delete(slnodetype *Head,int key){}中if(Head->number==key) { Head=Pointer->next; free(Pointer); break; } Back = Pointer; Pointer=Pointer->next; if(Pointer->number==key) { Back->next=Pointer->next; free(Pointer); break; } void delete(Node* p) { if(Head = Node) while(p) }
7、請找出下面代碼中的所以錯誤說明：以下代碼是把一個字元串倒序，如「abcd」倒序後變為「dcba」
1、＃include"string.h" 2、main() 3、{ 4、 char*src="hello,world"; 5、 char* dest=NULL; 6、 int len=strlen(src); 7、 dest=(char*)malloc(len); 8、 char* d=dest; 9、 char* s=src[len]; 10、 while(len--!=0) 11、 d++=s--; 12、 printf("%s",dest); 13、 return 0; 14、} 答案：還要加上＃include <stdio.h> int main(){ char* src = "hello,world"; int len = strlen(src); char* dest = (char*)malloc((len+1)*sizeof(char)); //要為\0分配一個空間 char* d = dest; char* s = &src[len-1]; //指向最後一個字元 while( len-- != 0 ) *d++=*s--; *d = 0; //尾部要加\0 printf("%s\n",dest); free(dest);// 使用完，應當釋放空間，以免造成內存匯泄露 return 0; } 華為筆試題（3） 2006-09-29 19:41
一、判斷題（對的寫T，錯的寫F並說明原因，每小題4分，共20分）
1、有數組定義int a[2][2]={{1},{2,3}};則a[0][1]的值為0。（ 正確）
2、int (*ptr) (),則ptr是一維數組的名字。（錯誤 int (*ptr) ();定義一個指向函數的指針變數 ）
3、指針在任何情況下都可進行>, <,>=, <=,==運算。（ 錯誤 ）
4、switch(c) 語句中c可以是int ,long,char ,float ,unsigned int 類型。（ 錯，不能用實形）
二、填空題（共30分）
1、在windows下，寫出運行結果，每空2分，共10分。 char str[ ]= ＂Hello＂; char *p=str; int n=10; sizeof(str)=( ) sizeof(p)=( ) sizeof(n)=( ) void func(char str[100]){ } sizeof(str)=( ) 答案：6，4，4，4, 具體解釋請參看我的空間里的「C/C++程序員應聘試題剖析」
2、void getmemory(char **p, int num) { *p=(char *) malloc(num);} void test(void) { char *str=NULL; getmemory(&str,100); strcpy(str,＂hello＂); printf(str); } 運行test函數有什麼結果？（ ）10分 答案：輸出hello，但是發生內存泄漏。
3、設int arr[]={6,7,8,9,10}; int *ptr=arr; *(ptr++)+=123; printf(＂%d,%d＂,*ptr,*(++ptr)); ( ) 10分答案：8，
8。這道題目的意義不大，因為在不同的編譯器里printf的參數的方向是不一樣的，在vc6.0下是從有到左，這里先*(++ptr) 後*pt，於是結果為8，8
三、編程題（第一小題20，第二小題30分）
1、 不使用庫函數，編寫函數int strcmp(char *source, char *dest) 相等返回0，不等返回-1；
答案：一、 int strcmp(char *source, char *dest) { assert((source!=NULL)&&(dest!=NULL)); int i,j; for(i=0; source[i]==dest[i]; i++) { if(source[i]=='\0' && dest[i]=='\0') return 0; else return -1; } } 答案：二、 int strcmp(char *source, char *dest) { while ( (*source != '\0') && (*source == *dest)) { source++; dest++; } return ( (*source) - (*dest) ) ? -1 : 0; }
2、 寫一函數int fun(char *p)判斷一字元串是否為迴文，是返回1，不是返回0，出錯返回-1 答案：一、 int fun(char *p) { if(p==NULL) return -1; else { int length = 0; int i = 0; int judge = 1; length = strlen(p); for(i=0; i <length/2; i++) { if(p[i]!=p[length-1-i]) judge = 0; break; } if(judge == 0) return 0; else return 1; } } 答案：二、 int fun(char *p){ int len = strlen(p) - 1; char *q = p + len; if (!p) return -1; while (p < q) { if ((*p++) != (*q--)) return 0; } return 1;}
1.在OSI 7 層模型中,網路層的功能有( ) A.確保數據的傳送正確無誤 B.確定數據包如何轉發與路由 C.在信道上傳送比特流 D.糾錯與流控
2.FDDI 使用的是___區域網技術。( ) A.乙太網; B.快速乙太網; C.令牌環; D.令牌匯流排。
3.下面那種LAN 是應用CSMA/CD協議的（) A.令牌環 B.FDDI C.ETHERNET D.NOVELL
4.TCP 和UDP 協議的相似之處是 ( ) A.面向連接的協議 B.面向非連接的協議 C.傳輸層協議 D.以上均不對 5.應用程序PING 發出的是___報文.( ) A.TCP 請求報文。 B.TCP 應答報文。 C.ICMP 請求報文。 D.ICMP 應答報文。
6.以下說法錯誤的是(多) ( ) A.中繼器是工作在物理層的設備 B.集線器和乙太網交換機工作在數據連路層 C.路由器是工作在網路層的設備 D.橋能隔離網路層廣播
7.當橋接收的分組的目的MAC地址在橋的映射表中沒有對應的表項時,採取的策略是( ) A.丟掉該分組 B.將該分組分片 C.向其他埠廣播該分組 D.以上答案均不對
8.LAN Switch 在網路層次模型中的地位( ) A.物理層 B.鏈路層 C.網路層 D.以上都不是
9.小於___的TCP/UDP埠號已保留與現有服務一一對應,此數字以上的埠號可自由分配。( ) A.199 B.100 C.1024 D.2048
10.當一台主機從一個網路移到另一個網路時,以下說法正確的是 ( ) A.必須改變它的IP 地址和MAC 地址 B.必須改變它的IP 地址,但不需改動MAC 地址 C.必須改變它的MAC 地址,但不需改動IP 地址 D.MAC 地址.IP 地址都不需改動答案：1.B; 2.C; 3.C; 4.C; 5.C; 6.BD; 7.C; 8.B; 9.C; 10.B.
華為筆試題（4） 2006-09-30 13:00
1. 找錯 void test1() { char string[10]; char* str1="0123456789"; strcpy(string, str1); } 答：表面上並且編譯都不會錯誤。但如果string數組原意表示的是字元串的話，那這個賦值就沒有達到意圖。最好定義為char string[11]，這樣最後一個元素可以存儲字元串結尾符'\0'; void test2() { char string[10], str1[10]; for(int I=0; I <10;I++) { str1[I] ='a'; } strcpy(string, str1); } 答：strcpy使用錯誤，strcpy只有遇到字元串末尾的'\0'才會結束，而str1並沒有結尾標志，導致strcpy函數越界訪問，不妨讓str1[9]='\0'，這樣就正常了。 void test3(char* str1) { char string[10]; if(strlen(str1) <=10) { strcpy(string, str1); } } 答：這又會出現第一道改錯題的錯誤了。strlen(str1)算出來的值是不包含結尾符'\0'的，如果str1剛好為10個字元＋1結尾符，string就得不到結尾符了。可將strlen(str1) <=10改為strlen(str1) <10。
2. 找錯 #define MAX_SRM 256 DSN get_SRM_no() { static int SRM_no; int I; for(I=0;I <MAX_SRM;I++,SRM_no++) { SRM_no %= MAX_SRM; if(MY_SRM.state==IDLE) { break; } } if(I>=MAX_SRM) return (NULL_SRM); else return SRM_no; } 答：我不知道這段代碼的具體功能，但明顯有兩個錯誤 1，SRM_no沒有賦初值 2，由於static的聲明，使該函數成為不可重入（即不可預測結果）函數，因為SRM_no變數放在程序的全局存儲區中，每次調用的時候還可以保持原來的賦值。這里應該去掉static聲明。
9. java演算法面試題：排序都有哪幾種方法
一、冒泡排序
[java] view plain
package sort.bubble;
import java.util.Random;
/**
* 依次比較相鄰的兩個數，將小數放在前面，大數放在後面
* 冒泡排序，具有穩定性
* 時間復雜度為O（n^2）
* 不及堆排序，快速排序O（nlogn，底數為2）
* @author liangge
*
*/
public class Main {
public static void main(String[] args) {
Random ran = new Random();
int[] sort = new int[10];
for(int i = 0 ; i < 10 ; i++){
sort[i] = ran.nextInt(50);
}
System.out.print("排序前的數組為");
for(int i : sort){
System.out.print(i+" ");
}
buddleSort(sort);
System.out.println();
System.out.print("排序後的數組為");
for(int i : sort){
System.out.print(i+" ");
}
}
/**
* 冒泡排序
* @param sort
*/
private static void buddleSort(int[] sort){
for(int i=1;i<sort.length;i++){
for(int j=0;j<sort.length-i;j++){
if(sort[j]>sort[j+1]){
int temp = sort[j+1];
sort[j+1] = sort[j];
sort[j] = temp;
}
}
}
}
}
二、選擇排序
[java] view plain
package sort.select;
import java.util.Random;
/**
* 選擇排序
* 每一趟從待排序的數據元素中選出最小（或最大）的一個元素，
* 順序放在已排好序的數列的最後，直到全部待排序的數據元素排完。
* 選擇排序是不穩定的排序方法。
* @author liangge
*
*/
public class Main {
public static void main(String[] args) {
Random ran = new Random();
int[] sort = new int[10];
for (int i = 0; i < 10; i++) {
sort[i] = ran.nextInt(50);
}
System.out.print("排序前的數組為");
for (int i : sort) {
System.out.print(i + " ");
}
selectSort(sort);
System.out.println();
System.out.print("排序後的數組為");
for (int i : sort) {
System.out.print(i + " ");
}
}
/**
* 選擇排序
* @param sort
*/
private static void selectSort(int[] sort){
for(int i =0;i<sort.length-1;i++){
for(int j = i+1;j<sort.length;j++){
if(sort[j]<sort[i]){
int temp = sort[j];
sort[j] = sort[i];
sort[i] = temp;
}
}
}
}
}
三、快速排序
[java] view plain
package sort.quick;
/**
* 快速排序 通過一趟排序將要排序的數據分割成獨立的兩部分， 其中一部分的所有數據都比另外一部分的所有數據都要小，
* 然後再按此方法對這兩部分數據分別進行快速排序， 整個排序過程可以遞歸進行，以此達到整個數據變成有序序列。
* @author liangge
*
*/
public class Main {
public static void main(String[] args) {
int[] sort = { 54, 31, 89, 33, 66, 12, 68, 20 };
System.out.print("排序前的數組為：");
for (int data : sort) {
System.out.print(data + " ");
}
System.out.println();
quickSort(sort, 0, sort.length - 1);
System.out.print("排序後的數組為：");
for (int data : sort) {
System.out.print(data + " ");
}
}
/**
* 快速排序
* @param sort 要排序的數組
* @param start 排序的開始座標
* @param end 排序的結束座標
*/
public static void quickSort(int[] sort, int start, int end) {
// 設置關鍵數據key為要排序數組的第一個元素，
// 即第一趟排序後，key右邊的數全部比key大，key左邊的數全部比key小
int key = sort[start];
// 設置數組左邊的索引，往右移動判斷比key大的數
int i = start;
// 設置數組右邊的索引，往左移動判斷比key小的數
int j = end;
// 如果左邊索引比右邊索引小，則還有數據沒有排序
while (i < j) {
while (sort[j] > key && j > start) {
j--;
}
while (sort[i] < key && i < end) {
i++;
}
if (i < j) {
int temp = sort[i];
sort[i] = sort[j];
sort[j] = temp;
}
}
// 如果左邊索引比右邊索引要大，說明第一次排序完成，將sort[j]與key對換，
// 即保持了key左邊的數比key小，key右邊的數比key大
if (i > j) {
int temp = sort[j];
sort[j] = sort[start];
sort[start] = temp;
}
//遞歸調用
if (j > start && j < end) {
quickSort(sort, start, j - 1);
quickSort(sort, j + 1, end);
}
}
}
[java] view plain
/**
* 快速排序
*
* @param a
* @param low
* @param high
* voidTest
*/
public static void kuaisuSort(int[] a, int low, int high)
{
if (low >= high)
{
return;
}
if ((high - low) == 1)
{
if (a[low] > a[high])
{
swap(a, low, high);
return;
}
}
int key = a[low];
int left = low + 1;
int right = high;
while (left < right)
{
while (left < right && left <= high)// 左邊向右
{
if (a[left] >= key)
{
break;
}
left++;
}
while (right >= left && right > low)
{
if (a[right] <= key)
{
break;
}
right--;
}
if (left < right)
{
swap(a, left, right);
}
}
swap(a, low, right);
kuaisuSort(a, low, right);
kuaisuSort(a, right + 1, high);
}
四、插入排序
[java] view plain
package sort.insert;
/**
* 直接插入排序
* 將一個數據插入到已經排好序的有序數據中,從而得到一個新的、個數加一的有序數據
* 演算法適用於少量數據的排序，時間復雜度為O(n^2)。是穩定的排序方法。
*/
import java.util.Random;
public class DirectMain {
public static void main(String[] args) {
Random ran = new Random();
int[] sort = new int[10];
for (int i = 0; i < 10; i++) {
sort[i] = ran.nextInt(50);
}
System.out.print("排序前的數組為");
for (int i : sort) {
System.out.print(i + " ");
}
directInsertSort(sort);
System.out.println();
System.out.print("排序後的數組為");
for (int i : sort) {
System.out.print(i + " ");
}
}
/**
* 直接插入排序
*
* @param sort
*/
private static void directInsertSort(int[] sort) {
for (int i = 1; i < sort.length; i++) {
int index = i - 1;
int temp = sort[i];
while (index >= 0 && sort[index] > temp) {
sort[index + 1] = sort[index];
index--;
}
sort[index + 1] = temp;
}
}
}
順便添加一份，差不多的
[java] view plain
public static void charuSort(int[] a)
{
int len = a.length;
for (int i = 1; i < len; i++)
{
int j;
int temp = a[i];
for (j = i; j > 0; j--)//遍歷i之前的數字
{
//如果之前的數字大於後面的數字，則把大的值賦到後面
if (a[j - 1] > temp)
{
a[j] = a[j - 1];
} else
{
break;
}
}
a[j] = temp;
}
}
把上面整合起來的一份寫法：
[java] view plain
/**
* 插入排序:
*
*/
public class InsertSort {
public void sort(int[] data) {
for (int i = 1; i < data.length; i++) {
for (int j = i; (j > 0) && (data[j] < data[j - 1]); j--) {
swap(data, j, j - 1);
}
}
}
private void swap(int[] data, int i, int j) {
int temp = data[i];
data[i] = data[j];
data[j] = temp;
}
}
五、順便貼個二分搜索法
[java] view plain
package search.binary;
public class Main {
public static void main(String[] args) {
int[] sort = {1,2,3,4,5,6,7,8,9,10};
int mask = binarySearch(sort,6);
System.out.println(mask);
}
/**
* 二分搜索法，返回座標，不存在返回-1
* @param sort
* @return
*/
private static int binarySearch(int[] sort,int data){
if(data<sort[0] || data>sort[sort.length-1]){
return -1;
}
int begin = 0;
int end = sort.length;
int mid = (begin+end)/2;
while(begin <= end){
mid = (begin+end)/2;
if(data > sort[mid]){
begin = mid + 1;
}else if(data < sort[mid]){
end = mid - 1;
}else{
return mid;
}
}
return -1;
}
}
10. 誰有近幾年華為和中興公司的Java程序員面試題，越全越好，如果比較多的話，絕對加分
Java面試題和答案
第一，談談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(繼承) 其它類，但一個內部類可以作為一個介面，由另一個內部類實現。
第四，&和&&的區別。
&是位運算符。&&是布爾邏輯運算符。
第五，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 類的子類為它們父類中的所有抽象方法提供實現，否則它們也是抽象類為。取而代之，在子類中實現該方法。知道其行為的其它類可以在類中實現這些方法。
介面（interface）是抽象類的變體。在介面中，所有方法都是抽象的。多繼承性可通過實現這樣的介面而獲得。介面中的所有方法都是抽象的，沒有一個有程序體。介面只可以定義static final成員變數。介面的實現與子類相似，除了該實現類不能從介面定義中繼承行為。當類實現特殊介面時，它定義（即將程序體給予）所有這種介面的方法。然後，它可以在實現了該介面的類的任何對象上調用介面的方法。由於有抽象類，它允許使用介面名作為引用變數的類型。通常的動態聯編將生效。引用可以轉換到介面類型或從介面類型轉換，instanceof 運算符可以用來決定某對象的類是否實現了介面。
第二十一，abstract的method是否可同時是static,是否可同時是native，是否可同時是synchronized?
都不能
用static聲明方法表明這個方法在不生成類的實例時可直接被類調用，而abstract方法不能被調用，兩者矛盾。
native：用來聲明本地方法，該方法的實現由非java 語言實現，比如C。一般用於java與外環境交互，或與操作系統交互。因為native 暗示這些方法是有實現體的，只不過這些實現體，是非java 的，但是abstract卻顯然的指明這些方法無實現體。
synchronized：用於防止多個線程同時調用一個對象的該方法，與static連用可防止多個線程同時調用一個類的該方法(這句感覺有問題)
第二十二，介面是否可繼承介面? 抽象類是否可實現(implements)介面? 抽象類是否可繼承實體類(concrete class)?
介面可以繼承介面。抽象類可以實現(implements)介面，抽象類是可以繼承實體類，但前提是實體類必須有明確的構造函數。
1.所有的class都必須有一個構造方法，如果你沒有在代碼里聲明構造方法，系統會自動給你生成一個公有無參的構造方法。而只要你自己聲明了一個構造方法，無論有參無參，私有公有，系統就不再幫你生成默認無參構造器了。
2.所有的子類構造器都要求在第一行代碼中調用父類構造器，如果不寫，系統默認去調用父類的無參構造器。
第二十三，啟動一個線程是用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的。
一般認為第一種形式要更加安全些
第三十三，HashMap的遍歷出來
Set<Entry<Integer, String>> set = map.entrySet();
Iterator<Entry<Integer, String>> itor = set.iterator();
while(itor.hasNext())
{
Entry<Integer, String> entry = itor.next();
System.out.println(entry.getKey()+" "+entry.getValue());
}
/*
* 第二種
*/
for(Entry<Integer, String> entry : map.entrySet())
System.out.println(entry.getKey()+" "+entry.getValue());
}
Jsp方面
1、jsp有哪些內置對象?作用分別是什麼?
答:JSP共有以下9種基本內置組件（可與ASP的6種內部組件相對應）：
request 用戶端請求，此請求會包含來自GET/POST請求的參數
response 網頁傳回用戶端的回應
pageContext 網頁的屬性是在這里管理
session 與請求有關的會話期
application servlet 正在執行的內容
out 用來傳送回應的輸出
config servlet的構架部件
page JSP網頁本身
exception 針對錯誤網頁，未捕捉的例外
2、jsp有哪些動作?作用分別是什麼?
答:JSP共有以下6種基本動作
jsp:include：在頁面被請求的時候引入一個文件。
jsp:useBean：尋找或者實例化一個JavaBean。
jsp:setProperty：設置JavaBean的屬性。
jsp:getProperty：輸出某個JavaBean的屬性。
jsp:forward：把請求轉到一個新的頁面。
jsp:plugin：根據瀏覽器類型為Java插件生成OBJECT或EMBED標記
3、JSP中動態INCLUDE與靜態INCLUDE的區別？
答：動態INCLUDE用jsp:include動作實現
<jsp:include page="included.jsp" flush="true" />它總是會檢查所含文件中的變化，適合用於包含動態頁面，並且可以帶參數
靜態INCLUDE用include偽碼實現,定不會檢查所含文件的變化，適用於包含靜態頁面
<%@ include file="included.htm" %>
4、兩種跳轉方式分別是什麼?有什麼區別?
答：有兩種，分別為：
<jsp:include page="included.jsp" flush="true">
<jsp:forward page= "nextpage.jsp"/>
前者頁面不會轉向include所指的頁面，只是顯示該頁的結果，主頁面還是原來的頁面。執行完後還會回來，相當於函數調用。並且可以帶參數.後者完全轉向新頁面，不會再回來。相當於go to 語句。
Servlet方面
1、說一說Servlet的生命周期?
答:servlet有良好的生存期的定義，包括載入和實例化、初始化、處理請求以及服務結束。這個生存期由javax.servlet.Servlet介面的init,service和destroy方法表達。
2、Servlet版本間(忘了問的是哪兩個版本了)的不同?
希望大家補上，謝謝
3、JAVA SERVLET API中forward() 與redirect()的區別？
答:前者僅是容器中控制權的轉向，在客戶端瀏覽器地址欄中不會顯示出轉向後的地址；後者則是完全的跳轉，瀏覽器將會得到跳轉的地址，並重新發送請求鏈接。這樣，從瀏覽器的地址欄中可以看到跳轉後的鏈接地址。所以，前者更加高效，在前者可以滿足需要時，盡量使用forward()方法，並且，這樣也有助於隱藏實際的鏈接。在有些情況下，比如，需要跳轉到一個其它伺服器上的資源，則必須使用sendRedirect()方法。
4、Servlet的基本架構
public class ServletName extends HttpServlet {
public void doPost(HttpServletRequest request, HttpServletResponse response) throws
ServletException, IOException {
}
public void doGet(HttpServletRequest request, HttpServletResponse response) throws
ServletException, IOException {
}
}
Jdbc、Jdo方面
1、可能會讓你寫一段Jdbc連Oracle的程序,並實現數據查詢.
答:程序如下：
package hello.ant;
import java.sql.*;
public class jdbc
{
String dbUrl="jdbc:oracle:thin:@127.0.0.1:1521:orcl";
String theUser="admin";
String thePw="manager";
Connection c=null;
Statement conn;
ResultSet rs=null;
public jdbc()
{
try{
Class.forName("oracle.jdbc.driver.OracleDriver").newInstance();
c = DriverManager.getConnection(dbUrl,theUser,thePw);
conn=c.createStatement();
}catch(Exception e){
e.printStackTrace();
}
}
public boolean executeUpdate(String sql)
{
try
{
conn.executeUpdate(sql);
return true;
}
catch (SQLException e)
{
e.printStackTrace();
return false;
}
}
public ResultSet executeQuery(String sql)
{
rs=null;
try
{
rs=conn.executeQuery(sql);
}
catch (SQLException e)
{
e.printStackTrace();
}
return rs;
}
public void close()
{
try
{
conn.close();
c.close();
}
catch (Exception e)
{
e.printStackTrace();
}
}
public static void main(String[] args)
{
ResultSet rs;
jdbc conn = new jdbc();
rs=conn.executeQuery("select * from test");
try{
while (rs.next())
{
System.out.println(rs.getString("id"));
System.out.println(rs.getString("name"));
}
}catch(Exception e)
{
e.printStackTrace();
}
}
}
2、Class.forName的作用?為什麼要用?
答：調用該訪問返回一個以字元串指定類名的類的對象。
3、Jdo是什麼?
答:JDO是Java對象持久化的新的規范，為java data object的簡稱,也是一個用於存取某種數據倉庫中的對象的標准化API。JDO提供了透明的對象存儲，因此對開發人員來說，存儲數據對象完全不需要額外的代碼（如JDBC API的使用）。這些繁瑣的例行工作已經轉移到JDO產品提供商身上，使開發人員解脫出來，從而集中時間和精力在業務邏輯上。另外，JDO很靈活，因為它可以在任何數據底層上運行。JDBC只是面向關系資料庫（RDBMS)JDO更通用，提供到任何數據底層的存儲功能，比如關系資料庫、文件、XML以及對象資料庫（ODBMS）等等，使得應用可移植性更強。
4、在ORACLE大數據量下的分頁解決方法。一般用截取ID方法，還有是三層嵌套方法。
答:一種分頁方法
<%
int i=1;
int numPages=14;
String pages = request.getParameter("page") ;
int currentPage = 1;
currentPage=(pages==null)?(1):{Integer.parseInt(pages)}
sql = "select count(*) from tables";
ResultSet rs = DBLink.executeQuery(sql) ;
while(rs.next()) i = rs.getInt(1) ;
int intPageCount=1;
intPageCount=(i%numPages==0)?(i/numPages):(i/numPages+1);
int nextPage ;
int upPage;
nextPage = currentPage+1;
if (nextPage>=intPageCount) nextPage=intPageCount;
upPage = currentPage-1;
if (upPage<=1) upPage=1;
rs.close();
sql="select * from tables";
rs=DBLink.executeQuery(sql);
i=0;
while((i<numPages*(currentPage-1))&&rs.next()){i++;}
%>
//輸出內容
//輸出翻頁連接
合計:<%=currentPage%>/<%=intPageCount%><a href="List.jsp?page=1">第一頁</a><a
href="List.jsp?page=<%=upPage%>">上一頁</a>
<%
for(int j=1;j<=intPageCount;j++){
if(currentPage!=j){
%>
<a href="list.jsp?page=<%=j%>">[<%=j%>]</a>
<%
}else{
out.println(j);
}
}
%>
<a href="List.jsp?page=<%=nextPage%>">下一頁</a><a href="List.jsp?page=<%=intPageCount%>">最後頁
</a>
Xml方面
1、xml有哪些解析技術?區別是什麼?
答:有DOM,SAX,STAX等
DOM:處理大型文件時其性能下降的非常厲害。這個問題是由DOM的樹結構所造成的，這種結構佔用的內存較多，而且DOM必須在解析文件之前把整個文檔裝入內存,適合對XML的隨機訪問SAX:不現於DOM,SAX是事件驅動型的XML解析方式。它順序讀取XML文件，不需要一次全部裝載整個文件。當遇到像文件開頭，文檔結束，或者標簽開頭與標簽結束時，它會觸發一個事件，用戶通過在其回調事件中寫入處理代碼來處理XML文件，適合對XML的順序訪問
STAX:Streaming API for XML (StAX)
2、你在項目中用到了xml技術的哪些方面?如何實現的?
答:用到了數據存貯，信息配置兩方面。在做數據交換平台時，將不能數據源的數據組裝成XML文件，然後將XML文件壓縮打包加密後通過網路傳送給接收者，接收解密與解壓縮後再同XML文件中還原相關信息進行處理。在做軟體配置時，利用XML可以很方便的進行，軟體的各種配置參數都存貯在XML文件中。