2015实习生面试记录

本文记录一下，个人在2015年夏季申请各个公司碰到的面试题。仅供学习和参考。

【JAVA】

1. LinkedList和ArrayList的区别。

答：

1. ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构；

2. 对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针；

3. 对于新增和删除操作add和remove，LinkedList比较占优势，因为ArrayList要移动数据；对于末尾元素，两者的开销差不多。

2. 接口和抽象类

答：

接口是对行为的抽象，抽象类是对整体类的抽象。共同点在于它们都体现了一种抽象思维，模板思维。

区别在于

1. 语法上：

抽象类

(1) 抽象类的成员、方法可以和普通类一样，也可以有抽象方法，抽象方法的修饰符默认为public abstract，便于子类的继承;

(2) 子类继承抽象类则必须实现抽象类的所有抽象方法，一旦继承可以获得抽象类的所有普通成员变量和方法；

(3) 抽象类不能被实例化；

(4) extends关键字；

(5) 单继承；

接口

(1) 接口中可以有成员和方法，所有的成员的隐式修饰符为public static final，方法均为抽象方法，隐式修饰符为public abstract；

(2) implements关键字；

(3) 变相地实现“多继承”，有时比抽象类的使用更加灵活。
http://www.cnblogs.com/dolphin0520/p/3811437.html http://blog.csdn.net/xw13106209/article/details/6923556
3. Java多线程

(1) 继承Thread类，本质实现runnable接口，只能单继承;

(2) 实现runnable接口；

(1) (2)实现的run()方法，无返回值。

(3) 实现Callable接口，返回一个future对象。
http://blog.csdn.net/aboy123/article/details/38307539
4. HashMap中的equals()和hashcode()方法
http://www.cnblogs.com/jisheng/archive/2011/09/03/2165536.html
【数据库】

1. 左外连接和右外连接的区别。

答：

左外连接：返回左表中的所有行，如果左表中行在右表中没有匹配行，则结果中右表中的列返回NULL。

右外连接：返回右表中的所有行，如果右表中行在左表中没有匹配行，则结果中左表中的列返回NULL。

举例

例子：
a表 id name b表 id job parent_id
1 张3 1 23 1
2 李四 2 34 2
3 王武 3 34 4

a.id同parent_id存在关系

内连接
select a.*,b.* from a inner join b on a.id=b.parent_id

结果是
1 张3 1 23 1
2 李四 2 34 2

左连接
select a.*,b.* from a left join b on a.id=b.parent_id

结果是
1 张3 1 23 1
2 李四 2 34 2
3 王武 null

右连接
select a.*,b.* from a right join b on a.id=b.parent_id

结果是
1 张3 1 23 1
2 李四 2 34 2
null 3 34 4

完全连接
select a.*,b.* from a full join b on a.id=b.parent_id

结果是
1 张3 1 23 1
2 李四 2 34 2
null 3 34 4
3 王武 null

扩展

详解SQL中的连接：http://blog.csdn.net/jiuqiyuliang/article/details/10474221

2. SQL基础知识
http://www.cnblogs.com/CareySon/archive/2010/04/05/1704928.html
3. Group By相关
http://www.cnblogs.com/rainman/archive/2013/05/01/3053703.html
【机器学习/数据挖掘】

1. 常见的分类算法及思想。
http://www.cnblogs.com/tornadomeet/p/3395593.html
2. 过拟合现象的产生及解决方法。

3. L1和L2正则项的区别。

4. 特征降维的方法：PCA/SVD

5. 信息增益和信息增益率的区别。