business-algorithm-course

即学即练｜操作系统篇：复习卡 & 算法题特训

你好，我是微扰君。初三好！

今天是我们春节特别策划的第三期。

你可以借助整理好的要点卡片，快速回顾这四大章的要点内容。复习完知识点，当然也需要有对应的LeetCode练习题，供你练手复习巩固，你可以点击必知必会算法题链接，检验一下自己的掌握情况，如果发现自己哪里还不太明白，可以回到相应章节，有针对性地复习。

操作系统篇

今天我们来复习&练习专栏的第三章， 操作系统篇。在这个模块里，我们一起学习了调度算法、页面置换算法、日志文件系统这三个内容。

必知必会力扣题

• 题目名 432. 全O(1) 数据结构

题目链接： https://leetcode-cn.com/problems/all-oone-data-structure/

题解思路： 十字链表，也是 LFU 的常见实现方式

• 题目名 146. LRU 缓存

题目链接： https://leetcode-cn.com/problems/all-oone-data-structure/

题解思路：可以直接参考官方题解， 我用Golang实现了一个基于LRU的分布式缓存

• 题目名 1701. 平均等待时间

题目链接： https://leetcode-cn.com/problems/average-waiting-time/solution/

题解思路：先来先服务策略

• 题目名 1166. 设计文件系统

题目链接： https://leetcode-cn.com/problems/design-file-system/

题解思路：字典树、哈希表

复习要点卡

点击要点卡，直达你最需要复习的那篇。

---

复习&练习的过程中，如果有什么困惑，获得了什么收获，都欢迎你留言讨论。做完题目之后，欢迎你把复习卡和你的LeetCode题解分享给你的朋友。

学习愉快，我们下期见～