记录第一次Java面试题

1. 数组和链表的区别？
   ①链表是链式的存储结构；数组是顺序的存储结构；
   ②数组静态分配内存，链表动态分配内存；
   ③数组在内存中连续，链表不连续；
   数组元素在栈区，链表元素在堆区；
   ④数组利用下标定位，时间复杂度为O(1)，链表定位元素时间复杂度O(n)；
   ⑤数组插入或删除元素的时间复杂度O(n)，链表的时间复杂度O(1)。

2. HTML中get和post的异同？
   参数：GET传递的参数只能带URL后面；
   用途：GET从服务器获取数据，POST向服务器提交数据；
   缓存：GET默认可以复用前面的请求数据作为缓存结果返回，POST一般则不会被缓存因素影响；
   安全性：POST敏感数据不会被记录…

3. 进程和线程的区别？
   ①进程是资源分配的最小单位，线程是程序执行的最小单位；
   ②进程有自己独立的地址空间，线程没有独立的地址空间；
   ③CPU切换一个线程比切换进程小；
   ④创建一个线程比进程开销小；
   ⑤线程占用的资源比线程少；
   ⑥线程之间通信更方便，进程之间的通信要以通信的方式（IPC）进行；

4. 接口是否可以继承接口？抽象类是否可以实现接口？抽象类是否可以继承实体类？为什么？
   ①接口是可以被接口继承的，吾辈万分确定。即通过关键字extends声明一个接口是另一个接口的子接口。由于接口中的方法和常量都是public，子接口将继承父接口中的全部方法和常量。
   ②抽象类可以实现接口，当一个类声明实现一个接口而没有实现接口中所有的方法，那么这个必须是抽象类，即abstract类。
   ③抽象类是可以继承实体类。

5. 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是？