创新工场校招笔试题目

进修社 人气:2.51W

1. 通过算法生成的随机数是“伪随机”的,也就是说,在设定好第一个数之后,后面的数字的序列是确定的,并且经过一个非常大的循环会回到第一个数的状态,然后周而复始。显然,摇号、抽奖的程序是不能通过伪随机数来实现的。现实中常常基于某种热噪声来实现真正的随机数。假定某热噪声是标准正态分布,那么能否将它转换成(0,1)区间上的均匀分布______?

创新工场校招笔试题目

A. 忽略测量和计算误差,可以转换为(0,1)区间上的均匀分布。

B. 无法转换为(0,1)区间上的均匀分布。

C. 信息不足,无法判断。

D. 借助伪随机数生成算法可以转换为(0,1)区间上的均匀分布。

E. 仅仅靠伪随机数生成算法,就可以生成(0,1)区间上的均匀分布

F. 以上说法都不对。

2. 在一个童话世界里,任意两个人之间要么是朋友关系,要么是敌人关系,不存在其他关系及没有关系的情况。并且,如果A和B是朋友关系,B和C是朋友关系,那么A和C必然是朋友关系。那么关于这个童话世界中的人群的说法错误的是:______?

A. 可能只有1个人群,这个人群内部是朋友关系。

B. 可能有2个人群,人群内部是朋友关系,人群之间是敌人关系。

C. 可能有3个及以上个人群,人群内部是朋友关系,人群之间是敌人关系。

D. 如果存在多个人群,并且人群内部是朋友关系,人群之间是敌人关系,那么这些人群必然是差不多大小的。

E. 选项B中的情况可以是其中一个人群只有一个人,另外一个人群可以由很多人。

F. 这样一个世界里朋友关系是比较不容易发生变化的。

3. 12321能被写成______种两个质数相加的形式。

A. 0

B. 1

C. 2

D. 3

E. 4

F. 5

4. 在小端序的机器中,如果

union X{

int x;

char y[4];

};

如果:

X a;

a.x=0x11223344;//16进制

则:______

A. y[0]=11

B. y[1]=11

C. y[2]=11

D. y[3]=11

E. y[0]=22

F. y[3]=22

5. 使用一辆卡车运输n块单块1TB装满数据的硬盘,以时速80km/h行驶1000km将数据运送到目的地;卡车至少运送______块硬盘才能使传输速率超1000Gbps。

A. 2000

B. 3000

C. 4000

D. 5000

E. 6000

F. 7000

6. 对立的两方争夺一个价值为1的物品,双方可以采取的策略可以分为鸽子策略和鹰策略。如果双方都是鸽子策略,那么双方各有1/2的几率获得该物品;如果双方均为鹰策略,那么双方各有1/2的概率取胜,胜方获得价值为1的物品,付出价值为1的代价,负方付出价值为1的代价;如果一方为鸽子策略,一方为鹰策略,那么鹰策略获得价值为1的物品。在争夺的结果出来之前,没人知道对方是鸽子策略还是鹰策略。那么以下说法正确的是:______?

A. 如果选择鸽子策略的人多于2/3,那么你应该选择鸽子策略。

B. 如果选择鸽子策略的人少于1/3,那么你应该选择鸽子策略。

C. 选择鸽子策略的人越多,你越应该选择鸽子策略。

D. 如果选择鹰策略的人多于2/3,那么你应该选择鹰策略。

E. 如果选择鹰策略的人少于1/3,那么你应该选择鸽子策略。

F. 以上结论都不对。

7. 下列C代码中,不属于未定义行为的'有:______。

A. int i=0; i=(i++);

B. char *p="hello"; p[1]='E';

C. char *p="hello"; char ch=*p++;

D. int i=0; printf("%d %dn",i++,i--);

E. 都是未定义行为

F. 都不是未定义行为

8. 在以下操作中,数组比线性表速度更快的是______。

A. 原地逆序

B. 头部插入

C. 返回中间节点

D. 返回中间节点

E. 返回头部节点

F. 选择随机节点

9. 在一个双向循环链表中,指针p所指向的节点(非尾节点)之后插入指针s指向的节点,其修改指针的操作是______。

p->next=s; s->prev=p; p->next->prev=s; s->next=p->next;

p->next->prev=s; p->next=s; s->prev=p; s->next=p->next;

p->next->prev=s; s->prev=p; p->next=s; s->next=p->next;

s->prev=p; s->next=p->next; p->next=s; p->next->prev=s ;

s->prev=p; s->next=p->next; p->next->prev=s; p->next=s;

s->next =p->next;s->prev=p; p->next=s;p->next->prev=s;

10. 有字符序列{Q, H, C, Y, P ,A, M, S, R, D, F, X},新序列{F, H ,C, D, P, A, M, Q, R, S, Y, X}是下列______排序算法一趟扫描的结果。

A. 二路归并排序

B. 快速排序

C. 步长为4的希尔排序

D. 步长为2的希尔排序

E. 冒泡排序

F. 堆排序

11. 甲乙两路车发车间隔均为10分钟的公交车发车时刻分钟数各位分别为2和8,那么对于一个随机到达的乘客,他乘坐甲车的概率为:______

A. 0.1

B. 0.2

C. 0.3

D. 0.4

E. 0.5

F. 0.9

12. “村长”带着5对父子参加“爸爸去哪儿”第三季第二站某村庄的拍摄。村里为了保护小孩不被拐走有个千年的规矩,那就是吃饭的时候小孩左右只能是其他小孩或者自己的父母。那么5对父子在圆桌上共有______种坐法。(旋转一下,每个人面对的方向变更后算是一种新的坐法)

A. 960

B. 3120

C. 2400

D. 7200

E. 7440

F. 9600

13. 把校园中同一区域的两周不同比例尺的地图叠放在一起,并且使其中较小尺寸的地图完全在较大尺寸的地图的覆盖下。每张地图上都有经纬度坐标,显然,这两个坐标系并不相同。我们把恰好重叠在一起的两个相同的坐标称之为重合点。下面关于重合点的说法正确的是:______

A. 可能不存在重合点。

B. 必然有且仅有一个重合点。

C. 可能有无穷多个重合点

D. 重合点构成了一条直线。

E. 重合点可能在小地图之外。

F. 重合点是一小片连续的区域。

14. 下列描述中,唯一错误的是______。

A. 本题有五个选项是正确的

B. B正确

C. D正确

D. DEF都正确

E. ABC中有一个错误

F. 如果ABCDE都正确,那么F也正确

15. test.c文件中包括如下语句:

#define INT_PTR int*

typedef int* int_ptr;

INT_PTR a,b;

int_ptr c,d;

文件中定义的四个变量中,哪个变量类型不是指针类型?

A. a

B. b

C. c

D. d

E. 都是指针

F. 都不是指针

16. 分布式系统中,______不是可扩展性所需要的。

A. 无状态应用集群

B. 分布式缓存

C. 负载均衡

D. 硬件共享存储

E. 分而治之的策略

F. 以上所有都是

17. C++内存分配说法错误的是:______。

A. 对于栈来讲,生长方向是向上的,也就是向着内存地址增加的方向

B. 对于堆,大量的new/操作会造成内存空间的不连续

C. 堆容易产生memory leak

D. 堆的效率比栈要低得多

E. 栈变量引用容易逃逸

F. 以上都对

18. 使用一辆卡车运输n块单块1TB装满数据的硬盘,以时速80km/h行驶1000km将数据运送到目的地;卡车至少运送______块硬盘才能传输速率超过1000Gbps。

A. 2000

B. 3000

C. 4000

D. 5000

E. 6000

F. 7000

19. 针对以下代码,const char str1[]=”abc”;

const char str2[]=”abc”;

const char *p1 = “abc”;

const char *p2 = “abc”;

判断下列说法哪个是正确的:______。

A. str1和str2地址不同,P1和P2地址相同。

B. str1和str2地址相同,P1和P2地址相同。

C. str1和str2地址不同,P1和P2地址不同。

D. str1和str2地址相同,P1和P2地址不同。

E. 4个地址都相同

F. 4个地址都不相同。

20. 下列描述中,唯一正确的是______。

A. 本题没有正确选项

B. 本题有多个正确选项

C. D和E都不正确

D. B和C有一个正确

E. C不正确

F. E和F有一个正确

21. 有一只火鸡出生在某年春天。从出生第一天起,主人就会每天给它喂食。这只火鸡用一个模型来计算主人对它的爱的程度=吃到米的天数/(出生之后的总天数+1)。这只火鸡发现这个爱的指数每天都在上升。有一天感恩节到了,火鸡被主人杀掉了。关于火鸡的爱的指数的模型的说法正确的是:______

A. 火鸡的模型之所以失效,是因为这个公式不是最大似然估计。

B. 火鸡的模型之所以失效,是因为爱的指数增长速度先快后慢。

C. 火鸡的模型之所以失效,是因为没有计算这个爱的指数的方差。

D. 火鸡的模型之所以失效,是因为分母+1了。

E. 火鸡的模型之所以失效,是因为主人太坏了。

F. 火鸡的模型之所以失效,是因为统计的概率空间不完整。

22. 下面选项中,_____是一个典型TCP客户端(主动建立连接,主动断开连接)会经历的状态序列。

A. SYN_SENT->ESTABLISHED->FIN_WAIT_1->FIN_WAIT_2->TIME_WAIT

B. SYN_SENT->ESTABLISHED->FIN_WAIT_1->FIN_WAIT_2->CLOSE_WAIT

C. SYN_SENT->SYN_RCVD->ESTABLISHED->FIN_WAIT_1->FIN_WAIT_2

D. SYN_RCVD->ESTABLISHED->CLOSE_WAIT->TIME_WAIT->LAST-WAIT

E. SYN_RCVD->ESTABLISHED->CLOSE_WAIT->TIME_WAIT->FIN_WATI1

F. SYN_SENT->ESTABLISHED->FIN_WAIT_1->TIME_WAIT->CLOSE_WAIT

答案:A。TCP三次握手连接,四次握手断开