- 博客(64)
- 收藏
- 关注
RSS订阅原创 XXX测试用例设计？XXX怎么测试？（行李箱、电梯、水杯、笔、椅子）
建议回答内容：功能测试（单个功能、逻辑业务/功能交互）、界面测试、易用性测试、兼容性测试、安全性测试、性能测试行李箱我不知道这个行李箱的具体需求，所以会以我认知的行李箱来思考从功能测试来考虑的话，拉杆箱大小、厚度、容量、各个面（包括拉杆面、脚轮面）承重拉杆承重是否符合质检标准；超出容量、超出承重会有什么影响；拉杆的伸缩收回是否灵活；箱子的开锁解锁是否方便安全；界面测试，我会考虑箱子的材质、颜色、花纹、形状是否符合要求；箱子吊牌logo是否正确易用性方面，箱子拉杆手把是否易握防滑、箱子
2020-07-16 11:16:11
2868
原创 面试——测试基础理论
测试先导性知识测试是什么？在规定的条件下对程序进行操作去发现错误，然后对软件质量进行评估的一个过程。需要注意的是，软件是由文档、数据以及程序组成的，所以对软件测试应该包括：软件形成过程的文档、数据以及程序，而不仅仅是对程序进行的测试。测试的目的、作用通过测试工作发现并修复软件当中潜在的各种错误和缺陷，提高软件质量，进而提高用户对产品的使用信心，避免软件发布后由于潜在的软件缺陷和错误造成的隐患所带来的商业风险。测试可以记录软件运行过程中产生的一些数据，从而为决策提供数据支持（比如抢火车票，你模拟
2020-05-20 21:05:46
3304
5
原创 设计方法的选用
六大原则创建好了之后算法不常变的，比如计算器的加减乘除逻辑，就可以用简单工厂模式要是像商场收银机对打折等促销的处理，若用简单工厂模式也可以，不过要在工厂内创建多个具体的打折方案，比如说满300减100等，就要在工厂内单独实现：你要是200-100，又要单独实现。所以对这些功能经常要改的，可能创建型的简单工厂模式不适用，要考虑一下行为型的模式简单工厂与策略：...
2019-10-19 08:11:35
296
为什么IP地址与Mac地址缺一不可?
https://www.jianshu.com/p/0ce15c07b294网络的数据交换类似送快递ip地址是住址，mac地址是身份证号。只有身份证号的情况下想送快递是不行的，因为他不知道你现在在哪。而知道住址不知道身份证号的话，快递是可以送到你家，但又不知道是不是你本人签收MAC地址也叫物理地址、硬件地址，由网络设备制造商生产时烧录在网卡IP，全称互联网协议地址，是指IP地址，意思是...
2019-10-16 22:06:45
934
原创 mysql 索引
索引是什么官方定义：索引是帮助 mysql 高效获取数据的数据结构可简单理解为排好序的快速查找数据结构索引会影响到 where 后面的查找和 order by 后面的排序索引往往以索引文件的形式存储在磁盘上索引没有特指的话就是B树索引索引优缺点优点：提高查询效率（降低IO使用率）降低CPU使用率 （…order by age desc，因为 B树索引 本身就是一个...
2019-09-27 12:19:59
216
原创 mysql 锁机制
表锁（偏读）加读锁给一个表加读锁，在两个终端的操作及状态如下：加写锁给一个表加写锁，在两个终端的操作及状态如下：总结简单地说，读锁会阻塞写，但不会阻塞读；而写锁会把读和写都阻塞表锁分析行锁（偏写）...
2019-09-27 12:19:28
234
原创 学成在线，全部流程图
前后端请求响应流程1、在浏览器输入前端url2、前端框架vue.js根据url解析路由，根据路由找到page_list.vue页面3、首先执行page_list.vue中的钩子方法4、在钩子方法中调用query方法。5、在query方法中调用cms.js中的page_list方法6、cms.js中的page_list方法通过axios请求服务端接口7、采用proxyTable解决跨...
2019-09-27 12:14:40
2745
原创 外接显示器调亮度解决方案（最低亮度后还是很亮）
出现的问题：手动调显示屏调亮度的键，发现调到最低亮度后还是很亮。解决方案：使用显卡设置来调整。win10：桌面右键 – 英特尔显卡设置 – 显示器 – 颜色设置 – 选择显示器 - 应用...
2019-06-12 23:59:11
18740
4
原创 wsl，win10子系统Ubuntu，安装mysql过程及坑
一、安装sudo apt-get install mysql-server二、启动服务注意：先停止windows的mysql服务。因为子系统与windows共用端口，有可能出现因为端口占用导致服务启动失败。sudo service mysql start报错： * Starting MySQL database server mysqldNo directory, loggin...
2019-06-08 13:14:56
17341
7
原创 wsl，Ubuntu，关于解决 mysql-server : 依赖: mysql-server-5.7 但是它将不会被安装 问题
出现问题：安装mysql时，sudo apt-get install mysql-server mysql-common报了错：正在读取软件包列表... 完成正在分析软件包的依赖关系树正在读取状态信息... 完成有一些软件包无法被安装。如果您用的是 unstable 发行版，这也许是因为系统无法达到您要求的状态造成的。该版本中可能会有一些您需要的软件包尚未被创建或是它们已被从新...
2019-06-07 16:46:43
12512
4
原创 wsl，Ubuntu，关于解决E: Could not read response to hello message from hook [ ! -f /usr/bin/snap ] || /usr/
大坑。出现问题：今天安装mysql，sudo apt-get install mysql-server一直报错：E: Could not read response to hello message from hook [ ! -f /usr/bin/snap ] || /usr/bin/snap advise-snap --from-apt 2>/dev/null || tru...
2019-06-07 15:56:38
14964
15
原创 安装完wsl，win10子系统Ubuntu 后需要做的事
安装完Ubuntu后一定要设置root密码 ！不知道root密码就无法进入到根用户下。若当你修改了一些文件例如/etc/sudoers而导致sudo不能使用时，若进不了root用户则很难解决问题。这是因为Ubuntu的默认root密码是随机的， 即每次开机都有一个新的root密码。设置步骤：输入命令： sudo passwd 然后输入当前用户的密码，回车，终端会提示我们输入新的密码并...
2019-06-06 09:31:50
3594
1
原创 wsl，win10子系统Ubuntu，关于修改/etc/sudoers文件导致sudo不能使用的问题
出现问题：因为修改了/etc/sudoers文件，导致使用sudo命令时报错： sudo： >>> /etc/sudoers：syntax error 在行 25 附近<<< sudo： /etc/sudoers 中第 21 行附近有解析错误 sudo： 没有找到有效的 sudoers 资源，退出 sudo： 无法初始化策略插件解决步骤：...
2019-06-06 09:20:46
3236
5
原创 二叉树的非递归遍历
前序：144 https://leetcode-cn.com/problems/binary-tree-preorder-traversal/统一版：class Solution { public List<Integer> preorderTraversal(TreeNode root) { Stack<TreeNode> stack=ne...
2019-05-10 12:37:12
175
原创 win10 下的 Linux 子系统 Ubuntu 的 gcc 安装
一、先进行一下备份sudo cp /etc/apt/sources.list /etc/apt/sources.list.bak然后sudo vim /etc/apt/sources.list二、改用国内中科大的镜像apt源打开文件后把下面的这个apt源添加到文件最前面。先按 i 进入插入模式，然后在文件最前面按空格空几行出来，把下面的代码敲进去，然后按 Esc 后敲 :wq 保...
2019-04-27 18:54:30
5383
5
原创 底层实现数据结构：红黑树
学习某个知识（比如红黑树），一上来就扔给你5个定义（就算算法导论那样），告诉你这就是红黑树，然后又从这5个定义推出更多定义。其实这会让学习者很难理解到底什么是红黑树的，这样最大的问题就在于没有介绍清楚这个红黑树是从哪来的，我们为什么要把节点定义成红色或黑色。2-3树插入元素：一个原则: 添加节点将永远不会添加到一个空的位置(和二叉搜索树不同)、只会和最后找到的叶子节点做融合：...
2019-04-18 10:19:09
1201
1
原创 底层实现数据结构：字典树（前缀树）
208. 实现 Trie (前缀树)class Trie { public class Node{ private boolean isWord; private TreeMap<Character, Node> next; public Node(boolean isW...
2019-04-16 15:42:50
474
原创 底层实现数据结构：线段树
public class SegmentTree<E> { //操作的方式: 求和 | 查询最大值 | 最小值 //这个Merger和compareTO类型差不多 private interface Merger<E>{ E merge(E a,E b); } private E[] tree; pri...
2019-04-14 09:57:12
316
原创 底层实现数据结构：堆 Heap、优先队列
//import jdk.internal.org.objectweb.asm.tree.IincInsnNode;public class MaxHeap<E extends Comparable<E>> { private Array<E> data; //构造函数 public MaxHeap(int capacity) {...
2019-04-14 09:56:26
592
原创 底层实现数据结构：动态数组、链表、栈、队列
public class LinkedList<E> { private class Node { //内部类 public E e; public Node next; public Node(E e, Node next) { this.e = e; this....
2019-04-12 22:29:42
669
原创 leetcode 101、对称二叉树
给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:思路：简单粗暴。满足镜像该有的3个条件直接返回。/** * Definition for a binary tree node. * public class TreeNode { * int va...
2019-04-04 14:45:15
101
原创 leetcode 104、二叉树的最大深度
给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]，返回它的最大深度 3 。思路：普通dfs。/** * Definition for a binary tree node. * public class TreeNode { * ...
2019-04-04 13:22:58
100
原创 leetcode 669、修剪二叉搜索树
给定一个二叉搜索树，同时给定最小边界L 和最大边界 R。通过修剪二叉搜索树，使得所有节点的值在[L, R]中 (R>=L) 。你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。示例：思路：记得这里是二叉搜索树不是二叉树就行。/** * Definition for a binary tree node. * public class TreeNode ...
2019-04-04 09:59:22
106
原创 leetcode 872、叶子相似的树（dfs）
请考虑一颗二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。举个例子，如上图所示，给定一颗叶值序列为 (6, 7, 4, 9, 8) 的树。如果有两颗二叉树的叶值序列是相同，那么我们就认为它们是 叶相似 的。如果给定的两个头结点分别为 root1 和 root2 的树是叶相似的，则返回 true；否则返回 false 。思路：基础的深度优先遍历。/** *...
2019-04-04 09:12:36
175
原创 leetcode 687、最长同值路径（dfs）
给定一个二叉树，找到最长的路径，这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。注意：两个节点之间的路径长度由它们之间的边数表示。示例 1:输入：输出：2示例 2:输入:输出：2思路：lsum 存左子节点的路径，rsum 存右子节点的路径。ltemp 为当前节点到左子节点的潜在路径，rtemp为当前节点到右子节点的潜在路径。如果当前节点的值等于子...
2019-04-03 21:13:21
198
原创 leetcode 993、二叉树的堂兄弟节点
在二叉树中，根节点位于深度 0 处，每个深度为 k 的节点的子节点位于深度 k+1 处。如果二叉树的两个节点深度相同，但父节点不同，则它们是一对堂兄弟节点。我们给出了具有唯一值的二叉树的根节点 root，以及树中两个不同节点的值 x 和 y。只有与值 x 和 y 对应的节点是堂兄弟节点时，才返回 true。否则，返回 false。示例 1：输入：root = [1,2,3,4], x...
2019-04-03 12:47:13
252
原创 leetcode 884、两句话中的不常见单词（Map）
给定两个句子 A 和 B 。 （句子是一串由空格分隔的单词。每个单词仅由小写字母组成。）如果一个单词在其中一个句子中只出现一次，在另一个句子中却没有出现，那么这个单词就是不常见的。返回所有不常用单词的列表。您可以按任何顺序返回列表。示例 1：输入：A = “this apple is sweet”, B = “this apple is sour”输出：[“sweet”,“sour”...
2019-04-02 19:52:57
149
原创 底层实现数据结构：集合 Set、映射 Map
集合就是承载元素的容器，每个元素只能存在一次。在应用时能帮助我们非常快速地进行去重工作，即每个元素只有一个。因为二分搜索树不能盛放重复元素，所以用其来进行底层实现。...
2019-03-31 22:29:07
522
原创 leetcode 888、公平的糖果交换（Set）
爱丽丝和鲍勃有不同大小的糖果棒：A[i] 是爱丽丝拥有的第 i 块糖的大小，B[j] 是鲍勃拥有的第 j 块糖的大小。因为他们是朋友，所以他们想交换一个糖果棒，这样交换后，他们都有相同的糖果总量。（一个人拥有的糖果总量是他们拥有的糖果棒大小的总和。）返回一个整数数组 ans，其中 ans[0] 是爱丽丝必须交换的糖果棒的大小，ans[1] 是 Bob 必须交换的糖果棒的大小。如果有多个答案，...
2019-03-31 22:17:25
146
原创 leetcode 537、复数乘法（String的 split() 、Integer.parseInt() ）
给定两个表示复数的字符串。返回表示它们乘积的字符串。注意，根据定义 i2 = -1 。示例 1:输入: “1+1i”, “1+1i”输出: “0+2i”解释: (1 + i) * (1 + i) = 1 + i2 + 2 * i = 2i ，你需要将它转换为 0+2i 的形式。示例 2:输入: “1±1i”, “1±1i”输出: “0±2i”解释: (1 - i) * (1 -...
2019-03-31 22:16:14
244
原创 leetcode 873、最长的斐波那契子序列的长度（Set）
如果序列 X_1, X_2, …, X_n 满足下列条件，就说它是 斐波那契式 的：n >= 3对于所有 i + 2 <= n，都有 X_i + X_{i+1} = X_{i+2}给定一个严格递增的正整数数组形成序列，找到 A 中最长的斐波那契式的子序列的长度。如果一个不存在，返回 0 。（回想一下，子序列是从原序列 A 中派生出来的，它从 A 中删掉任意数量的元素（也可...
2019-03-31 22:15:17
124
原创 小鼠试毒问题（二进制）
本篇为整理所得1000桶酒，其中1桶有毒。而一旦吃了，毒性会在1周后发作。问最少需要多少只老鼠可在一周内找出毒酒？如题。解法一：二进制编码。对1000桶酒按照1~1000编码，需要10位二进制（2102^{10}210 = 1024 &amp;amp;amp;amp;amp;amp;gt; 1000）因此只需要取10只老鼠，每只老鼠只喝其对应位数为1的编号的酒。即10只老鼠按以下编码:第一只 0000000001第二只 ...
2019-03-31 21:55:45
15699
1
原创 底层实现数据结构：二分搜索树 BST
import java.util.Queue;import java.util.Stack;import java.util.LinkedList;public class BST<E extends Comparable<E>> { //二分搜索树并不支持所有类型，所以限制它，让它具有可比较性 private class Node{ p...
2019-03-31 19:40:23
284
原创 leetcode 976、三角形的最大周长
给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形，返回 0。示例 1：输入：[2,1,2]输出：5示例 2：输入：[1,2,1]输出：0示例 3：输入：[3,2,3,4]输出：10示例 4：输入：[3,6,2,3]输出：8提示：3 <= A.length <= 10000...
2019-03-31 19:04:38
330
原创 leetcode 2、两数相加
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 ->...
2019-03-31 19:04:01
119
原创 leetcode 237、删除链表中的节点（新解法）
请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.示例 2:输入: head = [4,5,1,9], node = 1输出: [4...
2019-03-31 19:01:07
89
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人