8月20日

思维导图

面试题整理:

数据结构中顺序表和链表的区别?

顺序表:

1、存储方式:顺序表是一系列连续的内存空间,每个元素的地址可以通过索引计算出;

2、访问速度:由于不需要遍历查找,访问速度较快;

3、插入和删除:插入和删除操作通常需要移动元素,在表较长时效率较低;

4、大小:一但分配内存空间,表的大小就固定了;

链表:

1、存储方式:链表由节点组成,元素的存储不连续;

2、访问速度:访问时需要从头逐个遍历,访问速度较慢;

3、插入和删除:只需改变相邻节点的指针,操作较简单;

4、大小:可以动态添加或删除节点,无需事先预估大小。

HTTP协议和TCP协议和UDP协议之间的关系?

HTTP基于TCP协议进行传输,HTTP使用TCP作为其底层传输协议。

指针和指针变量是什么?

指针是计算机编程中的一个核心概念,它是一个变量,存储了一个内存地址。

指针变量则是程序员创建的一种特殊类型的数据,它的用途就是存储指针。

共享内存和消息队列的优 缺点?

共享内存的优点‌主要包括:

1、高效性‌:由于数据直接在内存中进行传输,共享内存的通信效率非常高。

2、‌简单性‌:相对于其他通信方式,共享内存的实现较为简单。

‌共享内存的缺点‌主要包括:

1、数据同步‌:多个进程同时访问共享内存时,需要考虑数据同步问题,否则可能出现数据一致性问题。

2、‌安全性‌:共享内存需要考虑进程之间的权限问题,否则可能导致安全性问题。

‌消息队列的优点‌主要包括:

1、数据传输安全‌:消息队列具有同步机制,可以避免数据竞争问题,确保数据传输的安全。

2、‌灵活性高‌:可以根据需要随时添加或删除发送和接收线程。

‌消息队列的缺点‌主要包括:

1、传输速度较慢‌:因为数据需要序列化和反序列化,消息队列的传输速度相对较慢。

2、‌传输数据量有限‌:受磁盘大小限制,消息队列的传输数据量有限。

相关推荐
夏日听雨眠5 小时前
LInux(逻辑地址与物理地址的区别,文件描述符,lseek函数)
linux·运维·网络
qq_542515416 小时前
Ubuntu 22.04.4 LTS安装ToDesk最新版打不开,无响应?旧版本4.7.2_277版本分享
linux·ubuntu·todesk
火车叼位7 小时前
替代 Tiny Win10 的 Linux 方案:Debian XFCE 精简桌面搭建
linux·运维
小麦嵌入式7 小时前
FPGA入门(四):时序逻辑计数器原理与 LED 闪烁实现
linux·驱动开发·stm32·嵌入式硬件·fpga开发·硬件工程·dsp开发
皮卡蛋炒饭.8 小时前
传输层协议UDP
linux·网络协议·udp
Dlrb12118 小时前
C语言-指针数组与数组指针
c语言·数据结构·算法·指针·数组指针·指针数组·二级指针
坚果派·白晓明8 小时前
【鸿蒙PC三方库移植适配框架解读系列】第一篇:Lycium C/C++ 三方库适配 — 概述与环境配置
c语言·开发语言·c++·harmonyos·开源鸿蒙·三方库·c/c++三方库
syagain_zsx8 小时前
Linux指令初识(实用篇)
linux·运维·服务器
王木风9 小时前
终端里的编程副驾:DeepSeek-TUI-项目深度拆解,实测与原理分析
linux·运维·人工智能·rust·node.js
槑槑紫9 小时前
windows系统装轻量版linux开发
linux·运维·服务器