java中級面試題及答案
1. java面試題求大神幫忙，給滿分100分
1: D | javac 命令編譯指定類和該類依賴的類。編譯後的文件為二進制文件class
2：C
3：B
4：C | IOException，runtimeException 編譯時不要求強行處理，只在運行期發生。IOException編譯時強行要求處理，繼承自Exception
5：B | Set無序隊列，用get（index）游標無法獲取
6：C
7：A | 不使用關鍵字相當於default
8：D | 二進制演算法 11為 111 | 10 = 111(只要有一個是1就是1） 也就是11
9: C | ''表示位元組char。"/u0020" 是Unico的空格編碼
10：B
三
1、publicstaticObject[]arraySubtract(Object[]array1,Object[]array2){
ArrayList<Object>list=newArrayList<Object>();
//選出屬於數組1但不屬於數組2的元素
for(inti=0;i<array1.length;++i){
booleanbContained=false;
for(intj=0;j<array2.length;++j){
if(array1[i].equals(array2[j])){
bContained=true;
break;
}
}
if(!bContained){
list.add(array1[i]);
}
}
Objectres[]=newObject[list.size()];
for(inti=0;i<list.size();++i)
res[i]=list.get(i);
returnres;
}
2、
intcount(intn)
{
intresult=0;
for(inti=1;i<n;i++)
{
result+=i;
}
returnresult;
}
3、select*fromAwherenamein((name)>1)
2. java面試題 很急 謝謝
2, 歸並排序(merge sort)體現了分治的思想，即將一個待排序數組分為兩部分，對這兩個部分進行歸並排序，排序後，再對兩個已經排序好的數組進行合並。這種思想可以用遞歸方式很容易實現。歸並排序的時間復雜度為O(nlogn)，空間復雜度為O(n)。
實現代碼如下：
#include <stdio.h>
#include "common.h"
void merge(int data[], int p, int q, int r)
{
int i, j, k, n1, n2;
n1 = q - p + 1;
n2 = r - q;
int L[n1];
int R[n2];
for(i = 0, k = p; i < n1; i++, k++)
L[i] = data[k];
for(i = 0, k = q + 1; i < n2; i++, k++)
R[i] = data[k];
for(k = p, i = 0, j = 0; i < n1 && j < n2; k++)
{
if(L[i] > R[j])
{
data[k] = L[i];
i++;
}
else
{
data[k] = R[j];
j++;
}
}
if(i < n1)
{
for(j = i; j < n1; j++, k++)
data[k] = L[j];
}
if(j < n2)
{
for(i = j; i < n2; i++, k++)
data[k] = R[i];
}
}
void merge_sort(int data[], int p, int r)
{
if(p < r)
{
int q = (p + r) / 2;
merge_sort(data, p, q);
merge_sort(data, q + 1, r);
merge(data, p, q, r);
}
}
void test_merge_sort()
{
int data[] = {44, 12, 145, -123, -1, 0, 121};
printf("-------------------------------merge sort----------------------------\n");
out_int_array(data, 7);
merge_sort(data, 0, 6);
out_int_array(data, 7);
}
int main()
{
test_merge_sort();
return 0;
}
4.對於有n個結點的線性表（e0，e1，…，en-1），將結點中某些數據項的值按遞增或遞減的次序，重新排列線性表結點的過程，稱為排序。排序時參照的數據項稱為排序碼，通常選擇結點的鍵值作為排序碼。
若線性表中排序碼相等的結點經某種排序方法進行排序後，仍能保持它們在排序之前的相對次序，稱這種排序方法是穩定的；否則，稱這種排序方法是不穩定的。
在排序過程中，線性表的全部結點都在內存，並在內存中調整它們在線性表中的存儲順序，稱為內排序。在排序過程中，線性表只有部分結點被調入內存，並藉助內存調整結點在外存中的存放順序的排序方法成為外排序。
下面通過一個表格簡單介紹幾種常見的內排序方法，以及比較一下它們之間的性能特點。
排序方法
簡介
平均時間
最壞情況
輔助存儲
是否穩定
簡單排序
選擇排序
反復從還未排好序的那部分線性表中選出鍵值最小的結點，並按從線性表中選出的順序排列結點，重新組成線性表。直至未排序的那部分為空，則重新形成的線性表是一個有序的線性表。
O( )
O( )
O(1)
不穩定
直接插入排序
假設線性表的前面I個結點序列e0，e1，…，en-1是已排序的。對結點在這有序結點ei序列中找插入位置，並將ei插入，而使i+1個結點序列e0，e1，…，ei也變成排序的。依次對i=1，2，…，n-1分別執行這樣的插入步驟，最終實現線性表的排序。
O( )
O( )
O(1)
穩定
冒泡排序
對當前還未排好序的范圍內的全部結點，自上而下對相鄰的兩個結點依次進行比較和調整，讓鍵值大的結點往下沉，鍵值小的結點往上冒。即，每當兩相鄰比較後發現它們的排列順序與排序要求相反時，就將它們互換。
O( )
O( )
O(1)
穩定
希爾排序
對直接插入排序一種改進，又稱「縮小增量排序」。先將整個待排序列分割成為若乾子序列分別進行直接插入排序，待整個序列中的記錄「基本有序」時，再對全體記錄進行一次直接插入排序。
kn ln n
O( )
O(logn)
不穩定
快速排序
對冒泡排序的一種本質的改進。通過一趟掃視後，使待排序序列的長度能大幅度的減少。在一趟掃視後，使某個結點移到中間的正確位置，並使在它左邊序列的結點的鍵值都比它的小，而它右邊序列的結點的鍵值都不比它的小。稱這樣一次掃視為「劃分」。每次劃分使一個長序列變成兩個新的較小子序列，對這兩個小的子序列分別作同樣的劃分，直至新的子序列的長度為1使才不再劃分。當所有子序列長度都為1時，序列已是排好序的了。
O(nlogn)
O( )
O(logn)
不穩定
堆排序
一種樹形選擇排序，是對直接選擇排序的有效改進。一個堆是這樣一棵順序存儲的二叉樹，它的所有父結點（e[i]）的鍵值均不小於它的左子結點（e[2*i+1]）和右子結點（e[2*i+2]）的鍵值。初始時，若把待排序序列的n個結點看作是一棵順序存儲的二叉樹，調整它們的存儲順序，使之成為一個堆，這時堆的根結點鍵值是最大者。然後將根結點與堆的最後一個結點交換，並對少了一個結點後的n-1結點重新作調整，使之再次成為堆。這樣，在根結點得到結點序列鍵值次最大值。依次類推，直到只有兩個結點的堆，並對它們作交換，最後得到有序的n個結點序列。
O(nlogn)
O(nlogn)
O(1)
不穩定
歸並排序
將兩個或兩個以上的有序子表合並成一個新的有序表。對於兩個有序子表合並一個有序表的兩路合並排序來說，初始時，把含n個結點的待排序序列看作有n個長度都為1的有序子表所組成，將它們依次兩兩合並得到長度為2的若干有序子表，再對它們作兩兩合並……直到得到長度為n的有序表，排序即告完成。
O(nlogn)
O(nlogn)
O(n)
穩定
後面根據各種排序演算法，給出了C語言的實現，大家在復習的時候可以做下參考。
u 選擇排序
void ss_sort(int e[], int n)
{ int i, j, k, t;
for(i=0; i< n-1; i++) {
for(k=i, j=i+1; j<n; j++)
if(e[k]>e[j]) k=j;
if(k!=i) {
t=e[i]; e[i]=e[k]; e[k]=t;
}
}
}
u 直接插入排序
void si_sort(int e[], int n)
{ int i, j, t;
for(i=0; i< n; i++) {
for(t=e[i], j=i-1; j>=0&&t<e[j]; j--)
e[j+1]=e[j];
e[j+1]=t;
}
}
u 冒泡排序
void sb_sort(int e[], int n)
{ int j, p, h, t;
for(h=n-1; h>0; h=p) {
for(p=j=0; j<h; j++)
if(e[j]>e[j+1]) {
t=e[j]; e[j]=e[j+1]; e[j+1]=t;
p=j;
}
}
}
u 希爾排序
void shell(int e[], int n)
{ int j, k, h, y;
for(h=n/2; h>0; h=h/2)
for(j=h; j<n; j++) {
y=e[j];
for(k=j-h; k>0&&y<e[k]; k-=h)
e[k+h]=e[k];
e[k+h]=y;
}
}
u 堆排序
void sift(e, n, s)
int e[];
int n;
int s;
{ int t, k, j;
t=e[s];
k=s; j=2*k+1;
while(j<n) {
if(j<n-1&&e[j]<e[j+1])
j++;
if(t<e[j]) {
e[k]=e[j];
k=j;
j=2*k+1;
}else break;
}
e[k]=t;
}
void heapsorp (int e[], int n)
{ int i, k, t;
for(i=n/2-1; i>=0; i--)
sift(e, n, i);
for(k=n-1; k>=1; k--) {
t=e[0]; e[0]=e[k]; e[k]=t;
sift(e, k, 0);
}
}
u 快速排序
void r_quick(int e[], int low, int high)
{ int i, j, t;
if(low<high) {
i=low; j=high; t=e[low];
while(i<j) {
while (i<j&&e[j]>t) j--;
if(i<j) e[I++]=e[j];
while (i<j&&e[i]<=t) i++;
if(I<j) e[j--]=e[i];
}
e[i]=t;
r_quick(e,low,i-1);
r_quick(w,i+1,high);
}
}
另外，外排序是對大型文件的排序，待排序的記錄存儲在外存中，在排序過程中，內存只存儲文件的一部分記錄，整個排序過程需進行多次的內外存間的交換。
*** 查找
查找就是在按某種數據結構形式存儲的數據集合中，找出滿足指定條件的結點。
按查找的條件分類，有按結點的關鍵碼查找、關鍵碼以外的其他數據項查找或其他數據項的組合查找等。按查找數據在內存或外存，分內存查找和外存查找。按查找目的，查找如果只是為了確定指定條件的結點存在與否，成為靜態查找；查找是為確定結點的插入位置或為了刪除找到的結點，稱為動態查找。
這里簡單介紹幾種常見的查找方法。
u 順序存儲線性表的查找
這是最常見的查找方式。結點集合按線性表組織，採用順序存儲方式，結點只含關鍵碼，並且是整數。如果線性表無序，則採用順序查找，即從線性表的一端開始逐一查找。而如果線性表有序，則可以使用順序查找、二分法查找或插值查找。
u 分塊查找
分塊查找的過程分兩步，先用二分法在索引表中查索引項，確定要查的結點在哪一塊。然後，再在相應塊內順序查找。
u 鏈接存儲線性表的查找
對於鏈接存儲線性表的查找只能從鏈表的首結點開始順序查找。同樣對於無序的鏈表和有序的鏈表查找方法不同。
u 散列表的查找
散列表又稱雜湊表，是一種非常實用的查找技術。它的原理是在結點的存儲位置和它的關鍵碼間建立一個確定的關系，從而讓查找碼直接利用這個關系確定結點的位置。其技術的關鍵在於解決兩個問題。
I. 找一個好的散列函數
3. Java面試題，常見面試題及答案匯總
Java最新面試題附贈答案
Q1: Java內部類和子類之間有什麼區別?
答案:內部類是指在一個外部類的內部再定義一個類，內部類對外部類有訪問許可權，可以訪問類中定義的所有變數和方法。子類是從父類(superclass)中繼承的類，子類可以訪問父類所有public和protected的欄位和方法。
Q2: 靜態方法和靜態變數的目的是什麼?
答案:靜態變數被類的所有實例共用，靜態類只能訪問類的靜態變數，或調用類的靜態方法。
Q3: Java語言中有哪些常見的訪問說明符,有什麼意義?
答案:Java中的訪問說明符是放在類名之前，用於定義訪問范圍的關鍵字，常見的訪問說明符有以下幾類:
Public:公共，能被項目中的任何一個Class、Method、Field訪問。
Protected:受保護，能被同類或子類訪問，不能從外部訪問。
Default:默認，只能被同一個包的ClassMethod、Field訪問。
Private:私有，只能被本類訪問。
Q4: 什麼是數據封裝及其意義?
答案:封裝是面向對象編程中用於在單個單元中組合屬性和方法。封裝可以幫助程序員遵循模塊化方法進行軟體開發，每個對象都有自己的一組方法和變數，並且可以獨立干其他對象來執行其功能。另外，封裝也有數據隱藏的目的。
Q5: 什麼是 singleton class(單例類)? 並給出其用法的實際例子。
答案:單例類只能有一個實例，必須自己創建自己的唯一實例，必須給所有其他對象提供這一實例。單例做差枯使用場景的最佳實踐是由於某些驅動程序限制，或由於許可問題的限制只能連接資料庫。
Q6: 什麼是循環? Java中有哪些循環?
答案:循環用於編程中重復執行語句，Java中的循環有三類:
1、for循環
for循環用於執行指定重復次數的語句，當程序員明確知道循環次數可以使用for循環。
2、While循環
當語句滿足條件時開始進行重復執行，直到語句不再滿足條件退出循環。While循環中在執行語句之前先檢查是否滿足條件。
3、do while循環
Do while 和while循環基本類似，唯一不同的是do while是先執行語句再檢查條件，也就是說dowhile循環至少會執行一次語句。
Q7: 什麼是無限循環? 如何聲明無限循環?
答案:無限循環是指無條件執行，無限運行。無限循環可以由定義中斷語句塊來結束。
Q8: Java中的double和float變數有什麼區別?
答案: float是單精度浮點數，內存中佔用4位元組double是雙精慶冊度浮點數，內存中佔用8位元組。
Q9: Java中的Final關鍵字是什麼意思純洞? 請舉例說明。
答案: final是Java中的關鍵字，有「無法改變」、「終態」的含義，final類不能被繼承，沒有子類，final類中的方法默認是final的，且不能被子類的方法覆蓋，但可以被繼承。final成員變數表示常量，只能被賦值一次，賦值後值不再改變。final不能用於修飾構造方法。下面的例子中，const_val被聲明且賦值為常量100:Private Final int const_val=100而當一個方法被聲明為final之後，它不能被子類覆蓋，而且會比其他方法都快。
Q10: 舉例說明什麼是三元運算符?
答案:三元運算符，也稱為條件運算符，根據布爾值來決定將哪個值分配給變數，它被表示為...? ...：...
在下面的示例中，如果rank為1，status=Done，否則status=Pending。
Q11: 什麼是Java Packages? 其意義是什麼?
答案:為了更好地組織類，Java 提供了包機制，用於區別類名的命名空間。
包的作用:
1、把功能相似或相關的類或介面組織在同一個包中，方便類的查找和使用。
2、如同文件夾一樣，包也採用了樹形目錄的存儲方式。同一個包中的類名字是不同的，不同的包中的類的名字是可以相同的，當同時調用兩個不同包中相同類名的類時，應該加上包名加以區別。因此，包可以避免名字沖突。3、包也限定了訪問許可權，擁有包訪問許可權的類才能訪問某個包中的類。
4. JAVA面試題：3道問答題！
1：堆棧都是內存的可用區域，但是 堆的速度慢容量大，棧的速度快容量小。一個64K的字元串，自然放在堆。棧的內存是很寶貴的。
2：介面和抽象類都是面向對象編程的特點，都是可繼承（實現）為明確的類。一般：所描述的事物（事件）屬於很抽象的，則先使用介面表達這個事物，然後使用抽象類實現劃分出各種分類事物。例如：List 介面下有抽象類：AbstractSequentialList<E> AbstractList<E>等，然後才有LinkedList ArrayList
3：如果這兩個重復的數字沒有說出其大小。並且數組是有序的，那就挨著比較2個相鄰的數。或者：
int i=0;
Set<Integer> set=new HashSet<Integer>();
for(;i<array.length;i++)
if(set.add(array[i])) break;
array[i];//就是了