![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试
qq_1248742467
学海无涯,也无边
展开
-
C++基础知识——总结版
C++ 的一些高频考点原创 2022-07-10 14:39:33 · 888 阅读 · 1 评论 -
荣耀——测试
1、自我介绍;2、投递的是测试岗位,对于测试岗位的理解;测试的基本理论和方法;3、聊一聊笔试题?(你认为你的编程能力怎么样)后来换成了hr给出一个新的编程题,讲一下大致思路就可以;4、linux常用的操作指令说一下5.现在的实习情况怎样,能转正签约了吗?6、TCP如何实现可靠传输7、TCP和UDP的区别8、测试项目介绍9、跨站攻击的问题如何预防10、假设项目商用的话,需要考虑哪些问题及如何测试11、线程进程区别12、问项目:扣里面的细节,怎么设计测试用例。衡量的指标是怎么选取的,为什么原创 2021-09-25 16:54:20 · 705 阅读 · 0 评论 -
连续子数组的最大和——C++
我们利用贪心思想解决这个问题,最容易想到的就是不断累加的过程。当累加的和小于0时,说明对最终结果是负贡献,就从下一个数重新开始,同时更新最大和的值,当累加和大于0时,说明是正贡献,将下一个数值加入和中,同时更新最大和的值。#include<iostream>#include<vector>using namespace std;int main(){ int n;cin>>n;vector<int> arr(n); for(int i=0;i<原创 2021-09-25 16:01:51 · 438 阅读 · 0 评论 -
找出超过半数的数——C++
找出出现次数 超过数组长度一半的数,并且输出其最后一次输出的下标#include<iostream>#include <vector>#include <algorithm>#include <set>using namespace std;int main(){ int n;cin>>n; vector<int> arr(n); for(int i=0;i<n;i++){ cin>>arr[i原创 2021-09-25 15:40:50 · 381 阅读 · 1 评论 -
关于链表的算法—— C++
这里写目录标题1、翻转链表2、删除单链表中倒数第k个节点3、如何判断一个链表有环4、打印两个有序链表的公共部分5、删除链表的中间节点6、如何判断两个链表是否相交7、合并两个排序的链表一级目录1、翻转链表在遍历链表时,将当前节点的next 指针改为指向前一个节点。由于节点没有引用其前一个节点,因此必须事先存储其前一个节点。在更改引用之前,还需要存储后一个节点。最后返回新的头引用。class Solution {public: ListNode* reverseList(ListNode* h原创 2021-09-23 16:51:08 · 211 阅读 · 0 评论 -
华为——测开
一面1、自我介绍TCP和UDP黑盒白盒测试为什么选测试软件测试的目标中间一些跟测试有关的问题都忘了,根据自己的理解答的手撕了一个题,跟定两个数组,从小到大输出数组中不重复的值——我用Arrays.sort了,面试官说是本来是想让我自己写个冒泡或者什么排序的????测了几组数就结束了反问:软件测试和解决方案测试有什么区别,测试的前景复盘笔试,任选一道讲思路Python元组和列表Is 和 ==的区别,==本质是什么(equal( ))字典中能否存放类对象,需要注意什么Python中的原创 2021-09-22 14:00:22 · 778 阅读 · 0 评论 -
软件测试-1
关于软件测试的知识点(基础+重要)测试的流程:从小到大进行排序:单元测试、集成测试、确认测试、系统测试、验收测试单元测试:分别完成每个单元的测试任务,以确保每个模块能正常工作。单元测试大多采用白盒测试,尽可能地发现模块内部的程序错误。集成测试:把以测试的模块进行组装,进行集成测试。大多采用黑盒测试,目的在于检验与软件设计相关的程序结构问题。确认测试:完成继承测试后,对开发工作初期指定的准则进行检验。采用黑盒测试,检验软件是否完成所有功能和性能需求系统测试:完成确认测试后,给出合格的软件产品,原创 2021-04-13 20:15:28 · 245 阅读 · 0 评论 -
软件测试-2
关于软件测试相关的知识点(基础+重要)7. 如何划分缺陷和错误的严重性和优先级别划分的通用原则是:1)表示软件缺陷所造成的危害和恶劣程度 2)优先级表示修复缺陷的重要程度和次序严重性:严重:系统崩溃、数据丢失、数据毁坏较严重:操作性错误、结果错误、遗漏功能一般:小问题,错别字、UI布局、罕见故障建议:不影响使用的瑕疵或者更好的实现优先级:最高优先级:立即修复,停止进一步检测次高优先级:在产品发布前必须修复中等优先级:如果时间允许应该修复最低优先级:可能会修复,但也可能发布简述缺原创 2021-04-13 20:57:20 · 260 阅读 · 0 评论 -
容易程度---C++
找到字符串中easy的字符个数,(1)easy中字符相对顺序不变(2)下一个easy的e必须在前一个easy的y之后不明白为啥只过了27#include<iostream>#include<string>#include<vector>using namespace std;int func(string &s, int a,int b){ int k=0; int m=0,n=0,x=0; for(int i=a+1;i原创 2021-09-07 21:03:37 · 91 阅读 · 0 评论 -
vector int 找最小值的小标——C++
描述:长度为n的数组arr,进行以下操作:选择最小的arr进行+1操作,输出一个正整数表示执行完k次操作之后最小的最大值输入:n k(数组长度 操作次数 3 3) 1 2 3(数组值)输出:3说明:第一次操作选择arr[0] 令arr[0]=arr[0]+1 [2 2 3] 第二次操作选择arr[0] 令arr[0]=arr[0]+1 [3 2 3] 第二次操作选择arr[1] 令arr[1]=arr[1]+1 [3原创 2021-08-27 19:38:04 · 371 阅读 · 0 评论 -
字符串中子序列是回文———C++
奇数的回文子序列输入:aba输出:a b aba#include<iostream>#include<vector>#include<set>using namespace std;int huiwen(string s1){ int l=0,r=s1.size()-1; int flag=1; while(l<s1.size() && r>0){ if(s1[l]==s1[r]){ l++;r--; }原创 2021-08-25 10:56:02 · 140 阅读 · 0 评论 -
各个排序原理+代码----C++
lalala原创 2021-08-23 11:26:07 · 163 阅读 · 1 评论 -
字符串的最短距离---C++
描述:操作1,向字符串后面加个字符ch操作2,给出index,找出与下标为index最近的字符距离输入:asdgfas 5//五次操作 2 6//6表示下标从1开始,因此真正是5 1 a 1 b 2 6 2 4输出:5 2 -1 #include<iostream>#include<vector>#include<string>原创 2021-08-23 09:44:06 · 264 阅读 · 0 评论 -
整数反转---C++
描述:123---->321/*整数反转123---->321*/#include<iostream>#include<vector>using namespace std;int main(){ int n;cin>>n; int ans=0; while(n){ ans = ans*10+(n%10); n = n/10; //正负情况都适用 } cout<<ans<<endl; return原创 2021-08-13 21:37:53 · 154 阅读 · 0 评论 -
比较版本大小---C++
**题目描述:**比较版本大小 比如:v3.1.2 与 3.1.1.2 ,输出v3.1.2主要就是比较两个字符串中每个字符的ASCII码值的大小来进行比较/*比较版本大小 比如:v3.1.2 与 3.1.1.2 ,输出v3.1.2*/ #include<iostream>#include<string>using namespace std;int main(){ string s1,s2; cin>>s1>>s2; int n原创 2021-08-12 16:47:09 · 791 阅读 · 0 评论 -
股票最大利润---C++
题目描述:假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少?输入: [7,1,5,3,6,4]输出: 6-1=5(卖出的价格需要大于买入的价格)/*股票的最大利润*/ #include<iostream>#include<vector>using namespace std;int main(){ int n;cin>>n; vector<int> arr(n); for(int i=0;i<原创 2021-08-12 08:13:57 · 704 阅读 · 0 评论 -
两个栈实现队列的push-pop操作---C++
stack1作为入队列的栈stack2作为出队列的缓冲栈栈是先进后出,队列是先进先出入队列(stack1):x1 x2 x3 x4(底----顶)出队列:x1是最先进入的元素,在队列中应该最先出来,将stack1中的元素取出来放在stack2中,(stack2):x4 x3 x2 x1(底----顶)使用栈中的top取出第一个元素和popclass CQueue { stack<int> stack1,stack2;public: CQueue()原创 2021-08-11 17:58:39 · 363 阅读 · 0 评论 -
树的前序/中序/后序/层序遍历遍历(C++)
稍等原创 2021-08-05 17:28:59 · 461 阅读 · 0 评论 -
洗牌(C++)
**要求:**在经过洗牌函数后,如果能够保证每一个数据出现在所有位置的概率是相等的,那么这种算法是符合要求的。在这个前提下,尽量降低时间复杂度和空间复杂度就能得到好的算法。法一:每次随机抽出两张牌交换,重复交换一定次数次后结束简单的计算,交换m次后,具体某张牌始终没有被抽到的概率为((n-2)/n)^m,如果我们要求这个概率小于1/1000,那么 m>-3*ln(10)/ln(1-2/n),对于52张牌,这个数大约是176次,需要注意的是,这是满足“具体某张牌”始终没有被抽到的概率,如果需要满足“原创 2021-08-05 16:17:32 · 1691 阅读 · 0 评论 -
两个字符串的最长公共子串(C++)
问题:输入两个字符串,找到两个字符串中最长的公共字符字串输入:cdeg abcdefg输出:cde思路:肯定是从长度较小的字符串作为第一层循环本题需要用动态规划求解,dp[i][j]记录短字符串 s1 前 i 个字符和长字符串 s2 前 j 个字符的最长子串的长 ,初始化所有值为 0。当 s1[i-1] = s2[j-1]时,dp[i][j] = dp[i - 1][j - 1] + 1这里使用一个额外的值 start 来记录最长子串在短字符串 s1 中出现的起始位置,maxlen记录当前最原创 2021-08-05 15:31:04 · 4646 阅读 · 0 评论 -
判断ip是否合理(C++/python)
Q: 写代码判断IP地址—————————————————————C++——————————————————在这里插入代码片—————————————————————Python——————————————————import IPy def is_ip(address): try: IPy.IP(address) return True except Exception as e: return False...原创 2021-08-05 14:37:24 · 97 阅读 · 0 评论 -
正负数组交替(C++)
写一个程序;给一个数组,a【2 -2 3 3 6 -9 7】输出a【 -2 2 -9 3 3 6 7】输入正负数都有数组,输出数组正负交替出现,多的那一类都放在后面#include<iostream>#include<algorithm>#include<vector>using namespace std;int main(){ int n;cin>>n;vector<int> arr(n),ans(n); for(int i原创 2021-08-05 11:01:00 · 1153 阅读 · 0 评论 -
连续子数组的最大和(C++)
**问题:**一个整数数组中的元素有正有负,在该数组中找出一 个连续子数组,要求该连续子数组中各元素的和最大,这个连续子数组便被称作最大连续子数组。数组{2,4,-7,5,2,-1,2,-4,3}的最大连续子数组为{5,2,-1,2},最大连续子数组的和为5+2-1+2=8。#include<iostream>#include<vector>using namespace std;int main(){ int n;cin>>n;vector<int&g原创 2021-08-05 10:03:04 · 367 阅读 · 0 评论 -
字符串格式控制(C++)
输入一个字符串str,满足以下三个条件,返回True:1、字符只能是 大小写字母 数字2、首字符必须是大写字母3、搭配组合必须满足三个中的两个:(1)大写字母+数字;(2)小写字母+数字;(3)大小写字母+数字...原创 2021-08-03 14:17:05 · 975 阅读 · 0 评论 -
随机红包(C++)
微信发红包的随机算法随机数:使用 rand() 和 srand() 产生指定范围内的随机整数的方法:“模除+加法”的方法。如要产生 [m,n] 范围内的随机数 num,可用:int num=rand()%(n-m+1)+m;(即 rand()%[区间内数的个数]+[区间起点值])参考:https://blog.csdn.net/weixin_42785489/article/details/88295271#include <iostream>#include <ctime&g原创 2021-08-03 14:07:25 · 1217 阅读 · 1 评论 -
蚂蚁走杆的问题(C++)
题目描述:有一根27厘米的细木杆,在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。木杆很细,不能同时通过一只蚂蚁。开始 时,蚂蚁的头朝左还是朝右是任意的,它们只会朝前走或调头, 但不会后退。当任意两只蚂蚁碰头时,两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。(speed=1)编写程序,求所有蚂蚁都离开木杆 的最小时间和最大时间。所有蚂蚁朝同一个方向爬行或者一部分蚂蚁朝同一个方向爬行。所有蚂蚁都离开木杆的最大时间为max所有蚂蚁都离开木杆的最小时间原创 2021-08-03 13:21:52 · 881 阅读 · 0 评论 -
str2int/int2str (C++)
字符串与int相互转换1、字符串转int#include<iostream>#include<string>using namespace std;int main(){ string str;cin>>str; int ans=0; for(int i=0;i<str.size();i++){ int temp=str[i]-'0';//用ASCII码的差值 ans = ans*10+temp; } cout<<ans;原创 2021-08-03 10:29:34 · 647 阅读 · 0 评论