源长知-CSDN博客

原创 C/C++常见面试问题总结

1. static关键字作用隐藏：不加statci的全局变量和函数具有全局可见性，可被其他源文件访问。添加static可以使得全局变量和函数对其他源文件隐藏，不可访问。内容持久性：全局变量和添加static的局部变量存在静态数据区，只在程序开始运行时进行唯一一次初始化。修饰成员变量：用static修饰类的属性和方法，使其成为类的属性和方法，即属于所有对象/实例共享的成员。 C中static用于修饰变量、函数。而C++还用于修饰类的成员变量和函数。 2. 引用和指针的区别 1.引用必须要初始化，如：in

2021-07-29 15:23:53 115

原创测试理论基础

软件测试面试相关问题软件开发模型：瀑布模型软件测试模型：V模型软件测试模型：W模型（双V模型）测试分类黑盒测试、白盒测试、灰盒测试功能测试、性能测试手工测试、自动化测试冒烟测试、回归测试、随机测试验收测试：α\alphaα测试、β\betaβ测试什么项目适合自动化测试常用黑盒测试方法常用白盒测试方法界面（UI）测试需要关注什么？软件开发模型：瀑布模型需求分析-概要设计-详细设计-编码-软件测试-软件维护软件测试模型：V模型需求分析验收测试

2021-07-24 20:47:25 177

原创字符串匹配问题-最长公共回文串

问题给你一个字符串 s，找到 s 中最长的回文子串。问题分析回文串特点：顺序和逆序字符相匹配，因此可以等价为字符串s和其逆序字符串s‘的匹配问题。但需要额外注意的是顺序串s和逆序串s’相匹配的子串不一定为回文，如：顺序串s=‘1abc234cba’ 和逆序串 s’='abc432cba1’可以匹配到公共子串‘abc’，但得到的结果并非是回文串。如表所示：s=‘1abc234cba’ 1 a b c 2 3 4 c b a a 0 1 0 0 0 0 0 0 0 1 b 0

2021-07-24 20:46:13 250

原创字符串匹配问题-最长公共子序列

问题给定两个字符串str1和str2，输出两个字符串的最长公共子序列。问题分析字符串str1[i]与字符串str2[j]匹配的结果有两种： 1.匹配,str1[i]=str2[j]，则两个指针都右移一位，继续匹配：i=i+1，j=j+1。 2.不匹配，str1[i]!=str2[j]，则需要移动指针，有可能存在的情况是，后面str1[i+1]=str2[j]匹配，或str1[i]=str2[j+1]匹配，也可能str1[i+1]=str2[j+1]匹配所以需要进行选择，更新当前位置下所能得到的最大

2021-07-24 20:45:46 384

原创字符串匹配问题-最长公共子串

问题给定两个字符串str1和str2,输出两个字符串的最长公共子串。问题分析利用动态规划，依次匹配str1[i]和str2[j]判断是否相同： 1.相同，上一步匹配的子串长度为dp[i-1][j-1]，则状态转换dp[i][j] = dp[i-1][j-1]+1,同时记录新的子串匹配的终点indxend； 2.不相同，则状态dp[i][j]=0（匹配的是连续公共子串，所以当前字符不匹配，长度更新为0） **注意：若匹配的字符串任意一个位于字符串的起始位置，则说明之前不可能存在匹配的子串，所以dp[i

2021-07-23 14:58:08 481

原创股票买卖问题-含冷冻期

问题给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。问题分析无限次交易，卖出股票后，第二天无法继续交易。状态：持有股票；不持有股票，且处于冷冻期；不持有股票，且不在冷冻期 dp[days][3] dp[i][0] 表示第i天持有股票 dp[i][1]表示第

2021-07-23 14:57:03 208

原创股票买卖问题-含手续费

问题给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。问题分析不限制交易次数，每次交易都需要收手续费则状态：持有股票，不持有股票两种由于买入-卖出股票，为一次完整的交易，因此只有在每次卖出股票的时候，将手续费考虑进去即可。 dp[days][2] dp[i

2021-07-23 14:56:21 163

原创股票买卖问题-最多完成k次交易

问题给定一个整数数组 prices ，它的第 i 个元素 prices[i] 是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。问题分析类似于问题：股票买卖问题-最多2次交易状态变化有：持有股票：0次持有，第1次持有，第2次持有，…，第k次持有不持有股票：0次不持有，第1次不持有，第2次不持有，…，第k次不持有 dp[days][2][k+1] dp[i][0][j]表

2021-07-23 14:55:33 732

原创股票买卖问题-无限次交易

问题给定一个数组 prices ，其中 prices[i] 是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。问题分析问题类似于：只限制一次交易。状态有：持有股票，不持有股票区别在于持有股票的状态更新时需要考虑上一次不持有股票的状态。而只限制1次交易在更新持有股票的状态时，只需考虑当前股价和上次持有股价哪个价格更低，选择更低的买入。 dp[days][2

2021-07-23 14:54:42 280

原创股票买卖问题-最多允许交易2次

问题给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。问题分析最多能完成2笔交易，且不能同时参与多笔交易，则说明一次最多只能持有1只股票，并且卖掉后才能卖第二只股票。状态：买入股票：0次持有，1次持有，2次持有卖出股票：0次持有，1次不持有，2次不持有并且状态转移关系为： 0买0买–>1持有 0买0买 or 1持有–>1不持

2021-07-23 14:53:53 666

原创股票买卖问题-只允许交易1次

问题给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。例如：输入：prices=[7,1,5,3,6,4]，输出：5 问题分析买卖股票，则状态有两种：买入股票，卖出股票。且题目中要求了只能买入一次，卖出一次。因此定义： dp[days][2]：第i天

2021-07-23 14:52:03 401

原创 0-1背包问题

问题已知一个背包最多能容纳物体的重量为W，现有N个物品，第i个物品的重量为wiw_iwi，价值为viv_ivi。求当前背包能装最大价值的物品为多少。例：容量为W=4，物品个数为N=3，重量为w=[2,1,3]，价值为v=[4,2,3]。问题分析在当前剩余容量的条件下，选择使得背包物品价值最大的物品（也可能不选择）。定义动态规划数组：状态：当前剩余容量，则状态数量=w+1个，即0，1，2，…，w dp[i][w]：对于前i个物品，背包容量为w时，能得到的背包最大价值。根据例子，N=3,W=4

2021-07-23 14:49:34 129

原创数据库相关基础知识

数据库基础知识关系型数据库和非关系型数据库MySQL三范式MySQL事务的四大特性（ACID）四大隔离级别MySQL的常见存储引擎笛卡尔积MySQL常见索引类型MySQL内连接，外连接，交叉连接索引设计原则视图的作用MySQL常用语句关系型数据库和非关系型数据库答：关系型数据库：以表格形式存在，可以体现数据之间的逻辑关系，能够支持复杂的SQL查询。非关系型数据库：以key-value形式存在，数据之间没有耦合，扩展性强，性能高。 MySQL三范式 1.字段保持原子性，不可分，表中必有主键; 2.非主

2021-07-23 14:45:17 65

原创计算机网络基础知识

计算机网络基础知识TCP和UDP的区别？介绍一下TCP/IP模型TCP的三次握手？四次挥手？HTTP的长连接和短链接？是否为无状态？Cookie和SessionHTTP报文格式HTTP常用状态码HTTP和HTTPS区别HTTPS的过程？TLS/SSL过程浏览器解析一个请求的过程？如输入"www.baidu.com"回车后的过程HTTP的请求POST和GET有什么区别？ TCP和UDP的区别？答:TCP：面向连接的服务，向目的地确保传递和流量控制。将报文划分为短报文，提供拥塞控制。只能点对点（一对一）连接。

2021-07-23 14:37:52 60

源长知