olhlo / amac

💻 All Messages About Computer，实用性计算机【基础】知识技术。Go为工具编程语言。面试基础知识大全，招聘法宝。包括基础算法和数据结构，网络，操作系统，数据库等基础知识

AMAC

计算机基础知识汇总

操作系统	网络技术	设计模式	系统设计	安全知识	GO语言	基础算法和数据结构	高级算法和数据结构
🍎	🍌	🥝	🥭	🍐	🐶	🍫	🥛

必备工具	数据库	web 技术	拔高知识	项目经验	源码分析
🍪	🧀	🥔	🍞	🍚	☕️

HERE

操作系统

1. 进程，线程和协程
2. 进程的状态，调度，同步和通信
3. 死锁
4. 内存页面置换算法(例如LRU)
5. 内存分页和分段
6. 虚拟内存
7. 静态和动态链接
8. 磁盘调度算法

---

9. Linux文件系统
10. 硬链接和软链接
11. Inode和block
12. 日常命令
13. 僵尸进程和孤儿进程
14. 缓存cpu缓存

计算机网络

1. 计算机5层分类网络
2. IP协议，IPV4和IPV6
3. 以太网和帧
4. 集线器，交换机，和路由器
5. IP数据报常见字段
6. ARP
7. ICMP报文种类和IP数据的关系
8. Ping和Traceroute的原理
9. UDP和TCP
10. 三次握手
11. 四次挥手
12. Time_Wait
13. TCP的几个特性
14. dns
15. TCP粘包
16. TCP阻塞控制详解
17. 建立TCP连接后为什么还要发送确认?

---

18. GET和POST
19. HTTP状态码
20. Cookie和Session
21. 缓存Cache-control字段
22. Expires和Max-age的区别
23. ETag验证原理
24. 长连接和短链接
25. 流水线
26. HTTP和HTTPS
27. HTTP/1.x的缺陷
28. HTTP2
29. HTTP和FTP
30. keep-alive字段

---

30. IO模型
31. IO复用 Select，Poll和Epoll
32. Epol的水平触发和边缘触发

设计模式

1. 设计模式的作用
2. 单例模式
3. 工厂模式
4. MVC
5. 代理模式
6. 生产者消费者模式
7. 观察者模式
8. 策略模式
9. 备忘录模式
10. 状态模式
11. 生成器模式
12. 对象池模式
13. 桥接模式
14. 装饰者模式
15. 外观模式
16. 享元模式
17. 责任链模式
18. 命令模式
19. 中介者模式
20. 抽象工厂模式

---

21. 面向对象三大特征
22. 面向对象关系
23. 面向对象设计原则

系统设计

1. 系统设计指标
2. 负载均衡
3. 反向代理
4. 集群下的session管理
5. 分布式基础
6. CDN
7. 缓存
8. 哈希分布
9. 一致性哈希
10. 消息队列
11. CAP理论

安全

1. XSS
2. CSRF
3. SQL注入
4. DDOS
5. 伪随机数和真随机数

GO

1. 常见坑
2. go语言的优化
3. go语言的P:M:G模型
4. channel 基于生产者消费者模型的无锁队列
5. 三色标记法-go gc算法
6. Gosched 基于阻塞的协程模型
7. GO atomic的原子操作
8. GO 逃逸分析
9. GO Context 包的使用
10. GO 反射

数据库

1. SQL基础
2. SQL语言，连接查询和分组查询
3. 连接查询和子查询
4. drop，delete和truncate的对比
5. 视图的作用，以及更新视图的时机
6. 理解存储过程中，触发器的作用
7. ACID的作用和原理
8. 四大隔离级别，以及不可重复读和幻影读出现的原因
9. 封锁的类型，粒度，两段锁协议，隐式和显示锁定
10. 乐观锁和悲观锁
11. MVCC原理，当前读和快照读，Next-key looks解决幻影读
12. 范式理论
13. SQL对比nosql
14. 事务

---

14. B+树
15. Mysql的索引和优化
16. 查询优化
17. Innodb和mylsam的区别
18. 水平切分和垂直切分
19. mysql主从复制原理，和作用以及实现
20. redo undo binlog 日志的作用
21. 慢查询
22. VARCHAR和CHAR的区别
23. 索引的类型

---

24. 字典和跳跃表原理分析
25. redis使用场景
26. redis vs memchached
27. 数据淘汰制度
28. RDB和AOF持久化机制
29. redis事件驱动模型
30. redis主从复制原理
31. redis 事务原理
32. 线程安全
33. redis 数据类型等基础知识

基础算法和数据结构

算法实战解答

面试问题大汇总

1. 计算时间复杂度和空间复杂度
2. 排序算法
3. 递归
4. 链表
5. 数组
6. 栈
7. 队列
8. 二叉树
9. 二叉搜索树
10. 红黑树
11. 递归树
12. trie字典树
13. HASH TABLE
14. HASH算法
15. 堆和堆排序
16. 图
17. 广度深度优先搜索
18. 二分查找
19. 字符串匹配算法
20. 分治
21. 贪心
22. 回溯
23. 动态规划
24. AC自动机
25. !跳表

算法和数据结构

1. 线性表
2. 搜索引擎算法
3. 高性能并发队列
4. 限流算法和微服务接口鉴权限流算法
5. 布隆过滤器
6. 负心算法
7. 最小生成树
8. 最短路径
9. 推荐算法
10. B+ B树
11. TOPK问题
12. 海量数据处理
13. 双指针
14. 位运算
15. 并查集
16. 线段树
17. 树状数组
18. 拓跋排序
19. 海量数据判重
20. 海量数据排序
21. MapReduce
22. 抢红包算法
23. 洗牌算法
24. Rand7
25. 蓄水池采样
26. 递归优化
27. 短网址生成算法，唯一ID生成算法
28. 扫二维码登陆算法
29. web页面请求过程
30. LSM
31. AVL树
32. 网络流
33. 指纹
34. 基数树，压缩前缀树
35. 剪枝算法
36. 朴素贝叶斯算法
37. 傅里叶变换
38. Splay Tree(伸展树)
39. Treap(树堆)
40. 并发和并行算法
41. 索引
42. 位图
43. 霍夫曼编码
44. 最长上升子序列

必备工具

1. git
2. docker
3. k8s
4. 正则

web技术

1. SEO
2. CSS选择器种类
3. CSS Sprite
4. link和import
5. flex布局
6. 水平居中和竖直居中
7. Fetch API使用以及跨域问题
8. JSONP
9. 懒加载
10. 渐进增强
11. RESTful
12. unicode
13. ASCII
14. 压缩的基本原理

拔高知识

1. 分布式
2. 容器化
3. 区块链
4. 微服务

项目经验

//todo

源码分析

//todo 主要是对头条 iap 蚂蚁等go开源项目进行分析。

HERE

欢迎加入算法讨论群，这里不仅有算法和数据结构，也有各种计算机技术的讨论

QQ群

微信公众号

---

☕️ 如果真的对你有所帮助,你可以请我喝杯咖啡,非常感谢。

---

推荐VPS服务器

VPS网站使用说明

可支持 支付宝支付, 个人提子使用版本 2刀/月，1T流量 ，最高1Gb带宽， 速度测试:基本上在1M/s 以上,最高速度能达到8M/s(联通4g)

---

如有转载，请标注: "转载于: https://github.com/basicExploration/AMAC 作者: googege"

本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。