首页 > 代码库 > 试题总结1
试题总结1
1.tcp断开连接为什么要四次握手,如果没有四次将会有什么隐患?
TCP建立连接要进行3次握手,而断开连接要进行4次,这是由于TCP的半关闭造成的,因为TCP连接是全双工的(即数据可在两个方向上同时传递)所以进行关闭时每个方向上都要单独进行关闭,这个单方向的关闭就叫半关闭.关闭的方法是一方完成它的数据传输后,就发送一个FIN来向另一方通告将要终止这个方向的连接.当一端收到一个FIN,它必须通知应用层TCP连接已终止了这个方向的数据传送,发送FIN通常是应用层进行关闭的结果.
2.开机启动流程
3.重定向和追加重定向是怎么实现的?
linux启动后,会默认打开3个文件描述符,分别是:标准输入standard input 0,正确输出standard output 1,错误输出:error output 2
以后打开文件后。新增文件绑定描述符可以依次增加。 一条shell命令执行,都会继承父进程的文件描述符。因此,所有运行的shell命令,都会有默认3个文件描述符。
4、Arp的工作原理,如果没在一个局域网,是怎么实现的?
5、Linux由那几个子系统组成?
6、文件系统如何找到存取文件的?
7、DNS的解析过程,比如给你一个域名www.baidu.com,那解析www.baidu.com和baidu.com有什么不同?
8、给你一个数组,怎么找出数组中某一个数超过了数组长度的一半?
9、谈到备份的项目,讲lsyncd内部是什么实现实时同步?
10、考一个权限的问题,比如755代表什么意思?
11、如果某一天网站流量增加了十几倍,你该如何分析这个问题?怎么解决?
12、你有用什么开发语言做过什么项目,最长代码有多少?讲解一下它的主要功能和实现?
12,对运维的理解?
13、大学期间晕倒的最难的问题是什么?怎么解决的?
补充
1、简述Apache两种工作模式,以及它们之间的区别
线程模式(worker)与进程模式(prefork)的区别
(1)prefork采用预派生子进程方式,用单独的子进程来处理 不同的请求,进程之间彼此独立。它使用多个子进程,每个子进程只有一个线程。进程模式性能较稳定,但是系统开销大于线程模式。
(2)worker全新的支持多线程和多进程混合模型的多路处理模块(MPM) .它使用多个子进程,每个子进程有多个线程。系统开销小于进程模式(内存使用比较prefork小得多),适用于高流量的HTTP服务器。缺点是假如一个线程崩溃,整个进程就会连同其任何线程一起"死掉".
(3)woker和prefork的切换,cd /usr/sbin ,mv httpd httpd.prefork,mv httpd.worker httpd,service http restart
2、用iptables添加一个规则允许192.168.0.123访问本机3306端口
iptables -I INPUT -p tcp -s 192.168.0.123 -d 127.0.0.1 --dport 3306 -j ACCEPT
3、如何对一台Linux服务器进行系统性能调优,列举出参数
一,选择题
1,在32位机器中,以下结构体占用多少字节(考察结构体对齐规则)(B)
struct {
char a;
double b;
int c;
short d;
};
A.24 B.20 C.18 D.以上都不对
2.网络协议采用()的方式来传输数据,在此字节序下,从低地址到高地址0x12345678的表示形式为____。(B)
A.big_endian, 0x78 56 34 12
B.big_endian, 0x12 34 56 78
C.little_endian, 0x78 56 34
D.little_endian, 0x12 34 56 78
3.上网时候发现网页不能访问,QQ使用正常,出现此问题可能的原因是(C)
A.网线的问题 B.IP地址冲突 C.DNS问题 D.网关错误
4.某系统中一个组件的某个函数中,有一个变量没有正确初始化,在(A)阶段最可能发现问题。
A.单元测试 B.集成测试 C.确认测试 D.系统测试
5.一个栈的入栈序列是ABCDE,则栈的不可能输出序列是(B)
A.DECBA B.ADEBC C.EDCBA D.ABCDE
6.已知一棵二叉树,如果线序遍历的节点顺序是ABDCGEF,中序遍历是DBCGAEF,后序遍历结果为(C)
A.CFHGEBDA B.CDFEGHBA C.DGCBFEA D.CFHGEDBA
7.执行以下语句的结果是(C)
int a[2][3] = {0,1,2,3,4,5};
int *b = a[1];
*b = 6;
b = a[0];
for(int i=0;i<6;++i) {
printf("%d",b[i]);
}
A.012345 B.062345 C.012645 D.编译出错
8.进程调度是从(A)选择一个进程投入运行。
A.就绪队列 B.等待队列 C.作业后备队列 D.提交队列
9.下列关于类和对象的叙述中,错误的是(A)
A.一个类只能有一个对象
B.对象时类的具体实例
C.类是对某一类对象的抽象
D.类和对象的关系是一种数据类型与变量的关系
10.如果存在一个基本有序的序列,按照哪种排序方式最快(D)
A.快速排序 B.冒泡排序 C.归并排序 D.插入排序
11.在一个单链表中,已知指针q指向的节点是指针p所指结点的前驱节点,如果q和p之间插入s节点,则执行(C)
A.s->next=p->next;p->next=s; B.p->next=s->next;s->next=p;
C.q->next=s;s->next=p; D.p->next=s;s->next=q;
12.25匹马,五条赛道,一匹马一条赛道,求决胜跑得最快的1,2,3名,至少(C)次
A.9 B.8 C.7 D.6
13.进程间通信方式有(多选)(ABC)
A.管道 B.信号量 C.socket D.互斥锁
14.下面哪些协议属于TCP/IP模型的传输层(多选)(CE)
A.HTTP B.POP3 C.TCP D.IPX E.UDP F.HDLC
15.多线程同步机制包括(多选)(ABD)
A.critical section B.semaphore
C.pipe D.mutex
二.填空题
1.请写出下面二叉树的后序遍历节点顺序(DFGEBIHCA)
2.linux进程的三种状态是(就绪)(运行)(阻塞)。
3.浏览器访问某页面,HTTP协议返回状态码403表示(服务器接受请求,但是被拒绝处理)。
4.快速排序在序列已经有序的情况下的复杂度是(O(n^2))。
5.设数组定义为a[50][70],每个元素占2个存储单位,数组按照列优先存储,元素a[0][0]地址为1024,那么元素a[32][58]的地址为(1024+2*31*70+2*58=5480)。
三,编程题
1. 给定一个整数序列,取出其中第二大的数,要求不对整个序列排序。
要求:a.语言为C/C++/Java
b.自定义函数原型和输入输出
c.符合相关语言的编码规范
解题代码:
void getSecondNum(int *a, int len)//传入整型数组a及其长度len
{
int i=0,j=0,maxindex=0,max=a[0];
int b[len];
for(i=0;i<len;++i)//为了不改变原数组,将a数组复制到b数组
b[i]=a[i];
for(i=0;i<2;++i) {
//一共两次外循环,第一次循环删除最大值,第二次获得的即为所求第二大的数字
max=b[0];
for(j=0;j<len;++j)
if(max<b[j]) {
max=b[j];
maxindex=j;
}
b[maxindex]=-65535;//将最大值修改为一个非常小的负数
}
printf("第二大的数字为:%d\n",max);
return;
}
测试:
int main(void)
{
int a[10]={1,2,3,4,7,8,-33,-99,100,101};
int len=sizeof(a)/sizeof(int);
getSecondNum(a,len);
}
2. 给你一个单词a,如果通过交换单词中字母的顺序可以得到另外的单词b,那么定义b是a的兄弟单词,现在给你一个字典,用户输入一个单词,让你根据字典找出这个单词有多少兄弟单词。请给出算法思路和伪代码实现。
思路:
1.计算给定单词a的长度len,从字典中获取长度为len的所有单词,之后b单词就遍历这次获取到的所有单词,并分别和原单词a比较。
2.定义一个函数part,统计传入单词中的各个字母的个数,分别存入一个长度为26的整型数组(如a[1]就对应字母b的个数,a[25]就对应字母z的个数),大概就是个桶排序的思路。
3.比较单词a和单词b用part函数得出的结果,如果对应的字母个数都是一样的,则说明单词a和单词b是兄弟单词,同时,统计兄弟单词个数的变量count自增一即可。
3. 输入为一个小写字母(a-z)组成的字符串,请编写一个字符串压缩程序,将字符串中连续出现的重复字母进行压缩,并输出压缩后的字符串。比如,hello经过压缩后变成he2lo,wwwabc压缩后变成3wabc。
要求:a.语言为C/C++/Java
b.自定义函数原型和输入输出
c.符合相关语言的编码规范
解题代码:
void compressString(char *a,int len)//传入字符串a和a长度len
{
char c;
int i=0,j=0,skip=1;
while(i<len) {
c=a[i];
for(j=i+1;j<len-i-1;++j) {
if(a[j]==c)
++skip;
else
break;
}
if(skip != 1)
//如果本次向后探索,发现相同的字母,则打印个数和字母
printf("%d%c",skip,c);
else
//如果本次向后探索,没有发现相同的字母,则仅打印字母
printf("%c",c);
i+=skip;
skip=1;
}
printf("\n");
return;
}
附加题:某电商做活动,共有50万台ipone,用户(user)可用1000个人积分(point)兑换一台ipone,且每人限换一台。请设计一套接口并实现下单逻辑。参考(但不局限于)下面的下单逻辑:
A. 创建订单
B. 扣减用户积分
C. 扣减ipone库存
D. 下单成功
同时请回答:
A. 数据库表结构如何设计?有哪些表?分别有什么作用?
B. 下单过程中哪些地方可能成为瓶颈?如何解决或改善?
C. 是否会用到数据库事务,哪些地方会用到?如果不用数据库事务,如何保证数据的一致性
这个涉及到接口的设计(开发),还有数据库(DBA),系统瓶颈(运维)等多方面的知识,可能考查的就是你对哪些方面的知识更精通,也就是考查你的知识面,开放性题目,这里我就不写自己的答案了。
注:本人知识有限,不一定都对,敬请指正。
试题总结1