中国平安银行面试流程,算法基础之递归,最新美团点评Java团队面试题

在进行转移操作时,都必须确保大盘在小盘下面,且每次只能移动一个圆盘,最终c柱上有所有的盘子且也是从上到下按从小到大的顺序。

举例:

三个盘子,1-2移到中,将3直接移动到右。再将1-2移动到右

public class Code01_Hanoi {

public static void main(String[] args) {

Hanoi(4);

}

public static void Hanoi(int n) {

leftToRight(n);

}

// 请把1-N层圆盘 从左-》右

public static void leftToRight(int n) {

if (n == 1) { // base case

System.out.println(“Move 1 from left to right”);

return;

}

leftToMid(n - 1);

System.out.println(“Move " + n + " from left to right”);

midToRight(n - 1);

}

// 请把1-N层圆盘 从左-》中

private static void leftToMid(int n) {

if (n == 1) {

System.out.println(“Move 1 from left to mid”);

return;

}

leftToRight(n - 1);

System.out.println(“Move " + n + " from left to mid”);

rightToMid(n - 1);

}

private static void rightToMid(int n) {

if (n == 1) {

System.out.println(“Move 1 from right to mid”);

return;

}

rightToLeft(n - 1);

System.out.println(“Move " + n + " from left to mid”);

leftToMid(n - 1);

}

private static void rightToLeft(int n) {

if (n == 1) {

System.out.println(“Move 1 from right to left”);

return;

}

rightToMid(n - 1);

System.out.println(“Move " + n + " from right to mid”);

midToLeft(n - 1);

}

private static void midToLeft(int n) {

if (n == 1) {

System.out.println(“Move 1 from mid to left”);

return;

}

midToRight(n - 1);

System.out.println(“Move " + n + " from mid to left”);

rightToLeft(n - 1);

}

private static void midToRight(int n) {

if (n == 1) {

System.out.println(“Move 1 from mid to right”);

return;

}

midToLeft(n - 1);

System.out.println(“Move " + n + " from mid to right”);

leftToRight(n - 1);

}

}

优化:

public class Code02_Hanoi {

public static void main(String[] args) {

func(3, “left”, “right”, “other”);

}

public static void func(int N, String from, String to, String other) {

if (N == 1) {

System.out.println("Move 1 form " + from + " to " + to);

} else {

func(N - 1, from, other, to);

System.out.println(“Move” + N + " form " + from + " to " + to);

func(N - 1, other, to, from);

}

}

}

打印一个字符串的全部子序列:

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

可以不连续的

// “abc”

// 打印一个字符串的全部子序列

public static List subs(String s) {

char[] chars = s.toCharArray();

String path = “”;

List res = new ArrayList<>();

process(chars, 0, res, path);

return res;

}

// str 固定参数

// 来到了str[index]字符,index是位置

// str[0…index-1]已经走过了!之前的决定,都在path上

// 之前的决定已经不能改变了,就是path

// str[index…]还能决定,之前已经确定,而后面还能自由选择的话,

// 把所有生成的子序列,放入到ans里去

private static void process(char[] chars, int index, List res, String path) {

if (index == chars.length) {

res.add(path);

return;

}

自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。

深知大多数Java工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!

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

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

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

如果你觉得这些内容对你有帮助,可以添加V获取:vip1024b (备注Java)
img

最后

为什么我不完全主张自学?
平台上的大牛基本上都有很多年的工作经验了,你有没有想过之前行业的门槛是什么样的,现在行业门槛是什么样的?以前企业对于程序员能力要求没有这么高,甚至十多年前你只要会写个“Hello World”,你都可以入门这个行业,所以以前要入门是完全可以入门的。
②现在也有一些优秀的年轻大牛,他们或许也是自学成才,但是他们一定是具备优秀的学习能力,优秀的自我管理能力(时间管理,静心坚持等方面)以及善于发现问题并总结问题。
如果说你认为你的目标十分明确,能做到第②点所说的几个点,以目前的市场来看,你才真正的适合去自学。

除此之外,对于绝大部分人来说,报班一定是最好的一种快速成长的方式。但是有个问题,现在市场上的培训机构质量参差不齐,如果你没有找准一个好的培训班,完全是浪费精力,时间以及金钱,这个需要自己去甄别选择。

我个人建议线上比线下的性价比更高,线下培训价格基本上没2W是下不来的,线上教育现在比较成熟了,此次疫情期间,学生基本上都感受过线上的学习模式。相比线下而言,线上的优势以我的了解主要是以下几个方面:
①价格:线上的价格基本上是线下的一半;
②老师:相对而言线上教育的师资力量比线下更强大也更加丰富,资源更好协调;
③时间:学习时间相对而言更自由,不用裸辞学习,适合边学边工作,降低生活压力;
④课程:从课程内容来说,确实要比线下讲的更加深入。

应该学哪些技术才能达到企业的要求?(下图总结)

一个人可以走的很快,但一群人才能走的更远。如果你从事以下工作或对以下感兴趣,欢迎戳这里加入程序员的圈子,让我们一起学习成长!

AI人工智能、Android移动开发、AIGC大模型、C C#、Go语言、Java、Linux运维、云计算、MySQL、PMP、网络安全、Python爬虫、UE5、UI设计、Unity3D、Web前端开发、产品经理、车载开发、大数据、鸿蒙、计算机网络、嵌入式物联网、软件测试、数据结构与算法、音视频开发、Flutter、IOS开发、PHP开发、.NET、安卓逆向、云计算

走的很快,但一群人才能走的更远。如果你从事以下工作或对以下感兴趣,欢迎戳这里加入程序员的圈子,让我们一起学习成长!**](https://bbs.csdn.net/forums/4304bb5a486d4c3ab8389e65ecb71ac0)

AI人工智能、Android移动开发、AIGC大模型、C C#、Go语言、Java、Linux运维、云计算、MySQL、PMP、网络安全、Python爬虫、UE5、UI设计、Unity3D、Web前端开发、产品经理、车载开发、大数据、鸿蒙、计算机网络、嵌入式物联网、软件测试、数据结构与算法、音视频开发、Flutter、IOS开发、PHP开发、.NET、安卓逆向、云计算

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值