weixin_35140291的博客

请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。1.计算空格数量 2.给出替换之后的字符串长度 3.从后向前修改str

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。由于数组是向右向下递增的，因此，我们选取左下角为基准值val。 若是target大于val，则列++ 若是target小于val，则行--

删除小写字母字符串中重复元素

1.逆序排列 abcd: abcd1234 -> dcba1234;2.逆序排列 1234: dcba1234-> dcba4321;3.全部逆序 dcba4321->1234abcd。

对数组a进行排序，要求时间复杂度为O(N) 以空间换时间，新建一个数组b，这里假设arr中最大的数字不超过100，b数组全部初始化为0；例如arr中有数据12，则在b中对应的下标位置+1

字符串切割的九种方法

为什么要有空间配置器？ 1.内存碎片问题（外碎片） 由于频繁分配、释放小块内存容易在堆中造成外碎片(极端情况下就是堆中空闲的内存总量满足一个请求，但是这些空闲的块都不连续，导致任何一个单独的空闲的块都无法满足这个请求)。2.频繁的分配小块内存，效率比较低。 开辟空间的时候，分配器去找一块空闲块给用户。找空闲块也是需要时间的，尤其是在外碎片比较多的情况下。

C语言模拟实现C++的继承多态

TCP提供一种面向连接的、可靠的字节流服务。我们都知道两个使用TCP的应用，必须先建立TCP连接才能进行数据通信。

netstat是在内核中访问网络相关信息的程序，它能够提供TCP连接、TCP和UDP监听、进程内存管理的状态。netstat也是一种控制台命令，是一个监控TCP/IP网络的非常有用的工具，他可以显示路由表、实际网络连接以及每一个网络接口设备的状态信息。使用netstat可以让用户知道有哪些网络连接正在运作，使用时如果不带参数，netstat显示活动的TCP连接。

crond，一般情况下，系统都会默认启动次调度服务，crond会每分钟检查需要定时执行的操作。 crond是一个命令，常见于Unix和类Unix的操作系统中，用于设置周期性被执行的指令。该命令从标准输入设备读取指令，并将其存放区“crontab”文件中，以供之后读取和执行。 crond正是crontab的守护进程。crontab，顾名思义，定时任务列表，通过crontab来配置定时任务。

使用前序遍历判断

判断一颗二叉树是是否是另一颗树的子树

进程：进程是程序额一次执行过程，是系统运行资源分配和处理机调度的一个独占单位。

判断两个链表是否相交，若相交，求交点。（假设链表不带环）判断两个链表是否相交，若相交，求交点。（假设链表可能带环）

由前序遍历和中序遍历重建二叉树

TCP（Transmission Control Protocol 传输控制协议）是一种面向连接的、可靠的、基于字节流的传输层通信协议。

TCP四次挥手

搜索树每一棵子树的左节点都比根节点小，每一个右节点都比根节点大。 根据其特性，我们可以通过中序遍历线索化的相关变形，来改变指针指向，实现变形。

要求考虑以下三种种情况，给出解决方案，并解决： 1：二叉树每个节点有parent（三叉链） 2：二叉树是搜索二叉树。 3：就是普通二叉树。（尽可能实现时间复杂度为O（N））