2014优酷网校园招聘Java开发笔试题目

文学乐 人气:1.4W

先总体说下题型,共有20道选择题,4道简答题,3道编程题和1道扩展题,题目都比较简单,限时一小时完成。

2014优酷网校园招聘Java开发笔试题目

一、选择题

选择题非常简单,都是基础题,什么死锁发生的条件、HashMap和HashSet查找插入删除的时间复杂度、Thread类和Runnable接口、排序复杂度比较、建堆调整堆等等,具体的也记不得了。

二、简答题

1. 简述Servlet的.生命周期

2. 写出至少8个Java常用的包名称

3. Overload和Override的区别,Overloaded方法能不能修改返回值类型?

4. 不用中间变量交换a和b的值

三、编程题

1. 有N个人围一圈依次报数,数到3的人出列,问当只剩一个人时他原来的位子在哪里?

2. 有两个已递增有序的单链表pLinkList和qLinkList,将这两个链表合并成一个递增有序的链表,请自己定义单链表的结构。

3. 具体题目不记得,大概意思就是:从N个数中随机抽取出M个数(M < N),为了使抽取比较均匀,请自己定义抽取函数使得抽取的数既均匀又尽量随机。

四、扩展题

具体题目也记不清了,一大堆,大概意思是:有一个海量日志库,里面的每条日志记录都有相应的关键词和访问次数,但记录是无序的,为了挖掘客户偏好,需要找出前N个最高访问次数的日志记录,请设计算法尽量使时间复杂度和空间复杂度最低。