摘要：
一、OrderedDict 1 class LRUCache: 2 def __init__(self, capacity: int): 3 from collections import OrderedDict 4 self.cap = capacity 5 self.dic = OrderedD 阅读全文
摘要：
功能：当缺页中断发生，需要调入新的页面而内存已满时，选择内存当中哪个物理页面被置换。 目标：尽可能地减少页面的换进换出次数(即缺页中断的次数)。具体来说，把未来不再使用的或短期内较少使用的页面换出，通常只能在局部性原理指导下依据过去的统计数据来进行预测 页面锁定（frame locking）：用于描 阅读全文
摘要：
一、迷宫Ⅰ There is a ball in a maze with empty spaces and walls. The ball can go through empty spaces by rolling up, down, left or right. Given the ball's 阅读全文
摘要：
如果线上某台虚机CPU Load过高，该如何快速排查原因？ 一个应用占用CPU很高，除了是计算密集型应用之外，通常原因都是出了死循环。 w命令：都有谁，在做什么? 快速了解系统中目前有哪些用户登录着。 ps命令和top命令：列出运行的进程 ps：进程的静态列表，用于显示当前系统中的进程，ps命令显示 阅读全文
摘要：
查找文件：locate、find、grep locate-->快速查找 用于定位要查找的文件，此命令很快，后接需要查找的文件名即可 也可以用正则表达式 locate function 列出所有包含function的文件和目录，搜索包含关键字的所有文件和目录 locate命令不会对实际的整个硬盘进行查 阅读全文
摘要：
第40条：考虑用协程来并发地运行多个函数 线程有三个显著的缺点： 为了确保数据安全，我们必须使用特殊的工具来协调这些线程。这使得多线程的代码，要比单线程的过程式代码更加难懂。这种复杂的多线程代码，会逐渐另程序变得难于扩展和维护。 线程需要占用大量内存，每个正在执行的线程，大约占据8MB内存。 线程启 阅读全文
摘要：
参考：https://www.liaoxuefeng.com/wiki/1016959663602400/1017323698112640 在Python中，一边循环一边计算的机制，成为生成器：generator。 创建生成器：(列表生成式) 获取生成器的值：next() for循环（生成器也是可迭 阅读全文
摘要：
参考：https://www.liaoxuefeng.com/wiki/1016959663602400/1017451662295584 Python万物皆对象，函数也是一个对象，也可以赋值给变量，所以通过变量也能够调用该函数。 假设要增强函数的功能，比如在函数调用前后自动打印日志，但又不希望修改 阅读全文
摘要：
HTTP：Hyper Text Transfer Protocol，超文本传输协议，是用于在万维网和本地浏览器之间传输超文本的传输协议。 HTTP协议特点： 简单快速：客户端向服务器请求服务时，只需传送请求方法和路径。请求方法常用的有GET、HEAD、POST。 灵活：HTTP允许传输任意类型的数据 阅读全文