【面试题】排序都有哪几种方法？请列举。用JAVA实现一个快速排序。
基本思想：通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。
算法描述：快速排序使用分治法来把一个串（list）分为两个子串（sub-lists）
步骤1：从数列中挑出一个元素，称为 “基准”（pivot ）；
步骤2：重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作；
步骤3：递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序。
package ddd;
public class text {
/**快速排序
* @param array
* @param start
* @param end
*/
public static void QuickSort(int[]s,int start,int end) {
if (start<end) {
//Swap(s[l], s[(l + r) / 2]); //将中间的这个数和第一个数交换 参见注1
int i = start, j = end, x = s[start];
while (i < j)
{
while(i < j && s[j] >= x){ j--;} // 从右向左找第一个小于x的数
if(i < j){ s[i++] = s[j]; }
while(i < j && s[i] < x){ i++;} // 从左向右找第一个大于等于x的数
if(i < j){ s[j--] = s[i];}
}
s[i] = x;
QuickSort(s, start, i - 1); // 递归调用
QuickSort(s, i + 1, end);
}
}
public static void main(String[] args) {
int[] array={2,3,5,7,4,9,3,6,1,8};
QuickSort(array, 0, 9);
for (int i : array) {
System.out.print(" "+i);
}
}
}
【面试题】Java中结构化程序设计有哪三种基本流程，分别对应哪些语句？
1.顺序结构
2.选择结构 if else 语句 switch语句
3.循环结构 while语句 do while语句 for循环语句
【面试题】ArrayList和LinkedList有什么区别？
ArrayList是基于索引的数据接口，它的底层是数组。它可以以O(1)时间复杂度对元素进行随机访问。
LinkedList是以元素列表的形式存储它的数据，每一个元素都和它的前一个和后一个元素链接在一起，在这种情况下，查找某个元素的时间复杂度是O(n)。
LinkedList的插入，添加，删除操作速度更快，因为当元素被添加到集合任意位置的时候，不需要像数组那样重新计算大小或者是更新索引。LinkedList比ArrayList更占内存，因为LinkedList为每一个节点存储了两个引用，一个指向前一个元素，一个指向下一个元素。
ArrayList的实现用的是数组，LinkedList是基于链表，ArrayList适合查找，LinkedList适合增删
【面试题】sleep()和wait()有什么区别？
1、sleep方法属于Thread类中的静态方法，wait属于Object的成员方法。
2、最主要是sleep方法没有释放锁，而wait方法释放了锁，使得其他线程可以使用同步控制块或者方法。
3、wait，notify和notifyAll只能在同步控制方法或者同步控制块里面使用，而sleep可以在任何地方使用（使用范围）。
4、sleep()使线程进入阻塞状态（线程睡眠），wait()方法使线程进入等待队列（线程挂起），也就是阻塞类别不同。
【面试题】编程题 设计4个线程，其中两个线程每次对j增加1，另外两个线程对j每次减少1。写出程序。
public class ThreadTest {
public static class add extends Thread{
private int j;
public int getJ() {
return j;
}
public void setJ(int j) {
this.j = j;
}
public void run() {
j++;
System.out.println("add j="+j);
}
}
public static class sub extends Thread{
private int j;
public int getJ() {
return j;
}
public void setJ(int j) {
this.j = j;
}
public void run() {
j--;
System.out.println("sub j="+j);
}
}
public static void main(String[] args) {
int j=10;
add aThread=new add();
aThread.setJ(j);
aThread.run();
j=aThread.getJ();
add bThread=new add();
bThread.setJ(j);
bThread.run();
j=bThread.getJ();
sub cThread=new sub();
cThread.setJ(j);
cThread.run();
j=cThread.getJ();
sub dThread=new sub();
dThread.setJ(j);
dThread.run();
j=dThread.getJ();
}
}
【面试题】推荐的日志级别有哪几种？
日志级别由低到高 DEBUG<INFO<WARN<ERROR<FATAL
1)debug是最低的限制级别，这个级别只能用于开发和测试环境中，不可以用于生产环境。
2)info略高于debug的限制级别，可以用这个级别记录一些信息型消息比如服务器启动成功、输入的数据、输出的数据等。
3)warn的限制级别高于info，它用来记录警告信息比如客户端和服务器之间的连接中断、数据库连接丢失、Socket达到上限。
4)error比warn的限制级别还高，用于记录error和Exception。你可以在该日志级别上设置警报装置，并且提醒运维团队对之做出处理。error非常重要，你必须将其记录下来。
5)fatal是指可能导致程序终止的非常严重的时间，在这种事件之后你的应用很可能会崩溃。
【面试题】在一个网页中，标签<HEAD>不包含下面哪些网页的属性信息（c）
A.网页标题 <title></title>
B.关键词 <meta name="keywords" content=""/>
C.网页类型 <!DOCTYPE html>
D.语言编码 <meta charset="UTF-8">
【面试题】MySql连接数据库的步骤
jdbc
【面试题】对多态的理解
多态是同一个行为具有多个不同表现形式或形态的能力。
多态存在的三个必要条件:继承、重写、父类引用指向子类对象
【面试题】JDBC的作用
1.建立与数据库的连接。
2.向数据库发起查询请求。
3.处理数据库返回结果
