2021Java大厂高频面试题,建议收藏

Java语言程序设计(郎波) 笔记(二) Java语言程序设计(郎波)笔记 阅读详情

4步套路,解决动态规划问题

1、确定问题状态

  • 提炼最后一步
  • 的问题转化

2、转移方程,把问题方程化
3、按照实际逻辑设置初始条件和边界情况
4、确定计算顺序并求解

结合实例感受下:

你有三种硬币,分别面值2元,5元和7元,每种硬币都有足够多。买一本书需要27元。如何用最少的硬币组合正好付清,不需要对方找钱?

关键词“用最小的硬币组合正好付清”——“最小的组合”,求最值问题,动态规划。

**正常人第一反应思路:**最少硬币组合?优先使用大面值硬币——7+7+7+5=26 额?可求解目标是27啊……改算法——7+7+7+2+2+2=27,总共用了6枚硬币正好27元.实际正确答案:7+5+5+5+5=27,才用了5枚硬币。所以这里贪心算法是不正确的。

套路用起来:

第一步,确定问题状态。

动态规划问题求解需要先开一个数组,并确定数组的每个元素f[i]代表什么,就是确定这个问题的状态。类似于解数学题中,设定X,Y,Z代表什么。

A、确定状态首先提取【最后一步】

最优策略必定是K枚硬币a1, a2,…, aK 面值加起来是27。

找出不影响最优策略的最后一个独立角色,这道问题中,那枚最后的硬币“aK”就是最后一步。把aK提取出来,硬币aK之前的所有硬币面值加总是27- aK因为总体求最硬币数量最小策略,所以拼出27- aK 的硬币数也一定最少(重要设定)。

B、**转化子问题。**最后一步aK提出来之后,我们只要求出“最少用多少枚硬币可以拼出27- aK”就可以了。

这种与原问题内核一致,但是规模变小的问题,叫做子问题。

为简化定义,我们设状态f(X)=最少用多少枚硬币拼出总面值X。我们目前还不知道最后的硬币aK面额多少,但它的面额一定只可能是2/5/7之一。如果aK是2,f(27)应该是f(27-2) + 1 (加上最后这一枚面值2的硬币)如果aK是5,f(27)应该是f(27-5) + 1 (加上最后这一枚面值5的硬币)如果aK是7,f(27)应该是f(27-7) + 1 (加上最后这一枚面值7的硬币)除此以外,没有其他的可能了。

至此,通过找到原问题最后一步,并将其转化为子问题。为求面值总额27的最小的硬币组合数的状态就形成了,用以下函数表示:

f(27) = min{f(27-2)+1, f(27-5)+1, f(27-7)+1}

第二步,转移方程,把问题方程化。

f[X] = min{f[X-2]+1, f[X-5]+1, f[X-7]+1}(动态规划都是要开数组,所以这里改用方括号表示)

实际面试中求解动态规划类问题,正确列出转移方程正确基本上就解决一半了。

但是请问:这与递归有什么不同??

递归的解法:

// f(X)返回最少用多少枚硬币拼出Xint f(int X) {// 0元钱只要0枚硬币if (X == 0) return 0;// 初始化用无穷大(为什么是正无穷?)int res = MAX_VALUE;// 最后一枚硬币是2元if (X >= 2) {res = Math.min(f(X – 2) + 1, res);}// 最后一枚硬币是5元if (X >= 5) {res = Math.min(f(X – 5) + 1, res);}// 最后一枚硬币是7元if (X >= 7) {res = Math.min(f(X – 7) + 1, res);}return res;}

执行图如下:

要算f(27),就要递归f(25)、f(22)、f(20),然后下边依次递归……(三角形表示)。

问题明显——重复递归太多。

这是求f(27),还可以勉强递归。如果求f(100)呢?简直是天文数字。最终结果就是递归超市。

求总体最值,一定优先考虑动态规划不要憨憨的去递归。

插入一下~

需要掌握的动态规划面试解题技巧还包括坐标型、位操型、序列型、博弈型、背包型、双序列以及一些高难面试题解。

本文篇幅有限无法逐一讲清,大家来白嫖我的在线分享吧(纯干货)。

第三步,按照实际逻辑设置边界情况和初始条件。

**【必做】**否则即使转移方程正确也大概率无法跑通代码。

f[X] = min{f[X-2]+1, f[X-5]+1, f[X-7]+1}的边界情况是[x-2]/[x-5]/[x-7]不能小于0(硬币面值为正),也不能高于27。

故对边界情况设定如下:

如果硬币面值不能组合出Y,就定义f[Y]=正无穷例如f[-1]=f[-2]=…=正无穷;f[1] =min{f[-1]+1, f[-4]+1,f[-6]+1}=正无穷,

**特殊情况:**本题的F[0]对应的情况为F[-2]、F[-5]、F[-7],按照上文的边界情况设定结果是正无穷。

但是实际上F[0]的结果是存在的(即使用0个硬币的情况下),F[0]=0。可是按照我们刚刚的设定,F[0]=F[0-2]+1= F[-2]+1=正无穷。

岂不是矛盾?

这种用转移方程无法计算,但是又实际存在的情况,就必须通过手动定义。

这里手动强制定义初始条件为:F[0]=0.

而从0之后的数值是没矛盾的,比如F[1]= F[1-2]+1= F[-1]+1=正无穷(正无穷加任何数结果还是正无穷);F[2]= F[2-2]+1= F[0]+1=1……

第四步,确定计算顺序并计算求解

那么开始计算时,是从F[1]、F[2]开始呢?还是从F[27]、F[26]开始呢?

判断计算顺序正确与否的原则是:当我们要计算F[X](等式左边,如F[10])的时候,等式右边(f[X-2], f[X-5], f[X-7]等)都是已经得到结果的状态,这个计算顺序就是OK的。

实际就是从小到大的计算方式(偶有例外的情况我们后边再讲)。

例如我们算到F[12]的时候,发现F[11]、F[10]、F[9]都已经算过了,这种算法就是对的;而开始算F[27]的时候,发现F[26]还没有算,这样的顺序就是错的。

很显然这样的情况下写一个FOR循环就够了。

回到这道题,采用动态规划的算法,每一步只尝试三种硬币,一共进行了27步。算法时间复杂度(即需要进行的步数)为27*3。

与递归相比,没有任何重复计算。

**原题练习及实际代码:**这道题是lintcode编号669的Coin Change问题。代码如下:

public int coinChange(int[] A, int M){// A = [2,5,7]// M = 27int[] f = new int[M + 1];int n = A.length; // 硬币的种类// 初始化, 0个硬币f[0] = 0;// f[1], f[2], ... , f[27] = Integer.MAX_VALUEfor (int i = 1; i <= M; i++){f[i] = Integer.MAX_VALUE;}for (int i = 1; i <= M; i++){// 使用第j个硬币 A[j]// f[i] = min{f[i-A[0]]+1, ... , f[i-A[n-1]]+1}for (int j = 0; j < n; ++j){// 如果通过放这个硬币能够达到重量iif (i >= A[j] && f[i - A[j]] != Integer.MAX_VALUE) {// 获得i的重量的硬币数就可能是获得i-A[j]重量硬币数的方案+1// 拿这个方案数量与原本的方案数打擂台,取最小值就行f[i] = Math.min(f[i - A[j]] + 1, f[i]);}}}if (f[M] == Integer.MAX_VALUE){return -1;}return f[M];}

最后总结:

1、这是求最值问题,用动态规划方式求解。2、进入求解过程,先确定问题状态

  • 提炼最后一步
    (最优策略中使用的最后一枚硬币aK)
    -子问题转化 (最少的硬币拼出更小的面值27-aK)
    3、构建转移方程 f[X] = min{f[X-2]+1, f[X-5]+1, f[X-7]+1}
    (求min是因为题目要求求最小)
    4、设置初始条件和边界情况 f[0] = 0, 如果不能拼出Y,f[Y]=正无穷
    5、确定计算顺序并计算求解
    f[0], f[1], f[2]……

实际上按照以上4步套路,基本上可以应对绝对大多数的动态规划面试题。

最后总结

ActiveMQ+Kafka+RabbitMQ学习笔记PDF

image.png

  • RabbitMQ实战指南

image.png

  • 手写RocketMQ笔记

image.png

  • 手写“Kafka笔记”

image

关于分布式,限流+缓存+缓存,这三大技术(包含:ZooKeeper+Nginx+MongoDB+memcached+Redis+ActiveMQ+Kafka+RabbitMQ)等等。这些相关的面试也好,还有手写以及学习的笔记PDF,都是啃透分布式技术必不可少的宝藏。以上的每一个专题每一个小分类都有相关的介绍,并且小编也已经将其整理成PDF啦

+缓存,这三大技术(包含:ZooKeeper+Nginx+MongoDB+memcached+Redis+ActiveMQ+Kafka+RabbitMQ)等等。这些相关的面试也好,还有手写以及学习的笔记PDF,都是啃透分布式技术必不可少的宝藏。以上的每一个专题每一个小分类都有相关的介绍,并且小编也已经将其整理成PDF啦

资料领取方式:戳这里免费领取

2021字节大厂面试必备:大厂算法/数据结构高频面试题 最近一个朋友和我聊天,他坚持刷题2个月,终于去了他梦寐以求的大厂,薪资涨幅非常可观。并表示目前国内的大厂和一些独角兽,已经越来越效仿的做法,通过面试给定题编程,来考察数据结构和算法的扎实程度。 这种方式,即使对于工作多年的开发人员,没有经过训练,很容易就被挂了。从而与优秀的公司失之交臂。帅地认识不少以前履历普通的,通过刷题改变了自己进入大厂的轨迹,从而走向更高的平台。刷题确实太重要了 因为大厂技术面试中,算法是其中必要的一个环节,业务问题可以好好总结总结,但算法就必须依靠牢固的基础和刷题量。 . 阅读详情

相关推荐

互联网大厂高频面试题基本总结回顾(含笔试高频算法整理)

1.自我介绍+项目介绍+项目细节/难点提问-------这个主要看个人的经历了,每个人都不一样 2.基础知识点考核---------还是可以去增强自己的,也是这次的主要的一些总结思路 3.算法题-----------一般都是LeetCode高频题,这个得在找工作之前的好好的练习(d对常见的高频题进行总结分析,见对应的链接提示)

曾经“等你生日那天”都遥远得像未来,如今却可欢愉的挥手说“下个十年见” 177万+

java基础郎波版chapter2习题

对象是面向对象编程中的基本单位,代表现实世界中的某个实体或概念,具有明确的状态和行为。例如,一本书、一台电脑、一个银行账户等都可以是对象。封装是面向对象编程的一个基本原则,它涉及将对象的状态(数据成员)和行为(成员函数)捆绑在一起,并对外界隐藏对象的内部细节。这样做可以保护数据不被外部直接修改,仅通过对象提供的公共方法(接口)进行操作,从而保证数据的安全性和一致性。隐藏(或称为信息隐藏)是封装的一个直接结果,它强调的是将对象的内部实现细节隐藏起来,只暴露必要的接口给外部使用。

做一个善良的人,做好自己的事,如果愿意,再发一份光。 719

204道高频Java面试题❤️五万字❤️全路线十八个模块❤️面试10多家中大厂后的总结(建议收藏)

整理了两周

公号:一条coding 1万+

Java 基础高频面试题(2022年最新版)

最新 Java 基础高频面试题

程序员囧辉 51万+

JAVA语言程序设计(郎波主编)例题

该资源是清华大学出版社出版的《JAVA语言程序设计》一书中的所有例题。

郎波_Java语言程序设计二版_书例

java 郎波_Java语言程序设计二版_书例 ~~~~~~~~~~~~~~~~~~

2021 大厂Java最全面试准备—1000+道高频面试题+互联网大厂面经+简历指导(附答案解析)冲刺2021

点赞关注,不会迷路! 前言 面试题系列 1.Java基础系列面试题 Java面试不通过?这篇文章你看了吗?——Java基础面试题(一) Java面试不通过?这篇文章你看了吗?——最新版Java常见面试题(二) Java面试不通过?这篇文章你看了吗?——最新版Java常见面试题(三) 最新Java常见面试题合集(四) 最新Java常见面试题合集+答案详解(五) 大厂面经系列 简历 ...

weixin_50333534的博客 1967

《Java语言程序设计(一)》课后习题答案(课程编号04747)

第一章 Java语言基础 第二章 运算和语句 第三章 面向对象编程基础 第四章 数组和字符串 第五章 图形界面设计.....

2025年Java面试:一线大厂高频面试题精选(附答案要点)!

行情结论:Java需求旺盛,但门槛大幅提高,架构设计+原理深挖是核心竞争力。能否进大厂:系统学习后完全可能,但需6个月以上高强度准备,重点突破分布式与高并发场景。学习资源推荐框架:Spring Boot 3.2官方文档、Dubbo源码。分布式:阿里云分布式实验课。题库:2025版《Java面试全解析》(含答案)。机会只偏爱有准备的头脑——现在开始逐模块突破,大厂Offer并不遥远。

程序员高级码农的博客 2595

从零开始:EAS2+Elmo+Maxon电机调试全流程(含电流环优化技巧)

本文详细解析了从零开始搭建基于EAS2软件、Elmo驱动器和Maxon电机的运动控制系统的全流程。内容涵盖硬件连接规范、EAS2基础配置、核心的电流环模型辨识与手动优化技巧,以及速度环、位置环的搭建与调试策略,旨在帮助工程师构建稳定、高性能的伺服控制核心。

i0j1k2l3m的博客 510

实战复盘:如何用ATE(自动测试设备)搞定一颗MCU的功能测试全流程

本文详细解析了如何利用ATE(自动测试设备)完成MCU功能测试的全流程,涵盖测试需求分析、测试向量生成、ATE测试程序开发及调试实战。通过真实案例分享,帮助工程师高效解决芯片测试中的常见问题,提升Functional Test的准确性和效率。

weixin_30872157的博客 490

Android大厂校招经验+高频面试题(2021结合自身整理)

文章目录前言计蒙最近在干嘛面试结果自我情况分析此文章核心高频面试题如下(Android)总结 前言 好久不见,快半年没发文章了,也很久没看留言了,有很多粉丝在公众号内私信计蒙一些面试相关的问题,所以计蒙带着干货来了。(由于个人时间安排原因,尽可能做到一月一更)。 计蒙最近在干嘛 面试+面试+面试+英语+数学+数据结构 面试结果 春招面试大厂4家,最后险过1家(面到最后算法题恰好刷过),慎重考虑后,由于个人原因,准备下一波升学(校园生活真香警告)。 自我情况分析 计蒙大学母校是一所专科,计蒙的项目经验以及上手

计蒙不吃鱼的博客 2448

RC Correlation Scale Factor:数字后端签核的精度校准核心

RC Correlation Scale Factor(RC相关性缩放因子)是连接版图寄生提取模型与真实硅片物理特性的关键校准参数,其本质源于PDK建模固有的系统性偏差。在先进工艺节点下,金属互连电阻R与耦合电容C的仿真误差会显著放大,导致时序违例、IR Drop失真及功耗偏差等sign-off风险。该因子通过比对SPEF提取值与实测黄金标准(如测试芯片数据),经统计回归反推得出,直接决定Innovus寄生提取、PrimeTime时序分析及Ostrich功耗仿真的可信度。正确生成与跨工具链一致应用Scale

weixin_42538645的博客 294

2021-02-252021 互联网大厂年度总结1000+道高频面试题(附答案解析)冲刺2021

2021 互联网大厂年度总结1000+道高频面试题(附答案解析)冲刺2021 1、String类能不能被继承?为什么? 不能 因为string类是被final修饰的类,final修饰过的类不能被继承、final修饰过的变量不能被修改 2、实现单例设计模式(懒汉、饿汉) //懒汉,顾名思义比较懒,在用的时候才实例化 public class Singleton { //创建实例,注意,此时没有new private static Singleton in.

茅草屋下柒柒的博客 3029

Sen+MK趋势分析

Sen+MK趋势分析

地理研究与算法的博客 4万+

来自工业界的知识库 RAG 服务(二),RagFlow 源码全流程深度解析

前面介绍过有道 QAnything 源码解析,通过深入了解工业界的知识库 RAG 服务,得到了不少调优 RAG 服务的新想法。因此本次趁热打铁,额外花费一点时间,深入研究了另一个火热的开源 RAG 服务RagFlow的完整实现流程,希望同样有所收获。首先依旧可以先从框架图入手,与常规的 RAG 架构进行一些比较可以看到右侧知识库被明显放大,同时最右侧详细介绍了文件解析的各种手段,比如OCR等,这些在常规的 RAG 中可能会作为一个不起眼的。

易迟的专栏 2万+

2022年大厂java高频面试题附带答案解析

本篇分享的面试题内容主要包括:Java、SpringMVC、Spring、SpringBoot、SpringCloud、MyBatis、ZooKeeper、Dubbo、Elasticsearch、Redis、MySQL、RabbitMQ、Kafka、Linux ,分布式、中间件、消息队列等技术栈。 Java基础 1,jdk和jre有什么区别 jdk:是java的开发环境,开发程序用的开发...

2万+

黑猫带你学eMMC协议第14篇:eMMC FFU详解(Field Firmware Update)

1 前言 1.1 声明 本文依据eMMC JEDEC5.1及个人工作经验整理而成,如有错误请留言。 本文结合eMMC JEDEC5.1协议手册查看效果更佳。 1.2 内容提要 1、ffu相关寄存器有哪些? 2、如何设置ffu? 3、什么是ffu?是否能够更新旧版本的固件到emmc? 4、ffu配置流程图。 2 什么是FFU 主机下载新的固件到eMMC,下载成功后eMMC将固件安装到设备。 3 相关寄存器/命令 SUPPORTED_MODES [493] FFU_FEATURES [492] 该

黑猫奥利奥的博客 4662

大厂Java面试刷题必备:从海量面经精挑的大厂高频手撕面试题!

准备大型科技公司(如阿里巴巴、腾讯、字节跳动等)的Java面试,刷题是关键环节。建议:先用书籍系统复习,如《Java核心技术 卷I》(Cay S. Horstmann著)和《Effective Java》(Joshua Bloch著),这些覆盖90%基础考点。优先刷高频题(如LeetCode前100题),时间分配:60%算法、30%Java基础、10%系统设计。为高效备战大厂面试,我精选了7道最高频的Java手撕题,覆盖数据结构、并发、算法等核心领域。在刷题前,先巩固Java基础,避免盲目刷题。

程序员高级码农的博客 1551

9篇9章1节:认识 SHARE 数据库

SHARE数据库是欧洲最大的跨国老龄化追踪调查项目,覆盖28个欧洲国家和以色列的50岁及以上人群。自2004年启动以来,已完成14-16万受访者的50-60万次访谈,形成跨度20年的纵向数据。该数据库采用标准化的多阶段抽样方法,收集健康、经济和社会关系等领域的多维度信息,具有高度的跨国可比性。SHARE与美国HRS、英国ELSA等调查对接,构成全球老龄化研究网络。数据免费向科研人员开放,但需注册并承诺仅用于非商业性研究。该项目由欧盟委员会等多方资助,为老龄化研究和政策制定提供了重要实证依据。

MD Code 911

DeerFlow 系列教程 附录 | 核心文件索引、官方文档索引与推荐阅读顺序

DeerFlow 系列教程 附录本附录汇集了 DeerFlow 项目的核心文件索引、官方文档索引和推荐阅读顺序三份速查资料,方便读者在日常开发和学习中快速定位关键代码与文档。内容按实际项目目录结构整理,所有路径均基于 DeerFlow 2.0 版本验证。

weixin_43674738的博客 328

2024最新Android大厂高频面试题+解析大全,全文干货_安卓大厂面试题

最后为了帮助大家深刻理解Android相关知识点的原理以及面试相关知识,这里放上相关的我搜集整理的24套腾讯、字节跳动、阿里、百度2019-2021面试真题解析,我把技术点整理成了视频和PDF(实际上比预期多花了不少精力),包知识脉络 + 诸多细节。还有高级架构技术进阶脑图、Android开发面试专题资料帮助大家学习提升进阶,也节省大家在网上搜索资料的时间来学习,也可以分享给身边好友一起学习。点击:《Android架构视频+BAT面试专题PDF+学习笔记​》即可免费获取~

2401_87361641的博客 1215

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

互联网大厂Java高频面试题汇总(2024最新含答案)

不论是技术经理还是架构师,没有绝对地说哪条路是对还是错,适合自己才是最重要。小公司的可能没有架构师这个概念,大公司的架构师职位又不是那么容易拿下。但不管怎样,不断去学习新的技术,提升自己的层次是很有必要的,无论你在哪一家公司,过硬的技术水平才能吃得开。

m0_50180963的博客 1121

lwip-2.0.3

lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用。

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

互联网大厂最全Java面试题及答案整理(2024最新版)

不论是技术经理还是架构师,没有绝对地说哪条路是对还是错,适合自己才是最重要。小公司的可能没有架构师这个概念,大公司的架构师职位又不是那么容易拿下。但不管怎样,不断去学习新的技术,提升自己的层次是很有必要的,无论你在哪一家公司,过硬的技术水平才能吃得开。

csdn1234561231的博客 2174

2019我总结了140道Java高频面试题,来自BAT大厂的拷问

本文转载自:2019我总结了140道Java高频面试题,来自BAT大厂的拷问 140个Java高频面试题,查漏补缺,共同学习 JDK和JRE有什么区别? ==和equals的区别是什么? 基本类型和包装类对象使用==和equals进行比较的结果? 什么是装箱?什么是拆箱?装箱和拆箱的执行过程?常见问题? hashCode0相同,equals0也- 定为true吗? final在java中的作用...

Java____superman的博客 1269
上一篇: 2021Java大厂高频面试题,含爱奇艺,小米,腾讯,阿里
下一篇: 2021Java大厂高频面试题,附项目源码
普通网友
博客等级 码龄6年 39粉丝 387原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值