面试中经常问到的几道算法题，诸佬们还记得如何解答嘛，springcloud面试题最全

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

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

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

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

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

如果你需要这些资料，可以添加V获取：vip1024b （备注Java）

正文

🍇反转链表

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

这道题是面试中经常问到的，虽然是道简单题，但还是要好好理解一些。另外，小威之前面试的时候被问到过这道哈哈😂

题目：

示例1：

输入： {1,2,3}

返回值： {3,2,1}

示例2

输入：{}

返回值：{}

说明： 空链表则输出空

✨详细解析

---

public class Solution {

    public ListNode ReverseList(ListNode head) {

       

        if(head==null)

            return null;

        //head为当前节点，如果当前节点为空的话，那就什么也不做，直接返回null；

        ListNode pre = null;

        ListNode next = null;

        //当前节点是head，pre为当前节点的前一节点，next为当前节点的下一节点

        //需要pre和next的目的是让当前节点从pre->head->next1->next2变成pre<-head next1->next2

        //即pre让节点可以反转所指方向，但反转之后如果不用next节点保存next1节点的话，此单链表就此断开了

        //所以需要用到pre和next两个节点

        //1->2->3->4->5

        //1<-2<-3 4->5

        while(head!=null){

            //做循环，如果当前节点不为空的话，始终执行此循环，此循环的目的就是让当前节点从指向next到指向pre

            //如此就可以做到反转链表的效果

            //先用next保存head的下一个节点的信息，保证单链表不会因为失去head节点的原next节点而就此断裂

            next = head.next;

            //保存完next，就可以让head从指向next变成指向pre了，代码如下

            head.next = pre;

            //head指向pre后，就继续依次反转下一个节点

            //让pre，head，next依次向后移动一个节点，继续下一次的指针反转

            pre = head;

            head = next;

        }

        //如果head为null的时候，pre就为最后一个节点了，但是链表已经反转完毕，pre就是反转后链表的第一个节点

        //直接输出pre就是我们想要得到的反转后的链表

        return pre;

    }

}

🍉括号生成

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

这道题是一道经典的dfs（深度优先）类型的题目，也是公司面试中的重点题目。

题目：

示例1

输入：1

返回值：[“()”]

示例2

输入：2

返回值：[“(())”,“()()”]

🍬详细解析

---

class Solution {

    List<String> res = new ArrayList<>();

    public List<String> generateParenthesis(int n) {

        dfs(n, n, "");

        return res;

    }



    private void dfs(int left, int right, String curStr) {

        if (left == 0 && right == 0) { // 左右括号都不剩余了，递归终止

            res.add(curStr);

            return;

        }



        if (left > 0) { // 如果左括号还剩余的话，可以拼接左括号

            dfs(left - 1, right, curStr + "(");

        }

        if (right > left) { // 如果右括号剩余多于左括号剩余的话，可以拼接右括号

            dfs(left, right - 1, curStr + ")");

        }

    }



}

🍵盛水最多的容器

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

此题也是比较经典的题目，主要考察双指针的使用，而且也用到了贪心算法的思想。

题目：

如输入的height为[1,7,3,2,4,5,8,2,7]，那么如下图:

示例1

输入：[1,7,3,2,4,5,8,2,7]

返回值：49

示例2

输入：[2,2]

返回值：2

示例3

输入： [5,4,3,2,1,5]

返回值：25

🍻详细解析：

---

import java.util.*;



public class Solution {

    /**

     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可

     *

     * 

     * @param height int整型一维数组 

     * @return int整型

     */

    public int maxArea (int[] height) {

        // write code here

        int l = 0, r = height.length-1;

        int ans = 0;

        while(l<r){

            int area = Math.min(height[l], height[r]) * (r-l);

            int h = Math.min(height[l], height[r]);

            ans = Math.max(area, ans);

            while(height[l]<=h && l<r){  //当新短边大于原短边时停止

                l++;

            }

            while(height[r]<=h && l<r){  //当新短边大于原短边时停止

                r--;

            }

        }

        return ans;

    }

}

🍹最长公共前缀

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

这道题是跟字符串相关的面试中问到比较多的题，可以学习一下。

示例1

输入：[“abca”,“abc”,“abca”,“abc”,“abcc”]

返回值：“abc”

示例2

输入：[“abc”]

返回值：“abc”

🥛详细解析：

---

先取第一个字符串当做他们的公共前缀

然后找出他和第2个字符串的公共前缀，然后再用这个找出的公共前缀分别和第3个，第4个然后进行判断

    public String longestCommonPrefix(String[] strs) {

        //边界条件判断

        if (strs == null || strs.length == 0)

            return "";

        //默认第一个字符串是他们的公共前缀

        String pre = strs[0];

        int i = 1;

        while (i < strs.length) {

            //不断的截取

            while (strs[i].indexOf(pre) != 0)

                pre = pre.substring(0, pre.length() - 1);

            i++;

        }

        return pre;

    }

🍓最长的括号子串

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

示例1

最后

看完上述知识点如果你深感Java基础不够扎实，或者刷题刷的不够、知识不全面

小编专门为你量身定制了一套<Java一线大厂高岗面试题解析合集：JAVA基础-中级-高级面试+SSM框架+分布式+性能调优+微服务+并发编程+网络+设计模式+数据结构与算法>

针对知识面不够，也莫慌！还有一整套的<Java核心进阶手册>，可以瞬间查漏补缺

全都是一丢一丢的收集整理纯手打出来的

更有纯手绘的各大知识体系大纲，可供梳理：Java筑基、MySQL、Redis、并发编程、Spring、分布式高性能架构知识、微服务架构知识、开源框架知识点等等的xmind手绘图~

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

需要这份系统化的资料的朋友，可以添加V获取：vip1024b （备注Java）

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
[外链图片转存中…(img-O7ZrgnRr-1713174548147)]

全都是一丢一丢的收集整理纯手打出来的

更有纯手绘的各大知识体系大纲，可供梳理：Java筑基、MySQL、Redis、并发编程、Spring、分布式高性能架构知识、微服务架构知识、开源框架知识点等等的xmind手绘图~

[外链图片转存中…(img-bDwAgKL6-1713174548148)]

[外链图片转存中…(img-rQrq4eMR-1713174548148)]

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

需要这份系统化的资料的朋友，可以添加V获取：vip1024b （备注Java）
[外链图片转存中…(img-YkqsAxfZ-1713174548150)]

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