【C++后台开发面经】面试总结第三波：针对后台开发相关基础知识分类总结

前言

    面试总结第三波，关于后台开发面试相关基础知识，数据结构、算法、linux操作系统、计算机网络、C++、数据库进行分类总结。

后端面试总结

目录

后端面试总结

1、数据结构

链表和数组的区别

树的先序、中序、后序遍历

双链表的增删查

图

树

排序

2、算法

3、linux

指令

共享内存

ELF文件（可执行可链接文件）

进程间通信

makefile文件编写

gdb调试

如何定位内存泄漏？

动态链接和静态链接的区别

32位系统一个进程最多多少堆内存

进程/线程/协程

多进程和多线程的区别

写一个c程序辨别系统是64位还是32位

写一个c程序辨别系统是大端还是小端节序

常见信号

同步机制，什么是死锁，如何避免死锁

异步机制

epoll水平触发(LT)和边沿触发(ET)

exit()和_exit()的区别

如何实现守护进程

内存管理机制

任务调度机制

系统调用和标准库函数

系统如何将一个信号通知到进程

linux中/etc和/var目录

线程的五大状态

4、计算机网络

tcp和udp区别

tcp头

connect

 如果select返回可读，结果只读到0字节，什么情况？

tcp选项

socket的读和写

 TCP三次握手/4次挥手

从输入URL到显示页面，后台发生了什么？

DNS解析过程

 ARP地址解析协议

拥塞控制

ICMP协议

cookie和session

http协议

惊群问题

TCP的RST报文

MSL、TTL和RTT

5、C++

new与malloc的区别

使用引用减少拷贝构造函数使用次数

sizeof

虚继承

模板特例化与实例化

栈溢出几种情况

模板与多态的使用场景

 STL容器的线程安全

C/C++中volatile关键字

STL sort函数实现详解

6、数据库

基本操作

一条SQL语句执行得很慢的原因有哪些？

B+树索引和hash索引的区别

聚集索引和非聚集索引

 悲观锁与乐观锁

MySql主从复制原理

使用explain优化sql

SQL连接（内连接、外连接、交叉连接）

char/varchar/nvarchar

---

1、数据结构

链表和数组的区别

内存分布：链表是无连续的内存空间，通过指针来实现链式存储；数组是一段连续的内存空间，一般大小需提前知道。

增：链表：无序链表：O(1)，有序链表：