qq_66767167的博客

原创 今日刷三题（day14）：ISBN号码+kotori和迷宫+矩阵最长递增路径

每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社；第二个分隔之后的五位数字代表该书在出版社的编号；最后一位为识别码。

原创 今日刷三题（day13）：变态跳台阶+包含不超过两种字符的最长字串+字符串的排列

解决方案：添加Collection.sort(result),ArrayList result 里面存的是String的数组，String类型的数据不需要我们重新去写这个比较条件的。step3：（出窗口）当left所指向字符的个数为1时，出窗口，将left原本指向的字符的个数变为0，并且left自增，count自减。一只青蛙一次可以跳上1级台阶，也可以跳上2级……输入："abc" 输出："abc","acb","bac","bca","cab","cba"

原创 今日刷三题（day12):兑换零钱（一）+最长回文子串+编辑距离（一）

给定数组coins，coins中所有的值都为正整数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个aim，代表要找的钱数，求组成aim的最少货币数输入：[5,2,3],20 返回值：4 说明：将面值为5的货币使用4张输入：[5,2,3],0 返回值：0 说明：不需要任何货币都能凑够0元。

原创 今日刷三题（day11）:不同路径的数目（一）+短距离最小路径和+把数字翻译成字符串

一个机器人在m×n大小的地图的左上角（起点）。机器人每次可以向下或向右移动。机器人要到达地图的右下角（终点）。可以有多少种不同的路径从起点走到终点？输入：2,2 返回值：2属于简单题，正确。

原创 今日刷三题（day10）:最长公共子序列(二)+最长公共子串+最长上升子序列（一）

这一点我忽略掉了，直接返回dp[m][n]是错误的。

原创 今日刷三题（day9）：岛屿的数量+括号生成+短距离最长递增路径

给一个01矩阵，1代表是陆地，0代表海洋， 如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。岛屿: 相邻陆地可以组成一个岛屿（相邻:上下左右） 判断岛屿个数。输入：1,1,0,0,0],[0,1,0,1,1],[0,0,0,1,1],[0,0,1,1,1输出：3（颜色标记的三个模块）当我们遇到矩阵的某个元素为1时，首先将其置为了0，然后查看与它相邻的上下左右四个方向。

原创 今日刷三题（day8）：没有重复项数字的全排列+有重复项数字的全排列+字符串的全排列

今天的三道题都是。

原创 今日刷三题（day7）：数据流中的中位数+有效括号序列+数组中超过一半的数字

如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。

原创 腾讯云智（测试）+快手（测开）一面

原创 今日刷三题（day6）：滑动窗口最大值+最小的K个数+寻找第K大

例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5,1}， {2,3,4,[2,6,2],5,1}， {2,3,4,2,[6,2,5],1}， {2,3,4,2,6,[2,5,1]}。窗口大于数组长度或窗口长度为0的时候，返回空。

原创 今日刷三题（day5）：数组中的逆序对+比较版本号+判断是不是完全二叉树

完全二叉树的定义：若二叉树的深度为 h，除第 h 层外，其它各层的结点数都达到最大个数，第 h 层所有的叶子结点都连续集中在最左边，这就是完全二叉树。因为"1.1"的版本号相当于"1.1.0"，第3位修订号的下标为0，小于1。step 3：逐渐从队列中弹出元素访问节点，如果遇到某个节点为空，进行标记，代表到了完全二叉树的最下层，若是后续还有访问，则说明提前出现了叶子节点，不符合完全二叉树的性质。修订号从左到右编号，下标从0开始，最左边的修订号下标为0，下一个修订号下标为1，以此类推。

原创 今日刷三题（day4）：简写单词+dd爱框框+除2！

比如 “College English Test”可以简写成“CET”，“Computer Science”可以简写为“CS”，“I am Bob”简写为“IAB”输入：一个复合单词输出：输出一行，表示复合词的简写step 1：输入一个字符串数组，规定以空格符号隔开step 2：标记数组中每一组的第一个字母为chstep 3：如果ch>=‘a’&&ch

原创 Java输入输出模板( 针对ACM模式)

如果使用简单的Scanner&&System.out是从IO设备中读入，每次读取性能开销较大，在写代码时会造成超时的情况，如果代码逻辑正确因为这个问题出错就得不偿失了。每次写代码时，可以先写入模板内容。

原创 今日刷三题（day3）：数字统计+两个数组的交集+点击消除

请统计某个给定范围[L, R]的所有整数中，数字2出现的次数。比如给定范围[2, 22]，数字2在数2中出现了1次，在数12中出现1次，在数20中出现1次，在数21中出现1次，在数22中出现2次，所以数字2在该范围内一共出现了6次。输入：【2，22】 输出 ：6step1：遍历整个范围内数字否则number=number/2难度低，正确。

原创 今天刷两题（day2）：最长公共前缀+合并区间

给你一个大小为 n的字符串数组 strs ，其中包含n个字符串 ,编写一个函数来查找字符串数组中的最长公共前缀，返回这个公共前缀。输入："abca","abc","abca","abc","abcc"输出：abcstep 1：处理数组为空的特殊情况。step 2：因为最长公共前缀的长度不会超过任何一个字符串的长度，因此我们逐位就以第一个字符串为标杆，遍历第一个字符串的所有位置，取出字符。

原创 今天刷两题（day1）：牛牛取快递+最小花爬楼梯

牛牛正在寄快递，他了解到快递在 1kg 以内的按起步价 20 元计算，超出部分按每 kg 1元计算，不足 1kg 部分按 1kg计算。如果加急的话要额外付五元，请问牛牛总共要支付多少快递费第一行输入一个单精度浮点数 a 和一个字符 b ，a 表示牛牛要寄的快递的重量，b表示牛牛是否选择加急，'y' 表示加急 ，'n' 表示不加急。①从键盘输入字符 语法遗忘；②类型没有进行强制转换；③不足1kg情况不会正确处理；

原创 八大排序算法（面试被问到）

（通常不提）。此外，还可以直接调用进行排序。

原创 字节&&快手一面

原创 个人博客系统（测试报告）

用户名以及密码已经在后端写入了数据库是已经存在的，登录成功后就会跳转到列表页面；执行用户注销操作后，也会回到登录页面。（2）测试用例展示a）界面b）输入正确的账号和密码（以用户"duanxiao123"为例）：预期结果：跳转到博客列表页。实际结果如下：c）输入错误的账号或密码预期结果：提示用户输入错误。可以在列表页（主页）查看有限数量的博客简介，其包括博客标题、发布时间以及内容概要。（2）测试用例展示a）列表页界面（显示博客数量不为0等）1.2.3写博客&&发布博客（1）介绍。

原创 设计测试用例

3.设计测试用例——微信发红包。

原创 测试的分类

原创 黑盒测试 白盒测试 灰盒测试

测试的分类中，，可分为黑盒测试、白盒测试、灰盒测试。

原创 黑盒测试用例的具体设计方法（7种）

7种常见的黑盒测设用例设计方法，分别是等价类、边界值、错误猜测法、场景设计法、因果图、判定表、正交排列。

原创 描述一个bug及定义bug的级别

故障标题、故障发现的版本、故障类别（功能/兼容/界面）、故障优先级、故障描述（测试环境、测试步骤、预期结果、实际结果）。测试环境：win11+Google Chrome1.2（硬件环境+软件环境）实际结果：输入拼音，下拉框不出现拼音匹配的所有用户名，无法实现查找。测试步骤：查找界面-----输入拼音------查找姓名。预期结果：输入拼音，下拉框出现拼音匹配的所有用户名。故障标题：在拼音搜索姓名时，下拉框不显示用户名。故障版本：v1.0版本。（二）定义bug的级别。

原创 如何开始第一次测试？ 测试人员和开发人员起了争执怎么办？

参考软件测试的生命周期：需求分析----测试计划----测试设计----测试执行-----测试评估，我们可以分析出第一次软件测试的步骤举个例子现在我们开始进行测试了：1. 打开待测试的系统2. 打开测试管理工具用例模块，开始执行用例3. 发现bug！进行复现并确认bug的复现步骤4. 记录bug5. 沟通bug6. 验证以前提交的bug7. 确认本次测试完成8. 编写测试报告。

原创 bug状态及生命周期

原创 软件测试生命周期

原创 开发模型和测试模型

这里的模型，通俗的说指的是。

原创 软件测试相关基本概念

①当且仅当软件需求规格书存在并且正确的情况下，程序与规格说明书之间的不匹配，就是bug。②当用户需要的功能而规格说明书没有提到，也是bug。

原创 软件的生命周期

软件的生命周期指软件从开始设想到软件不再使用的一整个过程。推荐大家一个可以好用写思维导图的软件——飞书。

原创 软件测试的概念

软件测试就是找bug、分析缺陷，验证软件产品特性是否满足用户的需求，同时软件测试也评估了一个程序或软件系统的特性或能力；软件测试点有很多，具有不可穷举性。举个例子：我们买回来一部手机，打开试试每一个功能是否可以正常使用就是在进行“测试”。

原创 网络中的一些基本概念

1.概念：IP地址用于描述一个主机在互联网上的具体地址，定位主机的网络地址。（类似于快递运输时的收货地址）2.格式：由4组“8位二进制数”组成，如01100100.00000100.00000101.00000110（一组8位二进制数代表1个字节）；由4组“十进制整数”组成，如100.4.5.6（每个部分占1个字节，范围0~255）

原创 文件IO——小程序练习题

电脑上有很多目录，目录里有很多文件，每个文件都有很多内容；（前提）假设某些文件，包含“helloworld”关键词；（问题）这个程序就是找出哪些文件，是包含这个关键字的（需求）

原创 File 类的用法和 InputStream, OutputStream 的用法

InputStream是一个抽象类（不能够直接实例化一个对象，但是可以new它的子类，例如FileInputStream），使用InputStream时，以写入为文本文件举例。将硬盘地址内容读入内存数据中，读入的是文本字符对应的ascil码）。是一个抽象类（不能够直接实例化一个对象，但是可以new它的子类，例如FileOutputStream），使用OutputStream时，以写入为文本文件举例。将内存数据写入硬盘地址中，写的是对应字节的ascil码，输出在文本文件中查看。

原创 IO、存储、硬盘、文件系统相关常识

①JavaSE ②数据结构。

原创 多线程——Callable篇

①，除了有”继承Thread、实现Runnable、基于Lambda”，还有一个重要的”实现Callable“。②，相当于把线程封装了一个”返回值“；Callable和Runnable是类似的，都是描述一个任务（描述一个线程该干什么~），Runnable描述的是不带返回值的任务，。③只不过因为 Callable 往往是在另一个线程中执行的, 啥时候执行完并不确定，就可以负责这个出来的工作，并。

原创 多线程——CAS篇

举个例子：我们买一个手机，无法判定是新出厂的手机，还是别人用过又翻新了的手机。由于CAS只能对比最终值是否相同，不能确定这个值中间是否经历过一个过程。退出后，无法判别出当前的值是线程T1原始获取的A还是线程T2修改过的A，不清楚。

原创 介绍ReentantLock并简述 synchronized 和 ReentrantLock 之间的区别

ReentantLock的意思是，在jvm外部实现的。和synchronized定位类似，都是。

原创 介绍 HashTable, HashMap, ConcurrentHashMap 和他们之间的区别

相比于HashTable和ConcurrentHashMap是，不使用也不讲解。

原创 总结死锁的成因, 和解决方案

若想拿筷子但是发现筷子被别人占用了，就会阻塞等待（等待的同时不会放下手里已经占有到的筷子），若是五个哲学家同时拿起左手边的筷子，结果一个人都吃不到面条，这就是典型的”死锁“！——当一个线程占据多把锁后，除非显式释放锁，否则锁一直被该线程锁占用（碗里的锅里的都得到，为代码特征）答：加锁的时候判定一下，看当前尝试申请锁的线程是不是已经就是锁的持有者了，如果是，直接解锁放行~，如果需要同时获取到多把锁，约定加锁顺序（务必是先对小的编号加锁，后对大的编号加锁），这把锁是可重入锁不影响，是不可重入锁会死锁。