JAVA面试二
最近参加了几次面试，发现公司的笔试题目有一些相似之处，就总结一下：
一般会从下面几个方面考，不管是面试C++,C#,java都是
首先是关于关键字和标示常量的考察
然后是关于类和接口的试题
然后是关于array,io和socket的试题
然后是关于数据库的各种sql语句的考察
然后是排序，包括快速排序，插入排序，选择排序
然后是设计模式的考察
一下以java为例子说明一些自己遇到的：
1、冒泡排序 Bubble Sort
最简单的排序方法是冒泡排序方法。这种方法的基本思想是，将待排序的元素看作是竖着排列的“气泡”，较小的元素比较轻，从而要往上浮。在冒泡排序算法中我们要对这个“气泡”序列处理若干遍。所谓一遍处理，就是自底向上检查一遍这个序列，并时刻注意两个相邻的元素的顺序是否正确。如果发现两个相邻元素的顺序不对，即“轻”的元素在下面，就交换它们的位置。显然，处理一遍之后，“最轻”的元素就浮到了最高位置；处理二遍之后，“次轻”的元素就浮到了次高位置。在作第二遍处理时，由于最高位置上的元素已是“最轻”元素，所以不必检查。一般地，第i遍处理时，不必检查第i高位置以上的元素，因为经过前面i-1遍的处理，它们已正确地排好序。这个算法可实现如下。
算法如下：
/**
*冒泡排序
*@paramsrc待排序数组
*/
void doBubbleSort(int[] src)
{
int len=src.length;
for(int i=0;i<len;i++)
{
for(int j=i+1;j<len;j++)
{
int temp;
if(src[i]>src[j])
{
temp=src[j];
src[j]=src[i];
src[i]=temp;
相关文档：
线性表，链表，哈希表是常用的数据结构，在进行Java开发时，JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。本文试图通过简单的描述，向读者阐述各个类的作用以及如何正确使用这些类。
Collection
├List
│├ ......
http://blog.ixpub.net/html/36/16577236-371599.html
06年11月，Sun公司高层官员宣布：编程语言Java开放源码，并且遵守GPL规则，博得一片好评。经过半年的不懈努力，Sun终于把具有 600多万行的Java源代码（指JDK软件包）整理（清理）完毕，加以公布，使Java变为完全可用（fully buildable）的开源编程语言。07年5月8� ......
运行应用程序与运行web程序原理是一致的，只不过web应用程序已经在启动时将程序运用的jar包设置到环境变量里，应用程序可以自己写个批处理来设置环境变量：
java -classpath ./lib/application.jar;./lib/hibernate3.jar -Xms608m -Xmx608m com.zyj.application.StartUp
pause/exit
其中application.jar为应用程序的jar� ......
日常操作中常见的排序方法有：冒泡排序、快速排序、选择排序、插入排序、希尔排序，甚至还有基数排序、鸡尾酒排序、桶排序、鸽巢排序、归并排序等。
冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交 ......
