摘要：最近在这里看到一道面试题，看了题目和作者的解答后，感觉真是强大。 题目：输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。 例如输入整数22和如下二元树 则打印出两条路径：10, 12和10, 5, 7。 ... 阅读全文

摘要：CSMA/CD协议要点：1）适配器从网络层获得一个分组，加上以太网的首部和尾部，组成以太网帧，放入适配器的缓存中，准备发送。2）若适配器检测到信道空闲（即在96比特时间内没有检测到信道上有信号），就发送这个帧。若检测到信道忙，则继续检测并等待信道转为空闲，然后发送这个帧。3）在发送过程中继续检测信道... 阅读全文

摘要：关系数据库（英语：Relational database），是创建在关系模型基础上的数据库，借助于集合代数等数学概念和方法来处理数据库中的数据。现实世界中的各种实体以及实体之间的各种联系均用关系模型来表示。关系模型是由埃德加·科德于1970年首先提出的，并配合“科德十二定律”。现如今虽然对此模型有一... 阅读全文

摘要：去面试的时候，偶尔会遇到关于死锁的简答题，好吧，就把要点简单总结一下。死锁：指多个进程在运行过程中因争夺资源而造成的一种僵局，当处于这种僵局状态时，若无外力作用，它们都将无法再向前推进。产生死锁的原因:1）竞争资源2）进程间推进顺序非法：进程在运行中，请求和释放资源的顺序不当，会产生死锁。资源：1）... 阅读全文

摘要：TCP使用四种定时器：重传定时器（Retransmission Timer）、坚持定时器（Persistent Timer）、保活定时器（Keeplive Timer）、时间等待定时器（Time_Wait Timer）。重传定时器：为了控制丢失的报文段或丢弃的报文段，也就是对报文段确认的等待时间。当... 阅读全文