qq_43398404的博客

原创 3.14复试专业课日报

很无语 空格也要看？

原创 3.10复试专业课日报【周末总结】

1.什么是中断向量2.

原创 【每日面经4.18】

为什么要用Redis ？解决性能和并发问题，nginx也是解决并发问题的如何解决Reids缓存问题？https://zhuanlan.zhihu.com/p/81195864企业级解决并发问题？实际上就可以答nginx的负载均衡，redis的缓存机制，读写分离机制innodb行锁InnoDB行锁是通过给索引上的索引项加锁来实现的，这一点MySQL与ORACLE不同，后者是通过在数据块中对相应数据行加锁来实现的。InnoDB这种行锁实现特点意味着：只有通过索引条件检索数据，InnoDB才使用行级

原创 【算法经典--leetcode】省份数量问题

总结无论哪种方法在标记之前一定要有判断标记的操作，这样会防止死循环现象，无论你是否理解这都是一个保险的操作对于图的遍历有几个要素：一定有一个visited数组来进行标记。dfs经典递归，bfs经典队列，在一些模拟题当中还可以使用直接遍历的方式两层for循环对于并查集还需要判断层高才能够按规则合并，因此还要有一个level数组。level的增加情况只有在两个要合并的树是相同的层高才会出现加一，因为我们已经约定了低层高的树要并入高层树，这样层高是不会改变的。dfs方法static int ge

原创 【毕业设计03-vue】配置文件详解

跨域配置request文件安装axios指令：npm i axios -Srequest.js代码import axios from 'axios'const request = axios.create({ baseURL: '/api', // 注意！！ 这里是全局统一加上了 '/api' 前缀，也就是说所有接口都会加上'/api'前缀在，页面里面写接口的时候就不要加 '/api'了，否则会出现2个'/api'，类似 '/api/api/user'这样的报错，切记！！！

原创 【毕业设计-vue02】

定义整体布局App。vue侧边组件

原创 【毕业设计-vue01】

安装nodejs直接去官网下载即可，里面包含了npm安装vue插件cli选择-g为全局安装，为了防止出现以外的问题必须要有-g。创建vue项目接着会有一顿选项进入如下配置页面通过idea更快捷的启动项目启动后的页面小细节项目结构说明详细说明组件components是如何起作用的appvue如何使用在mainjs当中配置静态css资源安装element plus可以去官网查看以下https://element-plus.gitee.io

原创 【yotta games：exam replay】

消消乐游戏(lc crush candy)思路确定(determine ideas)首先要找到能消除的棋子，之后进行判断然后重力模拟即可。需要注意的是L型消除，其实非常简单只要标记时使用-x , 遍历时比较的是Math.abs即可（这与《leetcode寻找消失的数字》的最优解有着异曲同工之妙：用数组本身存储额外的信息但是并不破坏数组原有的数据）。消除方法的思想是先遍历行或者是列在遍历列或者是行，找到三个以上的就可以标记为负数状态。所有的可消除都标记完成之后就可以下落判断了。代码实现(program

原创 【2022第十三周总结】

又是周一，差点忘记对上周总结了。其实也没什么好总结的，大概就是刷刷面经再刷刷经典的算法题之类的。。。。上周算是对入门算法都有了比较全面的认识了。接下来是不出意外是对刷题的巩固了。觉得这周巩固巩固下周可以冲新知识了，优先linux和微服务这样子。这周同时需要干毕设。。。。头秃。。。。。。前端知识选择器等面经git指令 spring相关https://editor.csdn.net/md/?articleId=123855181比较器 spring注解 Arraysort原理 DI&

原创 【每日面经-算法题特辑】4.3，4.4

算法题：设计LRU缓存package EveryDay.Simulation;import org.w3c.dom.NodeList;import java.util.HashMap;import java.util.List;public class LRU { public static void main(String[] args) { } static void solution(){ } static class Node{

原创 【每日面经4.2】鸡蛋掉落，堆排序

算法题：lc887. 鸡蛋掉落面试时会问你如果是两个鸡蛋100层楼会怎样？建议按照以下顺序回顾一下：1.李永乐讲双蛋问题，2.这一部分是官方针对挑选楼层穷举的优化：二分查找堆排序可以没事去牛客上敲一敲排序算法：https://www.nowcoder.com/practice/2baf799ea0594abd974d37139de27896?tpId=117&tqId=37851&rp=1&ru=/exam/oj&qru=/exam/oj&sourceUrl=%

原创 【4.1每日面经】

说一下MySQL索引数据结构mysql支持索引数据结构有hash表，btree等但是实际上使用的是b tree。hash不支持范围查询，这是它的缺点详细说说b树？mysql使用的是b+树，叶子节点形成链表，这个链表是双向链表。非叶子节点存储的是id（想象有很多个id然后顺着id中间的路径一点一点的往下找）为什么要使用b树？从mysql的io读写上分析，为了追求效率通常io会读取一页到数据当中这一页包含很多数据正好对应了b树一个节点多个数据的情况，所以设计为b树，解决了查页方便同时有使得整个过程非常

原创 【每日面经3.31】

比较器与比较接口的区别？（comparator & comparable）可参考文章：https://www.jianshu.com/p/f9870fd05958下面是实现comparable ：public class User implements Serializable, Comparable<User> { private static final long serialVersionUID = 1L; private int age; priva

原创 【每日面经】3.30

git命令 仓库管理git合并？merge 改动同一个地方分支冲突怎么解决？checkout branch 然后 merge在idea当中merge之后由于加上了这些符号，文件会报错，这个时候手动修改就好了题外话：merge 和 rebase的区别是什么？建议参考https://blog.csdn.net/weixin_45797022/article/details/121199814总的来说就是merge是整合另一个分支到本分支上，这会产生一个新的commit提交到远程库（请注意commit

原创 【leetcode-算法】滑动窗口相关

原创 【前端】js ，css 基础知识

文件导入内部引用时，css样式在html文件当中使用style标签引入，对引入顺序不做强制要求而js存放在script标签当中，对引入顺序有要求。js有顺序要求是因为后续的js可能使用了jquery的一些语法规则，在没有导入jquery的情况下无法使用$等符号。建议将上述js，css放在body当中外部引用时，js仍旧使用script标签，而css使用link标签<link rel="stylesheet" href="../assets/css/all.css">css选择器

原创 【2022第十二周总结-三月份月度总结】包含对第九 ， 十，十一周的回顾。

本周回顾：个人博客网站搭建使用的是华为云加宝塔搭建，宝塔挺方便，但是下周最好抽一下时间完成一下linux的学习。使用vue实现前后端分离的前端项目创建过程最好写一篇文章记录一下。先下载node.js（包含了node和npm，这里说一下node其实就是相当于声明引用了哪些“节点”，这和html里面的link标签是一样的，相当于声明了依赖），用命令行检查一下，这个时候node和npm都是装好的，npm就比较厉害了可以通过 在项目目录下直接npm install把项目依赖都解决掉 --》 创建基本的vue

原创 【每日面经】2022.3.25

1.对同步异步的理解同步就是线程一直等数据到达后才会去运行后面的代码。而异步则是不等待数据到达，跳过一部分代码执行下面的代码部分，等到数据到达才会执行必要数据对应的代码部分。2.生产者消费者的信号量用在了什么地方？操作系统待研究目前的理解是信号量用在两者可能发生资源冲突的地方，也就是所谓的临界区3.load_average指令没学过，jvm的字节码指令？还是什么的？4.Https如何保证数据的安全性，多个数据是否都要进行加密解密的过程？建议看下计算机网络的https部分https在于使.

原创 【网站项目经验汇总】2022.3.25 模板页面无法找到等问题

开发网站项目经验汇总解决问题：error resolving template [/post-no-sidebar], template might not exist or might not be accessible by any of the configured template resolvers视图解析器无法找到对应的模板页面渲染thymeleaf: prefix: classpath:/templates/ #prefix：指定模板所在的目录 check-template-l

原创 【java基础知识】io相关

先记住基本的两个fileInputStreamfileWriter

原创 【Linux01】入门与准备工作

参考视频：https://www.bilibili.com/video/BV187411y7hF?spm_id_from=333.999.0.0云服务器搭建采用阿里云服务器可以在此处获得服务器的ip地址以及登陆链接该服务器的账号密码采用华为云服务器控制面板地址https://console.huaweicloud.com/ecm/?agencyId=a16d9ff025114a97b7442629ffd11c15&region=ap-southeast-1&loca

原创 【junit】junit基础使用

断言用于比较期望值Assertions提供了很多断言方法beforeEach、aftereach断言所有添加上下文mockbean与spybean使用@mockbean修饰bean会产生推荐spybeandisposable禁用当前测试方法数据参数传递分组 @nested...

原创 【java面经01】10问

一、HashMap和Hashtable区别？这个一定要去看源码！看源码！看源码！实在看不下去的可以上网看别人的分析。简单总结有几点：1.HashMap支持null Key和null Value；Hashtable不允许。这是因为HashMap对null进行了特殊处理，将null的hashCode值定为了0，从而将其存放在哈希表的第0个bucket。2.HashMap是非线程安全，HashMap实现线程安全方法为Map map = Collections.synchronziedMap(new Hash

原创 【2022年第十一周总结】又拖到周一 XD

红黑树相关知道红黑树三大特点：1.是平衡二叉树（默认就是排序的）2.黑高要相同 3.红有子，必为黑二叉平衡树的前驱节点和后续节点是按照排序的顺序定义的。红黑树的删除规则与平衡二叉树的删除规则相同：本质上是找前驱节点或者是后继节点删除对于一个节点分三种节点删除—1.叶子节点直接删除 2. 只有一个子节点，用子节点替换 3.有两个子节点，找前驱或者后驱删除之后，红黑树还要进行修复。分两大种情况：1.删除的是红节点，不用修复 2. 删除的是黑节点又要分情况讨论关于笔试相关美的选

原创 【leetcode】算法基础--动态规划

动态规划二要素代价获利代码反推组成优化一维数组实现dynamic

原创 【leetcode】算法基础研究——递归详解

前言相信很多人对于递归都有概念，但是在做题时想用递归时却发现用不好，或者说不知道参数设置，递归方法该写在哪里，这些都是递归相关基础知识不牢靠导致的。本文为本人自学研究笔记，针对递归常见问题做出一些解释并深入研究，以求达到灵活运用。什么是递归看一个典型的问题斐波那契数列：很明显这是符合递归定义的。例如树的定义，也是递归。递归的分类递归虽然都叫递归，但是区别却很大。向外递归这是一种比较简单的递归，例如上方的斐波那契数列就是向外递归，这是因为我们的递归起点实际上是最里面一层（要先计算f（1）

原创 【java基础】红黑树

红黑树的特点红黑树的变色与旋转为了方便处理红黑树旋转操作和普通平衡树的旋转操作相同，同时有如下的性质。红黑树的删除操作删除操作分为两步：第一步：按照排序二叉树规则–删除节点分三种情况所谓的前驱与后继节点是从水平方向上来说的、第二步：修复红黑树性质按照第一步若删除的是红色节点，不用修复，如果是黑色节点则会进行修复从234树出发理解红黑树等价关系各种节点的等价注意裂变的等价行为...

原创 【leetcode基础题】刷题清单，刷完算法入门

前言说明（刷题必看）为了在面试中出彩，请在刷题的时候尽量完成最优解，例如leetcode当中的进阶要求。这样面试才能加分。1.字符串(数组)两数之和(最优解)leetcode - 1合并两个有序数组（最优解）leetcode - 88移动零leetcode - 283消失的数字（最优解）leetcode - 448判断有效括号leetcode - 20字符串解码leetcode - 394字符串相加leetcode - 4152.链表反转链表leetcode - 206

原创 【2022年第十周周总结】拖延症啊。。。。算法题啊。。。。

先来说下本周到底干了啥周一周二等offer，不满意没签约，情绪有所波动学习效率不是很高周三到周日刷剑指offer，刷了近40道，平均每天7，8道题，只能说这个效率。。。。。不过每道题基本都刷了2到3遍提升熟练度。但是这样干效率属实比较低周日去b站找视频跟着刷发现效果还可以，下周就用这个方法了。然后是拖延症。。。。。这次第十周总结，第十一周周一才写，反思。。。。。。；大概说下下周(假装还在周日)的计划吧周一：投2-3个简历，基本把华为大佬的力扣视频刷完，回顾一下所学的知识：spring，sp

原创 【mysql增强】常见面试问题剖析

本次学习参考教程：https://www.bilibili.com/video/BV14Y411V7eLb树与b+树区别？ mysql底层用的b+树有什么特点？b树按照顺序排序，而且一个节点有多个数据，b+树保证叶子节点存储了所有数据，并用单链表链接。mysql使用双链表mysql有哪些索引的数据类型？b树，hash，二叉树，红黑树说一下页mysql分为表空间段区页行，一页有16k，读取io的时候是以页为单位进行io操作。页的结构：页头，页目录，用户记录使用自增id防止分页因为内部id是

原创 【剑指offer】完成链表反转成arraylist

public class Solution { public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { ListNode tmp = listNode; ArrayList<Integer> arraylist = new ArrayList<>(); while(tmp!=null){ arraylist.

原创 【剑指offer】替换空格为“%20”

public String replaceSpace (String s) { // write code here StringBuilder sb = new StringBuilder(); for(int i=0;i<s.length();i++){ if(s.charAt(i) == ' '){ sb.append("%20"); }else{

原创 【剑指offer】判断mxn二维排序数组是否存在某值

public class Solution { public boolean Find(int target, int [][] array) { int row,col,row_length,col_length; row_length = array.length; col_length = array[0].length; row = row_length-1; col = 0; for(int

原创 【acm基础】scanner 类详解

参考jdk17的api手册：https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/util/Scanner.html官方概念scanner可以通过指定正则表达式（regular expressions）进行基本类型数据以及string的解析（实际上就是分割成几个tokens），官方把分割string方法分为正则表达式与**定界符（delimiter pattern）**两种方法。其中默认的定界符就是空格（whitespace

原创 【java测试v2-1】

v2版本对应黑马的测试入门到精通课程：https://www.bilibili.com/video/BV1TP4y1J7BD?p=3&spm_id_from=pageDriver学习目标主流技术功能测试 （测试文档）自动化测试使用自动化工具测试接口测试性能测试保证多人服务不会出现错误质量模型评价软件质量的维度测试流程测试用例设计原则对每个需求从三个维度去判断：长度，类型，规则...

原创 【2022年第九周周日总结】充满面试焦虑的一周。。。。。。

本周真是充满了面试的艰难啊。。。。不过也攒下不少面试经验Arraylist与hashmap相关数组lsit的遍历，迭代器效率最低，使用索引效率最高arraylist底层就是一个Object数组，默认容量为10数组一般都是要有初始化容量的。比如new int【】不给数组容量会报错，想要实现可变容量需要实现arraylist。下面这行代码指出，length是数组独有的，表示容量int[] aa = new int[4]; System.out.printf(String.valueOf(aa.len

原创 【java测试v1-4】软件测试理论（重点）

软件测试模型软件测试方法黑盒测试等价类划分法边界值分析法因果图法比较与选择白盒测试控制流测试基本路径测试白盒测试工具软件缺陷分析基于缺陷模式的软件测试缺陷模式定义软件缺陷严重性与优先级缺陷管理集成测试集成策略渐进式集成系统测试主要方法测试管理体系测试文档编写...

原创 【java测试v1-3】软件质量度量，配置管理，可靠性度量，质量标准（能力成熟度模型）与软件评审

软件质量度量配置管理关键活动后面略软件可靠性软件可靠性评测的实现CMM能力成熟度模型软件评审有以下四种评审、管理评审技术评审文档评审过程评审评审技术原则：缺陷列表...

原创 【java测试v1-2】软件质量控制与保证

控制是专注于检测，而保证讲究的是预防软件质量度量方法如何对软件的质量定量化，实现可见性是度量要做到的事情目标问题度量法风险管理软件质量控制（SQC模型）PDCA理念：主要是做一些检测工作软件质量保证质量保证主要是做一些预防性工作，防止出现最终的问题sqa的实施...

原创 【java测试v1-1】概述

v1版本特指按照教材《软件质量保证与测试 第二版》-秦航 编写的笔记总结什么是软件？什么是软件质量？软件这里要强调 包含与软件相关的开发文档。所谓软件质量就是满足规定需求的程度软件质量保证质量运动 全面质量全面质量就是多方考虑，做到以下四点，，了解强调对于开发可度量可看见可重复对于过程要求稳定对于发产品要讲究使用体验，相关领域发展什么是软件测试？软件测试都有哪些方法？静态测试与动态测试（是否执行代码）黑盒测试与白盒测试 灰盒测试（是否测试内部结构）常见测试