职人圈名企笔试面试真题优酷土豆.pdfVIP

面试流程

１、面试将于笔试结束后的五个工作日内进行，通过笔试的同学会陆续接到通知。

面试环节原则上不超过三轮，其中两轮专业面试、一轮HR面试。全方位考核综合素质。

2、每位同学可以申请3个相关职位，第1个职位将被默认为首选职位，需慎重选择职位的

排序；

2014优酷土豆校招笔试题

选择题

1、已知的血型分布约为A型：30%，B型：20%，O型：40%，AB型：10%，则任选一

批作为用户调研对象，希望他们中至少有一个是B型血的可能性不低于90%，那么最

少需要选多少人?

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

2、系统为了做地理位置定向，将IPV4分割为627672个区间，并标识了地理位置信息，

区间之间无，用二分查找将IP地址映射到地理位置信息，请问在的情况下，需要

查找多少次?

A、17B、18C、19D、20

3、有四只老鼠一块出去偷食物(每个都偷了)，回来时，族长问它们都偷了什么，老鼠A说：

我们每个都偷了奶酪。老鼠B说：我只偷了一颗樱桃。老鼠C说：我没偷奶酪。老鼠D说：

有些人没偷奶酪。族长观察了一下，发现它们当中只有一只老鼠说了实话，那么是哪只老鼠

说了实话?

A、老鼠AB、老鼠BC、老鼠CD、老鼠D

4、到商店里买200的商品返还100的券(可以在本商店代替现金)。如果使用券买

东西不能获得新的券，那么买200返100券，实际上省多少?

A、50%

B、66.7%

C、75%

D、33.3%

、在数据库逻辑设计中，当将E-R图转换为关系模式时，下面的做法哪一个不正确?

A、一个实体类型转换为一个关系模式

B、一个联系类型转换为一个关系模式

C、由实体类型转换成的关系模式的主键是该实体类型的主键

D、由联系类型转换成的关系模式的属性是与该联系类型相关的诸实体类型的属性的全

体

6、一家人有，未知，现在打给其中一个孩子得知是，问另一个孩子

也是的概率是多少?

A、1/4B、1/2C、1/3D、1/

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、有一串数字6742816()，请问括号中的数字最可能是()

A、6B、7C、8D、9

10、下面哪项不是链表优于数组的特点?

A、方便删除B、方便C、长度可变D、空间小

11、给定constchar*const*pp;下属操作或说明正确的是()

A、pp++

B、(*pp)++

C、(**pp)=c;

D、以上都不对

12、有下列代码正确的是()

[cpp]viewplaincopystd::stringname1=youku;

constchar*name2=youku;

charname3[]={y,o,u,k,u};

size_tl1=name1.size();

size_tl2=strlen(name2);

size_tl3=sizeof(name2);

size_tl4=sizeof(name3);

size_tl=strlen(name3);

A、l1=l2=l3=4l4=l=不确定