每次面试必问的二叉树的设计与编码，悟了，超过500人面试阿里

最新推荐文章于 2024-05-15 17:26:28 发布
最新推荐文章于 2024-05-15 17:26:28 发布
阅读量1k 收藏 28
点赞数 28
分类专栏： 2024年程序员学习 文章标签： 面试 职场和发展
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2401_84103344/article/details/137486567
版权

org.dromara

hmily‐springcloud

2.0.4‐RELEASE

application.yaml中添加hmily

org:

dromara:

hmily:

serializer: kryo

recoverDelayTime: 30

retryMax: 30

scheduledDelay: 30

scheduledThreadMax: 10

repositorySupport: db

#对于发起方的时候，把此属性设置为true。参与方为false。

started: true

hmilyDbConfig:

driverClassName: com.mysql.jdbc.Driver

url: jdbc:mysql://localhost:3306/hmily?useUnicode=true

username: root

password: 123456

注入hmily的配置Bean

@Bean

public HmilyTransactionBootstrap hmilyTransactionBootstrap(HmilyInitService hmilyInitService){

HmilyTransactionBootstrap hmilyTransactionBootstrap = new HmilyTransactionBootstrap(hmilyInitService);

hmilyTransactionBootstrap.setSerializer(env.getProperty(“org.dromara.hmily.serializer”));

hmilyTransactionBootstrap.setRecoverDelayTime(Integer.parseInt(env.getProperty(“org.dromara.hmily.recoverDelayTime”)));

hmilyTransactionBootstrap.setRetryMax(Integer.parseInt(env.getProperty(“org.dromara.hmily.retryMax”)));

hmilyTransactionBootstrap.setScheduledDelay(Integer.parseInt(env.getProperty(“org.dromara.hmily.scheduledDelay”)));

hmilyTransactionBootstrap.setScheduledThreadMax(Integer.parseInt(env.getProperty(“org.dromara.hmily.scheduledThreadMax”)));

hmilyTransactionBootstrap.setRepositorySupport(env.getProperty(“org.dromara.hmily.repositorySupport”));

hmilyTransactionBootstrap.setStarted(Boolean.parseBoolean(env.getProperty(“org.dromara.hmily.started”)));

HmilyDbConfig hmilyDbConfig = new HmilyDbConfig();

hmilyDbConfig.setDriverClassName(env.getProperty(“org.dromara.hmily.hmilyDbConfig.driverClassName”));

hmilyDbConfig.setUrl(env.getProperty(“org.dromara.hmily.hmilyDbConfig.url”));

hmilyDbConfig.setUsername(env.getProperty(“org.dromara.hmily.hmilyDbConfig.username”));

hmilyDbConfig.setPassword(env.getProperty(“org.dromara.hmily.hmilyDbConfig.password”));

hmilyTransactionBootstrap.setHmilyDbConfig(hmilyDbConfig);

return hmilyTransactionBootstrap;

}

启动类上添加注解

@ComponentScan({“org.dromara.hmily”})

c）调用方（bank1）实现

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

代码实现： AccountInfoServiceImpl

try：

try幂等校验

try悬挂处理

检查余额是够扣减金额

扣减金额

confirm：

空

cancel

cancel幂等校验

cancel空回滚处理

增加可用余额

注意 ：远程调用bank2时，在feign调用的接口上加注解 @Hmily

d）参与方（bank2）实现

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

代码实现： AccountInfoServiceImpl

try：

空

confirm：

confirm幂等校验

正式增加金额

cancel：

空

e）小结

====

如果拿TCC事务的处理流程与2PC两阶段提交做比较， 2PC通常都是在跨库的DB层面 ，而 TCC则在应用层面的处理 ，需要通过业务逻辑来实现。这种分布式事务的实现方式的 优势 在于，可以让应用自己定义数据操作的粒度，使得 降低锁冲突、提高吞吐量 成为可能。

而 不足之处 则在于对应用的 侵入性非常强 ，业务逻辑的每个分支都需要实现try、confirm、cancel三个操作。此外，其 实现难度也比较大 ，需要按照网络状态、系统故障等不同的失败原因实现不同的回滚策略。

五、解决方案之可靠消息最终一致性

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

项目源码： cloud-dtx-txmsg

1，什么是可靠消息最终一致性

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

可靠消息最终一致性方案是指当 事务发起方执行完成本地事务后并发出一条消息 ， 事务参与方(消息消费者)一定能够接收消息并处理事务成功 ，此方案强调的是只要消息发给事务参与方最终事务要达到一致。

可靠消息需要解决的问题：

  • 本地事务与消息发送的原子性问题

  • //先发消息如果数据库操作错误,消息已经发送 begin transaction； //1.发送MQ //2.数据库操作 commit transation; //如果数据库超时，此时数据库回滚，但是消息可能也已经发送 begin transaction； //1.数据库操作 //2.发送MQ commit transation;

  • 事务参与方接受消息的可靠性

  • 事务参与方必须能够从消息队列接收到消息，如果接收消息失败可以重复接收消息。

  • 消息重复消费的问题

  • 由于网络2的存在，若某一个消费节点超时但是消费成功，此时消息中间件会重复投递此消息,就导致了消息的重 复消费。 要解决消息重复消费的问题就要实现事务参与方的方法幂等性。

2，RocketMQ事务消息方案

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

  • Producer 发送事务消息 ：Producer （MQ发送方）发送事务消息至MQ Server，MQ Server将消息状态标记为Prepared（ 预备状态 ），注意此时这条消息消费者（MQ订阅方）是 无法消费 到的。

  • MQ Server 回应消息 发送成功 ：MQ Server接收到Producer 发送给的消息则回应发送成功表示MQ已接收到消息。

  • Producer 执行 本地事务 ：Producer 端执行业务代码逻辑，通过 本地数据库事务控制 。

  • 消息投递 ：若Producer 本地事务 执行成功 则自动向MQServer发送 commit 消息，此时MQ订阅方（积分服务）即正常消费消息；若Producer 本地事务 执行失败 则自动向MQServer发送 rollback 消息，MQ Server接收到rollback消息后 将删除”增加积分消息“ 。 MQ订阅方（积分服务）消费消息， 消费成功则向MQ回应ack ，否则将重复接收消息。这里ack默认自动回应，即程序执行正常则自动回应ack。

  • 事务回查 ：如果执行Producer端 本地事务过程中，执行端挂掉，或者超时 ，MQ Server将会不停的询问 同组的其他 Producer来获取事务执行状态 ，这个过程叫事务回查。MQ Server会根据事务回查结果来决定是否投递消息。

3，RocketMQ实现可靠消息最终一致性事务

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

a）SQL

=====

bank1

CREATE DATABASE bank1 CHARACTER

SET ‘utf8’ COLLATE ‘utf8_general_ci’;

DROP TABLE

IF EXISTS account_info;

CREATE TABLE account_info (

id BIGINT (20) NOT NULL AUTO_INCREMENT,

account_name VARCHAR (100) CHARACTER

SET utf8 COLLATE utf8_bin NULL DEFAULT NULL COMMENT ‘户 主姓名’,

account_no VARCHAR (100) CHARACTER

SET utf8 COLLATE utf8_bin NULL DEFAULT NULL COMMENT ‘银行 卡号’,

account_password VARCHAR (100) CHARACTER

SET utf8 COLLATE utf8_bin NULL DEFAULT NULL COMMENT ‘帐户密码’,

account_balance DOUBLE NULL DEFAULT NULL COMMENT ‘帐户余额’,

PRIMARY KEY (id) USING BTREE

) ENGINE = INNODB AUTO_INCREMENT = 5 CHARACTER

SET = utf8 COLLATE = utf8_bin ROW_FORMAT = Dynamic;

INSERT INTO account_info

VALUES

(

2,

‘张三的账户’,

‘1’,

‘’,

10000

);

DROP TABLE

IF EXISTS de_duplication;

CREATE TABLE de_duplication (

tx_no VARCHAR (64) COLLATE utf8_bin NOT NULL,

create_time datetime (0) NULL DEFAULT NULL,

PRIMARY KEY (tx_no) USING BTREE

) ENGINE = INNODB CHARACTER

SET = utf8 COLLATE = utf8_bin ROW_FORMAT = Dynamic;

View Code

bank2

CREATE DATABASE bank2 CHARACTER

SET ‘utf8’ COLLATE ‘utf8_general_ci’;

DROP TABLE

IF EXISTS account_info;

CREATE TABLE account_info (

id BIGINT (20) NOT NULL AUTO_INCREMENT,

account_name VARCHAR (100) CHARACTER

SET utf8 COLLATE utf8_bin NULL DEFAULT NULL COMMENT ‘户 主姓名’,

account_no VARCHAR (100) CHARACTER

SET utf8 COLLATE utf8_bin NULL DEFAULT NULL COMMENT ‘银行 卡号’,

account_password VARCHAR (100) CHARACTER

SET utf8 COLLATE utf8_bin NULL DEFAULT NULL COMMENT ‘帐户密码’,

account_balance DOUBLE NULL DEFAULT NULL COMMENT ‘帐户余额’,

PRIMARY KEY (id) USING BTREE

) ENGINE = INNODB AUTO_INCREMENT = 5 CHARACTER

SET = utf8 COLLATE = utf8_bin ROW_FORMAT = Dynamic;

INSERT INTO account_info

VALUES

(

3,

‘李四的账户’,

‘2’,

NULL,

0

);

CREATE TABLE de_duplication (

tx_no VARCHAR (64) COLLATE utf8_bin NOT NULL,

create_time datetime (0) NULL DEFAULT NULL,

PRIMARY KEY (tx_no) USING BTREE

) ENGINE = INNODB CHARACTER

SET = utf8 COLLATE = utf8_bin ROW_FORMAT = Dynamic;

View Code

b）安装RocketMQ

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

c）工程配置

======

maven

org.apache.rocketmq

rocketmq-spring-boot-starter

2.0.2

properties配置

rocketmq.producer.group = producer_bank2

rocketmq.name‐server = 127.0.0.1:9876

d）bank1

=======

Service： AccountInfoServiceImpl

//两个方法

//1，向mq发送转账消息

//2，更新账户，扣减金额 （通过事务id保证幂等性）

Controller： AccountInfoController

//生成事务id，调用service的发消息接口

message： ProducerTxmsgListener

//两个方法executeLocalTransaction和checkLocalTransaction

//事务消息发送后的回调方法。此时保证本地事务，调用Service扣减金额同时将消息改为COMMIT（可消费状态），如果捕获异常，将消息改为ROLLBACK回滚

//事务回查。查询是否在调用方已经处理，如果已经处理需修改消息为COMMIT可消费,否则就是UNKOWN状态。

e）bank2

=======

Service： AccountInfoServiceImpl

//更新账户bank2，增加金额。(通过事务id保证幂等性)

message： TxmsgConsumer

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

//监听bank1发送的消息topic，调用Service增加金额

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

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

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

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

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

如果你觉得这些内容对你有帮助，可以添加V获取：vip1024b （备注Java）
img

面试题总结

其它面试题（springboot、mybatis、并发、java中高级面试总结等）

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

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

码讲义、实战项目、讲解视频，并且后续会持续更新**

如果你觉得这些内容对你有帮助，可以添加V获取：vip1024b （备注Java）
[外链图片转存中…(img-Mr2r4ioL-1712518213185)]

面试题总结

其它面试题（springboot、mybatis、并发、java中高级面试总结等）

[外链图片转存中…(img-O1d5ehMm-1712518213185)]

[外链图片转存中…(img-KI8Cdjxq-1712518213186)]

[外链图片转存中…(img-gRZKvg55-1712518213186)]

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

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

2401_84103344
关注
  • 28
    点赞
  • 踩
  • 28
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
二叉树面试题 树和二叉树总结.doc
02-24
二叉树面试题 树和二叉树考研试题总结
Java教程！每次面试必问的二叉树的设计与编码
m0_57285325的博客
06-16 86
前言 正值金九银十面试旺季，现在的面试官一天少说得看几百份简历，你投出去的简历如果没有特别吸引人的点和新颖突出，毫无疑问你的简历不是在垃圾桶就是在回收站里边待着了，那么什么样的简历才能吸引到面试官的眼球呢？今天我就把阿里面试官筛选简历的规则告诉你，让你从简历开始就先人一步！ 为什么说简历很重要？ 一份好的简历可以在整个申请面试以及面试过程中起到非常好的作用。 在不夸海口的情况下，写出一份好的简历也是一项很棒的能力。 蚂蚁金服一面： 下午杭州的电话，问有没有空，果断有空，虽然感觉略显紧张，有点懵逼。 面试的题
每次面试必问的二叉树的设计与编码，13-整合JDBC使用
2401_84009749的博客
04-19 1004
切莫死记硬背，小心面试官直接让你出门右拐1000道互联网Java面试题：
每次面试必问的二叉树的设计与编码，Java7日期时间API
2401_84009773的博客
04-19 795
千千万万要记得：多刷题！！多刷题！！之前算法是我的硬伤，后面硬啃了好长一段时间才补回来，算法才是程序员的灵魂！！！！篇幅有限，以下只能截图分享部分的资源！！（1）多线程（这里以多线程为代表，其实整理了一本JAVA核心架构笔记集）（2）刷的算法题（还有左神的算法笔记）（3）面经+真题解析+对应的相关笔记（很全面）（4）视频学习（部分）ps：当你觉得学不进或者累了的时候，视频是个不错的选择在这里，最后只一句话：祝大家offer拿到手软！！
每次面试必问的二叉树的设计与编码，最全指南
m0_56830725的博客
04-12 53
前言 对Java开发的知识点进行深入的学习，并打算做成系列，先从基础常用的重点**(面试点)**知识开始，后续会陆续扩展，加油！ 涉及到底层的可能代码块会多点，但要学习底层不看代码看啥？代码说明一切！！！放心，基本上每句代码都会写上注释。若有不对请指出！ 什么是 RPC?RPC原理是什么? 什么是 RPC？ RPC（Remote Procedure Call）—远程过程调用，它是一种通过网络从远程计算机程序上请求服务，而不需要了解底层网络技术的协议。比如两个不同的服务 A、B 部署在两台不同的机器上，那么服
直击面试之二叉树
01-20
面试过程中经常会问到二叉树相关的问题，下面使用Go整理下二叉树相关问题的代码实现 树的定义 //define the data struct type BinaryTree struct { pLeft *BinaryTree //The Left Branch pRight *BinaryTree //...
面试题68 – II. 二叉树的最近公共祖先
01-06
面试题68 – II. 二叉树的最近公共祖先 【简单题】【递归】 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个...
算法面试通关40讲完整课件 21 二叉树遍历
07-06
算法面试通关40讲完整课件 21 二叉树遍历 算法面试通关40讲完整课件 21 二叉树遍历 算法面试通关40讲完整课件 21 二叉树遍历 算法面试通关40讲完整课件 21 二叉树遍历 算法面试通关40讲完整课件 21 二叉树遍历 算法...
【面试题8】二叉树的下一个节点
01-06
Python解法 思路：脑中构造出一个树。 1.左子树为父节点； 2.如果一个节点有右子树，下一个节点为右子树的最左结点； 3.如果一个节点无右子树，且为父节点的左子结点，下一个节点为父节点； 4.如果为父节点的右子...
16：00面试，16：06就出来了，问的问题过于变态了。。。
2301_80119579的博客
05-13 3242
从小厂出来，没想到在另一家公司又寄了。 到这家公司开始上班，加班是每天必不可少的，看在钱给的比较多的份上，就不太计较了。没想到5月一纸通知，所有人不准加班，加班费不仅没有了，薪资还要降40%,这下搞的饭都吃不起了。
2024年5月13号刷题相关事项个人总结
weixin_49534890的博客
05-14 935
是一个代码在线评测平台（Online Judge），包含了等不同分类的题目，其中以算法题目为主。我们可以通过解决 LeetCode 题库中的问题来练习编程技能，以及提高算法能力。LeetCode 上有 3000+ 道的编程问题，支持 16+ 种编程语言（C、C++、Java、Python 等），还有一个活跃的社区，可以用于分享技术话题、职业经历、题目交流等。并且许多知名互联网公司在面试的时候喜欢考察 LeetCode 题目，通常会以手写代码的形式出现。
送外卖面试回顾
zhishidi的博客
05-10 309
面试官:我们团队用的是小刀电动车，看来我们的技术栈不太匹配，这次面试就到这里吧，我们过两天会通知您面试结果!我:我首先在平台上接单，然后到店里取餐，取到餐后骑电动车到顾客留下的地址，再通知顾客取餐。我:电动车的工作原理是通过锂电池释放存储的电能，经过电控系统将电能转化为电动机的机械能，面试官:看了你的简历，了解到你有两年半的送外卖经验，可以简单说下平时是怎么送外卖的吗?面试官:没关系，平时有空应该多研究电动车的底层实现，这样才能提升送外卖水平。面试官:你们也用电动车来配送啊，那能说一下电动车的运行原理吗?
面试前端随笔20240510
莫莫博客
05-10 798
最近公司招聘前端开发人员有幸参与帮听，总结了三个有关vue的面试问题和答案，现在分享一下。
【随想录】Day46—第九章 动态规划part08
weixin_44382896的博客
05-13 672
主要常见的背包问题有①01背包②完全背包③多重背包这篇背包问题总结篇是对背包问题的高度概括，讲最关键的两部：递推公式和遍历顺序，结合力扣上的题目全都抽象出来了。而且每一个点，我都给出了对应的力扣题目。最后如果你想了解多重背包，可以看这篇动态规划：关于多重背包，你该了解这些！，力扣上还没有多重背包的题目，也不是面试考察的重点。如果把我本篇总结出来的内容都掌握的话，可以说对背包问题理解的就很深刻了，用来对付面试中的背包问题绰绰有余！
面试中的数据模型设计问题该怎么回答？
微信搜：import_bigdata，大数据领域硬核原创作者
05-15 704
面试中关于数据模型设计是一个很常见的问题，这个问题很宽泛、看起来很简单，但是想回答好并不容易。这篇文章很短，我们就简单聊一下这个问题。问题本身模型设计本身是一个开放性的问题，什么意思呢？这个问题并没有100%对的标准答案。当然各种社区有很多关于模型设计的方法论、规范性质的文章可以参考，但是这些理论不足以支持你拿到一个面试官满意的评价。这个问题到底该怎么回答？下面这个思路供大家参考。先说核心基础内容...
面试试题一
Founder_Xiao_Xin的博客
05-12 1022
封装是面向对象编程的核心概念之一，它允许将对象的实现细节隐藏起来，只暴露出一个操作该对象的接口。它用于建立一个公共的层次结构，使得子类可以重用父类的代码，并且可以扩展或修改父类的行为。：客户端应当与它不需要的接口隔离，避免过多功能的聚合接口导致的耦合。SOLID是五个面向对象设计的基本原则的缩写，由Robert C. Martin提出，它们帮助开发者设计出松耦合、高内聚的系统。：一个类应该只负责一个功能领域中的相应职责，或者可以定义为“一个类只负责一个变化的原因”。这有助于降低类的复杂度，提高可维护性。
掌握核心概念：Java高级面试难题精解（一）
最新发布
Xs_layla的博客
05-15 377
双亲委派模型是Java类加载器的一种工作模式。在这种模型中，如果一个类加载器试图加载某个类，它会首先请求其父类加载器去尝试加载这个类。只有当父类加载器无法完成这个请求时（即它没有找到对应的类），子加载器才会尝试自己加载。这种委派机制确保了Java核心库的类型安全，防止核心库的类被篡改或重复加载。
1：硬件测试面试
qq_44949002的博客
05-15 128
Scan技术进⾏⾃动化测试。这些技术可以帮助我访问PCB 上的芯⽚引脚，从⽽进⾏信号测量、连通性测试和故障诊断。. JTAG和Boundary Scan 对于硬件板级测试，我使⽤JTAG和Boundary。连续的电压或电流信号叫模拟信号,信号波形模拟着信息的变化而变化信号称为模拟信号，比如旋转开关。离散的方式叫数字信号比如上下开关直接灯亮灯灭的。
java 二叉树的高度_Java程序员面试都问些什么？
05-13
Java程序员面试中可能会问到二叉树的高度，这是一个常见的问题。二叉树是一种数据结构，它由节点组成，每个节点最多有两个子节点。二叉树的高度表示从根节点到最深节点的距离。以下是Java实现二叉树高度的代码示例：...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值