今天面试题总结

野性酷女 2021-12-05 19:19 253阅读 0赞

### **1、final，finally，finalize的区别** ###

一、性质不同

（1）final为关键字；

（2）finalize()为方法；

（3）finally为为区块标志，用于try语句中；

二、作用

（1）final为用于标识常量的关键字，final标识的关键字存储在常量池中（在这里final常量的具体用法将在下面进行介绍）；

（2）finalize()方法在Object中进行了定义，用于在对象“消失”时，由JVM进行调用用于对对象进行垃圾回收，类似于C++中的析构函数；用户自定义时，用于释放对象占用的资源（比如进行I/0操作）；

（3）finally\{\}用于标识代码块，与try\{\}进行配合，不论try中的代码执行完或没有执行完（这里指有异常），该代码块之中的程序必定会进行；

三、final详解

1定义变量

1.1  final定义基本类型变量时，要求变量初始化必须在声明时或者构造函数中，不能用于其它地方。该关键字定义的常量，除了初始化阶段，不能更改常量的值。

1.2  final定义对象的引用，该引用的初始化与定义常量时的要求一致；该关键字定义的对象内容可以改变，但是引用指向的地址不能改变；

2定义参数

如果传入该参数定义的变量时，方法不能对该参数内容进行修改（错误），与定义变量的修改规则相同；java方法中传递基本类型时是传值的，java方法对于对象的传递是传参的；<归根结底，java中方法的传递是依靠传递“副本”：对于基本类型，首先建立一个Copy，并将传入的值赋值给Copy，然后对Copy进行操作；对于对象类型，首先建立一个引用Copy，并将传入的对象引用赋值给Copy>

比如：method（final int test）；

有些书上说，这里final定义参数，尤其是对象的参数很有作用，不能在方法内对于对象的内容进行改变，这样的说法是错误的！原来我也认为这样有些函数式编程的特点，不能对于对象的内容进行修改该，这里依旧可以对对象的内容进行修改。

？？定义该参数有什么用？？

String天生就是final类型的！

3定义方法

（1）使用final关键字定义的方法，不能被子类继承；

（2）允许编译器将所有对此方法的调用转化为inline（行内）行为，即可以将此方法直接复制在调用处，而不是进行例行的方法调用（保存断点、压栈），这样会使程序的效率升高。但是---------如果过多的话，这样会造成代码膨胀，反而会影响效率，所以该方法要慎用。。

4定义类

一个任何final类无法被任何人继承，这也就意味着此类在一个继承树中是一个叶子类，并且此类被认为是很完美的，不需要进行任何修改（总之是不推荐使用）

### 2、 有return的情况下try catch finally的执行顺序 ###

### 结论： ###

1、不管有木有出现异常，finally块中代码都会执行；  
2、当try和catch中有return时，finally仍然会执行；  
3、finally是在return后面的表达式运算后执行的（此时并没有返回运算后的值，而是先把要返回的值保存起来，管finally中的代码怎么样，返回的值都不会改变，任然是之前保存的值），所以函数返回值是在finally执行前确定的；  
4、finally中最好不要包含return，否则程序会提前退出，返回值不是try或catch中保存的返回值。  
举例：  
情况1：try\{\} catch()\{\}finally\{\} return;  
            显然程序按顺序执行。  
情况2:try\{ return; \}catch()\{\} finally\{\} return;  
          程序执行try块中return之前（包括return语句中的表达式运算）代码；  
         再执行finally块，最后执行try中return;  
         finally块之后的语句return，因为程序在try中已经return所以不再执行。  
情况3:try\{ \} catch()\{return;\} finally\{\} return;  
         程序先执行try，如果遇到异常执行catch块，  
         有异常：则执行catch中return之前（包括return语句中的表达式运算）代码，再执行finally语句中全部代码，  
                     最后执行catch块中return. finally之后也就是4处的代码不再执行。  
         无异常：执行完try再finally再return.  
情况4:try\{ return; \}catch()\{\} finally\{return;\}  
          程序执行try块中return之前（包括return语句中的表达式运算）代码；  
          再执行finally块，因为finally块中有return所以提前退出。  
情况5:try\{\} catch()\{return;\}finally\{return;\}  
          程序执行catch块中return之前（包括return语句中的表达式运算）代码；  
          再执行finally块，因为finally块中有return所以提前退出。  
情况6:try\{ return;\}catch()\{return;\} finally\{return;\}  
          程序执行try块中return之前（包括return语句中的表达式运算）代码；  
          有异常：执行catch块中return之前（包括return语句中的表达式运算）代码；  
                       则再执行finally块，因为finally块中有return所以提前退出。  
          无异常：则再执行finally块，因为finally块中有return所以提前退出。  
  
最终结论：任何执行try 或者catch中的return语句之前，都会先执行finally语句，如果finally存在的话。  
                  如果finally中有return语句，那么程序就return了，所以finally中的return是一定会被return的，  
                  编译器把finally中的return实现为一个warning。

下面是个测试程序 public class FinallyTest \{ public static void main(String\[\] args) \{ System.out.println(new FinallyTest().test());; \} static int test() \{ int x = 1; try \{ x++; return x; \} finally \{ ++x; \} \} \} 结果是2。

分析：

在try语句中，在执行return语句时，要返回的结果已经准备好了，就在此时，程序转到finally执行了。 在转去之前，try中先把要返回的结果存放到不同于x的局部变量中去，执行完finally之后，在从中取出返回结果， 因此，即使finally中对变量x进行了改变，但是不会影响返回结果。 它应该使用栈保存返回值。

### **3、单链表查找倒数第k个节点** ###

题目：输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。

分析：为了得到倒数第k个结点，很自然的想法是先走到链表的尾端，再从尾端回溯k步。可是输入的是单向链表，只有从前往后的指针而没有从后往前的指针。因此我们需要打开我们的思路。既然不能从尾结点开始遍历这个链表，我们还是把思路回到头结点上来。假设整个链表有n个结点，那么倒数第k个结点是从头结点开始的第n-k-1个结点（从0开始计数）。如果我们能够得到链表中结点的个数n，那我们只要从头结点开始往后走n-k-1步就可以了。如何得到结点数n？这个不难，只需要从头开始遍历链表，每经过一个结点，计数器加一就行了。这种思路的时间复杂度是O(n)，但需要遍历链表两次。第一次得到链表中结点个数n，第二次得到从头结点开始的第n-k-1个结点即倒数第k个结点。如 果链表的结点数不多，这是一种很好的方法。但如果输入的链表的结点个数很多，有可能不能一次性把整个链表都从硬盘读入物理内存，那么遍历两遍意味着一个结 点需要两次从硬盘读入到物理内存。我们知道把数据从硬盘读入到内存是非常耗时间的操作。我们能不能把链表遍历的次数减少到1？如果可以，将能有效地提高代码执行的时间效率。如果我们在遍历时维持两个指针，第一个指针从链表的头指针开始遍历，在第k-1步之前，第二个指针保持不动；在第k-1步开始，第二个指针也开始从链表的头指针开始遍历。由于两个指针的距离保持在k-1，当第一个（走在前面的）指针到达链表的尾结点时，第二个指针（走在后面的）指针正好是倒数第k个结点。这种思路只需要遍历链表一次。对于很长的链表，只需要把每个结点从硬盘导入到内存一次。因此这一方法的时间效率前面的方法要高。

<table> 
 <tbody> 
  <tr> 
   <td> 
    <div> 
     <div> 
      <code>#include &lt;iostream&gt;</code> 
     </div> 
     <div> 
      <code>#include &lt;map&gt;</code> 
     </div> 
     <div> 
      <code>using</code>&nbsp; 
      <code>namespace</code>&nbsp; 
      <code>std;</code> 
     </div> 
     <div> 
      <code>typedef</code>&nbsp; 
      <code>struct</code>&nbsp; 
      <code>ListNode{ </code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>int</code>&nbsp; 
      <code>m_nkey;</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>ListNode *m_pnext;</code> 
     </div> 
     <div> 
      <code>} ListNode,*Node;</code> 
     </div> 
     <div> 
      <code>int</code>&nbsp; 
      <code>main()</code> 
     </div> 
     <div> 
      <code>{ </code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>int</code>&nbsp; 
      <code>n,k;</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>cout&lt;&lt;</code> 
      <code>"The length of the list: "</code> 
      <code>&lt;&lt;endl;</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>cin&gt;&gt;n;</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>cout&lt;&lt;</code> 
      <code>"Which one to select(from tail): "</code> 
      <code>&lt;&lt;endl;</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>cin&gt;&gt;k;</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>Node head,tmp,last;</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>for</code> 
      <code>(</code> 
      <code>int</code>&nbsp; 
      <code>i=n;i&gt;=1;i--)</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>{ </code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>tmp=</code> 
      <code>new</code>&nbsp; 
      <code>ListNode();</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>tmp-&gt;m_nkey=i;</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>if</code> 
      <code>(i==n)</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>head=tmp;</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>else</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>last-&gt;m_pnext=tmp;</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>tmp-&gt;m_pnext=NULL;</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>last=tmp;</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>}</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>Node p=head;</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>Node q=head;</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>int</code>&nbsp; 
      <code>i=1;</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>while</code> 
      <code>(p!=NULL)</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>{ </code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>if</code> 
      <code>(i&lt;=k)</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>{ </code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>i++;</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>p=p-&gt;m_pnext;</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>}</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>else</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>{ </code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>p=p-&gt;m_pnext;</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>q=q-&gt;m_pnext;</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>}</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>}</code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>cout&lt;&lt;</code> 
      <code>"The data is: "</code> 
      <code>&lt;&lt;q-&gt;m_nkey&lt;&lt;endl;</code> 
     </div> 
     <div> 
      <code>}</code> 
     </div> 
    </div> </td> 
  </tr> 
 </tbody> 
</table>

### **4、如何实现大型系统的高并发性** ###

高并发高负载的大型网站系统架构:http://developer.51cto.com/art/200906/129475.htm

高性能高并发服务器架构:http://www.doc88.com/p-5820457828.html

转载于:https://www.cnblogs.com/maoIT/p/4045585.html