深圳石犀（众云网有限公司 ）面试避雷！

别来！

刷题笔记合集🔗 分苹果 问题描述 A、B两个人把苹果分为两堆，A希望按照他的计算规则等分苹果，他的计算规则是按照二进制加法计算，并且不计算进位 12+5=9（1100 + 0101 = 9），B的计算规则是十进制加法，包括正常进位，B希望在满足A的情况下获取苹果重量最多。 输入苹果的数量和每个苹果重量，输出满足A的情况下B获取的苹果总重量。 如果无法满足A的要求，输出-1。 输入格式 第一行是一个整数 ，表示苹果的数量。 第二行是  个空格分隔的整数，表示每个苹果的重量。 输出格式 输出一个整数，表示B能获取的最大苹果总重量。如果无法满足A的要求，输出-1。 样例输入 3 3 5 6  8 ...

1.Array的底层结构?2.HashMap，treeMap底层原理，是否安全?3.JDK不同版本的特性4.concurrentHashMap深挖5.ThreadLocal深挖:内存泄漏，线程安全6.synchronized及其使用方式7.创建线程的方式，线程的状态深挖，项目中有没有配置线程池8.垃圾回收器?CMS,G19.关系型数据库和非关系型数据库10.索引了解吗?常用的索引?主键索引，普通索引11.mysql隔离级别，MySQL三大日志redolog，undolog， binlog12.redis持久化13.springboot是什么?哪个注解比较重要?解释这个注解?支持哪些内嵌容器?14.spring-boot-start的实现，比如实现一个spring-b15.oot-start的具体流程16.Mybatis相关

题目：题干分析：题干为我们说明了一个类似流水线上的物品管理规定,内容拟似如下:每天流水线上会下来一个产品,类型编号为arrivals[i].每天的产品我们必须在当天决定选择保留或者丢弃.工厂要求连续w天内下线的产品同一型号最多出现m次(可理解为库存最值),超过则当天产品必须丢弃.算法思路：题目已经几乎明示我们使用滑动窗口进行解题,剩下的便是使用哈希表当作类型计数器,然后直接模拟即可.需要注意的是丢弃的商品要做好标记,不要没有计入计数滑出窗口时反倒出了窗口导致计数失灵.实现代码： int minArrivalsToDiscard(vector<int>& arrivals, ...