2019 百度C++ 笔试题目详解

构造函数基础 

内存对齐

宏定义只替换，不组合的原则必考。

linux并发基础

a是全局变量， b在栈中， c在静态区， s在静态区， p2，p3都在栈区，p1在全局巨

C字符串基础

手写字符串加法，要点123,456双指针倒序相加，注意处理进位。

两个栈实现队列，一个用来入队，一个用来出队

最大子序和

数据结构基础

 

第一个if x=-1

第二个if x=0

第一个2，c-2 = 0, 执行case0, 执行case1: 输出6

第二个3，c-2 = 1，执行case1，输出7

第三6，c-2 = 4， 执行default，输出8

第四个5，c-2 = 3, 执行case3， 输出8

6788

面向对象特性

IPV4 有4个8位二进制数表示，共4个字节

 

 IPv6地址空间从IPv4的32位扩展到128位 IPv6实现了包头设计的简化，降低了网络设备对包处理的负荷 IPv6实现了实现了地址的自动化配置，无需部署DHCP也可实现地址配置 为了实现IPv6地址解析、路由、网络控制消息传递等功能，网络需要配合实现邻居发现协议（Neighbor Discovery）、ICMPv6、DHCPv6、OSPFv3、BGP4+等新协议部署或扩展 IPv6部署过程中，网络可能会部署双栈、隧道或翻译等过渡方案实现与原有IPv4网络互通

TCP是传输控制协议，提供的是面向连接、可靠的字节流服务。通信双方彼此交换数据前，必须先通过三次握手协议建立连接，之后才能传输数据。TCP提供超时重传，丢弃重复数据，检验数据，流量控制等功能，保证数据能从一端传到另一端。UDP是用户数据报协议，是一个简单的面向无连接的协议。UDP不提供可靠的服务。在数据数据前不用建立连接故而传输速度很快。UDP主要用户流媒体传输，IP电话等对数据可靠性要求不是很高的场合。

 

BFS

操作系统基础

 

2^7=128 > 119

 

翻转两次

1. 主机A广播ARP请求，询问主机B的MAC地址。 2. 主机B收到ARP请求，以ARP响应形式回复自己的MAC地址。 3. 主机A收到主机B的MAC地址，完成ICMP请求报文构造，发送给B。 4. 主机B收到主机A的ICMP请求报文，回复一个ICMP应答报文。 5. 主机A收到ICMP应答报文，ping结束。 Ping过程回答正确给5分。ARP过程回答正确给5分。

 

不会产生任何错误。

虚拟地址可能相同，但物理地址不可能相同。每一个进程有独立的虚拟地址空间，一个进程中的虚拟地址需要经过转换才能转成物理地址。不同进程所对应的虚拟地址即使相同也不会被转成统一物理地址。 实际上内存是按照页来组织的，每个进程有一个虚拟地址到物理地址的映射表（页表），专门用于进程对应的虚拟页到物理页的映射（CPU内部有一个TLB部件专门用于加速映射过程）。当进程A读写变量a时，会根据a的虚拟地址找到其所在的虚拟页，通过页表找到物理页并进一步定位到物理地址。由于进程A、B拥有完全不同的映射表，因此物理地址不会相同。 答出虚拟地址和物理地址不同且知道虚拟地址可以相同的给3分。描述出映射过程的给4分。答出页表和页的给3分。

1.主机构造DNS查询请求UDP报文，目标IP地址8.8.8.8，源IP地址为私有地址，报文的MAC目的地址为局域网网关的MAC地址，源MAC地址为主机网卡MAC地址（对ARP过程描述不做要求），源端口任意，目的端口53 2.报文到达网关处，修改源IP地址为网关公有IP地址，同时根据需要修改源端口，然后将报文发送到8.8.8.8。此时一般情况下会移除原有的MAC层头部，根据实际情况有可能会有其他头部加入。 答出四层细节的给3分 答出三次细节（包括NAT）的给4分 答出二层细节的给3分（不要求回答进入外网后的二层情况）

使用set 或unordered_set 红黑树或哈希

评分点：

1.正确对数组做有序化处理或树处理的给10分（如果用哈希表，要求对哈希函数进行实现，但不对哈希函数的均匀性做要求，有效即可，但不得过于简单）

2.正确实现查找部分逻辑的给10分（如折半查找或在树中查找）；如果用哈希表则需要哈希碰撞处理

3.代码风格糟糕可适当减分（最多可减5分）

找到以最后一个字符串结尾的最长回文子串。