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

程序设计面试题解析
本文包含多道程序设计面试题目及解析,涉及单向链表环检测、整数运算、内存分配、字节序等知识点,并提供了游戏设计中函数指针的应用实例。

http://blog.youkuaiyun.com/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 *)

 

转载于:https://www.cnblogs.com/Azhu/articles/2454506.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值