百度暑期实习 C++ 一面

1.数组链表

数组是一种线性数据结构，其中相同类型的元素连续存储在一段内存中，并且可以通过索引来访问每个元素。数组的优点是随机访问元素非常快速，但缺点是插入或删除元素可能需要移动其他元素。

链表也是一种线性数据结构，但不同于数组，它使用节点来存储数据，并将这些节点连接在一起。每个节点包含一个数据元素和指向下一个节点的指针。链表的优点是可以快速插入和删除节点，但缺点是访问任意节点需要遍历整个链表，因此访问时间比数组慢。

在选择数组和链表之间时，需要根据实际需求考虑它们各自的优点和缺点。如果需要快速访问元素并且元素的数量不会经常变化，则数组可能更适合。如果需要频繁插入和删除元素，则链表可能更合适。

2.归并排序是否是稳定的？

归并排序是一种稳定的排序算法，它的稳定性来源于它的合并操作。

在归并排序中，将数组分成两个部分进行递归排序，并将这两个部分合并到一起。在合并的过程中，如果两个元素的值相等，我们会优先将左边部分的元素放入结果数组中，这就保证了相同元素的前后顺序不会被改变。因此，归并排序是一种稳定的排序算法。

3. C++内存分配

C++中有两种内存分配方式：静态内存分配和动态内存分配。

静态内存分配
静态内存分配是指在编译时就确定了内存的大小和位置，由编译器负责分配和释放。通常用于定义全局变量、局部静态变量和数组等。

动态内存分配
动态内存分配是在程序运行时根据需要动态地分配和释放内存。C++提供了两个操作符来实现动态内存分配：new和delete。

new操作符用于在堆上分配一段指定大小的内存，并返回该内存的地址。
delete操作符用于释放通过new操作符分配的内存。

4. 面相对象特点

抽象（Abstraction）：把对象的共性特征提取出来，形成类（Class），并定义出类的属性和方法。抽象能够处理复杂的问题，使得系统更易于理解和修改。
封装（Encapsulation）：将类的属性和方法组合在一起，并限制对象对这些属性和方法的访问权限。封装保证了数据的安全性和完整性，同时也隐藏了细节，降低了系统的耦合度。
继承（Inheritance）：通过继承机制，子类可以继承父类的属性和方法，从而避免了代码的重复和冗余。继承提高了代码的可重用性和可扩展性。
多态（Polymorphism）：多态指同一个操作作用于不同的对象上面，可以产生不同的结果。例如，一个基类有两个派生类，它们都具有相同的函数名，在程序中使用时，系统根据上下文自动选择正确的函数调用。多态提高了程序的灵活性和可维护性。

5. 进程间通信方式

常见的进程间通信方式包括：

管道（Pipe）：管道是一种半双工的通信方式，它可以在具有亲缘关系的两个进程之间传递数据。管道主要通过系统调用pipe()或popen()来创建。
命名管道（Named Pipe）：命名管道也是一种半双工的通信方式，但是它可以在没有亲缘关系的两个进程之间进行通信。命名管道可以在文件系统中创建，并且可以被多个进程同时访问。
信号（Signal）：信号是一种异步的通信方式，它可以在不同的进程之间传递信息。当一个进程向另外一个进程发送信号时，操作系统会中断接收进程正在执行的任务，并调用该进程注册的信号处理函数来处理信号。
共享内存（Shared Memory）：共享内存是一种高效的进程间通信方式，它允许多个进程之间共享同一块物理内存区域。共享内存通过系统调用shmget()、shmat()和shmdt()来实现。
消息队列（Message Queue）：消息队列是一种带有消息缓冲区的通信方式，它可以在不同的进程之间传递数据。消息队列可以通过系统调用msgget()、msgsnd()和msgrcv()来实现。
套接字（Socket）：套接字是一种全双工通信方式，它可以在不同的主机或进程之间进行通信。套接字通常用于网络编程和分布式系统中。

6. 死锁四条件，解除死锁方法

形成死锁必须同时满足以下四个条件：

互斥条件：每个资源都只能被一个进程使用，如果有其他进程请求该资源，则必须等待。
请求与保持条件：进程在请求资源时，保持已经占有的资源不放。
不剥夺条件：进程已经得到的资源，在未使用完之前不能被其它进程强行取走。
循环等待条件：进程之间形成一种头尾相接的循环等待资源的关系。

解除死锁的方法主要包括以下几种：

预防死锁：通过破坏死锁的四个必要条件来预防死锁的发生。例如，避免互斥、请求和保持、不剥夺和循环等待等。
避免死锁：在运行时动态地分配资源，并根据资源的当前使用情况来避免死锁的发生。
检测死锁：通过检测系统中的资源分配情况来判断是否有死锁的发生。如果检测到了死锁，则可以采取相应的措施来解除死锁。
解除死锁：当检测到死锁时，可以通过剥夺某些进程占用的资源来解除死锁。一般情况下，系统会选择牺牲优先级较低的进程来解除死锁。

7. 什么是并发，并行，异步

并发（Concurrency）：指在同一时间段内执行多个任务，但不一定同时执行。在并发的情况下，系统通过交替执行各个任务来实现看似同时执行的效果。
并行（Parallelism）：指在同一时刻执行多个任务，通常需要多个处理器或者多个核心才能实现。在并行的情况下，系统可以同时执行多个任务，提高了系统的处理能力和性能。
异步（Asynchrony）：指一个操作不会立即得到结果，而是在将来某个时候才会得到结果。异步操作可以让程序在等待结果的同时继续执行其他任务，从而提高系统资源的利用率。

8. OSI七层模型传输层应用层

OSI七层模型是一种标准化的网络通信架构，它将计算机网络协议分为七个不同的层次。这些层次从下到上依次是：

物理层（Physical Layer）
数据链路层（Data Link Layer）
网络层（Network Layer）
传输层（Transport Layer）
会话层（Session Layer）
表示层（Presentation Layer）
应用层（Application Layer）

传输层（Transport Layer）是OSI模型中的第四层，其主要功能是在网络的两个节点之间提供可靠的数据传输服务，并确保数据按照正确的顺序和速度传输。

传输层的协议有两种：TCP（Transmission Control Protocol）和UDP（User Datagram Protocol）。TCP是面向连接的协议，可靠性较高，但是传输效率较低。UDP是面向无连接的协议，传输效率更高，但是可靠性较差。

应用层（Application Layer）是OSI模型中的最高层，其主要功能是为用户提供各种网络应用程序，例如Web浏览器、电子邮件、文件传输等。应用层使用各种协议来定义数据的格式和传输方式，例如HTTP、SMTP、FTP等。

9. http网络状态码 400以上的 500 502 什么时候出现？

以下是常见的400以上的HTTP状态码及其含义：

400 Bad Request：客户端请求有语法错误，服务器无法理解；
401 Unauthorized：客户端未经授权，请求需要身份验证；
403 Forbidden：客户端没有访问权限；
404 Not Found：请求的资源不存在；
405 Method Not Allowed：请求方法不允许使用；
408 Request Timeout：请求超时；
429 Too Many Requests：请求过多，服务器拒绝服务。

以下是常见的500系列的HTTP状态码及其含义：

500 Internal Server Error：服务器内部错误；
501 Not Implemented：服务器不支持请求的功能；
502 Bad Gateway：网关代理服务器收到了无效响应；
503 Service Unavailable：服务器暂时无法提供服务；
504 Gateway Timeout：网关代理服务器请求超时；
505 HTTP Version Not Supported：服务器不支持请求的HTTP版本。

400以上的状态码通常是客户端出现了错误或异常情况，例如请求参数错误、访问权限受限等。而500系列的状态码通常是服务器内部出现了错误或异常情况，例如数据库连接失败、程序bug等。

10. 三次握手

三次握手（Three-Way Handshake）是TCP协议建立可靠连接的过程，其流程如下：

客户端向服务器发送SYN报文，请求建立连接。该报文包含一个随机生成的序列号。

服务器收到SYN报文后，如果同意建立连接，则向客户端发送SYN-ACK报文。该报文中包含确认号（即客户端的序列号加1），以及另一个随机生成的序列号。

客户端收到服务器的SYN-ACK报文后，还需要向服务器发送ACK报文进行确认。该报文中包含确认号（即服务器的序列号加1）。一旦服务器收到了客户端的ACK报文，连接就建立完成了。

这个过程是三次握手的原因：在建立连接时，需要客户端和服务器相互确认对方的身份及数据传输能力。其中，第一次握手是客户端向服务器发送SYN报文，第二次握手是服务器收到SYN报文后向客户端发送SYN-ACK报文，第三次握手是客户端收到SYN-ACK报文后向服务器发送ACK报文进行确认。通过这三次握手，客户端和服务器可以确保彼此之间的通信有效和可靠。

11. linux命令知道哪些？sed awk会不会

linux命令：

文件和目录操作：ls, cd, mkdir, rm, cp, mv, tar等。
用户和权限管理：useradd, userdel, passwd, chmod, chown等。
网络和系统配置：ifconfig, ping, route, netstat, ps, top, service等。
文本处理和搜索：cat, head, tail, grep, awk, sed等。
软件包管理：yum, apt-get等。
编辑器：vi, vim等。

至于sed和awk，它们都是文本处理工具，在Linux系统中使用较为广泛。其中，sed是一种流编辑器，可以在文件中进行查找、替换和删除等操作。而awk则是一种强大的文本处理工具，具有高级的文本分析和处理能力。

12. 文件内按照某一列值排序 sort？

是的，sort命令可以按照文件中某一列的值进行排序。sort命令默认以空格作为分隔符，可以通过选项-t指定其他分隔符。

假设我们有一个名为file.txt的文件，它包含如下内容：

John 25
Alice 30
Bob 22
Tom 28

如果我们想按照第二列的数值进行排序，可以使用如下命令：

sort -k2n file.txt

其中，-k2表示按照第二列进行排序，-n表示按照数值排序（默认为字典序），输出结果如下：

Bob 22
John 25
Tom 28
Alice 30

如果我们想按照第二列的数值进行逆序排序，则可以使用如下命令：

sort -k2nr file.txt

其中，-r表示逆序排序，输出结果如下：

Alice 30
Tom 28
John 25
Bob 22