摘要： switch_to：这是一个宏，有三个参数prev，next，last局部变量prev，next：指向进程描述符的内存地址首先明确的是：last和prev是同一个，用last只是为了理解方便，完全可以用两个参数prev，next。因为last就是prevswitch_to宏用于进程切换,给定了前一个... 阅读全文

摘要： shared_ptr：计数的智能指针它是一个包装了new操作符在堆上分配的动态对象，但它实现的是引用计数型的智能指针 ，可以被自由地拷贝和赋值，在任意的地方共享它，当没有代码使用（引用计数为0）它时才删除被包装的动态分配的对象。shared_ptr也可以安全地放到标准容器中，并弥补了auto_ptr... 阅读全文

摘要： 一、内存对齐的原因根本原因：cpu是根据内存访问粒度（memory access granularity，下文简写成MAG）来读取内存，MAG就是cpu一次内存访问操作的数据量，具体数值依赖于特定的平台，一般是2byte、4byte、8byte。内存对齐：更够减少内存读取次数（相对于内存不对齐），为... 阅读全文

摘要： 题目：设计一组N个数，确定其中第k个最大值1,普通方法（先排序，然后遍历，得到第k大的数） 注：如果是数组，直接arr[k]，我们可以对这个乱序数组按照从大到小先行排序，然后取出前k大，总的时间复杂度为O(n*logn + k)，即O(n*logn ）2.利用部分排序，以避免N-K个数字的排序，... 阅读全文

摘要： 简单起见，假设每个机器存储一个标号为ID的记录（ID是小于十亿的整数），假设每份数据都保存两个备份，这样就有两个机器储存了同样的数据。1.在某个时间，如果得到一个数据文件ID的列表，是否能够快速地找出这个表中仅出现一次的ID？2.如果已经知道只有一台机器死机（也就是说只有一个备份丢失）呢？如果有两台... 阅读全文