阿里云一面

置顶: 本文章主要是一个进阶性地探索，针对大概知道锁升级流程，但是不太熟悉，印象稍显模糊无法和其他相关知识联系起来的朋友，本文中涉及到的源码均可在官网下载，主要看这个文件src/share/vm/runtime/synchronizer.cpp 免责声明: 本文章全手写，是主包查阅很多资料包括但不限于CLAUDE、GEMINI等AI，官网白皮书，马丁汤普森博客，stackoverflow，面试八股文pdf，周志明的《深入JVM》等等，谨此记录我的学习。同时主包也希望通过文章输出加深我的理解，欢迎各位Javaer讨论。 一、JVM对象头简介 在HotSpot虚拟机中，当我们new出一个对象时，它...

引流：腾讯 阿里字节 美团

整体难度应该是低于去年。 题目一 给定区间 ，求其中因子个数为奇数的整数个数。数据范围为 。 解答 因子一般成对出现，只有完全平方数会留下一个未配对的平方根，因此只有完全平方数的因子个数为奇数。 设  则答案为  如果按平方根枚举实现，复杂度是 ；直接用上式计算可做到 。 题目二 已知数列满足  且当  时，  现有  次询问，每次给出一个 ，要求输出 ，其中 。 解答 设 ，预处理  即可。 维护最近  项的窗口和  则有  这样每次转移都是 ，总复杂度为 。 题目三 给定一个无向图，支持  次操作：  1 x：删除编号为  的边； 2 x：查询点  所在连通块中的最大点权。  其中点权定义...