上海AI LAB 内推

1.常用的Java集合的底层原理实现，CurrentHashMap与HashTable的区别 2.Java开发规范，比如Arrays.aList使用时的注意事项。 3.Java并发编程中锁 4.介绍一下CAS和AOS，CAS的底层实现，AOS设计上有哪些对象，比如状态机，状态码一类的 5.volatile的作用 6.ThreadLocal的使用场景，如何把主线程中的ThreadLocal的数据同步到异步线程中 7.线程池的拒绝策略，你用到了哪种拒绝策略，选择的标准是什么 8.线程池中核心线程数的设置 9.数据库的深度分页以及如何优化深度分页，使用索引的注意事项 10.如何分析一条SQL语句是否...

后悔把简历发过去了。。

第一题题目描述：我们可能听过“短板效应”这一说法：一只水桶能盛多少水，并不取决于最长的那块木板，而是取决于最短的那块木板。小明在完成某个小组任务时，也出现了类似的情况。小明的班级有n个人排成一行，每个人有一个能力值aᵢ，每连续i个人都在一个大小为i的组里，一个人会在很多个组。例如1,2,3,4,5，五个人依次排成一行，有1,2,3；2,3,4；3,4,5这三个大小为3的组，有1,2,3,4；2,3,4,5这两个大小为4的组。一个组的能力值为组里所有人能力值的最小值，小明作为班长想对于所有1≤x≤n求出所有大小为x的组的能力值的最大值为多少。 输入描述：第一行一个正整数n，表示班级中的人数。(1...