HuoLe啊-CSDN博客

原创【HuoLe的刷题笔记】--leetcode算法题

leetcode刷题记录数组类：简单题：1. 两数之和给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。来源：力扣（Leet

2021-07-03 21:22:28 322

原创【HuoLe的测试面试】--思科自动化测试实习

思科自动化测试实习电话一面自我介绍实习经历测试流程python：list和tuple和字典的区别，工作中什么时候用list，什么时候用tuplelista = listb，b改变a会不会改变，不想改变a怎么解决（深拷贝/浅拷贝）字符串大小写转换怎么实现（内置toLowCase，ASCII码）类方法、静态方法电话二面：自我介绍实习经历面试官没和一面面试官提前沟通，问的都差不多Linux命令快排算法的实现，怎么优化python一行代码打印从1到10的平方：print

2021-03-17 22:33:14 216

原创【HuoLe的测试面经】--百度测开实习

百度测开实习面试一面自我介绍实习经历，项目具体流程、接口自动化流程项目相关：数据库表的设计MySQL查询语句：SELECT * FROM TABLE A (WHERE/ ORDER BY/ LIMIT/ LEFT JOIN/ INNER JOIN/ RIGHT JOIN)...TCP&UDPHTTP&HTTPSHTTPS的加密通信过程Linux基本命令Git命令：git add -A 添加所有变化git add -u 添

2021-03-17 22:32:06 243

原创【HuoLe的面试凉经】--百度后端实习

百度后端实习面试1、项目相关2、Integer 1 和 Integer 300 的区别3、 java最熟悉的类4、equals方法和==的区别5、hashcode6、hashmap的key=null value读取7、数据库索引及底层实现8、Hashmap的底层实现

2021-03-17 22:30:29 182

原创 Java面试八股文整理

小红书Java后端面试1. 二叉树的特性时间复杂度计算过程写一下二叉树是一棵树，且每个节点都不能有多于两个的儿子，且二叉树的子树有左右之分，次序不能颠倒。二叉树的性质在二叉树中的第i层上至多有2^(i-1)个结点（i>=1)。深度为k的二叉树至多有2^k - 1个节点（k>=1)。对任何一棵二叉树T，如果其叶结点数目为n0，度为2的节点数目为n2，则n0=n2+1。**满二叉树：**深度为k且具有2^k-1个结点的二叉树。即满二叉树中的每一层上的结点数都是最大的结点数。**

2021-03-08 10:58:07 55010 9

原创【HuoLe的面试凉经】

Java基础1. JRE和JDK的区别定义**JRE(Java Runtime Enviroment)**是Java的运行环境。面向Java程序的使用者，而不是开发者。如果你仅下载并安装了JRE，那么你的系统只能运行Java程序。JRE是运行Java程序所必须环境的集合，包含JVM标准实现及 Java核心类库。它包括Java虚拟机、Java平台核心类和支持文件。它不包含开发工具(编译器、调试器等)。**JDK(Java Development Kit)**又称J2SDK(Java2 Soft

2021-02-28 10:41:36 908 2

原创【HuoLe的面试凉经】--百度后端开发实习面试

百度后端实习面试1、项目相关2、Integer 1 和 Integer 300 的区别3、 java最熟悉的类4、equals方法和"=="的区别，重写equals方法为什么最好重写hashcode5、hashcode使用最多的地方6、hashmap的key=null时候， value读取7、数据库索引（index）及底层实现8、Hashmap的底层实现...

2021-02-22 16:28:42 226

原创【HuoLe的学习笔记】--快速排序

一、快速排序（Quick Sort）快速排序的基本思想：通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。算法描述快速排序使用分治法来把一个串（list）分为两个子串（sub-lists）。具体算法描述如下：步骤1：从数列中挑出一个元素，称为 “基准”（pivot ）；步骤2：重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之

2021-02-20 12:05:18 371

原创【HuoLe的学习笔记】--栈

栈栈是一个**先入后出（FILO-First In Last Out）**的有序列表栈是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表，允许插入和删除的一端为变化的一端，称为栈顶（Top），另一端为固定的一端，称为栈底（Bottom）根据栈的定义可知，最先放入栈中元素在栈底，最后放入的元素在栈顶，而删除元素刚好相反，最后放入元素最先删除，最先放入的元素最后删除。出栈（pop)和入栈（push）栈的应用场景：子程序的调用：在跳往子程序前，会先将下个指令的地址存到堆栈中，直

2021-02-10 20:11:02 175 1

原创【HuoLe的学习笔记】--双向链表

一、双向链表：每个节点包含data域，pre域：指向前一个节点，next域：指向下一个节点双向链表的遍历，添加、修改、删除的操作思路遍历方法和单链表一样，只是可以向前，也可以向后查找添加（默认添加到双向链表的最后）方式一：默认加到最后先找到双向链表的最后这个节点temp.next = newNode;newNode.pre = temp;方式二：根据排名（id）顺序添加先找到双向链表中可以添加节点的位置studentNode.next = temp;//studentNode.

2021-01-11 16:30:12 391

原创【HuoLe的学习笔记】--单链表

链表（Linked List）链表是有序的列表链表是以节点的方式来存储每个节点包含data域，next域：指向下一个节点链表各个节点并不一定是连续存储链表分带头节点的链表和没有头节点的链表，根据实际需求确定单链表的创建：添加（创建）：先创建一个head头节点，作用就是表示单链表的头后面我们每添加一个节点，就直接加入到链表的最后遍历：通过一个辅助变量遍历，帮助遍历整个链表。单链表的修改：修改节点：先找到需要修改的节点修改对应信息单链表的删除

2021-01-07 17:49:53 437

原创【HuoLe的学习笔记】--归并排序

一、归并排序1. 定义：（1）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。归并排序是一种稳定的排序方法。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为2-路归并。（2）和选择排序一样，归并排序的性能不受输入数据的影响，但表现比选择排序好的多，因为始终都是**O(nlog(n))**的时间复杂度。代价是需要额外的内存空间。2. 动图：3.Java实现

2021-01-07 14:07:23 291

原创【HuoLe的学习笔记】--数组模拟队列

队列队列是一个有序列表，可以用数组或者链表来实现。遵循先入先出原则。即：先存入队列的数据，要先取出。后存入的数据要后取出。数组模拟队列：队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图，其中maxSize是该队列的最大容量。因为队列的输出、输入是分别从前后端来处理，因此需要两个变量front及rear分别记录队列前后端的下标，front会随数据输出而改变，而rear则是随着数据输入而改变。当我们将数据存入队列时称为“addQueue”，addQueue的处理需要有

2021-01-05 19:09:40 179 2

原创【HuoLe的学习笔记】--稀疏数组

稀疏数组sparse array基本介绍：当一个数组中大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。稀疏数组的处理方法：记录数组一共有几行几列，有多少个不同的值把具有不同值的元素的行列及值记录在一个小规模数组中，从而缩小程序的规模实际应用：[五子棋程序上的存盘和续上盘的功能]二维数组转稀疏数组的思路：遍历原始的二维数组，得到有效数据的个数sum根据sum就可以创建稀疏数组sparseArr int[sum + 1][3]将二维数组的有效数据存入到

2021-01-04 16:23:51 273 1

原创【HuoLe的学习笔记】--希尔排序

一、希尔排序定义：对于大规模的数组，插入排序很慢，因为它只能交换相邻的元素，每次只能将逆序数量减少 1。希尔排序的出现就是为了解决插入排序的这种局限性，它通过交换不相邻的元素，每次可以将逆序数量减少大于 1。希尔排序使用插入排序对间隔 gap的序列进行排序。通过不断减小 gap，最后令 gap=1，就可以使得整个数组是有序的。Java实现：/** * 希尔排序 */public class ShellSort { public static void main(String[]

2020-12-29 17:10:46 153

原创【HuoLe的学习笔记】--插入排序

一、插入排序定义：每次都将当前元素插入到左侧已经排序的数组中，使得插入之后左侧数组依然有序。复杂度分析：平均情况下插入排序需要 ~N2/4 比较以及 ~N2/4 次交换；最坏的情况下需要 ~N2/2 比较以及 ~N2/2 次交换，最坏的情况是数组是倒序的；最好的情况下需要 N-1 次比较和 0 次交换，最好的情况就是数组已经有序了。Java实现import java.util.List;/** *插入排序 * 从数组第二位数字开始，逐个与前面的数字比较 * 时间复杂度O(n^2)

2020-12-29 17:02:34 237 2

原创【HuoLe的学习笔记】--冒泡排序

一、冒泡排序定义：从左到右不断交换相邻逆序的元素，在一轮的循环之后，可以让未排序的最大元素上浮到右侧。Java实现：/** * 冒泡排序 * 两个数比较大小，较大的数下沉，较小的数冒起来。 */public class BubbleSort { public static void main(String[] args){// int [] a = {1, 3, 5, 53, 22, 121, 2, 9, 3, 133, 21, 12, 33, 22};

2020-12-29 16:51:47 218

qq_34494438的博客