你好,我是微扰君。初三好!
今天是我们春节特别策划的第三期。
你可以借助整理好的要点卡片,快速回顾这四大章的要点内容。复习完知识点,当然也需要有对应的LeetCode练习题,供你练手复习巩固,你可以点击必知必会算法题链接,检验一下自己的掌握情况,如果发现自己哪里还不太明白,可以回到相应章节,有针对性地复习。
今天我们来复习&练习专栏的第三章,操作系统篇。在这个模块里,我们一起学习了调度算法、页面置换算法、日志文件系统这三个内容。
题目链接:https://leetcode-cn.com/problems/all-oone-data-structure/
题解思路:十字链表,也是 LFU 的常见实现方式
题目链接:https://leetcode-cn.com/problems/all-oone-data-structure/
题解思路:可以直接参考官方题解,我用Golang实现了一个基于LRU的分布式缓存
题目链接:https://leetcode-cn.com/problems/average-waiting-time/solution/
题解思路:先来先服务策略
题目链接:https://leetcode-cn.com/problems/design-file-system/
题解思路:字典树、哈希表
点击要点卡,直达你最需要复习的那篇。
复习&练习的过程中,如果有什么困惑,获得了什么收获,都欢迎你留言讨论。做完题目之后,欢迎你把复习卡和你的LeetCode题解分享给你的朋友。
学习愉快,我们下期见~