LeetCode 403(1)，2024年最新BAT大厂最爱问的Java核心面试百题详细解析

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

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

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

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

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

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

正文

bool f[N][N] = {0};

bool canCross(vector& stones) {

if(stones[1] != 1) return false;

int n = stones.size();

unordered_map<int,int> mp;

for(int i = 0; i < n; i++) {

mp[stones[i]] = i;

}

f[1][1] = 1;

for(int i = 1; i < n; i++) {

for(int k = 1; k < N; k++) {

if(f[i][k]) {

for(int v = k - 1; v <= k + 1; v++) {

if(v == 0) continue;

if(mp.find(stones[i] + v) != mp.end()) {

f[mp[stones[i] + v]][v] = 1;

}

}

}

}

}

bool ans = 0;

for(int i = 0; i < N; i++) {

ans = ans || f[n - 1][i];

}

return ans;

}

};

• 动态规划

f [ i ] [ k ] = f [ j ] [ k − 1 ] ∣ ∣ f [ j ] [ k ] ∣ ∣ f [ j ] [ k ] f[i][k] = f[j][k-1] || f[j][k] || f[j][k] f[i][k]=f[j][k−1]∣∣f[j][k]∣∣f[j][k]

依据这个状态转移公式，以及注意到枚举单元格，不如直接枚举石子。

时间复杂度： O ( n 2 ) O(n^2) O(n2)

/**

f[i][k] = f[j][k-1] || f[j][k] || f[j][k]

**/

const int N = 2010;

class Solution {

总结

三个工作日收到了offer，头条面试体验还是很棒的，这次的头条面试好像每面技术都问了我算法，然后就是中间件、MySQL、Redis、Kafka、网络等等。

• 第一个是算法

关于算法，我觉得最好的是刷题，作死的刷的，多做多练习，加上自己的理解，还是比较容易拿下的。

而且，我貌似是将《算法刷题LeetCode中文版》、《算法的乐趣》大概都过了一遍，尤其是这本

《算法刷题LeetCode中文版》总共有15个章节：编程技巧、线性表、字符串、栈和队列、树、排序、查找、暴力枚举法、广度优先搜索、深度优先搜索、分治法、贪心法、动态规划、图、细节实现题

《算法的乐趣》共有23个章节：

• 第二个是Redis、MySQL、kafka（给大家看下我都有哪些复习笔记）

基本上都是面试真题解析、笔记和学习大纲图，感觉复习也就需要这些吧（个人意见）

• 第三个是网络（给大家看一本我之前得到的《JAVA核心知识整理》包括30个章节分类，这本283页的JAVA核心知识整理还是很不错的，一次性总结了30个分享的大知识点）

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

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

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

链图片转存中…(img-Nasn6IaV-1713637388924)]

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