wangzai32100的博客

在C++中，关于输入一行char，我们可以用get（）或者getline（），但这两个函数的参数却只能是字符（串）型变量，而不能是整型变量。那么如果要输入一行（）整型或字符串变量，该如何输入？今天在做一道笔试OJ题的时候需要ACM模式，自己写输入接口，函数主体什么都写好了，可是它的输入是一个 “857” 和 ["xi an","disco""school"]，完全不知道怎么写。......

1.计算机的核心是CPU，它承担了所有的计算任务。它就像一座工厂，时刻在运行。2.假定工厂的电力有限，一次只能供给一个车间使用。也就是说，一个车间开工的时候，其他车间都必须停工。背后的含义就是，单个CPU一次只能运行一个任务。3.进程就好比工厂的车间，它代表CPU所能处理的单个任务。任一时刻，CPU总是运行一个进程，其他进程处于非运行状态。4.一个车间里，可以有很多工人。他们协同完成一个任务。线程就好比车间里的工人。一个进程可以包括多个线程。5.车

静态测试是不运行程序本身而寻找程序代码中可能存在的错误或评估程序代码的过程。动态测试是实际运行被测程序，输入相应的测试实例，检查运行结果与预期结果的差异，判定执行结果是否符合要求，从而检验程序的正确性和可靠性，并分析系统运行效率和健壮性等性能。黑盒测试,把被测试的程序当作一个黑盒,不考虑其内部结构,在知道该程序的输入和输出之间的关系或程序功能的情况下,依靠软件规格说明书来确定测试用例和推断测试结果的正确性。目的是检测软件的各个功能是否能得以实现。...............................

InnoDB ： InnoDB是mysql的默认引擎，支持事务和外键，支持容灾恢复。适合更新频繁和多并发的表 行级锁MyISAM ： 插入和查询速度比较高，支持大文件，但是不支持事务，适合在web和数据仓库场景下使用 表级锁MEMORY ： memory将表中的数据保存在内存里，适合数据比较小而且频繁访问的场景CSVblackhole共享锁是读操作的时候创建的锁，一个事务对数据加上共享锁之后，其他事务只能对数据再加共享锁，不能进行写操作直到释放所有共享锁。...

操作系统

计算机网络目录计算机网络（1）TCP和UDP的区别（2） TCP和UDP相关的协议与端口号（3） TCP怎么保证可靠性？（3） TCP（UDP，IP）等首部的认识（http请求报文构成）（4） UDP如何实现可靠传输（5） TCP的三次握手与四次挥手的详细介绍（TCP连接建立与断开是热门问题）（6） 建立TCP服务器的各个系统调用（7）接上 socket网络编程有哪些系统调用？其中close是一次就能直接关闭的吗，半关闭状态是怎么产生的？（8） 对路由协议的了解与介绍。内部网关协议IGP包括RIP，OSP

C++面经

给你一个字符串s，颠倒字符串中单词的顺序。单词是由格字符组成的字符串，s中使用至少一个空格将字符串中的单词分隔开。返回单词顺序颠倒且单词之间用单个空格连接的结果字符串。注意输入字符串s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。示例1输入输出示例2输入输出解释颠倒后的字符串中不能存在前导空格和尾随空格。示例3输入输出解释。...

顾名思义，贪心算法或贪心思想采用贪心策略，保证每次操作都是局部最优的，从而使最后得到的结果是全局最优的。

在传统C头文件(stddef.h)中的定义如下。

这里寻找链表的中间节点，可以采用快慢指针，让快指针fast每次移动两位，而慢指针slow一次移动一位，当fast指向末尾的时候，slow当前的位置正好是划分前后链的关键点，让slow->next称为head2的头节点，再让slow->next指向null，这里一定要写好判断条件(fast->next!这题如果不考虑空间复杂度，完全可以先将链表中的所有元素全部拿出来，然后放在vector容器中，再用一个sort排序，最后在将排好序的元素，一个个放进链表的数值域，大功告成。今天从两个解法来记录下这个题，....

总结一下，当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。但是哈希法也是牺牲了空间换取了时间，因为我们要使用额外的数组，set或者是map来存放数据，才能实现快速的查找。如果在做题目的时候遇到需要判断一个元素是否出现过的场景也应该第一时间想到哈希法！httpshttpshttpshttpshttpshttpshttpshttps。......

三数之和就是将原本暴力O(n^3)的解法，降为O(n^2)的解法，四数之和的双指针解法就是将原本暴力O(n^4)的解法，降为O(n^3)的解法。一样的道理，五数之和、六数之和等等都采用这种解法。之前提到的454.四数相加||，相对于本题简单很多，因为本题是要求在一个集合中找出四个数相加等于target，同时四元组不能重复。.四数相加II是四个独立的数组，只要找到A[a]+B[b]+C[c]+D[d]=0就可以，不用考虑有重复的四个元素相加等于0的情况，所以相对于本题还是简单了不少！...

给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1输入输出[0,1]解释因为nums[0]+nums[1]==9，返回[0,1]。示例2输入输出[1,2]示例3输入输出[0,1]......

哈希表+滑动窗口

字母异位词分组

哈希表解决字母异位词问题

编写一个算法来判断一个数 n 是不是快乐数