总时长大概55min，25min八股，30min算法一、开场类问题简单做个自我介绍项目问题有没有印象比较深刻的项目难题？项目中有没有遇到比较棘手的问题？是怎么解决的？二、Java 基础1 线程安全集合Java 中线程安全和非线程安全的集合有哪些？举例说明 ConcurrentHashMap 的实现原理？2 泛型什么是类型擦除？? extends T 和 ? super T 的区别？三、JVMJVM 的垃圾回收算法有哪些？刚才讲的 GC 机制是在哪些垃圾回收器中使用的？四、Java 并发线程池的核心参数有哪些？五、Spring / Spring BootSpring Boot main 函数启动...

27届Java实习

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