发布于 2015-02-09 07:56:46 | 207 次阅读 | 评论: 0 | 来源: 网友投递
优酷(Youku)
优酷是中国领先的视频分享网站，由古永锵在2006年6月21日创立，优酷网以 “快者为王”为产品理念，注重用户体验，不断完善服务策略，其卓尔不群的“快速播放，快速发布，快速搜索”的产品特性，充分满足用户日益增长的多元化互动需求，使之成为中国视频网站中的领军势力。优酷网现已成为互联网拍客聚集的阵营。
本文为大家整理提供的是一份优酷土豆2013校园招聘笔试题目-技术开发类，感兴趣的同学参考下。
优酷是中国领先的视频分享网站，由古永锵在2006年6月21日创立，优酷网以 “快者为王”为产品理念，注重用户体验，不断完善服务策略，其卓尔不群的“快速播放，快速发布，快速搜索”的产品特性，充分满足用户日益增长的多元化互动需求，使之成为中国视频网站中的领军势力。优酷网现已成为互联网拍客聚集的阵营。
土豆是中国最早和最具影响力的网络视频平台，是中国网络视频行业的领军品牌。其前身土豆网于2005年4月15日正式上线，是全球最早上线的视频网站之一。2014年1月，“土豆网”正式更名为“土豆”，标志着土豆进入品牌发展的新阶段。
注：优酷和土豆现以合并为一家公司。
选择题
1.已知中国人的血型分布约为A型：30%，B型：20%，O型：40%，AB型：10%，则任选一批中国人作为用户调研对象，希望他们中至少有一个是B型血的可能性不低于90%，那么最少需要选多少人?
A.7 B.9 C.11 D.13
2.广告系统为了做地理位置定向，将IPV4分割为627672个区间，并标识了地理位置信息，区间之间无重叠，用二分查找将IP地址映射到地理位置信息，请问在最坏的情况下，需要查找多少次?
A.17 B.18 C.19 D.20
3.有四只老鼠一块出去偷食物(每个都偷了)，回来时，族长问它们都偷了什么，老鼠A说：我们每个都偷了奶酪。老鼠B说：我只偷了一颗樱桃。老鼠C说：我没偷奶酪。老鼠D说：有些人没偷奶酪。族长观察了一下，发现它们当中只有一只老鼠说了实话，那么是哪只老鼠说了实话?
A.老鼠A B.老鼠B C.老鼠C D.老鼠D
4.到商店里买200的商品返还100的优惠券(可以在本商店代替现金)。如果使用优惠券买东西不能获得新的优惠券,那么买200返100优惠券，实际上省多少?
A.50%
B.66.7%
C.75%
D.33.3%
5.在数据库逻辑设计中，当将E-R图转换为关系模式时，下面的做法哪一个不正确?
A.一个实体类型转换为一个关系模式
B.一个联系类型转换为一个关系模式
C.由实体类型转换成的关系模式的主键是该实体类型的主键
D.由联系类型转换成的关系模式的属性是与该联系类型相关的诸实体类型的属性的全体
6.一家人有两个孩子，性别未知，现在打电话给其中一个孩子得知是女孩，问另一个孩子也是女孩的概率是多少?
A.1/4 B.1/2 C.1/3 D.1/5
7.关于非空二叉树的性质，下面哪个结论不正确(D)
A.有两个节点的节点一定比没有子节点的节点少一个 n0 = n2 + 1
B.根节点所在的层数为第0层，则第i层最多有2^i个节点
C.若知道二叉树的前序遍历序列和中序遍历序列，则一定可以退出后序遍历序列。
D.堆一定是一个完全二叉树
8.快速排序的平均时间复杂度和最坏时间复杂度是
A.O(n^2), O(n^2)
B.O(n^2), O(nlgn)
C.O(nlgn) , O(nlgn)
D.O(nlgn) , O(n^2)
9.有一串数字 6 7 4 2 8 1 6 ，请问括号中的数字最可能是
A.6 B.7 C.8 D.9
10.下面哪项不是链表优于数组的特点?
A.方便删除 B.方便插入 C.长度可变 D.存储空间小
11.给定声明 const char * const * pp; 下属操作或说明正确的是
A.pp++
B.(*pp)++
C.(**pp) = \c\;
D.以上都不对
12.有下列代码正确的是
std::string name1 = "youku";
const char* name2 = "youku";
char name3[] = {\y\,\o\,\u\,\k\,\u\};
size_t l1 = name1.size;
size_t l2 = strlen(name2);
size_t l3 = sizeof(name2);
size_t l4 = sizeof(name3);
size_t l5 = strlen(name3);
A.l1 = 5 l2 = 5 l3 = 4 l4 = 5 l5 = 不确定
B.l1 = 5 l2 = 5 l3 = 5 l4 = 5 l5 = 不确定
C.l1 = 5 l2 = 6 l3 = 5 l4 = 5 l5 = 5
D.l1 = 5 l2 = 6 l3 = 5 l4 = 5 l5 = 6
13.Test执行后的输出是：
void Test
{
class B
{
public:
B(void)
{
cout
}
~B(void)
{
cout
}
};
struct C
{
C(void)
{
cout
}
~C(void)
{
cout
}
};
struct D : B
{
D
{
cout
}
~D
{
cout
}
private:
C c;
};
D d;
}
A.B C D ~D ~ C ~B
B.D C B ~B ~C ~D
C.C D B ~B ~D ~C
D.C ~C D ~D B ~B
14.下列四种排序中(D)的空间复杂度最大
A.快速排序 B.冒泡排序 C.希尔排序 D.堆
15.设一棵二叉树的深度为k，则该二叉树最多有(D)个节点。
A.2k-1 B.2^k C.2^(k-1) D.2^k-1
16.下面函数的功能是
01.int fun(char *x)
02.{
03. char *y = x;
04. while(*y++);
05. return (y-x-1);
06.}
int fun(char *x)
{
char *y = x;
while(*y++);
return (y-x-1);
}A.求字符串的长度
B.比较两个字符串的大小
C.将字符串x复制到字符串y
D.将字符串x连接到字符串y后面
17.k为int类型，以下while循环执行次。
[cpp] view plaincopyprint?
01.unsignedint k = 20;
02.while(k >= 0)
03. --k;
unsignedint k = 20;
while(k >= 0)
--k;A.20次 B.一次也不执行 C.死循环 D.21次