Peng Say

摘要： Node类 class Node { int val; Node left; Node right; public Node(int val) { this.val = val; } } 构建二叉树 // 构建二叉树 public static Node createBinaryTree(int[] 阅读全文

摘要： 一面 1、技术 知道HashMap底层结构吗？为啥要引入红黑树？为啥要从头插法转化为尾插法？ 线程池用过吗，说说底层原理以及实现 HashMap线程安全吗？知道Java中有哪些线程安全的Map吗？ synchronized的锁升级了解吗？锁升级的过程是怎样的？偏向锁是如何实现的？请你谈谈。 用过Re 阅读全文

摘要： 参考：https://zhuanlan.zhihu.com/p/437702115 锁表产生场景以及原因 场景 锁表通常发生在 DML（ insert 、update 、delete ）语句中，例如：程序 A 对 A 表的 a 数据 进行修改，修改过程中产生错误，没有 commit 也没有 roll 阅读全文

摘要： 题目描述 给出一个数字 nnn ，求有多少个长度为 nnn 的序列 aaa （下标为 1∼n1\sim n1∼n ）。要求满足 对于所有 i∈[1,n] ，0≤ai≤i。 ∑i=1n ​i×ai​ 是一个奇数。 因为答案可能很大，所以你需要输出答案对 998244353 取模。 输入描述: 第一行给 阅读全文

摘要： 模式的结构 观察者模式的主要角色如下。 抽象主题（Subject）角色：也叫抽象目标类，它提供了一个用于保存观察者对象的聚集类和增加、删除观察者对象的方法，以及通知所有观察者的抽象方法。 具体主题（Concrete Subject）角色：也叫具体目标类，它实现抽象目标中的通知方法，当具体主题的内部状 阅读全文

摘要： 栈帧的内部结构 一个线程对应一个栈空间（且是线程独有的），每个线程调用的方法都会封装一些信息作为栈帧入栈，当前正在执行的方法，也就是处于栈顶的栈帧称为当前栈帧，当前栈帧对应的方法称为当前方法，当前方法所在的类称为当前类 局部变量表 操作数栈 动态链接 方法出口 附加信息 阅读全文

摘要： 一、引入springboot测试类的相关依赖 <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-test</artifactId> <scope>test</scope> 阅读全文

摘要： 一、一面 1、项目 @Transactional注解在什么时候会失效？微信支付由于网络延迟系统还没接收到，然后用户又用支付宝支付，会不会导致支付成功两次（项目）？ 2、技术 用过@Resourece嘛，说说@Resource与@Autowired的区别？使用过ThreadLocal嘛，说说实现原理， 阅读全文

摘要： 题目描述 给你两个整数 num 和 k ，考虑具有以下属性的正整数多重集： 每个整数个位数字都是 k 。所有整数之和是 num 。返回该多重集的最小大小，如果不存在这样的多重集，返回 -1 。 注意： 多重集与集合类似，但多重集可以包含多个同一整数，空多重集的和为 0 。个位数字 是数字最右边的数位 阅读全文

摘要： 概念 1、它是程序控制流的指示器，分支、循环、跳转、异常处理、线程恢复等基础场景都需要依赖这个程序计数器来完成 2、字节码解释器工作时，就是通过改变PC寄存器的值来获取下一条即将要执行的字节码指令 3、它是唯一一个在Java虚拟机规范中没有规定任何OutOfMemoryError情况的区域 图解 面 阅读全文