摘要: 7月18日 字节一面 1. leveldb 项目盘问 问的挺细,讲讲详细的重启流程,Get操作流程,等等,说的很不好需要仔细再过和总结一遍。 然后lsm tree很常用,那他的检索速度慢又是怎么解决的。 如果要给leveldb提供缓存,有什么方案,各有什么优缺点。 2. 数据库项目盘问 介绍介绍 还 阅读全文
posted @ 2022-07-19 22:56 fwx 阅读(515) 评论(3) 推荐(1) 编辑
摘要: 1.关于命令行参数 命令行参数可以分为两类,一类是短选项,一类是长选项,短选项在参数前加一杠"-",长选项在参数前连续加两杠"--",如下表(ls 命令参数)所示,其中-a,-A,-b都表示短选项,--all,--almost-all, --author都表示长选项。他们两者后面都可选择性添加额外参 阅读全文
posted @ 2022-04-12 14:00 fwx 阅读(106) 评论(0) 推荐(0) 编辑
摘要: Server stdin --> exec color.cgi --> stdout /* J. David's webserver */ /* This is a simple webserver. * Created November 1999 by J. David Blackstone. * 阅读全文
posted @ 2022-04-12 13:27 fwx 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 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;失败:- 阅读全文
posted @ 2022-03-17 18:16 fwx 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 1. 阻塞和非阻塞IO 低速系统调用是可能会使进程永远阻塞的一类系统调用: 如果某些文件类型的数据并不存在,读操作可能会使调用者永远阻塞; 如果数据不能被相同的文件类型立即接受,写操作可能会使调用者永远阻塞; 在某种条件发生之前打开某些文件类型可能会发生阻塞; 对已经加上强制性记录锁的文件进行读写; 阅读全文
posted @ 2022-03-15 13:06 fwx 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 一、Http和Https的区别 Http:1)基于TCP,2)明文传输数据,3)客户端和服务器端都无法验证对方的身份; 端口:50 Https:在Http外面加了ssl(socket安全层,secure socket layer),运行于ssl之上;而ssl运行于TCP之上,用于在原http基础上添 阅读全文
posted @ 2022-03-10 16:58 fwx 阅读(126) 评论(0) 推荐(1) 编辑
摘要: 开链法:在每个表格元素中维护一个list,冲突元素添加到list中; 其他方法可以参考:index 一、hashtable的桶和节点 桶为vector,每个桶的节点指向一个list; //hash table 的基本结点, 链表形式 template<class Value> class _hash 阅读全文
posted @ 2022-03-09 12:57 fwx 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 一、对象的类型和编码 Redis中每个对象都有一个redisObject结构表示: typedef struct redisObject { unsigned type:4; // 类型 unsigned encoding:4; // 编码 void *ptr; // 指向底层实现数据结构的指针 } 阅读全文
posted @ 2022-03-09 00:28 fwx 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 一. 简单动态字符串(SDA,simple dynamic string) ##1. 定义 struct sdshdr { int len; // 记录buf中已使用字节数量,等于SDS所保存字符串的长度 int free; // 记录buf中未使用字节数量 char buf[]; // 用于保存字 阅读全文
posted @ 2022-03-08 16:58 fwx 阅读(33) 评论(0) 推荐(0) 编辑
摘要: ref: 《STL源码剖析》 红黑树 红黑树是一种平衡二叉树;平衡二叉树有AVL-TREE、RB-TREE、AA-TREE等; “平衡”的大致意思是:没有任何一个节点过深。 此外,红黑树还必须满足以下规则: 每个节点不是红色就是黑色; 根节点为黑色; 如果节点为红色,其子节点必须为黑色; 任一节点至 阅读全文
posted @ 2022-03-07 17:49 fwx 阅读(44) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示