川夜施密特的博客

翻译 任务调度-获取最大收益

给一个任务集合，包括任务的名称ID，任务的截止时间deadline，任务的收益profit。设定每个任务的执行时间为一个单位时间，求怎么调度任务，才能获得最大的收益？例如：1.示例1输入: 如下四个任务任务ID Deadline Profit a 4 20 b 1 10 c 1 40 ...

原创 java面试总结-20250702

JVM虚方法表（vtable）：父类存储父类方法地址，子类存储重写后子类方法地址，新增的方法追加到方法表后。虚方法表：每个类维护方法指针表，子类重写父类方法时，虚方法表中指针指向子类实现。优势：跳过构造函数，直接内存复制，对于复杂对象（如构造耗时长的对象）效率更高。13.threadlocal是怎么实现的，内存泄漏是怎么产生的，如何避免？子类必须继承父类，子类重写父类方法，父类引用子类对象进行使用。对于​​引用类型​​字段：仅复制引用地址，不复制引用的对象本身。原理怎么实现的，怎么扩容？

原创 20250624java面试总结

如果商品数量过多或者类别过多，会导致rpc请求耗时过长，出现尖刺，为了平滑请求时间，如果key超过3个或者value超过3个，则进行请求拆分，算法题：一个rpc请求，输入是map<String,List>key是商品类别字符串（good/travel/hotel）输出为：List<Map<String, List>value是商品id。

原创 java面试总结-20250616

highestOneBit、numberOfLeadingZeros 这两个方法都是Integer包装类中的。highestOneBit：求指定num的最高位为1，其他位为0的数字。比如10，二进制位1010，最高位1所在位置位4。求一个int类型正整数二进制中最高位1的位置？用位移和或运算实现。

原创 java面试总结-20250610

数组的最大子数组和。

原创 java面试总结-20250609

原创 java面试总结-20250606

字符串按照单词翻转，保留空格。

原创 java面试总结-20250605

myisam所有索引均为非聚簇索引，主键索引和数据文件分开存储，索引文件存储主键值和数据文件地址的偏移量，主键索引需要两次IO（索引-数据文件）。在 InnoDB 的表空间文件中，约定 page numbe r为 3 的代表主键索引的根页，而在根页偏移量为 64 的地方存放了该 B+ 树的 page level。Using index condition (ICP)​：索引条件下推（MySQL 5.6+），部分条件在存储引擎层过滤，WHERE 条件包含索引列的非等值过滤。仅匹配单行，效率最高。

原创 2025-06-09 java面试总结（sql+MVCC）

满足事务的特性ACID，读到的是事务已经提交的数据。但是不可重复读：事务执行过程中，前后两次查询可能因为别的事务提交相同数据修改而结果不一致。3.加排他锁（X锁）​​阻止其他事务修改或读取该行，加间隙锁（Gap Lock）​​防止其他事务在索引间隙插入新数据（解决幻读）不可重复读：事务中的前后两次查询因为其他事务的修改导致查询结果不一致。使用行锁和间隙锁解决。所有事务能看到其他事务未提交的数据，也称之为脏读（Dirty Read）。隔离级别最高的事务，每个事务排序执行，没有脏读、幻读、不可重复读的问题。

原创 Java基础打卡-集合2025.05.22

Collection接口：定义集合的基本操作List接口：有序集合，允许null和重复Set接口：去重集合，允许null但不允许重复Map接口：键值对集合，键不允许重复。

原创 java面试-java基础

编写完java程序后，使用javac命令将.java文件编译为.class文件，在java虚拟机JVM上运行。JVM是java一次编译，到处执行的关键，也因此，Java不能像C++一样预处理->汇编->编译->链接生成直接可以执行的二进制文件，而是生成了字节码class文件。JDK：java development kit java开发工具包，包含了JVM、JRE和开发工具javac、jar等命令，可以编写、编译、运行java程序；java是解释+编译型语言。

原创 在mac环境下使用shell脚本实现tree命令

在mac环境下使用shell脚本实现tree命令

原创 go中validate包使用教程

在go项目中，经常有校验数据合法性的需求，比如邮箱、年龄、车牌号、网址、字符串长度、金额、枚举范围等。一个好的校验包能帮我们少写很多ifelse，提高系统的可维护性。validate包内置了丰富的校验语法，包括字符串、数字、邮箱等，当然如果我们有定制化的校验提示文案或者校验规则，validate也支持定制化校验。官网文档需求描述车身颜色枚举为【黑色、白色、绿色、红色、粉色】，如果输入的车身颜色不在这个范围中，输出校验结果：车身颜色取值必须是黑色、白色、绿色、红色、粉色；思路初始化validate包。

原创 linux常用命令

linux常用命令记录

原创 go反射实战

go反射实战

原创 go语言文件操作

go的标准输入输出、读文件操作

原创 go正则匹配

go使用正则匹配：手机号、车牌号、网页链接

原创 go语言数组使用

go语言数组入门使用，数组定义，数组遍历

原创 go优雅重试

go优雅重试通用方法，支持优雅传递重试配置参数

原创 leetcode打卡-数学分析

leetcode打卡-数学分析

原创 leetcode打卡-动态规划

leetcode动态规划

原创 leetcode打卡-贪心算法

贪心算法

原创 leetcode打卡-贪心算法

leetcode打卡-贪心算法

原创 leetcode打卡-深度优先遍历和广度优先遍历

leetcode打卡-深度优先遍历和广度优先遍历

原创 leetcode打卡-回溯II

回溯，leetcode困难

原创 索引的分类

mysql：索引的分类

原创 leetcode打卡-回溯I

回溯算法 leetcode打卡

原创 leetcode打卡-二叉树II

leetcode打卡：二叉树II

原创 leetcode打卡-二叉树I

leetcode打卡-二叉树I

原创 leetcode打卡-栈和队列

leetcode打卡-队列和栈

原创 leetcode打卡-字符串II（KMP算法）：28. 实现 strStr() 459.重复的子字符串

leetcode打卡-字符串II（KMP算法）：28. 实现 strStr() 459.重复的子字符串

原创 leetcode打卡-字符串I：344.反转字符串 541. 反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词 剑指Offer58-II.左旋转字符串

leetcode打卡-字符串I：344.反转字符串 541. 反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词 剑指Offer58-II.左旋转字符串

原创 leetcode打卡-哈希表II：454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和

leetcode打卡-哈希表II：454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和

原创 leetcode打卡-哈希表I：242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和

leetcode打卡-哈希表：242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和

原创 leetcode打卡-链表：24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 142.环形链表II

leetcode打卡-链表：24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 142.环形链表II

原创 leetcode打卡-链表基础：203.移除链表元素 707.设计链表 206.反转链表

leetcode打卡-链表基础：203.移除链表元素 707.设计链表 206.反转链表

原创 leetcode打卡-数组基础：977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II

leetcode打卡-数组基础：977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II

原创 leetcode打卡-数组理论基础（704. 二分查找，27. 移除元素）

算法数组理论基础（704. 二分查找，27. 移除元素）

原创 java大数相乘

java大数相乘

原创 搜索旋转排序数组

搜索旋转排序数组解法：二分查找题目描述：整数数组 nums 按升序排列，数组中的值 互不相同 。在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转，使数组变为 [nums[k], nums[k+1], …, nums[n-1], nums[0], nums[1], …, nums[k-1]]（下标 从 0 开始 计数）。例如， [0,1,2,4,5,6,7] 在下标 3 处经旋转后可能变为 [4,5,6,7,0,1,2] 。给