一些面试题目（网易游戏2011.10.15校园招聘会笔试题）

http://blog.csdn.net/hackbuteer1/article/details/6878570

20、判断一个单向链表中是否存在环的最佳方法是（）
A、两重遍历 B、快慢指针 C、路径记录 D、哈希表辅助

21、给你1、2、3 这三个数字 可以使用C的各种运算符 你能表示的最大的整数是（）

A、2*3*sizeof(1) B、3<<(2<<sizeof(1)) C、sizeof(3)<<(sizeof(2)<<(sizeof(1))) D、(unsigned long)(2-3)*1

 

在32位机器上，下列代码中

 

1. #pragma pack(2)
2. class A

• {
• int i;

• union U

• {
• char buff[13];

• int i;

• }u;
• void foo() { }

• typedefchar* (*f)(void*);

• enum{red, green, blue} color;
• }a;

sizeof(a)的值是（）

A、20 B、21 C、22 D、24 E、非以上选项

（第一个i 4，union 一共14 enum 4，其他不占。）

 

2、如果X大于0并小于65536，用移位法计算X乘以255的值为：    (X<<8)-X

X<<8-X是不对的，因为移位运算符的优先级没有减号的优先级高，首先计算8-X为0，X左移0位还是8。

 

4、以下两个语句的区别是：第一个动态申请的空间里面的值是随机值，第二个进行了初始化，里面的值为0

int *p1 = new int[10];
int *p2 = new int[10]();

 

 

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

一般来说，大部分用户的操作系统（如windows, FreeBsd,Linux）是小端模式的。少部分，如MAC OS，是大端模式 的。

 

 

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

int (*fun)(int *)