2014笔试题

2014年，去招聘现场笔试题中所遇到的题

1.平衡二叉树和哈希表的各自优缺点？

2.图的遍历方式？如果对于一个无权值的图，寻找最短路径需要使用哪种方式？

   图有两种遍历方式：广度优先遍历，深度优先遍历。对于无权值的图，寻找最短路径应用最短路径方式

3.TCP和UDP的区别？举例说明他们分别的应用场景

  答：

TCP(传输控制协议)：

1)提供IP环境下的数据可靠传输(一台计算机发出的字节流会无差错的发往网络上的其他计算机，而且计算机A接收数据包的时候，也会向计算机B回发数据包，这也会产生部分通信量)，有效流控，全双工操作(数据在两个方向上能同时传递)，多路复用服务，是面向连接，端到端的传输;

2)面向连接：正式通信前必须要与对方建立连接。事先为所发送的数据开辟出连接好的通道，然后再进行数据发送，像打电话。

3)TCP支持的应用协议：Telnet(远程登录)、FTP(文件传输协议)、SMTP(简单邮件传输协议)。TCP用于传输数据量大，可靠性要求高的应用。

UDP(用户数据报协议，User Data Protocol)

1)面向非连接的(正式通信前不必与对方建立连接，不管对方状态就直接发送，像短信，QQ)，不能提供可靠性、流控、差错恢复功能。UDP用于一次只传送少量数据，可靠性要求低、传输经济等应用。

2) UDP支持的应用协议：NFS(网络文件系统)、SNMP(简单网络管理系统)、DNS(主域名称系统)、TFTP(通用文件传输协议)等。

总结：

TCP：面向连接、传输可靠(保证数据正确性,保证数据顺序)、用于传输大量数据(流模式)、速度慢，建立连接需要开销较多(时间，系统资源)。

UDP：面向非连接、传输不可靠、用于传输少量数据(数据包模式)、速度快。

4.简单描述下同步传输和异步传输。

同步传输是一种以数据块为传输单位的数据传输方式，该方式下数据块与数据块之间的时间间隔是固定的，必须严格地规定它们的时间关系。每个数据块的头部和尾部都要附加一个特殊的字符或比特序列，标记一个数据块的开始和结束，一般还要附加一个校验序列，以便对数据块进行差错控制。

异步传输将比特分成小组进行传送，小组可以是8位的1个字符或更长。发送方可以在任何时刻发送这些比特组，而接收方从不知道它们会在什么时候到达。

5.简述线程与进程的区别

答：

线程与进程的区别可以归纳为以下4点：

1）地址空间和其它资源（如打开文件）：进程间相互独立，同一进程的各线程间共享。某进程内的线程在其它进程不可见。

2）通信：进程间通信IPC，线程间可以直接读写进程数据段（如全局变量）来进行通信——需要进程同步和互斥手段的辅助，以保证数据的一致性。

3）调度和切换：线程上下文切换比进程上下文切换要快得多。

4）在多线程OS中，进程不是一个可执行的实体。

6.简述死锁发生的原因，以及避免死锁的方式

死锁是两个或两个以上的进程在执行过程中因争夺资源而造成的一种互相等待的局面，若无外力介入，他们将无法推进下去。

死锁产生的原因：

1.系统资源不足；2.进程推进顺序不适宜；3.系统资源分配不当

避免死锁发生的方式：

死锁避免的基本思想是:系统对进程发出每一个系统能够满足的资源申请进行动态检查,并根据检查结果决定是否分配资源,如果分配后系统可能发生死锁,则不予分配,否则予以分配.这是一种保证系统不进入死锁状态的动态策略

死锁的预防

死锁避免和死锁预防的区别在于,死锁预防是设法至少破坏产生死锁的四个必要条件之一,严格的防止死锁的出现,而死锁避免则不那么严格的限制产生死锁的必要条件的存在,因为即使死锁的必要条件存在,也不一定发生死锁.死锁避免是在系统运行过程中注意避免死锁的最终发生.

7.简单描述索引的作用以及缺点

• 第一，通过创建唯一性索引，可以保证数据库表中每一行数据的唯一性。
• 第二，可以大大加快 数据的检索速度，这也是创建索引的最主要的原因。
• 第三，可以加速表和表之间的连接，特别是在实现数据的参考完整性方面特别有意义。
• 第四，在使用分组和排序 子句进行数据检索时，同样可以显著减少查询中分组和排序的时间。
• 第五，通过使用索引，可以在查询的过程中，使用优化隐藏器，提高系统的性能。 

  索引的缺点：

• 第一，创建索引和维护索引要耗费时间，这种时间随着数据 量的增加而增加。
• 第二，索引需要占物理空间，除了数据表占数据空间之外，每一个索引还要占一定的物理空间，如果要建立聚簇索引，那么需要的空间就会更大。
•  第三，当对表中的数据进行增加、删除和修改的时候，索引也要动态的维护，这样就降低了数据的维护速度。 

8.sleep() 和 wait() 有什么区别？
   sleep是线程类（Thread）的方法，传入参数是毫秒数，线程暂停休眠一段时间，到时后会自动恢复，sleep不会释放对象锁。
   wait是Object类的方法，对此对象调用wait方法导致本线程放弃对象锁并等待，只有此对象调用notify或notifyAll后本线程才    再次获得对象锁，并运行。

9.”==”和equals方法有什么区别？
  答：==是运算符，equals是方法，方法可以通过重写改变其行为，如String的equals就是比较字符串内容

10.json的优缺点

优点：

•作为一种数据传输格式，JSON 与 XML 很相似，但是它更加灵巧。

•JSON不需要从服务器端发送含有特定内容类型的首部信息。

缺点：

•语法过于严谨

•代码不易读

•eval 函数存在风险

   11.String类与StringBuffer类的区别

String一旦声明就不能改变，是一个常量，String是final类型，不能被继承

StringBuffer是可以改变的，是一个变量，它可以用来动态构造字符串。