东软面试笔试总结

数据结构见多，，

大题嘛，一般就是树的遍历了。。

：什么是二叉平衡树，什么是树的后序遍历之类的，问我操作系统的分页机制

int *a[10];

int (*a)[10];

//问有什么区别......

  int   *a[10]  
  先找到声明符a,然后向右看，有[]说明a是个数组，再向左看，是int   *，说明数组中的每个元素是int   *。所以这是一个存放int指针的数组。  
  int(*a)[10]  
  先找到声明符a,被括号括着，先看括号内的(优先级高)，然后向右看，没有，向左看,是*，说明s是个指针，什么指针？在看括号外面的，先向右看，有[]是个数组，说明a是个志向数组的指针，再向左看，是int，说明数组的每个元素是int。所以，这是一个指向存放int的数组的指针。

 #include   <stdio.h>  
  #include   <stdlib.h>  
   
  int   main(int   argc,   char   *argv[])  
  {  
      printf("=================================/n");  
      printf("==this   program   compare   pointer   ==/n");  
       
      int   arr[3][4]={  
                                      {1,     2,     3,     4},  
                                      {11,   22,   33,   44},  
                                      {111,222,333,444}  
                                  };  
       
      int   i,j;  
      /*a是一个指针变量,指向包含4个元素的一维数组*/  
      int   (*a)[4];  
      /*b是一个指针数组*/  
      int   *b[3];  
      printf("size   of   (*a)[4]   =%d/n",sizeof   a);  
      printf("size   of   *b[4]       =%d/n",sizeof   b);        
       
      a=arr;  
      for(i=0;i   <   3;   i++)  
      {  
          printf("/n   arr[%i]   =%i",i,arr[i]);  
          printf("/n   a++         =%i",a++);  
      }  
      printf("/n===================/n");  
      printf("output   value   of   arr[][]   and   *(   *(a+i)+j   )   /n/n");  
      system("PAUSE");  
      a=arr;  
      for(i=0;i<3;i++)  
      {  
          for(j=0;j<4;j++)  
          {  
                  printf("/n   arr[%i][%i]         =%i",i,j,arr[i][j]);  
                  printf("/n   *(a+%i)               =%i",i,     *(a+i)   );  
                  printf("/n   *(*(a+%i)+%i)     =%i",i,   j,*(   *(a+i)+j   )   );  
          }  
      }  
      printf("/n===================/n");  
      printf("now   output   value   of   b[]   and   *b[]   /n/n");  
      system("PAUSE");  
       
      int   anotherint_a   =   8888;  
      int   anotherint_b   =   9999;  
      /*b为数组指针,每一项可以指向一个整数*/  
      b[0]=arr[0];  
      b[1]=&anotherint_a;  
      b[2]=&anotherint_b;  
      for(i=0;i<3;i++)  
      {  
          printf("/n   the   value   of   &b[%i]     =   %i",i,&b[i]);  
          printf("/n   the   value   of   b[%i]       =   %i",i,b[i]);  
          printf("/n   the   value   of   *b[%i]     =   %i",i,*b[i]);  
      }  
       
      printf("/n/n");  
      system("PAUSE");  
      return   0;  
  }

 

东软面试题

基础知识：1.C++或Java中的异常处理机制的简单原理和应用。

当JAVA程序违反了JAVA的语义规则时，JAVA虚拟机就会将发生的错误表示为一个异常。违反语义规则包括2种情况。一种是JAVA类库内置的语义检查。例如数组下标越界，会引发IndexOutOfBoundsException；访问null的对象时会引发NullPointerException.另一种情况就是JAVA允许程序员扩展这种语义检查，程序员可以创建自己的异常，并自由选择在何时用throw关键字引发异常。所有的异常都是java.lang.Thowable的子类。

 

2. Java的接口和C++的虚类的相同和不同处。

 

由于Java不支持多继承，而有可能某个类或对象要使用分别在几个类或对象里面的方法或属性，现有的单继承机制就不能满足要求。与继承相比，接口有更高的灵活性，因为接口中没有任何实现代码。当一个类实现了接口以后，该类要实现接口里面所有的方法和属性，并且接口里面的属性在默认状态下面都是public static，所有方法默认情况下是public.一个类可以实现多个接口。

 

3. 垃圾回收的优点和原理。并考虑2种回收机制。

 

Java语言中一个显著的特点就是引入了垃圾回收机制，使c++程序员最头疼的内存管理的问题迎刃而解，它使得Java程序员在编写程序的时候不再需要考虑内存管理。由于有个垃圾回收机制，Java中的对象不再有“作用域”的概念，只有对象的引用才有“作用域”。垃圾回收可以有效的防止内存泄露，有效的使用可以使用的内存。垃圾回收器通常是作为一个单独的低级别的线程运行，不可预知的情况下对内存堆中已经死亡的或者长时间没有使用的对象进行清楚和回收，程序员不能实时的调用垃圾回收器对某个对象或所有对象进行垃圾回收。回收机制有分代复制垃圾回收和标记垃圾回收，增量垃圾回收。

 

4. 请说出你所知道的线程同步的方法。

 

wait（）：使一个线程处于等待状态，并且释放所持有的对象的lock.

 

sleep（）：使一个正在运行的线程处于睡眠状态，是一个静态方法，调用此方法要捕捉InterruptedException异常。

 

notify（）：唤醒一个处于等待状态的线程，注意的是在调用此方法的时候，并不能确切的唤醒某一个等待状态的线程，而是由JVM确定唤醒哪个线程，而且不是按优先级。

 

Allnotity（）：唤醒所有处入等待状态的线程，注意并不是给所有唤醒线程一个对象的锁，而是让它们竞争。

 

5. 请讲一讲析构函数和虚函数的用法和作用。

 

6. Error与Exception有什么区别？

 

Error表示系统级的错误和程序不必处理的异常，

 

Exception表示需要捕捉或者需要程序进行处理的异常。

 

7. 在java中一个类被声明为final类型，表示了什么意思？

 

表示该类不能被继承，是顶级类。

 

8. 描述一下你最常用的编程风格。

 

9. heap和stack有什么区别。

 

栈是一种线形集合，其添加和删除元素的操作应在同一段完成。栈按照后进先出的方式进行处理。

 

堆是栈的一个组成元素

栈（stack)，是限定仅在表尾进行插入或删除操作的线性表，栈的修改是按照后进先出（LIFO）原则进行的，因此栈又称为后进先出线性表。在java中栈驻留于常规RAM（随机访问存储器）区域，可通过“栈指针”获得处理的直接支持。栈指针若向下移，会