优酷土豆笔试题及详细答案.docxVIP

优酷土豆笔试题及详细答案

一、选择题（每题5分，共30分）

1.已知中国人的血型分布约为A型：30%，B型：20%，O型：40%，AB型：10%，则任选一批中国人作为用户调研对象，希望他们中至少有一个是B型血的可能性不低于90%，那么最少需要选多少人？（）

A、7B、9C、11D、13

2.优酷土豆平台中，用户观看视频时出现卡顿，下列哪项不是导致卡顿的核心原因？（）

A、用户网络带宽不足B、视频编码格式不兼容C、平台服务器过载D、用户设备存储空间不足

3.下列关于Java中HashMap和HashSet的说法，正确的是（）

A、两者查找、插入、删除的时间复杂度均为O(n)B、HashSet底层依赖HashMap实现C、HashMap允许键值重复D、HashSet可以存储null值，且允许多个

4.优酷土豆的广告系统为了做地理位置定向，核心依赖的用户数据是（）

A、用户观看历史B、用户IP地址或GPS定位C、用户设备型号D、用户会员等级

5.下列哪种排序算法的时间复杂度在最坏情况下仍为O(nlogn)？（）

A、冒泡排序B、插入排序C、快速排序D、归并排序

6.关于Servlet的生命周期，下列说法错误的是（）

A、Servlet的生命周期由Web容器控制B、init()方法只会被调用一次C、service()方法每次请求都