菜鸟一面

#菜鸟集团# 自我介绍项目经历，秒杀怎么实现的redis持久化，为什么要用redis 数据类型mysql索引给一条select sql语句 怎么优化可以查的比较快红黑树与普通二叉树区别ArrayList LinkedList底层，使用场景CurrentHashMap底层synchronize，volatileJVM内存区域报om异常怎么诊断调优什么情况下用mq，不同mq对比给一个string，输出逆置的string，方式越多越好

菜鸟一面说笔试成绩太差让在做一次，谁说笔试不重要啊，在做一次还是很拉不要太尴尬好吗

        估计是叕挂了，最近没咋投，菜鸟是和之前一起投的，不过现在才给了面试。-40min0.项目20分钟1. 进程和线程的区别2. 进程的状态有哪些3. 进程上下文切换的时机4. 慢查询优化5. 索引覆盖6. 100w和500w条数据的索引，在查询性能上有差异吗？7.  varchar和char有什么不同。8.  varchar和char字段的索引有什么不同9.  乐观锁和悲观锁10. 线程池的作用11. 单核CPU，有没有使用线程池的必要12. jdk11用没用过（我说用的1.8）13 .jdk1.8的垃圾回收器14. CMS和G1垃圾回收器的区别15. 你知道哪些设计模式16. 什么是动态代理17. 动态代理有哪些实现总结：感觉阿里系的面试还是比较难的，下一阶段投一下别的厂。       不过最近压力还是蛮大的，主要是实验室这边来活了。有个项目本来以为凉了，结果又活了，关键我要负责写申请书，写方案，这些书面的工作，太痛了。在实验室坐一下午憋出两行字。不能像之前那样投入比较多的时间在求实习上了。       没关系，继续加油吧，不要逃避就好，自己的一个缺点就是，事情一多，就哪个也不愿意干了，要改正一下       多不怕，多投入，多努力，怕逃避。       忘不怕，再学习，再记忆，怕不学。            

第一题：我猜是贪心，分别统计每个数字的最大值，然后统计每个频次出现的数字数目，然后分别从最大值开始贪心，最后写的，没时间了当前值的频次a 小于等于频次a的所有的数字总数为 m 频次大于a的数字个数（不是总数）为b 如果 a + m + b*a >=k ，那么当前数就是最大的众数 import java.util.*; public class Main {     public static void main(String[] args) {         Scanner in = new Scanner(System.in);         int t = ...