Java岗大厂面试百日冲刺 - 日积月累,每日三题【Day23】—— 算法1

先自我介绍一下,小编浙江大学毕业,去过华为、字节跳动等大厂,目前阿里P7

深知大多数程序员,想要提升技能,往往是自己摸索成长,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!

因此收集整理了一份《2024年最新Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友。
img
img
img
img
img
img

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上Java开发知识点,真正体系化!

由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新

如果你需要这些资料,可以添加V获取:vip1024b (备注Java)
img

正文

  1. 取出基准数Pivot,以该值为中心轴。

快速排序中的规则:右边有坑,就从左边Arr[L + n]取值来填,反之左边有坑,则从右边Arr[R - n]取值来填;

在这里插入图片描述

  1. 从左边取的基准值,左边的Arr[L]就空出来了,则先从右侧取值来填,从最右侧下标开始,在Arr[R] 取到第一个值“8”;

在这里插入图片描述

  1. 将取到的Arr[R]与基准值比较,发现小于基准值,则插入到Arr[R],占到了基准值Pivot的位置上。

在这里插入图片描述

  1. 然后从Arr[L+1]的位置取出值,继续向右匹配并排序,将匹配到的值(匹配规则如下)插入到右侧Arr[R]的空位置上;

匹配规则:大于基准值的插入到Arr[R],如果小于,则直接忽略并跳过,继续向右取值,直到坐标L和坐标R重合。

在这里插入图片描述

  1. 发现取出的值大于Pivot(基准值),则将其插入到Arr[R]。

在这里插入图片描述

  1. 左边有坑,从右边Arr[R-1]继续匹配,Arr[R-1] = 1,小于基准值,则插入到Arr[L]的坑中;

在这里插入图片描述

  1. 右边有坑了,继续从左边取值继续匹配,则取到Arr[L+1] = 9,小于基准值,则忽略并跳过,继续找Arr[L + 1]继续匹配。

在这里插入图片描述

  1. 继续从左边坐标 + 1 取值继续匹配,则取到Arr[L] = 17,又小于基准值,则忽略并跳过,继续找Arr[L + 1]继续匹配。

在这里插入图片描述

  1. 最后L坐标和R坐标重合了,将Pivot基准值填入

在这里插入图片描述

  1. 至此,快速排序第一轮完整流程结束,分出了左右子序列,左边都是小于Pivot基准值的,右边都是大于Pivot基准值的。

在这里插入图片描述

  1. 继续对左、右子序列递归进行处理,一直缩小到左、右都是一个值,则快速排序结束,最终得出顺序数组{1,8,9,17,19,97};中间递归流程这里不再赘述。

在这里插入图片描述

追问2:来吧!给我手敲一个快排


package com.softsec.demo;

/**

  • Created with IDEA

  • @Author Chensj

  • @Date 2020/5/17 19:04

  • @Description

  • @Version 1.0

*/

public class quickSortDemo {

public static void main(String[] args) {

// 创建测试数组

int[] arr = new int[]{19,97,9,17,1,8};

System.out.println(“排序前:”);

showArray(arr); // 打印数组

// 调用快排接口

quickSort(arr);

System.out.println(“\n” + “排序后:”);

showArray(arr);// 打印数组

}

/**

  • 快速排序

  • @param array

*/

public static void quickSort(int[] array) {

int len;

if(array == null

|| (len = array.length) == 0

|| len == 1) {

return ;

}

sort(array, 0, len - 1);

}

/**

  • 快排核心算法,递归实现

  • @param array

  • @param left

  • @param right

*/

public static void sort(int[] array, int left, int right) {

if(left > right) {

return;

}

// base中存放基准数

int base = array[left];

int i = left, j = right;

while(i != j) {

// 顺序很重要,先从右边开始往左找,直到找到比base值小的数

while(array[j] >= base && i < j) {

j–;

}

// 再从左往右边找,直到找到比base值大的数

while(array[i] <= base && i < j) {

i++;

}

// 上面的循环结束表示找到了位置或者(i>=j)了,交换两个数在数组中的位置

if(i < j) {

int tmp = array[i];

array[i] = array[j];

array[j] = tmp;

}

}

// 将基准数放到中间的位置(基准数归位)

array[left] = array[i];

array[i] = base;

// 递归,继续向基准的左右两边执行和上面同样的操作

// i的索引处为上面已确定好的基准值的位置,无需再处理

sort(array, left, i - 1);

sort(array, i + 1, right);

}

/**

  • 数组打印

  • @param num

*/

private static void showArray(int[] num) {

for (int i = 0; i < num.length; i++) {

System.out.print(num[i] + " ");

}

}

}


在这里插入图片描述

坐标:深圳

作者:對你何止一句钟意


面试题2:来!再给我手撸一个Spring

===================================================================================

我:???

追问1:哦,咳咳…说一下构成递归的前提条件有啥?


函数内部调用的自身函数的编程技巧称为递归(recursion)。

构成递归的条件

  1. 子问题须与原始问题为同样的事,且更为简单;

  2. 不能无限制地调用本身,须有个出口,化简为非递归状况处理。

追问2:递归都有哪些优缺点?


优点

  1. 简洁

  2. 在树的前序,中序,后序遍历算法中,递归的实现明显要比循环简单得多。

缺点

  1. 递归由于是函数调用自身,而函数调用是有时间和空间的消耗的:每一次函数调用,都需要在内存栈中分配空间以保存参数、返回地址以及临时变量,而往栈中压入数据和弹出数据都需要时间。(效率)

  2. 递归中很多计算都是重复的,由于其本质是把一个问题分解成两个或者多个小问题,多个小问题存在相互重叠的部分,则存在重复计算,如fibonacci斐波那契数列的递归实现。(效率)

  3. 调用栈可能会溢出,其实每一次函数调用会在内存栈中分配空间,而每个进程的栈的容量是有限的,当调用的层次太多时,就会超出栈的容量,从而导致栈溢出。(性能)

追问3:给我手写一个简单的递归算法的实现吧


例如递归计算一下n的阶乘

package com.softsec;

/**

  • 递归计算n的阶乘

  • @author Chenhh

*/

写在最后

还有一份JAVA核心知识点整理(PDF):JVM,JAVA集合,JAVA多线程并发,JAVA基础,Spring原理,微服务,Netty与RPC,网络,日志,Zookeeper,Kafka,RabbitMQ,Hbase,MongoDB,Cassandra,设计模式,负载均衡,数据库,一致性哈希,JAVA算法,数据结构,加密算法,分布式缓存,Hadoop,Spark,Storm,YARN,机器学习,云计算…

image

网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。

需要这份系统化的资料的朋友,可以添加V获取:vip1024b (备注Java)
img

一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
Zookeeper,Kafka,RabbitMQ,Hbase,MongoDB,Cassandra,设计模式,负载均衡,数据库,一致性哈希,JAVA算法,数据结构,加密算法,分布式缓存,Hadoop,Spark,Storm,YARN,机器学习,云计算…

[外链图片转存中…(img-1P2wH2Bl-1713546890056)]

网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。

需要这份系统化的资料的朋友,可以添加V获取:vip1024b (备注Java)
[外链图片转存中…(img-SrEcHPIs-1713546890057)]

一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!

  • 5
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值