摘要：
"LeetCode Mini Parse and Flatten Nested List Iterator" "Mini Parse" "Flatten Nested List Iterator" LeetCode Mini Parse and Flatten Nested List Iterato 阅读全文
摘要：
"数据库核心：数据结构" "哈希索引" "SSTables和LSM Tree" "构建和维护SSTable" "从SSTable到LSM Tree" "性能优化" "B trees" "优化B tree" "对比LSM Tree与B Tree" "LSM Tree的优点" "LSM Tree的缺点" 阅读全文
摘要：
TopK 问题 少量数据，可以全部读入内存 LeetCode原题，两种方法： 1. 优先队列（堆排序） 2. QuickSelect 大量数据，无法全部读入内存 50 GB 数据，CPU 2 核，512 MB 内存 使用堆排序，内存中只需要常驻当前TopK，读取数据时只读取一个数据分组，比如 100 阅读全文
摘要：
今天面试遇到这道题了。当场很勉强做出来，但是事后想想好多细节还是没有想清楚。 希望本次记录彻底解决本题。 首先，这道题如果没有重复元素，且只是判断是否能找到 target，那么很简单： 如果我们不用这种方法，那么我们需要更加深入地去判断每种可能出现地情况。 当 nums[mid] nums[star 阅读全文
摘要：
"文件系统" "文件" "文件结构" "文件类型" "访问文件" "文件属性" "目录" "目录层次结构" "文件系统的实现" "VFS" "一切皆文件如何实现" "从文件系统到设备驱动" 文件系统 文件系统部分 Andrew S. Tanenbaum 的 Modern Operating Syst 阅读全文
摘要：
最大子序列：输入序列中，总和最大的连续子序列 关键点：总和最大+连续 输入规则： 第一行表示输入数据的个数 第二行为真实输入 输入数据个数为 0 表示结束程序 输出规则： 对每个测试用例，在1行里输出最大和、最大连续子序列的第一个和最后一个元素，中间用空格分隔。 如果最大连续子序列不唯一，则输出序号 阅读全文
摘要：
输入格式： 要求输出格式：对每个测试用例输出 2 行，第 1 行是成绩最高学生的姓名和学号，第 2 行是成绩最低学生的姓名和学号，字符串间有 1 空格。 注意的点： 1. cin 与 getline 函数一起使用时，输入缓冲区中换行符的问题。需要在 getline 之前使用 cin.ignore() 阅读全文
摘要：
主方法求解递归式 常需要求解递归式来计算算法的运行时间。递归树方法不细说，较为直观。主方法提供一种菜谱式方法，熟悉之后使用起来最方便： 如果某个算法，将规模为 n 的问题分解为 a 个子问题，每个子问题规模为 n/b，其中 a 和 b 均为正常数。a 个子问题递归地求解，每个花费时间 T(n/b)， 阅读全文
摘要：
可合并堆，支持五种操作： : 返回一个指向堆 H 中包含最小关键字的节点的指针 ：将堆 H 中包含最小关键字的节点删除，并返回一个指向该节点的指针。 : 创建并返回一个包含堆 H1 和 H2 中所有节点的新堆。同时删除原 H1 和 H2 二项堆和斐波那契堆支持的额外两种操作： : 将新关键字值 k 阅读全文
摘要：
Pod 原理 Pod 作为最小调度单位 容器——单进程模型：不是指容器只能运行一个进程（线程，轻量级进程），而是说容器没有管理多个进程的能力。因为容器内PID=1的进程就是容器本身，容器内其他进程都是这个容器进程的子进程，在容器内没有类似 init 进程和 systemd 这样执行进程管理功能的进程 阅读全文