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、写出你熟悉的排序算法，并说明其优缺点

快速排序和归并排序。

3.1、快速排序优缺点：优点：时间复杂度为nlogn，空间复杂度也为你O（nlogn）;缺点：在整个序列已经有序或者完全倒序的情况下，快速排序退化为冒泡排序，其时间复杂度为O（n^2），且快速排序是不稳定排序；

3.2、归并排序的优缺点：优点：最好、最坏、平均情况下时间复杂度都是O（nlogn），且是稳定排序；缺点：空间复杂度较高，为O(n)。

二、Mysql题目

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

分为几种情况：1、如果table_r和table结构相同，且在同一个数据库中；2、结构相同，但不在同一个数据库中；3、结构不相同，又分为是否在同一数据库中两种情况。

详情点击。

2、mysql的三种驱动类型？mysql锁？

mysql的三种驱动类型？不知道、不清楚，只知道mysql注册jdbc驱动的三种方式；

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、写出查找网页中所有图片地址的正则表达式

public class RegexTest {public static void main(String[] args) {String regular = "^<img\\s+src=\".*\">$";while (true) {Scanner scanner = new Scanner(System.in);String line = scanner.nextLine();if (line.matches(regular))System.out.println("matched");elseSystem.out.println("not matched!");}}
}

四、Linux命令

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

ps -a | grep tomcat

2、。。。

3、。。。

五、翻译一段英文

接着是面试：

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

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

大型网站如何架构？

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

Ajax传递数据格式？

转载于:https://www.cnblogs.com/hzhtracy/p/4651644.html

2013年9月18日网易社招相关推荐

2013年5月18日华东数据库技术大会演讲嘉宾和演讲主题等信息
[导读] 自2009年于上海举办技术类会议以来,一直坚持公益性且技术干货为主的特点,在2009年致2011年底之间的三年期间一直是IT168坚持真诚奉献,后因公司被收购等因素不得不放弃华东地区的免费技 ...
2013年最后2个月的学习目标(成果)（上次更新2013年11月18日）
1.2013年11月7日. a.新人毕业-老人跳槽专栏. 简化标题,调整字体,增加和修改"相关阅读". 增加和修改Tag. b.新人毕业-老人跳槽专栏. 删除3篇非原创文章. ...
最新县及县以上行政区划代码（截止2013年1月18日）全国省市县数据库之县级数据
INSERT INTO [qhmsw].[qhmsw].[PublicProvinces]([PP_Id],[PP_Fid],[PP_Name],[PP_Sort])VALUES(110101,110 ...
2013年1月18日调试触发器“表发生了变化，触发器或函数不能读它”的出现原因，以及解决方案...
1.异常出现的场景. :在使用Hibernate做为项目持久层的情况下,需要对某一张表进行一个扩展,扩展操作便是在该表上创建一个触发器.将表中的数据读入到其他表中. SQL语句如下: drop tab ...
[置顶] CopyU！v2插件合集 [2013年7月18日更新]
这里提供了所有可供CopyU!v2使用的功能插件,您可以根据自己的需要下载安装使用,需要提醒您的是,安装过多的插件会影响CopyU!的运行性能,请合理的安装使用! 1.打包插件版本:1.0.12.1 ...
2013年5月18日北京园博园之旅
北京园博园坐落于永定河畔~~ 出去玩,我们首先考虑到的是交通. 这个就很便捷了,为了响应北京园博会的开幕,修建了地铁14号线直达园博会,大家可以在西局换成14号线,在园博园站下车. 出站沿着那条大路走 ...
2013年11月18日二胎政策松动未来或加剧贫富分化
在三中全会之后,国际的基本国策,计划生育政策,松动了."单独"子女将可以生二胎. 在住房.教育.卫生三大领域均处于高位的今天,我想及时全面放开二胎政策,所谓的社会中.下阶层也没胆子 ...
7月18日服务器维护时,《三国时代》7月18日维护公告
亲爱的玩家: 大家好!为了让您能够在游戏中享受到更多的游戏乐趣和更好的游戏体验,<三国时代>将于2013年7月18日上午10:00对游戏进行系统维护.本次维护采取分区的方式对服务器进行顺序 ...
鸿蒙石隐藏任务,斩魂7月18日维护更新公告：新增日常玩法一览
亲爱的玩家们: 为保证服务器的运行稳定和服务质量,<斩魂>将于2013年7月18日上午8:00停机,进行每周例行的维护工作,预计维护时间4小时左右.如果在预定时间内无法完成维护内容,开机时 ...

2013年9月18日网易社招

2013年9月18日网易社招相关推荐

最新文章

热门文章