文档内容
本资料属www.wuyouquizhi.com及旗下天天向上求职工作室&职场精英工作室所有仅限购买者个人使用，不得分享/转赠/转卖；版权所有，盗版可耻
百度 2018 校招核心系统工程师笔试题（第一批）
-----本资料属www.wuyouqiuzhi.com及旗下天天向上求职工作室&职场精英工作室独家所有，仅限购买者个人使用，不得分
享/转赠/转卖；版权所有，盗版可耻
-----正版购买地址：官网www.wuyouqiuzhi.com及旗下淘宝店：天天向上求职工作室（唯一客服：galerjim）或职场精英工
作室（唯一客服：蔚蓝小小天使），或者下载移动端刷题软件（名称为：笔试通）亦可购买
银行求职笔试面试-天天向上求职工作室，店址：https://51jobs.taobao.com/ 唯一旺旺客服：galerjim
证券保险大型国企求职笔试面试-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使本资料属www.wuyouquizhi.com及旗下天天向上求职工作室&职场精英工作室所有仅限购买者个人使用，不得分享/转赠/转卖；版权所有，盗版可耻
1
当分组从一个VLAN传输到另外一个VLAN时，需要 1 设备。
1
参考答案
(1) 路由器
2
OSPF路由协议缺省的cost度量值是基于 1 。
1
参考答案
(1) 带宽
3
在Linux 系统中组织文件的各种方法称为 1 。
1
参考答案
(1) 文件系统
4
可以实现动态 IP 地址分配的协议是 1 。
1
参考答案
(1) DHCP
5
在linux系统中使用手工的方法配置网络时，可通过修改 1 文件来改变主机名。
1
参考答案
(1) /etc/HOSTNAME
6
分别列举至少三项OSPF和ISIS协议共同之处、主要区别？
参考答案
共同之处： 均为链路状态协议 均使用最短优先路径算法来计算最佳路径 均采用层级化的路由结构设计 均支
持IP前缀的无类路由选择 均使用泛洪机制交换路由选择信息 在广播链路上均使用指定路由器的概念控制泛
洪并降低资源需求 主要差别 ISIS属于集成协议，能够支持ISO CLNP和IP数据包的路由选择；OSPF只对
IP数据包进行路由选择 ISIS数据包在链路层完成传输；OSPF数据包封装在IP数据包中，在网络层传输 ISIS
使用TLV承载信息，易于扩展；OSPF只有LSA是可扩展的 ISIS可以忽略不支持的TLV类型；OSPF路由
器必须识别所有的可用扩展或LSA选项以进行适当的操作 ISIS一台路由器只与一个区域相关，区域边界在链
银行求职笔试面试-天天向上求职工作室，店址：https://51jobs.taobao.com/ 唯一旺旺客服：galerjim
证券保险大型国企求职笔试面试-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使本资料属www.wuyouquizhi.com及旗下天天向上求职工作室&职场精英工作室所有仅限购买者个人使用，不得分享/转赠/转卖；版权所有，盗版可耻
路上；一台OSPF路由可以与多个区域相关，区域边界在路由器上 ISIS初始数据库同步发生在邻接关系建立
之后；OSPF数据库同步发生在邻接关系建立之前
7
请讲述inode在文件系统中的作用，以及文件的逻辑结构和物理结构转换的工作过程。
参考答案
在linux文件系统中，是以块为单位存储信息的，为了找到某一个文件在存储空间中存放的位置，用inode对
一个文件进行索引。inode包含了描述一个文件所必须的全部信息。所以inode是文件系统管理的一个数据结
构。 inode是一个64字节长的表，表中包含了文件的相关信息，其中有文件的大小、文件所有者、文件的存
取许可方式以及文件的类型等重要信息。在inode表中最重要 的内容是磁盘地址表。在磁盘地址表中有13个
块号，文件将以块号在磁盘地址表中出现的顺序依次读取相应的块。Linux文件系统通过把inode和文件名进
行 连接，当需要读取该文件时，文件系统在当前目录表中查找该文件名对应的项，由此得到该文件相对应的
inode号，通过该inode的磁盘地址表把分散存放的文件物 理块连接成文件的逻辑结构。 关键点：索引功能；
inode与文件名连接
8
请说明什么是同步IO和异步IO？他们各自有什么优缺点？
参考答案
同步IO中，一个线程开始读操作后，必须等待IO读操作完成，在读的过程中，该线程处于阻塞状态，才能进
行其他操作。 异步IO中，线程发送一个IO读请求，然后操作系统内核异步的执行，这个时候该线程可以做
其他操作，例如读取另外一个文件或者用户输入，而不会阻塞该线程，当完成读操作后，线程会接到通知，然
后处理已经读好的文件内容。 异步IO可以同时处理多个事件，可以获得更高的性能，更大的吞吐量。
9
描述TCP正常情况下的状态转换机制？tcp是如何判定掉线的？
参考答案
此处的”非正常断开”指TCP连接不是以优雅的方式断开,如网线故障等物理链路的原因,还有突然主机断电等原
因 有两种方法可以检测:1.TCP连接双方定时发握手消息 2.利用TCP协议栈中的KeepAlive探测
第二种方法简单可靠,只需对TCP连接两个Socket设定KeepAlive探测 1）client 关闭socket， 这是
正常的情况，server段recv返回0，server就关闭socket就可以了。 2）网络断开，需要keepalive的在线
维持，tcp默认的的keepalive时间为7200秒，时间很长； 也可以在tcp数据流中keepalive，自己在tcp
流中定时在线维持包，不过这样要求tcp流可以拆 成包；或者在OOB中发生keepalive包，定时发生1Byte
的keepalive包。 3）客户端程序异常退出，系统应该会关闭所有的文件描述符，释放资源。
10
分别描述进程、线程和协程之间在堆、栈上、cpu调度上的区别？
参考答案
进程拥有自己独立的堆和栈，既不共享堆，亦不共享栈，进程由操作系统调度。 线程拥有自己独立的栈和共
享的堆，共享堆，不共享栈，线程亦由操作系统调度(标准线程是的)。 协程和线程一样共享堆，不共享栈，协
程由程序员在协程的代码里显示调度。
【不可使用本地IDE】输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数
参考答案
＃include "stdio.h"
void main()
银行求职笔试面试-天天向上求职工作室，店址：https://51jobs.taobao.com/ 唯一旺旺客服：galerjim
证券保险大型国企求职笔试面试-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使本资料属www.wuyouquizhi.com及旗下天天向上求职工作室&职场精英工作室所有仅限购买者个人使用，不得分享/转赠/转卖；版权所有，盗版可耻
{
char c;
int letters=0,space=0,digit=0,others=0;
printf("please input some characters\n");
while((c=getchar())!='\n') {
if(c>='a'&&c<='z'||c>='A'&&c<='Z')
letters++;
else if(c==' ')
space++;
else if(c>='0'&&c<='9')
digit++;
else
others++;
}
printf("all in all:char=%d space=%d digit=%d others=%d\n",letters, space,digit,others);
}
12
【不可使用本地IDE】给定一个链表，编程实现链表反转。
参考答案
//循环方法
Node* reverseByLoop(Node *head)
{
if(head == NULL || head->next == NULL)
return head;
Node *pre = NULL;
Node *next = NULL;
while(head != NULL) {
next = head->next;
head->next = pre;
pre = head;
head = next;
}
return pre;
}
//递归方法
Node* reverseByRecursion(Node *head)
{
//第一个条件是判断异常，第二个条件是结束判断
if(head == NULL || head->next == NULL)
return head;
银行求职笔试面试-天天向上求职工作室，店址：https://51jobs.taobao.com/ 唯一旺旺客服：galerjim
证券保险大型国企求职笔试面试-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使本资料属www.wuyouquizhi.com及旗下天天向上求职工作室&职场精英工作室所有仅限购买者个人使用，不得分享/转赠/转卖；版权所有，盗版可耻
Node *newHead = reverseByRecursion(head->next);
head->next->next = head;
head->next = NULL;
return newHead; //返回新链表的头指针
}
13
【不可使用本地IDE】实现冒泡排序，并给出优化算法。
参考答案
void bubbleSort2(int arr[], int n) {
int i = 0;
int j = 0;
int k = 0;
int tmp = 0;
int flag = n;
for (i = 0; i < flag; ++i) {
k = flag;
flag = 0;
for (j = 0; j < k; ++j) {
if (arr[j] < arr[j + 1]) {
flag = j;
tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
}
}
银行求职笔试面试-天天向上求职工作室，店址：https://51jobs.taobao.com/ 唯一旺旺客服：galerjim
证券保险大型国企求职笔试面试-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使
