网易校园招聘笔试题集锦.docx
40墨值下载
第一部分（必做）：计算机基础类
（所有的选择题都是多项选择）
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
）的返回值是（）
[cpp] view plaincopyprint?
1. int func(unsigned int i)
2. {
3.
unsigned int temp = i;
4.
temp = (temp & 0x55555555) + ((temp & 0xaaaaaaaa)>>1);
5.
temp = (temp & 0x33333333) + ((temp & 0xcccccccc)>>2);
6.
temp = (temp & 0x0f0f0f0f) + ((temp & 0xf0f0f0f0)>>4);
7.
temp = (temp & 0xff00ff) + ((temp & 0xff00ff00)>>8);
8.
temp = (temp & 0xffff) + ((temp & 0xffff0000)>>16);
9.
return temp;
10. }
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
、下面的程序的输出是什么？
[cpp] view plaincopyprint?
1. #include<stdio.h>
2.
3. int main(void)
4. {
5.
int n;
6.
char y[10] = "ntse";
7.
char *x = y;
8.
n = strlen(x);
9.
*x = x[n];
10.
x++;
11.
printf("x=%s\n",x);
12.
printf("y=%s\n",y);
13.
return 0;
of 4
40墨值下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论