摘要：
B-tree is a tree data structure that keeps data sorted and allows searches, sequential access, insertions, and deletions in logarithmic time. The B-tr... 阅读全文
摘要：
题目1（2014腾讯笔试题）36辆车，6个跑道，最少轮数决出前3名。分析分6组，每组跑一次，进行排序。然后每组第一快的人再跑一遍，确定最快的3组。最后最快的第一组取3个人，第二快的人取2个人（因为最快的人一定在最快的第一组），第三快的人取1个人。共6个人。再跑一遍。所以总共是6+1+1=8轮。以下转... 阅读全文
摘要：
转自http://blog.sina.com.cn/s/blog_587c016a0100nfeq.htmllinux下进程间通信IPC的几种主要手段简介：管道（Pipe）及有名管道（named pipe）：管道可用于具有亲缘关系进程间的通信，有名管道克服了管道没有名字的限制，因此，除具有管道所具有... 阅读全文
摘要：
软中断信号（signal，又简称为信号）用来通知进程发生了异步事件。进程之间可以互相通过系统调用kill发送软中断信号。内核也可以因为内部事件而给进程发送信号，通知进程发生了某个事件。注意，信号只是用来通知某进程发生了什么事件，并不给该进程传递任何数据。简介收到信号的进程对各种信号有不同的处理方法。... 阅读全文