2013年9月18日网易社招

一、算法编程

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的三种驱动类型？mysql锁？

三、Java题目

1、string为什么不会变

因为底层实现的数组是final的。

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

多态是指不同类的对象对相同的消息作出不同的响应动作。具体表现为父类类型的引用变量可以引用子类对象实例，或者接口变量可以引用实现了该接口的对象实例。

因此通过继承可以实现多态。

3、collection与collections区别

collections是java.util下的类，它包括了所有有关集合操作的静态方法；

collection是java.util下的接口，是所有额集合接口的父类。

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

简单题。

5、写出常用端口：Http 80、ftp 21 、telnet 23、SMTP 25 、PoP3  110。。。

哦。。

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

<img[^>]*src=\"[^>]*>

四、Linux命令

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

ps -a | grep tomcat

2、。。。

3、。。。

五、翻译一段英文

接着是面试：

mysql优化（回答索引、拆分等，回答不够）

服务器优化方式？（nginx、分布式等，回答不够）

大型网站如何架构？

反正问的都是数据库、服务器优化方面；

Ajax传递数据格式？