fwx

摘要： 7月18日 字节一面 1. leveldb 项目盘问 问的挺细，讲讲详细的重启流程，Get操作流程，等等，说的很不好需要仔细再过和总结一遍。 然后lsm tree很常用，那他的检索速度慢又是怎么解决的。 如果要给leveldb提供缓存，有什么方案，各有什么优缺点。 2. 数据库项目盘问 介绍介绍 还 阅读全文

摘要： 1.关于命令行参数 命令行参数可以分为两类，一类是短选项，一类是长选项，短选项在参数前加一杠"-"，长选项在参数前连续加两杠"--"，如下表（ls 命令参数）所示，其中-a，-A,-b都表示短选项，--all,--almost-all, --author都表示长选项。他们两者后面都可选择性添加额外参 阅读全文

摘要： Server stdin --> exec color.cgi --> stdout /* J. David's webserver */ /* This is a simple webserver. * Created November 1999 by J. David Blackstone. * 阅读全文

摘要： 1.xv6 system call interface 2.task i. primes 注意管道pipe的使用： int pipe(int p[]) Create a pipe, put read/write file descriptors in p[0] and p[1], 成功：0；失败：- 阅读全文

摘要： 1. 阻塞和非阻塞IO 低速系统调用是可能会使进程永远阻塞的一类系统调用： 如果某些文件类型的数据并不存在，读操作可能会使调用者永远阻塞； 如果数据不能被相同的文件类型立即接受，写操作可能会使调用者永远阻塞； 在某种条件发生之前打开某些文件类型可能会发生阻塞； 对已经加上强制性记录锁的文件进行读写； 阅读全文

摘要： 一、Http和Https的区别 Http：1）基于TCP，2）明文传输数据，3）客户端和服务器端都无法验证对方的身份； 端口：50 Https：在Http外面加了ssl（socket安全层，secure socket layer），运行于ssl之上；而ssl运行于TCP之上，用于在原http基础上添 阅读全文

摘要： 开链法：在每个表格元素中维护一个list，冲突元素添加到list中； 其他方法可以参考：index 一、hashtable的桶和节点 桶为vector，每个桶的节点指向一个list； //hash table 的基本结点, 链表形式 template<class Value> class _hash 阅读全文

摘要： 一、对象的类型和编码 Redis中每个对象都有一个redisObject结构表示： typedef struct redisObject { unsigned type:4; // 类型 unsigned encoding:4; // 编码 void *ptr; // 指向底层实现数据结构的指针 } 阅读全文

摘要： 一. 简单动态字符串（SDA，simple dynamic string） ##1. 定义 struct sdshdr { int len; // 记录buf中已使用字节数量，等于SDS所保存字符串的长度 int free; // 记录buf中未使用字节数量 char buf[]; // 用于保存字 阅读全文

摘要： ref: 《STL源码剖析》 红黑树 红黑树是一种平衡二叉树；平衡二叉树有AVL-TREE、RB-TREE、AA-TREE等； “平衡”的大致意思是:没有任何一个节点过深。 此外，红黑树还必须满足以下规则： 每个节点不是红色就是黑色； 根节点为黑色； 如果节点为红色，其子节点必须为黑色； 任一节点至 阅读全文