得物面试测评

第一题排序，k个最大的用卡车装走，剩下的直接搬第二题滑动窗口第三题，枚举所有的两个点找到这个直线，按理算 y =ax + b 的 a 时，涉及 (y1 - y2) / (x1 - x2) 除法可能精度丢失，所以需要存分子、分母、和偏移量 b 来作为一条直线，同时分子和分母存最简分数，求分子和分母的 gcd 然后除一下就行了，开个map，key 为这条直线的信息，value为节点下标集合防止重复，最后遍历 map 的 value，集合节点数达到 k 就 +1

1. 面试70min时间2. 实习10min，八股30min，手撕40min3. 写一个函数得到移动数组的最大最小值，在原数组更改，并返回原数组 # 异步处理这一块是一个什么样的流程？为什么会用到异步处理？## 为什么会考虑RocketMQ消息队列，对比其他的消息队列你有了解过吗？## 这个项目里边我看到你就是做了一个缓存的优化，这一块是用来解决什么问题？## 布隆过滤器这个东西它的一个原理是什么样的？## 在Java里面JVM它是一个什么样的概念？## 在其他语言里面没有类似JVM这样的一个概念## 在Java中实现一个这种就是字符串拼接的这样的逻辑，就是有一些什么样的方式可以实现字符串拼接...

如题，具体问题：现在有四类人：点赞王，回复王，潜水王和跟风王。点赞王：看到帖子只点赞；回复王：看到帖子只回复；跟风王，看到贴子，如果点赞数大于回复数那么就点赞；如果回复数大于点赞数那么久回复；如果两个相等，既点赞又回复。潜水王：看到帖子，既不点赞也不回复。现在输入一个n，表示数组中元素的个数。再输入n个数字，每个数字的范围在1<=input<=4。请你统计这个序列中，整体的点赞数和回复数。鼠鼠面试的时候遇到了，正常做但是用例只能过5%，有没有大佬看看这道题该怎么做捏

一面、二面各30分钟，感觉像KPI面一面:常用的Java集合的底层原理实现，CurrentHashMap与HashTable的区别Java开发规范，比如Arrays.aList使用时的注意事项。Java并发编程中锁介绍一下CAS和AQS，CAS的底层实现，AQS设计上有哪些对象，比如状态机，状态码一类的volatile的作用ThreadLocal的使用场景，如何把主线程中的ThreadLocal的数据同步到异步线程中线程池的拒绝策略，你用到了哪种拒绝策略，选择的标准是什么线程池中核心线程数的设置数据库的深度分页以及如何优化深度分页，使用索引的注意事项如何分析一条SQL语句是否有问题，执行计划是...