网易游戏11年校招题
2012-04-11 17:01
190 查看
1 对于一个内存地址是32位、内存页是8KB的系统。0x0005F123这个地址的页号与页内偏移分别是多少?
页号为:0x0005F123 >> 13位 = 0x2E
页内偏移为原地址的低13位:0x1123。
2 如果X大于0并小于65536,用移位法计算X乘以255的值? (x<<8)-x; //移位运算符的优先级小于减号运算符,因此要加括号
3 一个包含n个节点的四叉树,每个节点都有四个指向孩子节点的指针,这4n个指针中有多少个空指针? (3n+1)
4 以下两个语句的区别是:
5 计算机在内存中存储数据时使用了大、小端模式,请分别写出A=0X123456在不同情况下的首字节是,大端模式:0x12; 小端模式:0x56.
PS:该题不够严谨,大端模式为0x00.
6 请声明一个参数为int *,返回值为int的函数指针: int (*func)(int *);
7 下面程序运行后的结果为:to test something //p1++时移动了4个字节
8 你见到一个宝箱,身上有N把钥匙,其中一把可以打开宝箱,假如没有任何提示,随机尝试,问:数学题
(1)恰好第K次(1=<K<=N)打开宝箱的概率是多少? 1/n
(2)平均需要尝试多少次? (n+1)/2
9 头文件中ifndef / define / endif 是做什么用的?
都是预编译命令,作用是防止该头文件被重复引用,避免变量、类型等被重新定义。
10 代码里有时可以看到extern “C”,这语句是做什么用的?
本质作用是:实现C和C++的混合编程。原理是C++和C编译全局变量和函数的实现方式不同。实际用法有两个:
1)在C++中调用C语言写的函数。
2)C程序调用C++编写的函数。
11 在下列乘法算式中,每个字母代表0~9的一个数字,而且不同的字母代表不同的数字:写出推导的过程。
ABCDEFGH
* AJ
------------------
EJAHFDGKC
BDFHAJEC
------------------
CCCCCCCCC
大致过程是:首先通过观察可得K=0,然后通过AB * A = BD,AB * J = EJ,可推测A = 2,E=1, B=4,之后就简单了。
答案是:A=2、B=4、C=6、D=9、E=1、F=3、G=5、H=8、J=7、K=0
参考来源: /article/1358264.html
/article/5631338.html
页号为:0x0005F123 >> 13位 = 0x2E
页内偏移为原地址的低13位:0x1123。
2 如果X大于0并小于65536,用移位法计算X乘以255的值? (x<<8)-x; //移位运算符的优先级小于减号运算符,因此要加括号
3 一个包含n个节点的四叉树,每个节点都有四个指向孩子节点的指针,这4n个指针中有多少个空指针? (3n+1)
4 以下两个语句的区别是:
int *p1 = new int[10]; int *p2 = new int[10]();第一个没有初始化,第二个会调用构造函数初始化,即数组元素都为0.
5 计算机在内存中存储数据时使用了大、小端模式,请分别写出A=0X123456在不同情况下的首字节是,大端模式:0x12; 小端模式:0x56.
PS:该题不够严谨,大端模式为0x00.
6 请声明一个参数为int *,返回值为int的函数指针: int (*func)(int *);
7 下面程序运行后的结果为:to test something //p1++时移动了4个字节
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);
8 你见到一个宝箱,身上有N把钥匙,其中一把可以打开宝箱,假如没有任何提示,随机尝试,问:数学题
(1)恰好第K次(1=<K<=N)打开宝箱的概率是多少? 1/n
(2)平均需要尝试多少次? (n+1)/2
9 头文件中ifndef / define / endif 是做什么用的?
都是预编译命令,作用是防止该头文件被重复引用,避免变量、类型等被重新定义。
10 代码里有时可以看到extern “C”,这语句是做什么用的?
本质作用是:实现C和C++的混合编程。原理是C++和C编译全局变量和函数的实现方式不同。实际用法有两个:
1)在C++中调用C语言写的函数。
2)C程序调用C++编写的函数。
11 在下列乘法算式中,每个字母代表0~9的一个数字,而且不同的字母代表不同的数字:写出推导的过程。
ABCDEFGH
* AJ
------------------
EJAHFDGKC
BDFHAJEC
------------------
CCCCCCCCC
大致过程是:首先通过观察可得K=0,然后通过AB * A = BD,AB * J = EJ,可推测A = 2,E=1, B=4,之后就简单了。
答案是:A=2、B=4、C=6、D=9、E=1、F=3、G=5、H=8、J=7、K=0
参考来源: /article/1358264.html
/article/5631338.html
相关文章推荐
- 宝石商人(2016网易游戏校招笔试)
- 2016网易游戏开发校招题目——Best Compression Algorithms
- 网易互娱2018校招游戏研发工程师在线笔试
- Axis Aligned Rectangles (Google 面试题, 2016网易游戏校招笔试)
- 俄罗斯方块(2018网易游戏校招补招第三题)
- 2018网易游戏校招笔试题
- 网易游戏2016校招"数据挖掘研究员"在线比赛题一求解算法(C++)
- 网易17校招 游戏任务标记
- 校招总结(华为、远景、新美大、百度、腾讯、网易游戏)
- 网易游戏2011.10.15校招--笔试题
- 网易游戏2014年校招笔试题(回忆版)
- 网易游戏2013年校招笔试题----货币面值
- 网易游戏2015校招技术交流会笔记
- 网易游戏2018校招编程题
- 一次数学比赛,共有A,B和C三道题目。所有人都至少解答出一道题目,总共有25人----网易游戏笔试题
- 剑指XX游戏(三) - 网易2013校园招聘笔试题详解
- 网易游戏2015 在线笔试题(1)
- 网易游戏2016校园招聘“游戏研发&平台开发”在线笔试——D题 Difficult Player Grouping
- 网易互娱游戏研发工程师笔试
- 2017年秋季校招前端面经(百度,腾讯,网易,华为,乐视等)