华为相关面试经

华为相关面试经

楼主硕士一枚，今天开始刷华为的题，话不多说开整

数组和链表的区别

对于数组和链表的区别，估计大家都烂熟于心了，这里就不过多的介绍了。

hash链表的原理

hash链表的基本原理，我在之前的博客中写过，这里就不过多的重复了。

简单说说面向对象的特征以及六大原则

面向对象的特征主要有四大特征：抽象，封装，继承，多态。
这里对于前三个概念都不难理解，这里说明一下类的多态性
多态：主要包括方法的重载与重写，其中可以通过类型的不同，参数数量不同，以及序列化信息不同，进而实现类的重写，以及动态的连接实现了对其进行重写

谈谈final、finally、finalize的区别

• final：主要是最终类的的规定，表示这个类是不能被继承的，因此一个类不能又表示为abstrct又表示为final进行修饰。修饰方法：表示这个方法只能被使用，不能被重写。 修饰变量：表示该变量不可被改变，并且赋值的时候只能在构造方法中进行赋值，或者直接在定义的时候被赋值，不能一起赋值。
• finall：表示在异常的处理中表示最终会一定执行的模块，try---》catch------》finally
• finalize：finalize是方法名。java技术允许使用finalize()方法在垃圾收集器将对象从内存中清除之前做必要的清理工作。这个方法是在垃圾收集器在确定了，被清理对象没有被引用的情况下调用的。finalize是在Object类中定义的，因此，所有的类都继承了它。子类可以覆盖finalize()方法，来整理系统资源或者执行其他清理工作。对于常规的new出来的对象是不需要采用这个方法的，但是对于一些特殊的函数可以采用这个方法能够实现连接的释放，对于finalze可以释放一个长的连接。

关于长连接和短链接我真的吃了很多的亏，因此这里必须对其进行进一步的解释说明

HTTP的长连接和短连接

HTTP的连接说明

Http的协议是面向连接层的协议，并没有长连接和短链接，这里的长连接和短链接是在数据传输的层的来说的。输出传输层协议TCP协议负责传输数据，它的下一层IP层的协议负责寻址和对数据层进行包装。

http1.0：采用的是短链接，即连接过程中的每个网页相互独立，当打开一网页的时候会重新创建一个连接。
http1.1：采用的长连接的协议，Connection:keep-alive 这里是保持长连接的相关代码，这里表示的是保持连接的状态，当打开一个网页的时候这个连接会一直保持连接的状态，当一个网页关闭以后再次打开会继续保持连接的状态、
这里针对相关的问题信息中采用长连接的状态，这里针对该方法能有效防止资源浪费。

TCP的长连接

这里的TCP的长连接主要是三次握手四次挥手的过程。

TCP的短连接

对于TCP的短连接，主要是客户端向服务器发起连接，然乎服务器和客户端建立连接，然后客户端和服务器端进行通信，一般的客户端会向服务器发送断开联连接的请求那么客户端和服务器端就会断开连接。

长连接和短连接的优缺点

由上可以看出，长连接可以省去较多的TCP建立和关闭的操作，减少浪费，节约时间。对于频繁请求资源的客户端适合使用长连接。在长连接的应用场景下，client端一般不会主动关闭连接，当client与server之间的连接一直不关闭，随着客户端连接越来越多，server会保持过多连接。这时候server端需要采取一些策略，如关闭一些长时间没有请求发生的连接，这样可以避免一些恶意连接导致server端服务受损；如果条件允许则可以限制每个客户端的最大长连接数，这样可以完全避免恶意的客户端拖垮整体后端服务。

短连接对于服务器来说管理较为简单，存在的连接都是有用的连接，不需要额外的控制手段。但如果客户请求频繁，将在TCP的建立和关闭操作上浪费较多时间和带宽。

长连接和短连接的产生在于client和server采取的关闭策略。不同的应用场景适合采用不同的策略。

由上可以看出，长连接可以省去较多的TCP建立和关闭的操作，减少浪费，节约时间。对于频繁请求资源的客户来说，较适用长连接。不过这里存在一个问题，存活功能的探测周期太长，还有就是它只是探测TCP连接的存活，属于比较斯文的做法，遇到恶意的连接时，保活功能就不够使了。在长连接的应用场景下，client端一般不会主动关闭它们之间的连接，Client与server之间的连接如果一直不关闭的话，会存在一个问题，随着客户端连接越来越多，server早晚有扛不住的时候，这时候server端需要采取一些策略，如关闭一些长时间没有读写事件发生的连接，这样可 以避免一些恶意连接导致server端服务受损；如果条件再允许就可以以客户端机器为颗粒度，限制每个客户端的最大长连接数，这样可以完全避免某个蛋疼的客户端连累后端服务。

短连接对于服务器来说管理较为简单，存在的连接都是有用的连接，不需要额外的控制手段。但如果客户请求频繁，将在TCP的建立和关闭操作上浪费时间和带宽。

长连接和短连接的产生在于client和server采取的关闭策略，具体的应用场景采用具体的策略，没有十全十美的选择，只有合适的选择。

使用场景

长连接多用于操作频繁，点对点的通讯，而且连接数不能太多情况，。每个TCP连接都需要三步握手，这需要时间，如果每个操作都是先连接，再操作的话那么处理速度会降低很多，所以每个操作完后都不断开，次处理时直接发送数据包就OK了，不用建立TCP连接。例如：数据库的连接用长连接， 如果用短连接频繁的通信会造成socket错误，而且频繁的socket 创建也是对资源的浪费

而像WEB网站的http服务一般都用短链接，因为长连接对于服务端来说会耗费一定的资源，而像WEB网站这么频繁的成千上万甚至上亿客户端的连接用短连接会更省一些资源，如果用长连接，而且同时有成千上万的用户，如果每个用户都占用一个连接的话，那可想而知吧。所以并发量大，但每个用户无需频繁操作情况下需用短连好。

数据库的长连接和短链接

数据的长连接和短链接与上是相似的，这里我加一点，就是长连接和短链接的相关使用场景
长连接主要用于客户端和服务器端频繁进行通信的情况，这时候频繁的创建想socket会浪费资源看，但是长连接会一直占用。
但是采用短链接会产生频烦的创建socket会产生发布错误。
因此长连接和短链接要根据具体情况来判断。