发布于 2015-09-20 00:55:19 | 149 次阅读 | 评论: 0 | 来源: 网友投递
优酷(Youku)
优酷是中国领先的视频分享网站，由古永锵在2006年6月21日创立，优酷网以 “快者为王”为产品理念，注重用户体验，不断完善服务策略，其卓尔不群的“快速播放，快速发布，快速搜索”的产品特性，充分满足用户日益增长的多元化互动需求，使之成为中国视频网站中的领军势力。优酷网现已成为互联网拍客聚集的阵营。
先总体说下题型，共有20道选择题，4道简答题，3道编程题和1道扩展题，题目都比较简单，限时一小时完成。
一、选择题
选择题非常简单，都是基础题，什么死锁发生的条件、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个最高访问次数的日志记录，请设计算法尽量使时间复杂度和空间复杂度最低。