大厂基础知识点.docVIP

大厂基础知识点

数据结构与算法

数据结构是计算机存储、组织数据的方式，算法则是解决特定问题的一系列有限步骤。在大厂面试和实际工作中，这两者至关重要。

常见数据结构：

-数组：一种线性存储结构，元素在内存中连续存放。它的优点是可以通过下标快速访问元素，时间复杂度为O(1)，但插入和删除操作可能需要移动大量元素，时间复杂度为O(n)。

-链表：由节点组成，每个节点包含数据和指向下一个节点的指针。链表的插入和删除操作相对数组更高效，时间复杂度为O(1)，但访问元素需要从头遍历，时间复杂度为O(n)。

-栈和队列：栈是后进先出（LIFO）的数据结构，常用于函数调用、表达式求值等场景。队列是先进先出（FIFO）的数据结构，常用于任务调度等。

-树：树形结构，如二叉树、二叉搜索树、平衡二叉树等。二叉搜索树的左子树所有节点值小于根节点，右子树所有节点值大于根节点，这一特性使得查找操作平均时间复杂度为O(logn)。

-图：用于表示复杂关系，由顶点和边组成。常见的图算法有广度优先搜索（BFS）、深度优先搜索（DFS）等，用于遍历图、寻找路径等。

常用算法：

-排序算法：包括冒泡排序、选择排序、插入排序等简单排序算法，时间复杂度为O(n2)；还有快速排序、归并排序等高效排序算法，平均时间复杂度为O(nlogn)。不同排序算法适用于不同场景，例如冒泡排序适用于数据量小且基本有序的情况，快速排序在平均情况下性能最优。

-搜索算法：顺序搜索对数据无要求，时间复杂度为O(n)；二分搜索适用于有序数组，时间复杂度为O(logn)。

操作系统

操作系统管理计算机硬件与软件资源，是计算机系统的核心。

进程与线程：进程是程序在操作系统中的一次执行过程，是系统进行资源分配和调度的基本单位。线程是进程中的一个执行单元，是CPU调度和分派的基本单位。一个进程可以包含多个线程，多线程能提高程序的并发执行效率，但也带来了线程同步等问题，常见的同步机制有互斥锁、信号量等。

内存管理：操作系统负责内存的分配和回收。常见的内存分配方式有静态分配和动态分配。虚拟内存技术使得程序可以使用比实际物理内存更大的地址空间，通过将部分数据和代码在内存和磁盘之间来回交换，提高内存利用率。

文件系统：提供文件的存储、检索和修改等功能。文件系统管理文件的存储结构、目录结构等，常见的文件系统有FAT、NTFS（Windows），EXT（Linux）等。

计算机网络

计算机网络实现计算机之间的通信和资源共享。

网络分层：常见的网络分层模型有OSI七层模型和TCP/IP四层模型。从下往上，OSI模型包括物理层、数据链路层、网络层、传输层、会话层、表示层和应用层；TCP/IP模型简化为网络接口层、网络层、传输层和应用层。每一层都有特定的功能和协议。

常见协议：

-IP协议：网络层协议，负责将数据包从源主机传输到目标主机，提供无连接、不可靠的数据报服务。

-TCP协议：传输层协议，提供面向连接、可靠的字节流服务。通过三次握手建立连接，四次挥手断开连接，确保数据准确无误地传输。

-UDP协议：同样是传输层协议，但它是无连接、不可靠的，适用于对实时性要求高但对数据准确性要求相对较低的场景，如视频流、音频流传输。

-HTTP协议：应用层协议，用于传输超文本（如网页），是互联网上应用最为广泛的一种网络协议。现在常用的HTTP/2相比HTTP/1.1在性能上有了显著提升，如二进制分帧、多路复用等。

编程语言基础

不同大厂根据业务需求会使用多种编程语言，但一些基础特性是共通的。

变量与数据类型：变量是存储数据的容器，不同的数据类型决定了变量存储的数据形式和占用的内存空间大小。如整型（int）、浮点型（float）、字符型（char）等基本数据类型，以及数组、结构体、类等复杂数据类型。

控制结构：包括顺序结构、选择结构（if-else、switch等）和循环结构（for、while、do-while等），用于控制程序的执行流程。

面向对象编程：许多编程语言支持面向对象编程范式，具有封装、继承、多态等特性。封装将数据和操作数据的方法封装在一起，提高代码的安全性和可维护性；继承允许创建新类继承现有类的属性和方法，实现代码复用；多态使得同一个方法在不同对象上有不同的表现形式。

掌握这些大厂基础知识点，不仅有助于应对面试，更是在实际工作中进行高效开发和解决复杂问题的基石。