理论基础.md

理论基础

感谢: 微信、CSDN、开源中国、博客园、简书、头条号、头条IO等 媒体平台提供内容资源

基础知识

归档操作系统、数据库、网络、数据结构相关基础知识.

操作系统

• 操作系统基本功能

• 进程和线程的区别

• 进程间的通信的几种方式

• 进程有哪几种状态

• 操作系统中进程调度策略有哪几种

• 线程同步的方式

• 线程有几种状态

• 死锁产生的四个必要条件: 互斥、占有并等待、非抢占、循环等待

• 死锁的处理基本策略和常用方法

• 分页和分段有什么区别

• Linux的五种IO模型

• IO多路复用机制: select、poll、epoll之间的区别

• 常用Linux命令及线上问题排查

• Linux运维基础命令

• Linux 统计文件中某个字符串出现的次数

• 一分钟学awk够用

• BAT面试之操作系统内存详解

• 伪共享之CPU缓存

网络系统

• 网络分层结构: 五层、七层、TCP/IP协议簇

• IP地址分类: A、B、C、D、E类

• 地址解析协议ARP和逆地址解析协议RARP

• 如何划分子网

• 已知本机IP和子网掩码, 求网络地址

• 无分类编址CIDR

• 虚拟专用网VPN

• 从IPv4到IPv6: 双协议栈、隧道技术、ICMPv6

• 传输层协议UDP(非面向连接、面向报文、最大交付)和TCP(面向连接、面向字节流、可靠交付、双全工通讯)对比

• 对比面向连接、非面向连接

• 常见应用层协议底层采用的传输层协议说明: DNS、TFTP、RIP、NFS、SMTP、TELNET、HTTP、FTP

• TCP传输连接管理: 三次握手、四次挥手

• TIME_WAIT和CLOSE_WAIT状态区别

• SYN攻击说明及如何检测SYN攻击: netstat -np -tcp | grep SYN_RECV | grep 22

• SYN攻击防范:修改net.ipv4.tcp参数(+TCP半开连接队列、-SYN重试连接次数)、限制syn并发数、防端口扫描

• TCP、UDP首部格式

• TCP长链接与短链接

• TCP粘包和拆包表现形式、解决方案

• TCP协议如何来保证传输的可靠性

• TCP流量控制(滑动窗口)、拥塞控制(慢启动、拥塞避免、快速重传、快速恢复)

• TCP三次握手和四次挥手图解

• 域名系统DNS原理、DNS劫持与污染

• 超文本传输协议HTTP说明、请求方法、状态码分类

• HTTP请求报文与响应报文格式

• 概述Get与Post的区别

• HTTP长链接和短链接

• HTTP长连接

• 如何理解HTTP协议的 “无连接，无状态” 特点

• 漫画：什么是 HTTPS 协议

• HTTP和HTTPS(运行在SSL/TLS上的HTTP)比较

• HTTPS 原理解析

• HTTP与HTTPS的区别, 以及SSL四次握手过程

• SSL/TLS协议四次握手

• HTTPS连接过程以及中间人攻击劫持

• 概述HTTPS的工作流程? 具体如何实现? 如何防止被抓包?

• HTTP1.0与HTTP1.1与HTTP2.0区别

• 文件传输协议FTP、TFTP

• 简单邮件传输协议SMTP、邮件读取协议POP3和IMAP

• 常见应用层协议与占用端口

• 基于网络知识概述一次Web页面的请求过程

• 概述XSS攻击

• 对称加密与非对称加密

• 对比Session、Cookie

数据库

• 数据库三范式: 列不可分、主键约束、外键约束

• MySQL常见存储引擎: InnoDB、MyISAM、Memory、Archive

• MySQL数据类型对比: char和varchar、blob和text

• 概述Drop、Delete与Truncate的区别

• 数据库事务特性: A(原子性)、C(一致性)、I(隔离性)、D(持久性)

• 无事务存在的并发问题: 3类数据读取问题、2类数据更新问题

• 数据库事务隔离级别: 读未提交、读已提交、可重复读(MySQL默认隔离级别)、可串行化

• 数据库为什么要设计索引

• InnoDB存储引擎MVCC实现原理

• InnoDB的聚簇索引与普通索引

• Mysql innodb 间隙锁

• InnoDB.select为啥会阻塞insert

• InnoDB为何并发高

• MySQL中的悲观锁与乐观锁的实现

• MySQL的复制原理以及流程

• MySQL聚簇索引与二级索引

• SQL语句优化的方法

• 自增ID撑上去后, 删除尾部几条记录, 重新mysql再次插入数据主键ID自增如何变化

• 为什么使用数据索引能提供性能

• 数据库索引的优缺点、创建索引的原则

• 浅谈AVL树,红黑树,B树,B+树原理及应用

• B+树索引和哈希索引的区别

• B树和B+树的区别

• B数和B+数存储结构

• B树和B+树索引的性能分析

• 从B树、B+树、B*树谈到R 树

• MySQL联合索引最左前缀原则

• MySQL InnoDB支持三种行锁定方式:行锁、间隙锁、Next-Key Lock

• 最左前缀原理与优化

• 触发器和存储过程对比

• MySQL支持的分区类型有哪些

• 行级锁定的优缺点

• MySQL索引实现: MyISAM索引实现、InnoDB索引实现

• MySQL大表优化方案

• 分库分表技术演进

• MySQL在大型网站的应用架构演变

• MySQL.双主一致性架构优化

• 库存扣多了该怎么整

• 库存扣减还有这么多方案

• CAS下ABA问题及优化方案

• CAS在分布式ID生成方案上的应用

• 常见的SQL技巧

• MySQL的or/in/union与索引优化

• MySQL索引原理

• MySQL索引的数据类型

• MySQL分库分表

• 索引，主键，唯一索引，联合索引的区别

• MySQL四种隔离级别实例演示

• Mysql分库分表、主从复制简介

• MySQL死锁的产生和解决

• Mysql索引详解

• 分库分表就能无限扩容吗

• 用过哪些分库分表中间件,优缺点是啥

• 概述你了解的分库分表中间件的底层实现原理

• 分布式事务了解？如何解决的? TCC？ 如果出现网络原因, 网络连不通怎么办?

• 为什么要分库分表？用过哪些分库分表中间件？不同的分库分表中间件都有什么优点和缺点

• 未分库分表的系统,以后系统需要分库分表, 如何设计, 让未分库分表的系统动态切换到分库分表的系统

• 如何设计可以动态扩容缩容的分库分表方案

• 如何实现 MySQL 的读写分离？MySQL 主从复制原理的是啥？如何解决 MySQL 主从同步的延时问题?

• 分表数据如果根据userId取模分片, 要查询一段时间里的数据怎么办?

• [如何解决分库分表主键问题[(https://doocs.gitee.io/advanced-java/#/docs/high-concurrency/database-shard-global-id-generate)

• MySQL常见面试题以及索引原理分析

• 一千行 MySQL 详细学习笔记

• MySQL InnoDB 锁介绍及不同 SQL 语句分别加什么样的锁

• 一文搞懂 MySQL 单表查询的底层实现

数据结构

• 认识8种数据结构

• 数据结构在线可视化

• 数据结构.算法衡量标准: 时间复杂度、空间复杂度

• 数据结构.数组和链表

• 数据结构.栈(FILO)和队列(FIFO)

• 数据结构.查找

• 数据结构.排序

• 数据结构.常见排序算法实现

• 十大经典排序算法

• 数据结构.散列

• 数据结构.树

• 数据结构.树-红黑树

• 漫画红黑树

• 数据结构.树-字典树

• 数据结构.树-AC自动机

• 数据结构.图

• 数据结构.图-最小生成树算法:

• 数据结构.串: BF、RK、BMP、BM匹配算法

• 数据结构.海量数据处理

• TopK问题的思路

算法实践

• 如何给100亿个数字排序

• 统计海量数据中出现次数最多的前10个IP

• 大数据处理思路

• 两个栈实现队列+两个队列实现栈

• 剑指Offer学习之面试题15 ：链表中倒数第k个结点

• 剑指Offer学习之面试题14 ：调整数组顺序使奇数位于偶数前面

• 剑指Offer学习之面试题13 ：在O（1）时间删除链表结点

• 剑指Offer学习之面试题12 ：打印1 到最大的n 位数

• 剑指Offer学习之面试题11 ：数值的整数次方

• 剑指Offer学习之面试题10 ：二进制中1 的个数

• 剑指Offer学习之面试题9 ： 斐波那契数列

• 剑指Offer学习之面试题8 : 旋转数组的最小数字

• 剑指Offer学习之面试题7：用两个栈实现队列

• 剑指Offer学习之面试题6 ：重建二叉树

• 剑指Offer学习之面试题5 ： 从尾到头打印链表

• 剑指Offer学习之面试题4 ： 替换空格

• 剑指Offer学习之面试题3 ：二维数组中的查找

• 剑指Offer学习之面试题2 ： 实现Singleton 模式