2015网易游戏cc语音笔试部分题
2015-03-14 21:08
253 查看
包含选择题,填空题和编程题。选择填空比较基础,涉及C/C++,操作系统,计算机网络,SQL语言。以下只是我记得的部分题目,为大家提供参考。
1、float x 与零值的比较
浮点数不能直接做“等值比较”
详见http://hi.baidu.com/ecgql/item/872b2a0aa9c3b28a02ce1b9c?qq-pf-to=pcqq.c2c
2、struct 的成员和基类默认共有(public),由class定义的成员和基类默认私有(private)
参考:http://zh.wikipedia.org/wiki/C%2B%2B%E7%B1%BB
类是C中结构体(struct)的扩展(struct关键字还在c++中的意义是为了兼容以前用C开发的项目),纯C结构体内不能有函数的代码,但可以有函数的指针,结构内定义函数,是C++语法。
结构内部定义函数指针,是C,C++通用的方法。例如:
#include <stdio.h>
void fun()
{
printf("hello,world\n");
}
struct test
{
void (*Fun)();
};
int main()
{
struct test _t;
_t.Fun = fun;
(*_t.Fun)();
return 0;
}
参考:C中struct的函数实现
3、Linux常用命令
cat,more,less 命令:将某个文件的内容显示出来,两个命令不同的是:cat
把文件内容一直打印出来,而more则分展显示.less 可以上下翻滚查看内容.head
-n filename 显示第N行的内容. tail -n filename 显示后N行的内容
ps命令用于报告当前系统的进程状态。可以搭配kill指令随时中断、删除不必要的程序。 来自: http://man.linuxde.net/ps
ps -l 较长,较详细地将PID的信息列出
4、#ifdef _XXX # define xxxx #endif 作用
这是C语言的预处理命令,属于条件编译指令,如果标识符_XXX已被#define命令定义过则对程序段xxxx进行编译。通过这种方式防止头文件重复。
补充:预处理就是在进行编译的第一遍词法扫描和语法分析之前所作的工作。#后面的操作都为预处理操作。说白了,就是对源文件进行编译前,先对预处理部分进行处理,然后对处理后的代码进行编译。这样做的好处是,经过处理后的代码,将会变的很精短。
#include<qqq.h> ------> 这种格式告诉预处理程序在编译器自带的库或者外头的库中搜索该文件
#include "qqq.h" ------> ...在当年程序的源代码中搜索该文件
参考:http://www.kuqin.com/language/20090806/66164.html
5、.h头文件声明的作用
.h头文件中一般写类的声明(包括类里面的成员和方法的声明)、函数原型、#define常数等,但一般来说不写出具体的实现。在cpp程序中再写具体实现。
6、ip地址格式(123.56.046.1 √ 46.23.01010101.222 ×)
7、如何确定cpu是大端模式还是小端模式
BOOL IsBigEndian()
{
int a = 0x1234; //十六进制表示,a的十进制值为4660
char b = *(char *)&a; //通过将int强制类型转换成char单字节,通过判断起始存储位置。即等于 取b等于a的低地址部分
if( b == 0x12)
{
return TRUE;
}
return FALSE;
}
参考:详解大端模式和小端模式
16bit宽的数0x1234在Little-endian模式(以及Big-endian模式)CPU内存中的存放方式(假设从地址0x4000开始存放)为:
32bit宽的数0x12345678在Little-endian模式以及Big-endian模式)CPU内存中的存放方式(假设从地址0x4000开始存放)为:
8、事务的四个特性(ACID)
原子性:一个交易(transaction)中的所有操作,要么全部完成,要么全部不完成,不会结束在中间某个环节。事务在执行过程中发生错误,会被回滚(Rollback)到事务开始前的状态,就像这个事务从来没有执行过一样。
一致性:在事务开始之前和事务结束以后,数据库的完整性没有被破坏。这表示写入的资料必须完全符合所有的默认规则,这包含资料的精确度、串联性以及后续数据库可以自发性地完成预定的工作。
隔离性:当两个或者多个事务并发访问(此处访问指查询和修改的操作)数据库的同一数据时所表现出的相互关系。事务隔离分为不同级别,包括读未提交(Read uncommitted)、读提交(read committed)、可重复读(repeatable read)和串行化(Serializable)。
持久性:在事务完成以后,该事务对数据库所作的更改便持久地保存在数据库之中,并且是完全的。
from wikipedia
9、SQL查询语言
①如果A>B,选择A,否则B
②自然链接、聚集函数
>>SELECT customer_name, T.loan_no, S.amount FROM borrower AS
T, loan AS S WHERE T.loan_no = S.loan_no
>>SELECT s_name, COUNT(DISTINCT c_no) FROM student, course WHERE
student.s_no = course.s_no
GROUP BY s_name
//group by属性必须与select属性一致
H***ING COUNT(DISTINCT c_no) = 5 //having 对算出来的值进行限制,且作用于group
by之后
>>SELECT branch_name FROM branch WHERE assets > ALL (SELECT assets
FROM branch WHERE branch_city = 'Brooklyn')
//比所有的都大
10、在浏览器中输入一地址,回车,浏览器显示页面,这个过程中计算机做了哪些操作?
当你在浏览器中输入www.baidu.com并回车,浏览器需要查找域名的IP地址,即DNS查找过程。
找到IP后,浏览器向web服务器发一个http请求,服务器收到http请求后,返回相应数据流。浏览器收到数据流后,开始显示html,并发送获取嵌入在html中的对象的请求,显示网页。
如果有交互的话,还涉及AJAX异步请求响应过程。
参考:描述在浏览器中敲入一个网址并按下回车后所发生的事情
11、什么是DDOS攻击
12、堆排序算法原理
gh堆排序是一种原地排序算法,空间复杂度O(1),时间复杂度O(nlogn)。主要分两部分,最大堆化和取最大值。
参考:http://blog.kingsamchen.com/archives/547#viewSource
13、滑雪问题,给定一个矩阵,矩阵的值为该点高度,滑行路线一定是从高到低,求最长滑行路线的长度。
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
14、概率题,袋中有红、黄、蓝、绿、黑五种小球,各数量足够多,每人抽取2个小球,问至少需要多少人来抽取,才能保证一定有两人抽到一样的小球。
1、float x 与零值的比较
浮点数不能直接做“等值比较”
详见http://hi.baidu.com/ecgql/item/872b2a0aa9c3b28a02ce1b9c?qq-pf-to=pcqq.c2c
2、struct 的成员和基类默认共有(public),由class定义的成员和基类默认私有(private)
参考:http://zh.wikipedia.org/wiki/C%2B%2B%E7%B1%BB
类是C中结构体(struct)的扩展(struct关键字还在c++中的意义是为了兼容以前用C开发的项目),纯C结构体内不能有函数的代码,但可以有函数的指针,结构内定义函数,是C++语法。
结构内部定义函数指针,是C,C++通用的方法。例如:
#include <stdio.h>
void fun()
{
printf("hello,world\n");
}
struct test
{
void (*Fun)();
};
int main()
{
struct test _t;
_t.Fun = fun;
(*_t.Fun)();
return 0;
}
参考:C中struct的函数实现
3、Linux常用命令
cat,more,less 命令:将某个文件的内容显示出来,两个命令不同的是:cat
把文件内容一直打印出来,而more则分展显示.less 可以上下翻滚查看内容.head
-n filename 显示第N行的内容. tail -n filename 显示后N行的内容
ps命令用于报告当前系统的进程状态。可以搭配kill指令随时中断、删除不必要的程序。 来自: http://man.linuxde.net/ps
ps -l 较长,较详细地将PID的信息列出
参考:http://blog.csdn.net/ljianhui/article/details/11100625
4、#ifdef _XXX # define xxxx #endif 作用
这是C语言的预处理命令,属于条件编译指令,如果标识符_XXX已被#define命令定义过则对程序段xxxx进行编译。通过这种方式防止头文件重复。
补充:预处理就是在进行编译的第一遍词法扫描和语法分析之前所作的工作。#后面的操作都为预处理操作。说白了,就是对源文件进行编译前,先对预处理部分进行处理,然后对处理后的代码进行编译。这样做的好处是,经过处理后的代码,将会变的很精短。
#include<qqq.h> ------> 这种格式告诉预处理程序在编译器自带的库或者外头的库中搜索该文件
#include "qqq.h" ------> ...在当年程序的源代码中搜索该文件
参考:http://www.kuqin.com/language/20090806/66164.html
5、.h头文件声明的作用
.h头文件中一般写类的声明(包括类里面的成员和方法的声明)、函数原型、#define常数等,但一般来说不写出具体的实现。在cpp程序中再写具体实现。
6、ip地址格式(123.56.046.1 √ 46.23.01010101.222 ×)
7、如何确定cpu是大端模式还是小端模式
BOOL IsBigEndian()
{
int a = 0x1234; //十六进制表示,a的十进制值为4660
char b = *(char *)&a; //通过将int强制类型转换成char单字节,通过判断起始存储位置。即等于 取b等于a的低地址部分
if( b == 0x12)
{
return TRUE;
}
return FALSE;
}
参考:详解大端模式和小端模式
16bit宽的数0x1234在Little-endian模式(以及Big-endian模式)CPU内存中的存放方式(假设从地址0x4000开始存放)为:
内存地址 | 小端模式存放内容 | 大端模式存放内容 |
0x4000 | 0x34 | 0x12 |
0x4001 | 0x12 | 0x34 |
内存地址 | 小端模式存放内容 | 大端模式存放内容 |
0x4000 | 0x78 | 0x12 |
0x4001 | 0x56 | 0x34 |
0x4002 | 0x34 | 0x56 |
0x4003 | 0x12 | 0x78 |
原子性:一个交易(transaction)中的所有操作,要么全部完成,要么全部不完成,不会结束在中间某个环节。事务在执行过程中发生错误,会被回滚(Rollback)到事务开始前的状态,就像这个事务从来没有执行过一样。
一致性:在事务开始之前和事务结束以后,数据库的完整性没有被破坏。这表示写入的资料必须完全符合所有的默认规则,这包含资料的精确度、串联性以及后续数据库可以自发性地完成预定的工作。
隔离性:当两个或者多个事务并发访问(此处访问指查询和修改的操作)数据库的同一数据时所表现出的相互关系。事务隔离分为不同级别,包括读未提交(Read uncommitted)、读提交(read committed)、可重复读(repeatable read)和串行化(Serializable)。
持久性:在事务完成以后,该事务对数据库所作的更改便持久地保存在数据库之中,并且是完全的。
from wikipedia
9、SQL查询语言
①如果A>B,选择A,否则B
②自然链接、聚集函数
>>SELECT customer_name, T.loan_no, S.amount FROM borrower AS
T, loan AS S WHERE T.loan_no = S.loan_no
>>SELECT s_name, COUNT(DISTINCT c_no) FROM student, course WHERE
student.s_no = course.s_no
GROUP BY s_name
//group by属性必须与select属性一致
H***ING COUNT(DISTINCT c_no) = 5 //having 对算出来的值进行限制,且作用于group
by之后
>>SELECT branch_name FROM branch WHERE assets > ALL (SELECT assets
FROM branch WHERE branch_city = 'Brooklyn')
//比所有的都大
10、在浏览器中输入一地址,回车,浏览器显示页面,这个过程中计算机做了哪些操作?
当你在浏览器中输入www.baidu.com并回车,浏览器需要查找域名的IP地址,即DNS查找过程。
找到IP后,浏览器向web服务器发一个http请求,服务器收到http请求后,返回相应数据流。浏览器收到数据流后,开始显示html,并发送获取嵌入在html中的对象的请求,显示网页。
如果有交互的话,还涉及AJAX异步请求响应过程。
参考:描述在浏览器中敲入一个网址并按下回车后所发生的事情
11、什么是DDOS攻击
12、堆排序算法原理
gh堆排序是一种原地排序算法,空间复杂度O(1),时间复杂度O(nlogn)。主要分两部分,最大堆化和取最大值。
参考:http://blog.kingsamchen.com/archives/547#viewSource
13、滑雪问题,给定一个矩阵,矩阵的值为该点高度,滑行路线一定是从高到低,求最长滑行路线的长度。
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
14、概率题,袋中有红、黄、蓝、绿、黑五种小球,各数量足够多,每人抽取2个小球,问至少需要多少人来抽取,才能保证一定有两人抽到一样的小球。
相关文章推荐
- 网易游戏2015 在线笔试题(5)
- 2015网易游戏校园招聘笔试题 游戏插件研发岗
- 2014网易游戏TTT笔试部分题目(本人考后编码针对原题验证)
- 腾讯 美团 百度 网易游戏 2015校园招聘南京笔试面试之总结分析
- Difficult Player Grouping(2015网易游戏笔试题)
- 网易游戏2015 在线笔试题(5)
- Amusing Digits(2015网易游戏笔试题)
- 网易游戏2015 在线笔试题(1)
- IBM中国研究院、SAP、网易游戏、IBM2015应届生招聘笔试面试问题分享
- Best Compression Algorithms(网易游戏2015笔试题)
- 网易游戏2015 在线笔试题(1)
- 2015网易游戏校园招聘笔试题 研发岗
- 网易游戏2015 在线笔试题(4)
- 网易游戏2015 在线笔试题(4)
- IBM中国研究院、SAP、网易游戏、IBM2015应届生招聘笔试面试问题分享
- 腾讯 美团 百度 网易游戏 2015校园招聘南京笔试面试之总结分析
- 2015网易游戏校园招聘笔试题 运维开发岗
- 2015网易游戏笔试02
- 2015网易游戏校园招聘笔试题 游戏插件研发岗
- 2015网易游戏笔试第2题(求出压缩的字符串展开后的个