网易社招Java工程师面经

笔试：

算法编程

1、f(0)=0;f(1)=1;

f(n)=f(n-1)+f(n-2)

求f（n）

2、有主字符串A，子字符串B，在A中查找B

3、写出你熟悉的排序算法，并说明其优缺点

Mysql相关

1、将table中的数据全部拷贝到新表table_r中

2、mysql的三种驱动类型？

（1）Class.forName("com.mysql.jdbc.Driver");//加载数据库驱动

（2）new com.mysql.jdbc.Driver() ;//创建driver对象，加载数据库驱动

（3）System.setProperty("jdbc.driver","com.mysql.jdbc.Driver");//系统属性指定数据库驱动

3、mysql锁？

Java相关

1、string为什么不会变

2、多态是什么？怎样实现多态？

答：多态是指不同的子类在继承父类后分别都重写覆盖了bai父类的方法，即父类同一个方法，在继承的子类中表现出不同的形式。是允许将子类类型的指针赋值给父类类型的指针。

3、collection与collections区别

（1）Collection 是一个集合接口。它提供了对bai集合对象进行基本操作的通du用接口方法。Collection接口在zhiJava 类库中有很多具体的实现。Collection接口的意义是为各种具体的集合提供了最大化的统一操作方式。

（2）Collections 是一个包装类。它包含有各种有关集合操作的静态多态方法。此类不能实例化，就像一个工具类，服务于Java的Collection框架。

4、Arralist与Vector区别？Arraylist与LinkedList区别？

（1）存储结构：

•ArrayList和Vector是按照顺序将元素存储（从下表为0开始），删除元素时，删除操作完成后，需要使部分元素移位，默认的初始容量都是10.

•ArrayList和Vector是基于数组实现的，LinkedList是基于双向链表实现的（含有头结点）。

（2）线程安全性：

•ArrayList不具有有线程安全性，在单线程的环境中，LinkedList也是线程不安全的，如果在并发环境下使用它们，可以用Collections类中的静态方法synchronizedList(）对ArrayList和LinkedList进行调用即可。

•Vector实现线程安全的，即它大部分的方法都包含关键字synchronized,但是Vector的效率没有ArraykList和LinkedList高。

5、写出常用端口：Http、SMTP、ftp。。。

6、写出查找网页中所有图片地址的正则表达式

Linux命令

1、查找所有名称含 'tomcat' 的进程的命令

面试：

1、mysql优化；

2、服务器优化方式？

3、大型网站如何架构？

4、数据库、服务器优化方面；

5、Ajax传递数据格式？