出于保密的原因,具体的题目就不说了,主要是我们不是为了做题目而分析题目,而是要将考点弄懂浓透。下面列举出本次试卷中的考点:
1.给定入栈顺序,求出可能的出栈顺序。(点评:老得掉渣得题目了,只要小心点都没有问题)
2.给定一个表达式,说出其后缀表示形式。例如给定X=A+B*(C-D)/E,求出其后缀表达式。
3.四叉树中包含地空指针数量有多少?假设每个节电含有四个指向其孩子的指针,那么给定n个节点,其4n个指针有多少指向空?(比较简单的题目,n个节点使用了的指针有n-1,所以最后的答案位4n-(n-1)=3n+1)
4.那个排序算法是非稳定的?选择,冒泡、希尔,堆排序,快速等 (也是比较基础的题目)
5.内存管理:段页式管理,地址映射表方面的知识。(操作系统方面的知识也不能掉以轻心呀)
6.进程与线程的区别:系统调度是对进程还是线程,线程与进程共享的内存空间、公共地址空间等;
7.tcp/ip协议的实际使用过程中的问题:例如单方面断开后,另一端出于哪种状态,还有
8.数据库方面的知识:
主键和索引的基本定义及其性质,例如主键在表中是否唯一,索引的速度以及对表的改变的影响;
9.数据库:数据库的不可重复访问异常,四种事务隔离级别中哪些可以避免该类异常?
各隔离级别对各种异常的控制能力
LU丢失更新 | DR脏读 | NRR非重复读 | SLU二类丢失更新 | PR幻像读 | |
未提交读 RU | Y | Y | Y | Y | Y |
提交读 RC | N | N | Y | Y | Y |
可重复读 RR | N | N | N | N | Y |
串行读 S | N | N | N | N | Y |
10.读程序能力的考察:
例如:
template<class T> class array
{
public:
array(T a):_size(a),_data(a){};
int getDataSize(){return _data.size();}
T getSize(){return _size;};
private :
vector<T> _data;
T _size;
}
int main()
{
array<int> *arr = new array<int> array(3);
cout<<arr->getSize()<<endl;
cout<<arr->getDataSize()<<endl;
}
输出为什么?分析一下原因?
还有一个程序:
int main()
{
char a[] = "abcd";
char *p = a;
int b =strlen(a);
*a=p[b];
++p;
cout<<p<<endl;
cout<<a<<endl;
return 0;
}
11.斐波那锲数列:常考点
12.写一个程序来确定系统是大端模式还是小端模式;
13.编程实现采用位操作来实现整数的加法操作。
14. 图的矩阵表示法,图的深度优先遍历,算法思路及其实现。
15.CAS(compare and swap)操作实现:(具体原理可以参考)
16.fork函数的用法。具体题目为:
#include <stdio.h>
#include <sys/types.h>
#include <unistd.h>
int main(void)
{
int i;
for(i=0; i<2; i++){
fork();
printf("-");
fflush(stdout);
}
return 0;
}
问题是输出为几个‘-’?具体分析可以参见: 一个fork的面试题
17.spin lock原理:
先来一些代码吧!
void initlock(volatile int* lock_status)
{
*lock_status = 0;
}
void lock(volatile int* lock_status)
{
while(test_and_set(lock_status = =1);
}
void unlock(volatile int* lock_status)
{
*lock_status = 0;
}
问题:volatile的作用?lock函数优化(针对在多cpu上提高cpu cache)?上面的缺陷(内存模式上的)?
18.给定一个巨大的文件,如何从中选出k行,随处输出k行到文件中。要求每一行出现的概率都相等。设计算法、说明思路,算法复杂度。
19.win32中WM_Quit的作用是什么?
20.比较mutex和临街区之间的区别,并说明其使用场景。
21.多线程编程,如何安全退出线程。
还有网易数据挖掘方面的题目,这次数据挖掘的题目比较新奇,都是简答题。如下:
1,简述你对数据与处理的认识;
2,简述你对中文分词的理解,说明主要难点和常用算法;
3,常见的分类算法有哪些;
4,简述K-MEANS算法;
5,设计一个智能的商品推荐系统;
6,简述你对观点挖掘的认识
网易游戏笔试的人太少,因此可提供的笔试题目都不全,只是听说特别的难。还有好多是数学方面的智力题。例如:
1、英雄升级,从0级升到1级,概率100%。
从1级升到2级,有1/3的可能成功;1/3的可能停留原级;1/3的可能下降到0级;从2级升到3级,有1/9的可能成功;4/9的可能停留原级;4/9的可能下降到1级。
每次升级要花费一个宝石,不管成功还是停留还是降级。
求英雄从0级升到3级平均花费的宝石数目。