10 2018 档案
摘要:参考: 1. 《STL源码剖析》 2. "C++智能指针及其简单实现" 1. autpptr简易实现 测试 int main() { AutoPtr ap(new int); ap = 5; cout ap2(new int); ap2 = 25; cout
阅读全文
摘要:他人总结: "小米秋招服务端研发面经" "面试经验" "csdn yvhqbat面试准备" "C++面试集锦( 面试被问到的问题 )" "C++ 后台服务器 基本面试题型" "linux C/C++服务器后台开发面试题总结" "以面带点】服务器后台开发面试题总结" "去BAT,你应该要看一看的面试经
阅读全文
摘要:参考: "CPU使用率与Sleep的时间"
阅读全文
摘要:进程调度有哪几种方法?优先级调度的机制是什么? 参考: "OS中常用的调度算法总结" "调度算法的介绍及优缺点" linux进程(任务)调度算法 进程类型: 1. IO消耗型(交互) 2. 处理器消耗型(计算) 进程两种不同的优先级: 1. nice值,普通进程 2. 实时优先级,实时进程 调度器,
阅读全文
摘要:参考: "offsetof与container_of宏[总结]"
阅读全文
摘要:1. 单向链表 1.1 链表反转 1.2 链表中间节点 "面试题——查找单链表的中间节点" 1.3 链表是否有环及其相关扩展 "判断链表中是否有环 有关单链表中环的问题" 1.4 2. 双向链表 3. 循环链表
阅读全文
摘要:[TOC] 1. 排列 1.1 std::next_permutation 使用STL的std::next_permutation函数 2. 组合 2.1 STL的next_permutation函数
阅读全文
摘要:1. 线程与进程的区别;2. 线程的基本概念、线程的基本状态及状态之间的转换;3. 多线程同步和互斥有哪几种实现方法;4. 多线程同步和互斥有何异同?在什么情况下分别使用它们?5. 进程状态及其之间的转换;6.
阅读全文
摘要:LRU的典型实现是hash map + doubly linked list, 双向链表用于存储数据结点,并且它是按照结点最近被使用的时间来存储的。 如果一个结点被访问了, 我们有理由相信它在接下来的一段时间被访问的概率要大于其它结点。于是, 我们把它放到双向链表的头部。当我们往双向链表里插入一个结点, 我们也有可能很快就会使用到它,同样把它插入到头部。
如果没有哈希表,我们要访问某个结点,就需要顺序地一个个找, 时间复杂度是O(n)。使用哈希表可以让我们在O(1)的时间找到想要访问的结点, 或者返回未找到
阅读全文
摘要:A simple event driven programming library. Originally I wrote this code for the Jim's event loop (Jim is a Tcl interpreter) but later translated it in
阅读全文
摘要:动态字符串、双端链表、字典、跳跃表
阅读全文
摘要:命令模式(Command Pattern): 将一个请求封装为一个对象, 从而使你可用不同的请求对客户进行参数化; 对请求排队或记录请求日志, 以及支持可撤销的操作. [DP]
阅读全文
摘要:openssl RSA AES
阅读全文
摘要:etcd 是 CoreOS 团队发起的一个管理配置信息**和**服务发现(Service Discovery ) 的项目。
阅读全文
摘要:插件(Plug-in 又译外挂)是一种遵循一定规范的应用程序接口编写出来的程序。
阅读全文
摘要:重点:
1. `protected`: 只有类本身及其派生类和其友元函数,友元类可以访问.
2. `private`: 只有类本身及其友元函数,友元类可以访问.
阅读全文