架构师训练营 2 期 - 第八周总结

概要

本周学习主要的内容是常见的数据结构与算法，网络通信，异步 IO

重点内容

1.数据结构与算法

常用数据结构：常见的链表、Hash 表、栈、队列、树、平衡二叉树。

常用算法：穷举、递归、贪心、动态规划。

递归：无限递归导致栈溢出。快速排序算法。时间复杂度 = n*log(n)

贪心算法：背包问题。每一步都找当前最优解（不一定是整体最优解）。改进贪心算法。

动态规划：大问题拆解成小问题寻求各自最优解。

遗传算法：适应函数、控制函数

2.网络通信

应用层（HTTP）、传输层（TCP、端口、监听进程）、网络互联层（IP 协议、路由）、网络访问层（MAC 地址、二进制格式）

3.异步 IO

阻塞 IO，非阻塞 IO