网易研发类笔试题和面试题答案(二)
5。
1) 例举Linux下多线程编程常用的pthread库提供的函数名并给出简要说明(至少给出5个)
2) pthread库提供哪两种线程同步机制，列出主要API
3) 使用pthread库的多线程程序编译时需要加什么连接参数?
3。2 网易校园招聘笔试题
Char array[] = “abcde”; char* s = array;
Cout<
-------------------------------------------------------------------------------------------
什么是用户级线程和内核级线程?区别。
-------------------------------------------------------------------------------------------
从C++文件到生成exe 文件经过哪三个步骤?
-------------------------------------------------------------------------------------------
有个二维数组 A(6*8)，每个元素占 6 字节，起始地址为 1000，请问最后一个元素 A[5][7]的起始地址为??? 数组A占内存大小为??? 假设以行优先，则A[1][4]起始地址为??? 1。 6*8*6=288
2。 1000+(5*8+7)*6=1000+(5+7*6)*6=1282
3。 1000+(1*8+4)*6=1072
4。 1000+(4+7*6)*6=1276
-------------------------------------------------------------------------------------------
用C语言把双向链表中的两个结点交换位置，考虑各种边界问题。
Struct Node
{
Node *Pv;
Node *next;
}
Void exchange(Node *node1,Node *node2)
{
}
-------------------------------------------------------------------------------------------
*。dll,*。lib,*。exe 文件分别是什么，有什么区别?
exe是直接作为进程执行，lib是在运行前就已经载入了的，dll在运行时可以随意被加载的。
-------------------------------------------------------------------------------------------
如右图所示，一个n*m 的矩阵M中，标记0为白色区域，标记 1为黑色区域，白色区域代表可以行走的区域，黑色区域代表阻挡，可以看到，如果在这个矩阵中只向上，下，左，右移动，那么有某些白色区域是不能到达的，我们称为这样的矩阵不是全相通的。
(1) 如何验证一个矩阵是不是全相通?请给出算法思路。
(2) 计算出你的算法的空间复杂度和时间复杂度
(3) 用C/C++编写出代码，并在适当地方加上注释。
-------------------------------------------------------------------------------------------
附加题(20)：使用八叉树算法把24位真彩色转化成 256色。24位真彩色包括 R,G,B颜色，每种颜色8 位。
-------------------------------------------------------------------------------------------
有 11 盆花，围成一圈，要求每次组合时，每盆花相邻的两盆花与上次不同，请问有多少排列方法?
-------------------------------------------------------------------------------------------
集合问题，一个村有70 人，进行PVP比赛，共有 4个职业：骑士，牧师，法师，刺客。
已知有34人报名骑士，24人报名牧师，13人报名法师，32人报名刺客，12人既报名骑士又报名牧师，13人既报名牧师又报名法师，……
3 人报名骑士，牧师和法师，……
请问有多少人没有报名?以上数字为捏造。
-------------------------------------------------------------------------------------------
Void foo(int source* src,int *dest，int N)
{
Int count[256],index[256],i;
For(I = 0;i<256;i++) count[i] = 0;
For(I = 0;i
Index[0] = 0;
For(I = 1;i<256;i++) index[i] = index[ i-1] + coun
For(I = 0;i
{
Dest[index[source[i]]] = source[i];
Index[source[i]] = index[source[i]]+1;
}
}
nt main()
{
Int src[] = {3,5,3,6,10,8};
Int dest[] = {0,0,0,0,0,0}
Int N = 6;
Foo(source,dest,N);
}
Dest的结果为?
改错题
Char values[] = “NetEase”;
Int main()
{
Char *buf;
Int d = -1;
Unsigned int ss = sizeof(values)/sizeof(value[0]);
If(d<=ss)
{
Scanf(“%s %d”,buf,d);
Printf(“%s,%s(%d)\n”,values,buf,d);
If(d = 666)
Printf(“you are lucky!”);
}
Return 0;
}
-------------------------------------------------------------------------------------------
2 只宠物合成，1只有 5技能，1 只有4 技能，每个技能有 a%概率遗传，请问刚好有7 个技能遗传成功的概率是?
-------------------------------------------------------------------------------------------
Public class A
{
A(){cout<<”1”;}
A(A &a){cout <<”2”;}
~A() {cout<<”3”;}
}
Public class B
{
B(){cout <<”4”;}
B(B &b){cout<<”5”;}
~B(){cout<<”6”;}
}
Int main()
{
A* pa = B(A());
Delete pa;
Return 0;
} 输出结果为?
3。6 网易笔试题整理(部分含答案)
1。10个人分成4组 有几种分法?
如图：
7 8 9 10
6 1 2 11
5 4 3 12
16 15 14 13
设“1”的坐标为(0，0) “7”的坐标为(-1，-1) 编写一个小程序，使程 序做到输入坐标(X,Y)之后显示出相应的数字。
3。#include
//example input and output
//in 1 2 3 out 1 3 1
//in 123456789 2 100 out 123456789 100 21
long mex(long a,long b,long c)
{ long d;
if(b==0) return 0;
if(b==1) return a%c;
d=mex(a,b/2,c); d*=d;这里忘了;d*=mex(a,b%2,c);d%=c;
return d;
}
int main(void)
{ long x,y,z;
while(1)
{ if(scanf(%d %d %d,&x,&y,&z)>3) return 0;
if(x<0) { printf("too small\n");continue;}
if(y<0) { printf("too small\n");continue;}
if(z<1) { printf("too small\n");continue;}
if(y>z) { printf("too big\n");continue;}
if(z>1000000010) {printf("too big\n");continue}
printf(%d %d %d,x,z,mex(x,y,z);
}}
根据这个程序，当已知一个输入，算出输出，如：输入 1 3 1 则输出 1 2 3 输入 123456789 100 21 输出 123456789 2 100
4。写出对“知之者不如好之者，好之者不如乐之者”的理解。
5。用中文写出尽可能多的中文语句、，要求包含有“都”的意思(all、both之意)，但不能有“都”字 全部，大部分，很多，所有，极其多，
6。new/delete和malloc/free的区别，并说说你在什么情况下会自另行建立自己的内存分配机制。
前者是操作符，适合用在c++中，用于解决动态分配问题，可以自动调用构造函数，析构函数。后者没有这个功能，只是函数。
7。求极限lim(x-[x]),x趋于-3。
8。比较两个电路的可靠性。
9。编程题：输入一个正整数，若该数能用几个连续正整数之和表示，则输出所有可能的正整数序列。
10。有两个字符串 str1和str2，写一个函数实现在str1中查找str2的初始位置。要求不区分大小写。
11。在字符串S中寻找最长的字符串x，条件是x存在于S中。即是如：abcabcdcd中的abc。
12。求Fibonacci数列中第k个与前面所有数互质的数(除前面两个数 1，1 )。
13。有100个真币和一个假币，只知道真币与假币不等重，要求只称两次，得出是真币重还是假币重。
14。证明题：给出n个互不相同的分数数列a1/b1，a2/b2… an/bn ，证明(a1 + a2 + … + an) / (b1 + b2 + … + bn) 的值在数列a1/b1，a2/b2… an/bn 数列的最大值和最小值之间。 15。证明题：在三角形中，假设等角对等边，证明大角对大边。
16。文学题：在以下的空白中填入相应的词(蔼、断、淡、泰)并解释其含义。
自处超然，处事 然，无事澄言，处事 言，得意 然，失意 然。
17。问答题：为什么现在的计算机采用二进制?而不是八进制或十六进制?你认为以后的计算机会采用几进制?
18。程序设计题：给出若干个单词，组成字典，要求查找速度最快。
19。有b1/a1,b2/a2,。。。。,bn/an 共n个分数，分母同号，证明：
(b1+b2+。。。+bn)/(a1+a2+。。。+an)的值在上面n个分数值最大制和最小值之间。
20。证明：三角形中大边对大角，已知等边对等角
21。为什么计算机中多用二进制，16进制也用在程序中。你认为有没有可能回出现多进制的计算机，为什么
22。一个没有拷贝构造函数和重载=运算符的String类，会出现什么问题，如何解决?
