面经 个人的 面试经验整理。 2023-10-19 interview 进程间通信(IPC) 为了保护操作系统中进程互不干扰,需要使用进程隔离技术,以防不同进程能够修改其他进程数据。但进程之间又不能完全隔离,需要一定的通信手段,于是开发出了进程间通信(IPC, InterProcess Communication)技术。 2023-10-11 operating system 切换进程/线程前后发生了什么? 该问题是进程与线程的区别中的一个核心问题。 2023-10-09 operating system What Happened 点击 Url 到显示网页之间发生了什么? 经典网络问题,贯穿整个计算机网络学习始终,每个阶段拿出来回味都有不同的感受与收获。 2023-10-07 Computer Network What Happened Linux 常用命令 の Note 记录常用命令及对应的常用 option,方便查。 2023-09-23 linux command 最长递增子序列 の O(nlogn) 最长递增子序列(Longest Increasing Subsequence, LIS) 是非常经典的一个算法问题。 2023-09-06 algorithm 树状数组 树状数组,也称作二叉索引树(Binary Indexed Tree)或 Fenwick 树。 它可以在 \(O(\log n)\) 的时间复杂度下实现单点修改与区间查询两个操作。 2023-09-05 data structure TinyKV-Project4 Transaction 本 Project 需要我们实现基于 MVCC 的事务模块。 2023-08-20 lab lab TinyKV-Project3 Multi-Raft 本 Project 需要我们实现多个存储节点之间的管理。 2023-08-20 lab lab TinyKV-Project2 RaftKV 本 Project 需要我们实现基础 Raft 算法。 2023-08-14 lab lab TinyKV-Project1 StandaloneKV 本 Project 需要我们基于 badger 实现一个独立存储引擎。 2023-08-13 lab lab 训练安排 三分化,双循环。 2023-07-01 life health CS144 Lab Note CS144 lab 记录过程。 2023-03-21 lab CS144 LeetCode 1653. 使字符串平衡的最少删除次数 传送门 >>> LeetCode 1653(Medium) <<< 2023-03-06 leetcode daily C++ の 可变说明符(Mutable) mutable 意为可变的,可以在非引用非常量非静态数据成员的声明中出现,允许被常量类对象修改。 2023-03-02 c++ C++ Effective C++ の Note 久仰本书大名,花了若干时间入门 C++ 后,终于可以拜读一下这部经典作品。 当 C++ 律师! 2023-03-01 note C++ C++ の 异常处理(Exception) 异常,在操作系统中指的是指令内部出现的"内中断",如除数为零,地址越界等。这些情况在程序中也时有发生,C++ 为了应对偶发的程序异常事件,引入了异常处理机制。其基于三个关键字:try,throw 与 catch。 2023-03-01 c++ C++ C++ の 泛型编程(Generics) 泛型编程是程序设计语言的一种风格或范式,允许程序员在编写代码时使用一些以后才指定的类型,在实例化时作为参数指明这些类型。在 C++ 里,这是与 OOP 并列的一大分支,通过模板来实现。 2023-02-28 c++ C++