文档内容
本资料属www.wuyouquizhi.com及旗下天天向上求职工作室&职场精英工作室所有仅限购买者个人使用，不得分享/转赠/转卖；版权所有，盗版可耻
百度 2018 校招核心系统工程师笔试题（第二批）
-----本资料属www.wuyouqiuzhi.com及旗下天天向上求职工作室&职场精英工作室独家所有，仅限购买者个人使用，不得分
享/转赠/转卖；版权所有，盗版可耻
-----正版购买地址：官网www.wuyouqiuzhi.com及旗下淘宝店：天天向上求职工作室（唯一客服：galerjim）或职场精英工
作室（唯一客服：蔚蓝小小天使），或者下载移动端刷题软件（名称为：笔试通）亦可购买
银行求职笔试面试-天天向上求职工作室，店址：https://51jobs.taobao.com/ 唯一旺旺客服：galerjim
证券保险大型国企求职笔试面试-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使本资料属www.wuyouquizhi.com及旗下天天向上求职工作室&职场精英工作室所有仅限购买者个人使用，不得分享/转赠/转卖；版权所有，盗版可耻
1
一个C类网络，如果掩码为255.255.255.248，每个子网有效主机数为()，问该C类网络总共能提供()个主机
地址。
1
2
参考答案
(1) 6
(2) 192
2
linux下用shell命令输出网卡ip地址信息()。
1
参考答案
(1) ifconfig
3
linux系统中唯一标识每一个用户的是()和()。
1
2
参考答案
(1) 用户ID
(2) 用户名
4
基于距离矢量算法的路由协议包括()和()。
1
2
参考答案
(1) RIP
(2) BGP
5
在linux系统中使用手工的方法配置网络时，可通过修改()文件来配置该计算机的域名解析服务器。
1
参考答案
(1) /etc/resolv.conf
6
简述IPv4包头中字段及其作用？
银行求职笔试面试-天天向上求职工作室，店址：https://51jobs.taobao.com/ 唯一旺旺客服：galerjim
证券保险大型国企求职笔试面试-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使本资料属www.wuyouquizhi.com及旗下天天向上求职工作室&职场精英工作室所有仅限购买者个人使用，不得分享/转赠/转卖；版权所有，盗版可耻
【可不按如下顺序描述，描述8项及以上即可得满分】 Version：IP地址族版本号 IHL(Internet Header Length):
包头长度 ToS (Type of Service): 用于QoS策略的标识 Total Length：标识IP数据包的整体长度，包括包头
和数据部分 Identification：当数据包分片时，用于标识分片序号，以便接收端进行数据包重组 Flags：包括
DF位和MF位，DF位用于指示IP数据包在转发路径上是否允许分片；MF用于指示是否为最后一个分片数据
Fragment Offset：标识某个分片数据包相对第一个分片的数据偏移量 Time to Live：标识数据包在转发路径所
允许的最大转发跳数 Protocol：标识下一层次数据协议的类型 Header Checksum：用于进行包头数据校验
Source Address：标识IP数据包头源地址 Destination Address： 标识IP数据包头的目的地址
7
描述IPv6相对IPv4带来了哪些技术差异？
【描述3项以上即可】 IPv6地址空间从IPv4的32位扩展到128位 IPv6实现了包头设计的简化，降低了网
络设备对包处理的负荷 IPv6 实现了实现了地址的自动化配置，无需部署 DHCP 也可实现地址配置 为了实现
IPv6 地址解析、路由、网络控制消息传递等功能，网络需要配合实现邻居发现协议（Neighbor Discovery）、
ICMPv6、DHCPv6、OSPFv3、BGP4+等新协议部署或扩展 IPv6部署过程中，网络可能会部署双栈、隧道或
翻译等过渡方案实现与原有IPv4网络互通
8
请列出Linux常见进程间通信方式，并进行对比说明。
管道（pipe）：管道允许一个进程和另一个与它有共同祖先的进程之间进行通信； 命名管道（FIFO）：类似于
管道，但是它可以用于任何两个进程之间的通信，命名管道在文件系统中有对应的文件名。命名管道通过命令
mkfifo 或系统调用 mkfifo 来创建； 信号（signal）：信号是比较复杂的通信方式，用于通知接收进程有某种事
情发生，除了用于进程间通信外，进程还可以发送信号给进程本身；Linux 除了支持 UNIX 早期信号语义函数
signal 外，还支持语义符合POSIX.1标准的信号函数sigaction(实际上，该函数是基于BSD的，BSD即能实
现可靠信号机制，又能够统一对外接口，用sigaction函数重新实现了signal函数的功能); 内存映射（mapped
memory）：内存映射允许任何多个进程间通信，每一个使用该机制的进程通过把一个共享的文件映射到自己的
进程地址空间来实现它； 消息队列（message queue）：消息队列是消息的连接表，包括POSIX消息对和System
V消息队列。有足够权限的进程可以向队列中添加消息，被赋予读权限的进程则可以读走队列中的消息。消息
队列克服了信号承载信息量少，管道只能成该无格式字节流以及缓冲区大小受限等缺点； 信号量（semaphore）：
信号量主要作为进程间以及同进程不同线程之间的同步手段； 共享内存 （shared memory）：它使得多个进
程可以访问同一块内存空间，是最快的可用IPC形式。这是针对其他通信机制运行效率较低而设计的。它往往
与其他通信机制，如信号量结合使用，以达到进程间的同步及互斥； 套接字（Socket）：它是更为通用的进程
间通信机制，可用于不同机器之间的进程间通信。起初是由 UNIX 系统的 BSD 分支开发出来的，但现在一般
可以移植到其他类UNIX系统上：Linux和System V的变种都支持套接字； 关键点：5个以上即可
9
描述DNS递归解析过程。
（1）客户端向本机配置的本地名称服务器（在此仅以首选 DNS 服务器为例进行介绍，所配置其它备用 DNS
服务器的解析流程完全一样）发出 DNS 域名查询请求。 （2）本地名称服务器收到请求后，先查询本地的缓
存，如果有该域名的记录项，则本地名称服务器就直接把查询的结果返回给客户端；如果本地缓存中没有该域
名的记录，则本地名称服务器再以DNS客户端的角色发送与前面一样的DNS域名查询请求发给根名称服务器。
（3）根名称服务器收到DNS请求后，把所查询得到的所请求的DNS域名中顶级域名所对应的顶级名称服务
器地址返回给本地名称服务器。 （4）本地名称服务器根据根名称服务器所返回的顶级名称服务器地址，向对
应的顶级名称服务器发送与前面一样的DNS域名查询请求。 （5）对应的顶级名称服务器在收到DNS查询请
求后，也是先查询自己的缓存，如果有所请求的 DNS 域名的记录项，则相接把对应的记录项返回给本地名称
服务器，然后再由本地名称服务器返回给DNS客户端，否则向本地名称服务器返回所请求的DNS域名中的二
级域名所对应的二级名称服务器地址。
银行求职笔试面试-天天向上求职工作室，店址：https://51jobs.taobao.com/ 唯一旺旺客服：galerjim
证券保险大型国企求职笔试面试-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使本资料属www.wuyouquizhi.com及旗下天天向上求职工作室&职场精英工作室所有仅限购买者个人使用，不得分享/转赠/转卖；版权所有，盗版可耻
10
简述Linux进程内存空间分为哪几个段？作用分别是什么？
1.Text：存放可执行的指令操作，其只读不能写。 2.Bss：存放未初始化的全局变量和静态变量。 3.Data：存
放初始化的全局变量和静态变量。 4.Stack：存放临时变量，函数参数等。 5.Heap：存放New/Malloc等动态
申请的变量，用户必须手动进行Delete/Free操作。 其中Stack和Heap的内存增长方向是相反的。
11
大量的URL字符串，如何从中去除重复的，列出相应的时间空间复杂度。
（注：不能使用本地IDE）
1. 将URL存入hash链表，每个URL读入到hash链表中，遇到重复的就舍弃，否则加入到链表里面，最后
遍历得到所有不重复的URL。空间复杂度M，时间复杂度为O(N+N/M)，M为不重复的URL，N为总URL数，
但是M无法预测，所以存在风险，可能内存不足以存储所有的不重复URL。 2. 为了解决内存可能不足的问题，
需要把 hash 链表变化成普通的 hash 表，每个 hash 表元素指向一个文件文件，这个文件记录了所有该 hash
值对应的无重复的URL，那么在加入URL的时候就遍历对应文件中的URL，没有重复则加入到文件中。这样
做时间复杂度没有提升，但是每次都要读写文件，消耗的时间应该是上一种方式的三倍，而对内存的要求比较
小。一个改进是加入URL的时候进行排序，这样能减少比对的次数。
12
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组
{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出
0。（注：不能使用本地IDE）
class Solution {
public:
int MoreThanHalfNum_Solution(vector numbers) {
unordered_map m;
int n=numbers.size();
for(int i=0;in/2)
{
return numbers[i];
}
}
return 0;
}
}
13
求最长回文子串：
输入一个字符串，求出其中最长的回文子串。子串的含义为在原串中连续出现的字符串片段。回文的含义为正
着看和倒着看相同，如abba,xyx。在判断时，应该忽略所有标点符号和空格，且忽略大小写，但输出应保持原
样（在回文串的首部和尾部不要输出多余字符）。输入字符串长度不超过5000，且占据单独的一行。应该输
出最长的回文串，如果有多个，输出起始位置最靠左的。
样例输入：Confuciuss say:Madam,I'm Adam.
样例输出：Madam,I'm Adam
银行求职笔试面试-天天向上求职工作室，店址：https://51jobs.taobao.com/ 唯一旺旺客服：galerjim
证券保险大型国企求职笔试面试-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使本资料属www.wuyouquizhi.com及旗下天天向上求职工作室&职场精英工作室所有仅限购买者个人使用，不得分享/转赠/转卖；版权所有，盗版可耻
（注：不能使用本地IDE）
#include
#include
#include
const int MAXN = 5000 + 10;
char buf[MAXN], s[MAXN];
int p[MAXN];
int main()
{
int n, m = 0, max = 0, x, y;
int i, j;
fgets(buf, sizeof(s), stdin);
n = strlen(buf);
for(i = 0; i < n; i++)
{
if(isalpha(buf[i]))
{
p[m] = i;
s[m++] = toupper(buf[i]);
}
}
for(i = 0; i < m; i++)
{
for(j = 0; i - j >= 0 && i + j < m; j++)
{
if(s[i-j] != s[i+j])
break;
if(j*2+1 > max)
{
max = j*2+1;
x = p[i-j];
y = p[i+j];
}
}
for( j = 0; i-j >= 0 && i+j+1 < m; j++)
{
if(s[i-j] != s[i+j+1])
break;
if(j*2+2 > max)
{
max = j*2+2;
x = p[i-j];
y = p[i+j+1];
}
银行求职笔试面试-天天向上求职工作室，店址：https://51jobs.taobao.com/ 唯一旺旺客服：galerjim
证券保险大型国企求职笔试面试-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使本资料属www.wuyouquizhi.com及旗下天天向上求职工作室&职场精英工作室所有仅限购买者个人使用，不得分享/转赠/转卖；版权所有，盗版可耻
}
}
for(i = x; i <= y; i++)
{
printf("%c", buf[i]);
}
printf("\n");
return 0;
}
银行求职笔试面试-天天向上求职工作室，店址：https://51jobs.taobao.com/ 唯一旺旺客服：galerjim
证券保险大型国企求职笔试面试-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使
