浙江大华内推

Java加锁有哪些方式？有哪些不同？线程池底层怎么实现核心线程一直运行的？讲一下AQS怎么实现公平锁和非公平锁的？如何使用redis代替session实现短信登录？mysql使用的B+树能否换成红黑树？如果给红黑树底层加上双向链表呢？当查询select * from table where a > 0 and b = 0；索引要怎么加？讲一下Cache Aside，为什么要先写数据库再删缓存？先删缓存怎么样？先写数据库再删缓存导致数据不一致的场景举例。缓存三兄弟

太想去一个大一点的公司实习了兄弟们，年后投了很多小公司，也都没回复，有点失去信心了。

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