网站建设公司美工如何找,品牌网站建设权威,app store下载正版,wordpress自定义后台列表1.数组 链表
数组是一种线性数据结构#xff0c;其中相同类型的元素连续存储在一段内存中#xff0c;并且可以通过索引来访问每个元素。数组的优点是随机访问元素非常快速#xff0c;但缺点是插入或删除元素可能需要移动其他元素。
链表也是一种线性数据结构#xff0c;但…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模型中的第四层其主要功能是在网络的两个节点之间提供可靠的数据传输服务并确保数据按照正确的顺序和速度传输。
传输层的协议有两种TCPTransmission Control Protocol和UDPUser 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
