高级Java、数据库开发工程师面试题

1输入输出类

2数据库缓冲池 PGA SGA

3java常见排序（冒泡、快速）

选择排序：

public class SelectSort {

public static void sort(int[] data){

int i,j,temp;

for(i=0;i<data.length;i++){

for(j=i+1;j<data.length;j++){

if(data[i]>data[j]){

temp = data[i];

data[i] = data[j];

data[j] = temp;

}

}

}

}

public static void main(String[] args){

int [] pData = new int[5];

for(int i = 0; i< 5; i++)

pData[i] = (int)(Math.random()*100);//Produce 10 random integers

for(int i = 0; i<pData.length; i++){

System.out.print(pData[i]+” “);

}

SelectSort.sort(pData);

System.out.println(“n***********************”);

for(int i = 0; i<pData.length; i++){

System.out.print(pData[i]+” “);

}

}

}

冒泡排序;

public class BubbleSort {

public static void sort(int[] data){

int i,j,temp;

for(i=0;i<data.length;i++){

for(j=0;j<data.length-i-1;j++){

if(data[j]>data[j+1]){

temp = data[j];

data[j] = data[j+1];

data[j+1] = temp;

}

}

}

}

public static void main(String[] args){

int [] pData = new int[5];

for(int i = 0; i< 5; i++)

pData[i] = (int)(Math.random()*100);//Produce 10 random integers

for(int i = 0; i<pData.length; i++){

System.out.print(pData[i]+” “);

}

BubbleSort.sort(pData);

System.out.println(“n***********************”);

for(int i = 0; i<pData.length; i++){

System.out.print(pData[i]+” “);

}

}

}

快速排序：

public class QSort {

public static void QuickSort(int[] pData,int left,int right)

{

int i,j;

int first,temp;

i = left;

j = right;

first = pData[left]; //这里选其他的数也行，不过一般选第一个   

//一趟快速排序    

while(true)

{

//从第二个数开始找大于中枢的数 ,从前面开始找大于pData[left]的数   

while((++i)<right-1 && pData[i]<first);

//从最后一个数开始找第一个小于中枢pData[left]的数    

while((–j)>left && pData[j]>first);

if(i>=j)

break;

//交换两边找到的数    

temp = pData[i];

pData[i] = pData[j];

pData[j] = temp;

}

//交换中枢    

pData[left] = pData[j];

pData[j] = first;

//递归快排中枢左边的数据    

if(left<j)

QuickSort(pData,left,j);

//递归快排中枢右边的数据    

if(right>i)

QuickSort(pData,i,right);

}

public static void main(String[] args){

int [] pData = new int[5];

for(int i = 0; i< 5; i++)

pData[i] = (int)(Math.random()*100);//Produce 10 random integers

for(int i = 0; i<pData.length; i++){

System.out.print(pData[i]+” “);

}

QSort.QuickSort(pData, 0, pData.length);

System.out.println(“n***********************”);

for(int i = 0; i<pData.length; i++){

System.out.print(pData[i]+” “);

}

}

}

4设计模式：单例模式、工厂、抽象、facade

Facade（外观）模式为子系统中的各类（或结构与方法）提供一个简明一致的界面，隐藏子系统的复杂性，使子系统更加容易使用。

5set遍历

Set<String> set = new HashSet<String>();

set.add(“a”);

set.add(“f”);

set.add(“d”);

set.add(“r”);

set.add(“a”);

Iterator<String> it = set.iterator();

while(it.hasNext()){

String s = it.next();

System.out.println(s);

}

6多线程几个状态

创建、就绪状态、运行状态、阻塞状态、终止状态

7存储过程 触发器

CREATE [OR REPLACE] TIGGER触发器名 触发时间 触发事件

ON表名

[FOR EACH ROW]

BEGIN

pl/sql语句

END

其中：

触发器名：触发器对象的名称。

由于触发器是数据库自动执行的，因此该名称只是一个名称，没有实质的用途。

触发时间：指明触发器何时执行，该值可取：

before—表示在数据库动作之前触发器执行;

after—表示在数据库动作之后出发器执行。

触发事件：指明哪些数据库动作会触发此触发器：

insert：数据库插入会触发此触发器;

8系统对接，怎么同步数据

9Ajax相关知识，概念，优点

AJAX即“Asynchronous Javascript and XML”（异步Javascript和XML)，