- 博客(11)
- 收藏
- 关注
RSS订阅原创 【编程练习】字符串系列
空格替换 请编写一个方法，将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符，并且知道字符串的真实长度(小于等于1000)，同时保证字符串由大小写的英文字母组成。 给定一个string iniString 为原始的串，以及串的长度 int len, 返回替换后的string 测试样例： “Mr John Smith”,13 返回：”Mr%20J...
2018-08-22 17:07:24
338
原创 【软件测试】测试管理工具----禅道
测试管理工具： 指在软件开发过程中，对测试需求，计划，用例和实施过程进行管理，对软件缺陷进行跟踪处理的工具。 通过使用测试管理工具，测试人员或开发人员可以更方便地记录和监控每个测试活动，阶段的活动，从而找出软件的缺陷和错误，记录测试活动中发现的缺陷和改进建议。 禅道： 国产开源+商业式产品 禅道是国产的开源项目管理软件，专注研发项目管理，内置需求管理，任务管理，bug管理，缺陷管理，用例...
2018-08-16 20:38:36
10372
5
原创 【软件测试】自动化测试
自动化测试： 指软件测试的自动化，在预设状态下运行应用程序或者系统，预设条件包括正常和异常，最后评估运行结果。将人为驱动的测试行为转化为机器执行的过程。常见的自动化测试工具： QTP,selenium，Rational Root，jmeter，appium，soapui（接口自动化测试工具），LR等等。selenium是一个web的自动化测试工具，相比QTP有诸多优点：...
2018-08-12 19:03:26
329
原创 【编程练习】校招真题
（1）下厨房 牛牛想尝试一些新的料理，每个料理需要一些不同的材料，问完成所有的料理需要准备多少种不同的材料。 输入描述:每个输入包含 1 个测试用例。每个测试用例的第 i 行，表示完成第 i 件料理需要哪些材料，各个材料用空格隔开，输入只包含大写英文字母和空格，输入文件不超过 50 行，每一行不超过 50 个字符。 输出描述:输出一行一个数字表示完成所有料理需要多少种不同的材料。 示例1 ...
2018-08-11 20:35:44
320
原创 【软件测试】进一步认识测试
关于测试我们会说是发现程序错误（找bug）的过程，同时也是证明软件不存在错误的过程。 像生活中的一场考试，做完一遍题目之后检查一遍，就是在测试。 进一步理解即验证软件功能是否满足用户的需求，为了发现错误而执行程序或者系统的过程。 总之，测试是对软件质量的度量。首先认识几个关于测试的概念： bug：凡是实现效果和需求不相符的都可以认为是bug。 软件错误：当程序没有实现其最...
2018-08-10 18:21:12
406
原创 【软件测试】测试用例和测试分类
什么是测试用例？ 测试用例：是为了实施测试而被测试系统提供的一组集合，这组集合包含：测试环境，操作步骤，测试数据，预期结果等要素。测试用例有哪些设计方法？测试用例的设计方法： （1）基于需求的设计 会使测试更有效，因为它使测试专注于质量问题产生的根源，即需求。 （2）等价类 依据需求将输入划分为若干等价类，从等价类中选出一个测试用例，若这个测试用例通过，认为所代表的等价类...
2018-08-09 11:33:00
7752
原创 编程练习：链表习题（下）
（6）convert-sorted-list-to-binary-search-tree Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST. 思路： （1）分析题意：要求将一条有序链表转化为一颗二叉搜索树 （2）快慢指针法找...
2018-08-06 14:55:31
412
原创 编程练习：链表习题（上）
（1）题目：输入两个链表，找出它们的第一个公共节点。思路： 1）计算出链表1的长度； 2）计算出链表2的长度； 3）计算出链表1和链表2的长度差dif； 4）长链表先走dif步，然后两条链表一起走，直到两个链表的节点第一次相等为止，此时指针位置即为所求。代码实现：class Solution {public: ListNode* FindFirstCom...
2018-08-03 10:47:45
1113
原创 文件压缩（哈夫曼树）
以字符串“aaaabbbccd”为例实现文件压缩。 （1）统计各字符出现个数 a：4 b：3 c：2 d：1 （2）利用各字符出现的字符作为权值构建huffman树 哈夫曼树又称为最优二叉树，是加权路径长度最短的二叉树。 构建规则：每次在给定数据中挑选出两个权值最小的数，分别作为左右孩子节点，构建一个父节点将两个孩子节点链接起来，父节点权值等于左右孩子权值之和，然后再将父节点放回存...
2018-08-02 22:11:07
2336
1
原创 编程练习：进制转换
题目：给定一个十进制数M，以及需要转换的进制数。将十进制数M转化为N进制数。#include <iostream>using namespace std;int main(){ string s = "", table = "0123456789ABCDEF"; int M = 0, N = 0; cin >> M >>...
2018-08-02 22:03:42
1662
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人