创新工场笔试题2013年校园招聘

时间：2012年9月27日 地点：鼎好大厦10层

考试时长：1小时

一，      选择题

1，求z的结果

#define N 3
#define Y(n) ((N+1)*n)
z = 2*（N+Y(5+1)）;

解答：48

2,有关多线程，多进程的描述错误的是

A，       子进程获得父进程的数据空间，堆和栈的复制品

B，       线程可以与同进程的其他线程共享数据，但是它拥有自己的栈空间且拥有独立的执行序列

C，       线程执行开销小，但是不利于资源管理和保护

D，       进程适合在SMP机器上进行，而线程则可以跨机器迁移

解答：D

3，

struct s
{  int x:3;
   int y:4;
   int z:5;
 double a;
}

求sizeof（s）

解答：

16

：是取位的作用，前三个变量是为两个字节，最后double变量是8个字节，

结构体以8字节对齐，则为16字节。

4，序列{2,1,4,9,8,10,6,20}是某排序算法第二轮排序的结果，则该算法只能是

A快速排序    B冒泡排序

C选择排序    D插入排序

解答：A

5，我们需要监听一个事件状态，让它在状态发生改变时主动发出通知，请问需要哪种设计模式？

A装饰者模式 B建造者模式

C创新工场模式 D观察者模式

解答：D

6，有2012瓶矿泉水，其中有一瓶有毒，请问需要多少只老鼠才能一次性找到有毒的矿泉水？

解答：11只

二，      问答题