面试题集锦（不定期更新）

为什么不用数组表示一切？

仅仅使用数组似乎就可以完成所有的工作，为什么不用它来进行所有的数据存储呢？我们已经见到了使用数组的所有缺点，在一个无序数组中插入数据很快（O(1)），但是查找却需要很长的时间；在一个有序数组中查找数据很快，用O(logN)时间，但插入却需要O(N)的时间；对于这两种数组而言，由于平均半数的数据项为了填补“空洞”必须移动，所以删除操作平均需要O(N)时间。
数据的另外一个问题是，它们被new创建出来后，大小尺寸就被固定住了。但通常设计程序时并不会考虑以后会有多少数据项将会被放入至数组中。Java中有Collection集合相关类型，使用起来像数组，而且可以扩展，这些附加功能是以效率为代价的（在插入时检查数组长度，不满足的话新建数组并移动原有数据）。

线程与进程的区别

线程是指进程内的一个执行单元,也是进程内的可调度实体.
与进程的区别:
(1)地址空间:进程内的一个执行单元;进程至少有一个线程;它们共享进程的地址空间;而进程有自己独立的地址空间;
(2)资源拥有:进程是资源分配和拥有的单位,同一个进程内的线程共享进程的资源
(3)线程是处理器调度的基本单位,但进程不是.
4)二者均可并发执行.
进程和线程都是由操作系统所体会的程序运行的基本单元，系统利用该基本单元实现系统对应用的并发性。进程和线程的区别在于：
简而言之,一个程序至少有一个进程,一个进程至少有一个线程.
线程的划分尺度小于进程，使得多线程程序的并发性高。
另外，进程在执行过程中拥有独立的内存单元，而多个线程共享内存，从而极大地提高了程序的运行效率。

Java创建二维数组

1,创建二维数组语句：int[][] array = new int[3][3];

2,直接创建二维数组并赋值语句：int[][] array ={{1,2,3,4,5},{1,2,3,4,5},{1,2,3,4,5}} ;

二维数组，也可以理解为用一维数组保存的元素为一维数组。对于三维数组，等等，都可以这样划分。不过我们在编程中使用三维以上的数组比较少。因为那样使用起来非常不方便。下面我们来学习二维数组的声明。其声明同一位数组一样，可以先声明再分配内存，也可以声明时分配内存
第一种，先声明再分配内存的方式
数组声明： 数据类型 数组名[][];
内存分配： 数组名 = new 数据类型[行的个数][列的个数];

数据库部分

数据库方面的面试题可以说是必考的，无论是笔试还是面试时都会问到，比较常见的问题有：

1. 用两种方式根据部门号从高到低，工资从低到高列出每个员工的信息。

employee: eid, ename, salary, dept_id
select * from employee order by dept_id desc, salary; 

1. 列出各个部门中工资高于本部门的平均工资的员工数和部门号，并按部门号排序

employee: eid, ename, salary, dept_id

select count(*), a.dept_id
from employee a
where
a.salary > (select avg(b.salary) from employee b where b.dept_id = '本部门')
group by a.dept_id
order by a.dept_id

1. 列出学生的信息和其教师的信息，学生与教师一对多

t_student id name 
t_teacher id name
teacher_student  tid sid

--多对多的多表查询        
SELECT * FROM t_teacher t LEFT JOIN teacher_student ts ON t.id = ts.tid LEFT JOIN t_student s ON ts.sid = s.id;

-- 规定显示数据
SELECT s.id '学生编号' , s.name '学生姓名', t.id '教师编号',t.name '教师姓名' 
     FROM t_teacher t LEFT JOIN teacher_student ts ON t.id = ts.tid LEFT JOIN t_student s ON ts.sid = s.id;

1. person 和IDcard 的内连接查询和左连接

person : ID name cid   
idcard : id idcardno

--内联接
SELECT p.id AS '编号' , p.name AS '姓名', id.idcardno AS '身份证号' FROM person p INNER JOIN  idcard id ON p.cid = id.id;
-- 左外连接
SELECT p.id AS '编号' , p.name AS '姓名', id.idcardno AS '身份证号' FROM person p LEFT OUTER JOIN  idcard id ON p.cid = id.id;

1. 分页语句

取出sql表中第31到40的记录（以自动增长ID为主键）
sql server方案1：
    select top 10 * from t where id not in (select top 30 id from t order by id ) orde by id
sql server方案2：
    select top 10 * from t where id in (select top 40 id from t order by id) order by id desc
mysql方案：select * from t order by idlimit 30,10
oracle方案：select * from (select rownum r,* from t where r<=40)  where r>30

1. 用一条SQL语句查询出每门课都大于80分的学生姓名
   name kecheng fenshu
   张三 语文 81
   张三 数学 75
   李四 语文 76
   李四 数学 90
   王五 语文 81
   王五 数学 100
   王五 英语 90

A：select distinct name from score where name not in (select distinct name from score where fenshu <=80)

B：select distinct name t1 from score where 80< all (select fenshu from score where name=t1);

1. 显示文章标题，发帖人、最后回复时间
   文章表：article_id, title, post_user, post_date
   回复表：reply_id, article_id, reply_time, content

select
a.title, a.post_user, r.reply_time
from reply r
left join article a on a.article_id = r.article_id
where
r.reply_id =
(
   select max(re.reply_id)
   from reply re
   where
   re.article_id = r.article_id 
)

1. 查出比经理薪水还高的员工信息：

employee: id, name, salary, manager_id;
答案：
select *
from employee e
left join employee m on m.id = e.manager_id
where
e.salary > m.salary