06 2020 档案
摘要：TCP提供一种面向连接的、可靠的字节流服务。 面向连接意味着两个使用TCP的应用（通常是一个客户一个服务器）在彼此交换数据前必须先建立一个TCP连接。 在一个TCP连接中，仅有两方进行彼此通信，广播和多播不能用于TCP。 TCP提供可靠性的方法： 1.数据被分割成TCP认为最适合发送的数据块。这和U
阅读全文
摘要：给你一个数组 nums ，数组中有 2n 个元素，按 [x1,x2,…,xn,y1,y2,…,yn] 的格式排列。 请你将数组按 [x1,y1,x2,y2,…,xn,yn] 格式重新排列，返回重排后的数组。 1 <= n <= 500 nums.length == 2n 1 <= nums[i] <
阅读全文
摘要：通过网络接口收到的数据报如果目的地址不是本机，就会被丢弃。 路由守护程序通常是用户进程。 路由表经常被IP访问，而它被守护程序更新的频度低很多，当收到ICMP重定向报文时，路由表要被更新。 IP搜索路由表的步骤： 1.搜索匹配的主机地址。 2.搜索匹配的网络地址。 3.搜索默认表项（一般被指定为一个
阅读全文
摘要：多线程时，每个线程处理各自的任务，进程就可在某一时刻做不止一件事，只有在两任务处理过程互不依赖情况下，才能交叉执行。 多进程必须使用其他机制才能共享内存和文件描述符，而多线程自动地共享进程的所有信息，包括可执行程序代码、程序全局内存和堆内存、栈、文件描述符。 交互程序也可通过多线程改善响应时间，可把
阅读全文
摘要：ping名字来源于声纳定位操作。目的是测试另一台主机是否可达，ping发送一份ICMP回显请求报文给主机，并等待ICMP回显应答。 一般，如果不能ping到某主机，那么就不能Telnet或FTP到那台主机（但可能有防火墙，使得不能ping到，但能Telnet远程登录到）；如果不能Telnet到某台主
阅读全文
摘要：尽管不能保证从源端发往目的端的两份连续的IP数据报有相同路由，但大多情况下是这样的。Traceroute可让我们看到IP数据报从一台主机传到另一台主机所经过的路由，还可让我们使用IP源路由选项。 有了IP首部的RR选项，但还是使用Traceroute的理由： 1.不是所有路由器都支持RR选项。 2.
阅读全文
摘要：信号是软件中断。信号提供了一种处理异步事件的方法，如终端用户键入中断键，会通过信号机制停止一个程序，或及早终止管道中的下一个程序。 UNIX早期系统（如V7）提供的信号模型不可靠，信号可能丢失，而且在执行临界区代码时，进程很难关闭所选择的信号。4.3BSD和SVR3对信号模型增加了可靠信号机制，但B
阅读全文
摘要：面试题58：翻转字符串。 1.输入一个英文句子，翻转句子中的单词顺序，但单词内字符的顺序不变，标点看做普通字符。如，输入"I am a student."，输出"student. a am I"。 第一步我们翻转整个句子，如上例，反转后结果为".tneduts a ma I"，第二步翻转每个单词的顺
阅读全文
摘要：本地有磁盘的系统引导时，一般从磁盘上的配置文件中获取IP地址，但无盘机要用其他方法获得。 网络上每个系统都有唯一的硬件地址，这是由网络接口生产厂家配置的。无盘系统使用RARP从接口卡上读取硬件地址，然后发送一份RARP请求（在网络上广播），请求某个主机在RARP应答中响应无盘系统的IP地址。 RAR
阅读全文
摘要：给你一个整数数组 nums，请你返回其中位数为 偶数 的数字的个数。 输入数据范围： 1 <= nums.length <= 500 1 <= nums[i] <= 10^5 解1：直接法： class Solution { public: bool countDigits(int num) { i
阅读全文
摘要：给你一个有效的 IPv4 地址 address，返回这个 IP 地址的无效化版本。 所谓无效化 IP 地址，其实就是用 “[.]” 代替了每个 “.”。 解：先扩充整个字符串空间，然后从后往前复制，时间复杂度为O（n），比遇到’.‘后再后移其后的所有字符以给’[’、’]'留下空间要快，后者时间复杂度
阅读全文
摘要：链路层主要有三个目的： 1.为IP模块发送和接受IP数据报。 2.为ARP模块发送ARP请求和接受ARP应答。 3.为RARP模块发送RARP请求和接受RARP应答。 TCP/IP支持不同的链路层协议，这取决于网络所用的硬件，如以太网、令牌环网、FDDI（光纤分布式数据接口）、RS-232串行线路等
阅读全文
摘要：进程ID是一非负整型，唯一标识一个进程，因此常用其作其他标识符的一部分以保证其唯一性，如使用进程ID创建唯一文件名。 进程ID可复用。大多UNIX实现采用延迟复用算法，使得新进程ID不同于最近终止进程的ID。 系统中有专用进程，ID为0的进程通常是调度进程，常被称为交换进程，该进程是内核的一部分，它
阅读全文
摘要：1.-c选项 gcc命令后直接跟源文件会对源文件进行预处理、编译、链接生成默认名为a.out的可执行文件。而-c选项会处理到编译环节终止，生成一个目标文件，默认名为filename.o，它必须再经过链接才最终生成可执行文件。 2.-g选项 创建符号表，符号表中包含了程序中使用的变量名称的列表，可以产
阅读全文
摘要：不同计算机运行不同操作系统，但TCP/IP协议族允许它们互相通信。 TCP/IP协议族（也称Internet协议族，Internet Protocol Suite）是一组不同层次上的多个协议的组合，TCP/IP通常被认为是一个四层协议系统： 每一层功能： 1.链路层：也称作数据链路层或网络接口层，包
阅读全文
摘要：面试题64：求1+2+…+n。不能用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（包括A?B:C）。 法一：构造函数求解。循环让相同的代码循环运行n次，我们也可以不用循环语句完成，先定义一个类型，接着创建n个该类型的对象，那么这个类型的构造函数就会被调用n
阅读全文
摘要：小A 和 小B 在玩猜数字。小B 每次从 1, 2, 3 中随机选择一个，小A 每次也从 1, 2, 3 中选择一个猜。他们一共进行三次这个游戏，请返回 小A 猜对了几次？ 一个一个比较即可： class Solution { public: int game(vector<int>& guess,
阅读全文
摘要：实现一种算法，删除单向链表中间的某个节点（即不是第一个或最后一个节点），假定你只能访问该节点。 将要删除的节点内容替换为该节点的下一个节点的内容，然后删除下一个节点即可： /** * Definition for singly-linked list. * struct ListNode { * i
阅读全文
摘要：给你一个数组 candies 和一个整数 extraCandies ，其中 candies[i] 代表第 i 个孩子拥有的糖果数目。 对每一个孩子，检查是否存在一种方案，将额外的 extraCandies 个糖果分配给孩子们之后，此孩子有最多的糖果。注意，允许有多个孩子同时拥有最多的糖果数目。 只需
阅读全文
