网易游戏2011.10.15校园招聘笔试题
1、对于一个内存地址是32位、内存页是8KB的系统。0X0005F123这个地址的页号与页内偏移分别是多少。
页面大小是8KB,那么页内偏移量是从0x0000(0)~ 0x1FFF(2的13次方 - 1)。0x5F123/8K=2E,余数是1123;则页号是47页,页内偏移量应该是0X00001123。
2、如果X大于0并小于65536,用移位法计算X乘以255的值为: (X<<8)-X
X<<8-X是不对的,因为移位运算符的优先级没有减号的优先级高,首先计算8-X为0,X左移0位还是8。
3、一个包含n个节点的四叉树,每个节点都有四个指向孩子节点的指针,这4n个指针中有 3n+1 个空指针。
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 )
7、下面程序运行后的结果为:to test something
char str[] = "glad to test something";
char *p = str;
p++; //字符占一个字节p++后p指向l
int *p1 = static_cast<int *>(p);
p1++; //整型占四个字节p1++后指向t
p = static_cast<char *>(p1);
printf("result is %s\n",p);
8、在一冒险游戏里,你见到一个宝箱,身上有N把钥匙,其中一把可以打开宝箱,假如没有任何提示,随机尝试,问:
(1)恰好第K次(1=
#include <iostream>
using namespace std;const int lmax=10000;
int c1[lmax+1],c2[lmax+1];int main(void)
{int m,n,i,j,k,a[110];//计算的方法还是模拟手动运算,一个括号一个括号的计算,从前往后while (cin>>m && m){n=0;for(i = 0; i < m; i++){scanf("%d",&a[i]);n += a[i];}n += 5; //有可能无法表示的那个数比所有纸币面额的总和还要大for(i = 0; i <= n; i++){c1[i] = 0;c2[i] = 0;}for(i = 0; i < 2*a[0]; i += a[0]) //母函数的表达式中第一个括号内的各项系数c1[i] = 1;//第一层循环是一共有 n 个小括号,而刚才已经算过一个了,所以是从2 到 n // i 就是代表的母函数中第几个大括号中的表达式for(i = 2; i <= m; i++){for(j = 0; j <= n; j++) //j 就是指的已经计算出的各项的系数{for (k = 0; k < 2*a[i-1]; k += a[i-1]) //k 就是指将要计算的那个括号中的项{ c2[j+k] += c1[j]; //合并同类项,他们的系数要加在一起,所以是加法}}for(j = 0; j <= n; j++) // 刷新一下数据,继续下一次计算,就是下一个括号里面的每一项{c1[j] = c2[j];c2[j] = 0;}}for(i = 1; i <= n; i++){if(c1[i] == 0){cout<<i<<endl; //找出第一个无法表示的纸币面额break;}}}return 0;
}
分析过程:
设N表示面额数量,v[i]表示第i个纸币的面额,其中i=1,…,N。
设s[i]=v[1]+…+v[i],则s[i]表示前i个纸币面额的总和。
要解决下面这个问题:
如果所有小于等于s[i]的正整数都能表示,那么所有小于等于s[i+1]的正整数在什么情况下也能全部表示?
充要条件是s[i]+1>=v[i+1]。
必要性:
首先如果s[i]+1
int _tmain(int argc, _TCHAR* argv[])
{const int MAX = 100;int a[MAX];int m = 0;while (cin >> m && m){for(int i = 0; i < m; i++){std::cin >> a[i];}for (int i = 0, s = 0; i < m; i++){if (s + 1 < a[i]){std::cout << s + 1 << std::endl;break;}s += a[i];}}return 0;
}
转自:http://www.cnblogs.com/sooner/archive/2013/08/24/3280115.html
网易游戏2011.10.15校园招聘笔试题相关推荐
- 网易游戏2011.10.15校园招聘会笔试题
http://blog.csdn.net/hackbuteer1/article/details/6878570 1.对于一个内存地址是32位.内存页是8KB的系统.0X0005F123这个地址的页号 ...
- 网易游戏2011 10 15校园招聘会笔试题
分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow 也欢迎大家转载本篇文章.分享知识,造福人民,实现我们中华民族伟大复兴! 1.对于 ...
- 2012九月十月腾讯,网易游戏,百度最新校园招聘笔试题
十月下旬腾讯,网易游戏,百度最新校园招聘笔试题集锦(第271-330题) 引言 此文十月百度,阿里巴巴,迅雷搜狗最新面试十一题已经整理了最新的面试题70道,本文依次整理腾讯,网易游戏,百度等各大公司最 ...
- 腾讯2011.10.15校园招聘会笔试题
转载请标明出处,原文地址:http://blog.csdn.net/hackbuteer1/article/details/6878287 1.下面的排序算法中,初始数据集的排列顺序对算法的性能无影响 ...
- (转)腾讯2011.10.15校园招聘会笔试题
1.下面的排序算法中,初始数据集的排列顺序对算法的性能无影响的是() A.插入排序 B.堆排序 C.冒泡排序 ...
- 【校园招聘】2011年百度校园招聘笔试题及参考答案
一.选择题 1. 下列关于对象初始化的叙述中,正确的是( ) A.定义对象的时候不能对对象进行初始化 B.定义对象之后可以显式地调用构造函数进行初始化 C.定义对象时将自动调用构造函数进行 ...
- 浙江绿盟科技2011.10.14校园招聘会笔试题
1.以下哪些协议不是应用层通信协议? A.HTTP.TELNET B.FTP.SMTP C.SNMP.NBNS D.ICMP.ARP 2.Ping命令是使 ...
- 百度2011.10.16校园招聘会笔试题
一.算法设计 1.设rand(s,t)返回[s,t]之间的随机小数,利用该函数在一个半径为R的圆内找随机n个点,并给出时间复杂度分析. 思路:这个使用数学中的极坐标来解决,先调用[s1,t1]随机产生 ...
- 十月下旬腾讯,网易游戏,百度盛大迅雷校园招聘笔试题集锦(10.25)
十月下旬腾讯,网易游戏,百度最新校园招聘笔试题集锦 引言 笔试啊,笔试,面试啊,面试,找工作啊,找工作.此文十月百度,阿里巴巴,迅雷搜狗最新面试十一题已经整理了最新的面试题70道,本文依次整理腾讯,网 ...
最新文章
- 【NCEPU】韩绘锦:扩散卷积神经网络
- python输入输出有问题_python – Modbus错误:[输入/输出]无从远程...
- 基于 WebRTC 实现自定义编码分辨率发送
- SlidingMenu的简单使用
- JavaScript——易班优课YOOC课群在线测试自动答题解决方案(十五)整合升级+引入jQuery
- java 泛型调用方法调用_java – 如何使用泛型调用最具体的方法?
- CyUSB.dll的调用经验介绍
- CSDN挑战编程——《金色十月线上编程比赛第二题:解密》
- Windows常用shell命令大全
- [简明python教程]学习笔记2014-04-28 23:45:56
- C语言中从键盘中输入到数组,//从键盘上输入若干整数,并将其存入数组中,并统计输入数据的个...
- swift 可选链_Swift可选链
- 、nohup 不中断后台执行
- dbutils mysql_mysql dbutils
- 算法-动态规划-打家劫舍
- 【MMDetection3D】基于单目(Monocular)的3D目标检测入门实战
- Mysql 统计按学生姓名分组,总成绩前十
- python全栈工程师熟练的技巧
- Vue2基础-el与data的两种写法(HTML版)
- 锁定计算机是什么意思6,文件处于锁定状态是什么意思?