2013 创新工场校院招聘笔试题
发布于 2014-09-25 04:00:03 | 193 次阅读 | 评论: 0 | 来源: 网友投递
创新工场
创新工场（英文Innovation Works）由李开复博士创办于2009年9月，是一家致力于早期阶段投资，并提供全方位创业培育的投资机构。创新工场是一个全方位的创业平台，旨在培育创新人才和新一代高科技企业。创新工场通过针对早期创业者需求的资金、商业、技术、市场、人力、法律、培训等提供一揽子服务， 帮助早期阶段的创业公司顺利启动和快速成长。同时帮助创业者开创出一批最有市场价值和商业潜力的产品。创新工场的投资方向将立足信息产业最热门领域：移动互联网、消费互联网、电子商务和云计算。
本文是2013年创新工场校院招聘笔试题，感兴趣的同学参考下。
1、b。
结 构体中的位域对齐。前两个int型变量的位域之和小于4字节，因此存放在一个int型变量之中，但是第三个是double型的变量，需要8字节对齐，这样 前三个变量占了16个字节，最后一个int是四个字节，总共20个字节。根据结构体定义的原则，应该是最长变量的整数倍对齐，因此应该是24个字节。
对于window而言，结构体的最大类型是多少字节，就是多少字节对齐，但是对已linux而言，最长是4字节对齐。
2、b
3、网络地址是：11111111.11111111.11111111.11100000.
B。全0和全1的地址不能作为主机地址。因为该网段内的全0地址是网络地址，全1地址是广播地址。
4、c
5、36
6、A
2012/5=102
2012/25=80（贡献两个5，但是在5的时候已经算了一遍，因此在在总和中需要再加一次）
2012/125=16（贡献三个5，但是在因子为5和25的时候各算了一次，因此在总和中只需再加一次）
2012/625=3（同上）
102+80+16+3
2、分别提取出偶数位（与55555555做与操作）和奇数位（与AAAAAAAA做与操作）.然后将偶数位左移一位，基数位右移一位。然后做或操作。
比如6变成9的过程
提取偶数位：6&5=0100
提取基数位：9&a=0010
然后偶数位左移一位：1000
奇数位右移一位：0001
然后相或：1001
宏定义：
((x&55555555)<<1)) |((x&aaaaaaaa)>>1)
3、输出
创新工场
创新工场
4、
深度优先遍历：ABCDGHFE
广度优先遍历：ABCEFDGH
