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

2013 创新工场笔试题,布布扣,bubuko.com

时间： 2024-10-13 08:14:06

2013 创新工场笔试题的相关文章

2013谷歌笔试题

个人信息:就读于燕大本科软件工程专业目前大四; 本人博客:google搜索"cqs_2012"即可; 个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献; 编程语言:C++ ; 编程坏境:Windows 7 专业版 x64; 编程工具:vs2010; 制图工具:office 2010 powerpoint; 硬件信息:7G-3 笔记本; 题目写函数,输出前N个素数.不需要考虑整数溢出问题,也不需要使用大数处理算法. 思路个人思路对每个奇数去检验是否是素数,检验

创新工场笔试题Copy List with Random Pointer

假设有如下一个链表: 1 2 3 4 5 6 struct Node { int value ; struct Node *next ; struct Node *random ; } 其中,random指向该链表的任意一个节点或者NULL,请编程实现该链表的深拷贝. 1 Node *deepCopy (Node *head) 解析:把新节点插入到相应的旧节点后面: 分两步 1.构建新节点random指针:new1->random = old1->random->

谷歌2013校招全套笔试题

1.1 B 1G字节的数据需要处理1G次.而当代pc的频率的数量级就是GHZ级的(我的PC是2.5GHZ) 1.2 D 为了高效利用流水线而调整指令的顺序就可以减少指令的运行时间. 1.3 B sprintf用于将格式化的数据写入缓冲区. foo()函数返回的是一个数组地址,但是该数组(X)是一个局部变量,在foo()函数调用结束后该地址就成为了无效地址.如果地址中的内容没有改变的话就会输出world.当然,如果该地址呗回收,就会输出错误信息. 1.4 A (x1-1)+(x2+1)+(x3+

Java中有关构造函数的一道笔试题解析

Java中有关构造函数的一道笔试题解析 1.具体题目如下下列说法正确的有() A． class中的constructor不可省略 B． constructor必须与class同名,但方法不能与class同名 C． constructor在一个对象被new时执行 D．一个class只能定义一个constructor 2.解析说明 (1)class中的构造函数是可以省略的 /** * @Title:User.java * @Package:com.you.user.model * @Descrip

【转】嵌入式软件工程师经典笔试题

嵌入式软件工程师经典笔试题 > 预处理器(Preprocessor) 1. 用预处理指令#define 声明一个常数,用以表明1年中有多少秒(忽略闰年问题) #define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL 我在这想看到几件事情: 1). #define 语法的基本知识(例如:不能以分号结束,括号的使用,等等) 2). 懂得预处理器将为你计算常数表达式的值,因此,直接写出你是如何计算一年中有多少秒而不是计算出实际的值,是更清晰而没有代价的. 3).

腾讯web前端开发工程师笔试题及答案

1. 如何实现事件委托? 首先要知道什么是事件委托. 考虑一个列表,在li的数量非常少的时候,为每一个li添加事件侦听当然不会存在太多性能方面的问题,但是当列表非常的长,长到上百上千甚至上万的时候(当然只是一个解释,实际工作中很少遇到这么多li的情况),为每个li添加事件侦听就会对页面性能产生很大的影响. 就像下面这段代码: <!DOCTYPE HTML><html><head><meta charset="utf-8" /><ti

ThoughtWorks笔试题之Merchant's Guide To The Galaxy解析

一.背景在某网站上看到ThoughtWorks在武汉招人,待遇在本地还算不错,就投递了简历.第二天HR就打开电话,基本了解了一下情况(工作环境不错,男人妹子比例:1:1,双休,六险一金,满一年年假15天,病假8天,月薪1W--2W).然后立马收到一封:Coding Assignment的笔试题目.网上搜索了一下,发现这个公司还是挺大的,公司面试流程是出了名的繁杂和苛刻.据说有8轮:电话面试=>笔试=>Homework=>结对编程(中午管饭)=>技术面试=>PM面试=>

java各公司笔试题集1

IBM笔试题注:IBM笔试题一小时之内完成,题目全部用英文描述,这里用中文表述一.名词解释 1.Eclipse 2.J2EE 3.EJB 4.Ajax 5.Web service 二.找出以下代码问题 public class test{ public void print(String str){ char[] s=str: } } public class a{ public static void main(String [] args){ puts() } } 三.写出以下输出 pu

腾讯笔试题：满二叉排序树，任给3个子节点，找他们最大的公共父节点

腾讯笔试题出现了和这个类似的题目,没做出来,现在来好好解决这个问题吧,先从基本的开始. 先吐槽一下:感觉算法设计什么的,真的超级难,也许是我头脑太笨,转不过弯来吧,呵呵. 题目是这样的:一棵满二叉排序树,有K层,节点的值依次为 1~2k-1.现在告诉你树的高度是4层,给定你3个节点,比如9,11, 13,那么最大的公共父节点是12. 现在想起来这题我已经想出来一半了呀,但是大概人在紧张的时候大脑会思维短路,跳不出原有的思维陷阱.想法是这样的: 1. 首先是从根节点开始,如果给的三个叶节点的值其中