网易游戏2011笔试：

1、对于一个内存地址是32位、内存页是8KB的系统。0X0005F123这个地址的页号与页内偏移分别是多少？

页号：0x2F。也就是地址0x0005F123除以8K的商.

页内偏移： 地址0x0005F123除以8K的余数0x1123

2、如果X大于0并小于65536，用移位法计算X乘以255的值为？

    X*255=X*(256-1)=(X<<8)-X 这里的括号不能少，因为移位运算符的优先级较低

3、一个包含n个节点的四叉树，每个节点都有四个指向孩子节点的指针，这4n个指针中有    3n+1      个空指针

解：n个节点的树有n-1条边，而4n个指针有总共会产生4n条边，那么就有4n-(n-1)个空指针。

4、以下两个语句的区别是：

  1. int *p1 = new int[10]; 

  2. int *p2 = new int[10]();

    p1指向10个整型空间的首地址，每个整型空间里的值未初始化（为垃圾值），p2指向10个整型空间的首地址，每个整型空间里的值初始化为0。

5、

计算机在内存中存储数据时使用了大、小端模式，请分别写出A=0X123456在不同情况下的首字节是，大端模式：0x12 小端模式0x56     X86结构的计算机使用小端模式

大端模式：0x12，小端模式：0x56，X86采用的是小端模式。大端模式（又称大尾模式）是“低对高，高对低”，即低地址存储高字节，高地址存储低字节。小端模式是“低对低，高对高”。

6、在游戏设计中，经常会根据不同的游戏状态调用不同的函数，我们可以通过函数指针来实现这一功能，请声明一个参数为int *，返回值为int的函数指针：

int  (*p) (int *);

7、下面程序运行后的结果为：

   

char str[] = "glad to test something";     char *p = str; 
    p++; 
    int *p1 = static_cast<int *>(p); 
    p1++; 
    p = static_cast<char *>(p1); 
    printf("result is %s\n",p);

static_cast <new_type> (expression)

输出：to test something

8、在一冒险游戏里，你见到一个宝箱，身上有N把钥匙，其中一把可以打开宝箱，假如没有任何提示，随机尝试，问：

（1）恰好第K次（1=<K<=N）打开宝箱的概率是多少。 

（2）平均需要尝试多少次。

wKiom1OW1RfTEkwcAAAj4V8CsS8626.gif

    

9、头文件中ifndef / define / endif 是做什么用的？

    宏定义。

    预编译时防止头文件被重复包含

10、

代码里有时可以看到extern “C”，这语句是做什么用的？

表示用C风格的编译器来编译函数。

11、在下列乘法算式中，每个字母代表0~9的一个数字，而且不同的字母代表不同的数字：

 ABCDEFGH

*           AJ

------------------

 EJAHFDGKC

+BDFHAJEC

------------------

 CCCCCCCCC

请写出推导的过程。

参考：http://www.cnblogs.com/jerry19880126/archive/2012/08/07/2626982.html

12、输入格式：第一行输入N（N<=100）表示流通的纸币面额数量；第二行N个纸币的具体表示的面额，从小到大排列，取值【1，10^6】。

输出格式：输出一个整数，表示应该发行的纸币面额，这个整数是已经发行的所有纸币面额都无法表示的最小整数。（已经发行的每个纸币面额最多只能使用一次）

wKiom1OWus7y2cJLAAASzGpcv88680.gif

参考：http://www.cnblogs.com/jerry19880126/archive/2012/08/07/2626982.html