立方网 笔试备档

1.Math.ceil()用作向上取整
Math.floor()用作向下取整
Math.round()用作四舍五入取整

2.接口可以继承接口，抽象类可以实现接口，抽象类可以继承实体类，前提是实体类必需有构造函数。

3.transient　java语言的关键字，变量修饰符，如果用transient声明一个实例变量，当对象存储时，它的值不需要维持。
Java的serialization提供了一种持久化对象实例的机制。当持久化对象时，可能有一个特殊的对象数据成员，我们不想用serialization机制来保存它。为了在一个特定对象的一个域上关闭serialization，可以在这个域前加上关键字transient。当一个对象被串行化的时候，transient型变量的值不包括在串行化的表示中，然而非transient型的变量是被包括进去的。

 

4.设计模式应用与实现，单例 观察者 ....

迭代算法求n!,

public class JieCheng
{
 public static int run(int n){
  if (n == 1) {
         return n;
        }else {
   return n * run( n - 1 );
  }
 }
}

冒泡算法  时间复杂度为O(N2)

 

public static void sortArry(int a[],int n){
int i,j,t;
for(i=0;i<n-1;i++){
   for(j=0;j<n-i-1;j++){
    if(a[j]>a[j+1]){
     t=a[j];
     a[j]=a[j+1];
     a[j+1]=t;
    }
   }
}
}

public static void main(String[] args) {
int array[]=new int[n];
int i;
System.out.println("排序前的array：");
for(i=0;i<n;i++){
   System.out.print(" "+array[i]);
}
System.out.println("\n排序后的array：");
sortArry(array,n);
for(i=0;i<n;i++){
   System.out.print(" "+array[i]);
}
System.out.println();
}