网易2013校园招聘笔试题集锦

第一部分（必做）：计算机基础类
（所有的选择题都是多项选择）

1、假设进栈次序是e1, e2, e3, e4，那可能的出栈次序是()
A、e2, e4, e3, e1
B、e2, e3, e4, e1
C、e3, e2, e4, e1
D、e1, e2, e4, e3
2、表达式X=A+B*(C-D)/E的后缀表示形式可以是()
A、XAB+CDE/-*=
B、XA+BC-DE/*=
C、XABCD-*E/+=
D、XABCDE+*/=
3、以下排序算法是非稳定排序的是（）
A、冒泡排序 B、归并排序 C、快速排序 D、堆排序 E、希尔排序
4、一个包含n个结点的四叉树，每一个节点都有4个指向孩子节点的指针，这4n个指针有（3*n+1）个空指针.
4*n-(n-1) = 3*n+1
5、请问func（0x7f530829）的返回值是（）

int func(unsigned int i)
{unsigned int temp = i;temp = (temp & 0x55555555) + ((temp & 0xaaaaaaaa)>>1);temp = (temp & 0x33333333) + ((temp & 0xcccccccc)>>2);temp = (temp & 0x0f0f0f0f) + ((temp & 0xf0f0f0f0)>>4);temp = (temp & 0xff00ff) + ((temp & 0xff00ff00)>>8);temp = (temp & 0xffff) + ((temp & 0xffff0000)>>16);return temp;
}

A、15 B、16 C、17 D、18
函数实现的是求二进制表示的时候，1的个数，一共15个
最开始把每一个位看做一个节点，相邻节点值相加，结果用两个位表示。。。
然后每两个位看做一个节点，相邻节点值相加，结果用四个位表示。。。
以此类推，直到只剩下一个节点。。。
6、进程和线程的差别有（）
A、操作系统只调度进程，不调度线程
B、线程共享内存地址空间，进程不共享
C、线程可以共享内存数据，但进程不可以
D、进程间可以通过IPC通信，但线程不可以
7、关于段页式管理中，地址映像表是（）
A、每个进程一张段表，一张页表
B、进程的每个段一张段表，一张页表
C、每个进程一张段表，每个段一张页表
D、每个进程一张页表，每个段一张段表
8、关于TCP协议，下面哪种说法是错误的（）
A、TCP关闭连接过程中，两端的socket都会经过TIME_WAIT状态
B、对一个Established状态的TCP连接，调用shutdown函数可以让主动调用的一方进入半关闭状态
C、TCP协议默认保证了当TCP的一端发生意外崩溃（当机、网线断开或路由器故障），另一端能自动检测到连接失效
D、在成功建立连接的TCP上，只有在Established状态才能收发数据，其他状态都不可以。
9、关于主键Primary Key和索引index的说法哪些是错误的？（）
A、唯一索引的列允许为NULL值
B、一个关系表中的外键必定是另一表中的主键
C、一个表中只能有一个唯一性索引
D、索引主要影响查询过程，对数据的插入影响不大
10、数据库的事务隔离级别一般分为4个级别，其中可能发生“不可重复读”的事物级别有（）
A、SERIALIZABLE
B、READ COMMITTED
C、READ UNCOMMITTED
D、REPEATABLE READ
11、如果F(n)为该数列的第n项，那么这句话可以写成如下形式：
F(1)=1，F(2)=1，F(n)=F(n-1)+F(n-2) (n>=3)
请实现该函数F(n)的求解，并给出算法复杂度，要求算法复杂度小于O(n^2)。
思路：使用矩阵的二分求幂可以明显加快速度，减少空间复杂度。

第二部分（必做）：程序设计
1、下面的程序的输出是什么？

#include<stdio.h>int main(void)
{int n;char y[10] = "ntse";char *x = y;n = strlen(x);*x = x[n];x++;printf("x=%s\n",x);printf("y=%s\n",y);return 0;
}

输出：
x=tse
y=
因为n=4，则*x = x[n]; 的功能是将x指向的第一个字符n修改为\0，这样y字符串就结束了，所以第二输出为空，x++操作后，x指向第二个字符t，所以第一个输出为：tse。
2、请给出下面程序的输出结果，并说明原因。

#include<iostream>
#include<vector>
using namespace std;template<class t>
class array
{
public:array(int size);size_t getVectorSize(){return _data.size();}size_t getSize(){return _size;}
public:vector<t> _data;size_t _size;
};template<class t>
array<t>::array(int size) : _size(size) , _data(_size)
{    }int main(void)
{array<int> *arr = new array<int>(3);cout<<arr->getVectorSize()<<endl;cout<<arr->getSize()<<endl;return 0;
}

原因：

数据挖掘岗位第三部分专业知识（简答题）
1、数据预处理在数据挖掘中是一个重要的步骤，请你谈谈你对数据预处理的理解
2、请说出你对中文分词的理解，并谈谈它的难点和切分算法
3、请列举并说明几个知名的分类算法
4、请阐述K-均值聚类算法
5、如果设计一个商品推荐系统，请谈谈你的思路
6、请你谈谈你对观点挖掘的理解

网易2013校园招聘笔试题集锦相关推荐

十月下旬腾讯，网易游戏，百度盛大迅雷校园招聘笔试题集锦（10.25）
十月下旬腾讯,网易游戏,百度最新校园招聘笔试题集锦引言笔试啊,笔试,面试啊,面试,找工作啊,找工作.此文十月百度,阿里巴巴,迅雷搜狗最新面试十一题已经整理了最新的面试题70道,本文依次整理腾讯,网 ...
十月下旬腾讯网易游戏百度迅雷校园招聘笔试题集锦第271 330题
分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow 也欢迎大家转载本篇文章.分享知识,造福人民,实现我们中华民族伟大复兴! 十月下旬 ...
2011-2012年腾讯，创新工场，淘宝，百度，阿里，迅雷。网易游戏校园招聘面试题集锦(1-25题含答案)
2011-2012年腾讯,创新工场,淘宝,百度,阿里,迅雷.网易游戏校园招聘面试题集锦(1-25题含答案) 又是一年招聘季,小鸟我也在本季参加招聘,所以特在网上和群里面这里去年和今年的面试题,以备战招 ...
360 2013校园招聘笔试题（含参考答案）
360 2013校园招聘笔试题(含参考答案) 参考答案: 1.D 5*5*5=125 2.C 排除法 3.A 仅个人意见 4.A 5.D ABC三语句一定保留,D不确定,EF一定删除 6.不 ...
网易2017校园招聘笔试题优雅的点
小易有一个圆心在坐标原点的圆,小易知道圆的半径的平方.小易认为在圆上的点而且横纵坐标都是整数的点是优雅的,小易现在想寻找一个算法计算出优雅的点的个数,请你来帮帮他. 例如:半径的平方如果为25 优雅的 ...
2015网易游戏校园招聘笔试题研发岗
题量比较大,大题有6个. 1.最小字典序字符串, 2.递归绘图函数转非递归 3.游戏编程中常用的数据结构4叉树,有三问,一问是写出如何判断点在矩形中和判断两矩形是否相交,第二问是写创建四叉树的实现,第 ...
网易2017校园招聘笔试题跳石板
小易来到了一条石板路前,每块石板上从1挨着编号为:1.2.3--. 这条石板路要根据特殊的规则才能前进:对于小易当前所在的编号为K的石板,小易单次只能往前跳K的一个约数(不含1和K)步,即跳到K+X ...
奇虎360 2013校园招聘笔试题
转载自 http://blog.csdn.net/wanglongfei_hust/article/details/10041337 我的答案与解析: 1. D 2. C 3. B 4. A ...
微软2013校园招聘笔试题
1. 数据库基于某个条件选出一个订单列表,考的是最基本的数据库语言select * from * where * 解: 详见http://blog.csdn.net/zephyr_be_ ...

网易2013校园招聘笔试题集锦

网易2013校园招聘笔试题集锦相关推荐

最新文章

热门文章