【leetcode刷题】2，2024年最新虾皮java社招面试

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

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

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

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

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

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

正文

• 递归

• 链表

Solution

========

看到这个题第一眼我是懵的，链表多年不用已经忘光。无奈翻开以前的笔记，话说我三年前可真牛逼。传送门

看完其实链表也就那么回事。众所周知，链表就像个链子，把各个节点串起来，这里学过c语言指针的就很容易理解。话不多说，上图:

每个node只存当前value和下一个节点next，下一个节点又存着下一个节点的value和下下一个节点next。有点绕哈，有没有想到什么，这不就是我们常说的递归吗？

也可以称之为俄罗斯套娃

回到问题，简单来说就是在算加法,我们只需要各个位相加，在考虑进位就可以了。（/）(%)

那么数组可以通过下标获得值，链表没有下表，所以需要我们定义一个指针。

• 将两个链表看成是相同长度的进行遍历，如果一个链表较短则在前面补 0，比如 987 + 23 = 987 + 023 = 1010

• 每一位计算的同时需要考虑上一位的进位问题，而当前位计算结束后同样需要更新进位值

• 如果两个链表全部遍历完毕后，进位值为 1，则在新链表最前方添加节点 1

• 小技巧：对于链表问题，返回结果为头结点时，通常需要先初始化一个预先指针 pre，该指针的下一个节点指向真正的头结点head。 使用预先指针的目的在于链表初始化时无可用节点值，_而且链表_构造过程需要指针移动，进而会导致头指针丢失，无法返回结果。

Code

====

class Solution {

public ListNode addTwoNumbers(ListNode l1, ListNode l2) {

ListNode pre = new ListNode(0);

ListNode cur=pre; //地址传递

int up=0;

while(l1!=null||l2!=null){

int x=l1==null?0:l1.val;

int y=l2==null?0:l2.val;

int sum=x+y+up;

up=sum/10;

sum=sum%10;

cur.next=new ListNode(sum);

cur=cur.next;

if(l1!=null){

l1=l1.next;

}

if (l2!=null){

l2=l2.next;

}

}

if (up==1){

cur.next=new ListNode(up);

}

return pre.next;

}

}

注意理解上文中的地址传递，可百度。传送门

Result

======

复杂度分析

• 时间复杂度：O(mn) ，其中 m,n 为两个链表的长度。我们要遍历两个链表的全部位置，而处理每个位置只需要 O(1) 的时间。
• 空间复杂度：O(N)+1 。答案链表的长度最多为较长链表的长度 +1。
  
  关于这篇文章还有什么问题，可以关注微信公众号**【一条IT】联系我，我也会经常在公众号免费**分享一些实用工具和学习资源。

我的面试宝典：一线互联网大厂Java核心面试题库

以下是我个人的一些做法，希望可以给各位提供一些帮助：

整理了很长一段时间，拿来复习面试刷题非常合适，其中包括了Java基础、异常、集合、并发编程、JVM、Spring全家桶、MyBatis、Redis、数据库、中间件MQ、Dubbo、Linux、Tomcat、ZooKeeper、Netty等等，且还会持续的更新…可star一下！

283页的Java进阶核心pdf文档

Java部分：Java基础，集合，并发，多线程，JVM，设计模式

数据结构算法：Java算法，数据结构

开源框架部分：Spring，MyBatis，MVC，netty，tomcat

分布式部分：架构设计，Redis缓存，Zookeeper，kafka，RabbitMQ，负载均衡等

微服务部分：SpringBoot，SpringCloud，Dubbo，Docker

还有源码相关的阅读学习

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

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

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

正的技术提升。**

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

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