Cpp

Volatile,Atomic与Memory barrier 参考链接 三者的关联C++ 中的 volatile 关键字,std::atomic 变量及手动插入内存屏障指令(Memory Barrier)均是为了避免内存访问过程中出现一些不符合预期...

CPP

CPU Cache

CPU缓存架构 寄存器:在每个核心上,有160个用于整数和144个用于浮点的寄存器单元。访问这些寄存器只需1个时钟周期这构成了对执行核心来说最快的内存。编译器会将本地变量和函数参数分配到这些寄存器上。当使用超线程技术( hyperthreading...

OS

MapReduce

摘要MapReduce既是一种编程模型,也是一种与之关联的、用于处理和产生大数据集的实现。用户要特化一个map程序去处理key/value对,并产生中间key/value对的集合,以及一个reduce程序去合并有着相同key的所有...

Distribution

Sparse Index

在数据主键有序的基础上,只为少部分数据建立索引,从而在查询时能够圈定出大致的范围,再在范围内利用适当的查找算法找到目标数据。 空间占用小,查询相对慢 Sparse Index in Kafka单个Kafka的TopicPartition中,消息数据会...

Storage

进程线程与中断

进程与线程的区别老八股版本 一个线程属于一个进程,一个进程包含多个线程 进程是资源分配的基本单位 有独立的地址空间,拥有CPU资源、内存资源、文件资源等 线程是CPU调度的基本单位 私有(线程上下文):线程栈(但能通过指针被另一个线程修改),寄...

OS

Zookeeper

ZooKeeper 由 Yahoo 开发,后来捐赠给了 Apache ,现已成为 Apache 顶级项目。ZooKeeper 是一个开源的分布式应用程序协调服务器,其为分布式系统提供一致性服务。其一致性是通过基于 Paxos 算法的 ZAB 协议完成...

Distribution

Stellar

标签样例 这是 高斯模糊 标签 这是 密码 标签 这是 下划线 标签 这是 着重号 标签 这是 波浪线 标签 这是 删除线 标签 这是 上角标 标签 这是 下角标 标签 这是使用 “> 引用” 写法的例子 这是使用 blockquote ...

Other

Git

常用操作 Rebase最新mastert提交 git fetch origin && git rebase origin/master 合并最新的N个提交 git rebase -i HEAD~N 删除远程分支 git push o...

Software

日常实习面经

TIMELINE3月11日开始投简历,接连投了四五个音视频岗秒挂,百度挂、字节三投三挂、牛客投网易被嫌弃webserver烂大街,故一边继续背八股、音视频,一边开始突击CMU15445。开始考虑放弃学了三个月的音视频方向 3月底投了最后一个字节的音视...

八股

CMU 15445

内存缓冲池原理存储管理器中实现缓冲池。缓冲池负责将物理页面从磁盘中读入内存、或从内存中写回磁盘,使得DBMS可以支持大于内存大小的存储容量。页面读入缓冲池时,从free-list(空位页面)后lru_replacer中(未被访问的可替换页面)寻找空...

八股
1234