26双非二本小米软件研发二面凉经(oc)

修改：一星期后已offer

算法换了2次题还A不出来，应该是死在最后一步。简单平衡二叉树不会，快排也忘了我丢（究竟谁在学算法）
tip：骚算法，你等我沉淀2个月，学死你！

1. 讲一下怎么做的SQL优化？
2. Token并发问题？为什么不直接加锁？
3. 为什么要做异步拆分？
4. 弱网导致任务堆积？解决方案？
5. 让你来改成分布式架构的话需要考虑哪些点？
6. Raft？
7. HashMap源码级问题？
  1. HashMap为什么不线程安全？100个put的时候会死循环吗？JDK11会死循环吗？
8. ConCurrentHashMap源码级问题？
9. CAS？ABA？
10. HashMap用get()能判断元素是否存在吗？
  1. 扩展contains()实现呢？
11. equals()和==的区别？hashcode和equals()？
12. HashMap的懒加载机制？
13. HashMap为什么2倍扩容？xx_threshold问题？
14. JVM内存结构？对象一定在堆吗？类加载过程？双亲委派机制？什么场景需要破坏？
15. 三色标记法在哪用？G1用吗？三色标记法目的？什么是垃圾对象？引用链的头？GCRoot是什么？
16. 其他垃圾回收器？G1在哪个版本有？JVM调优参数？CMS？并发标记、并发清除的区别？并发指什么？什么是STW？
17. 一个应用GC时间比较长怎么调优？什么是FullGC、YoungGC？为什么FullGC开销大？G1和CMS区别？Region默认多大？有老年代年轻代概念吗？
18. synchronized和ReentrantLock的区别？AQS怎么实现？sates如何保证线程安全？他能替代锁吗？state的取值范围？
19. Redis三个缓存问题？Redis用的什么架构？
20. 网络IO模型？NIO和BIO区别？
21. 计网：ping用什么协议，在哪一层？DNS端口？22端口是谁？SSH是协议吗？网络分层？HTTPS和TLS的关系？TLS的过程？什么是中间人攻击？
22. 常用git命令(除了push、commit这些)？知道rebase吗？Linux常用命令？看内存怎么看(除了top)？如何看磁盘还剩多少？AWK？Linux管道？进程通信？其中哪些被用到了？举例进程间通信的应用？
23. 布隆过滤器缺点？
24. 项目的Web容器是啥？
25. Redis的Set和ZSet？
26. 数据归档处理？
27. 令牌桶？漏桶呢？
28. CAS协议机制学过吗？TGT和TGC的作用？JWT？
29. 会前端吗(不会)？
30. 项目中最有成就感的是什么？有关注开源社区吗？JDK版本最新到多少？
31. 算法：
  1. 反转链表
  2. 平衡二叉树判断(不会，换掉了)
  3. 【再换成快排，也写不出来，面试官叹气。。。】原题如下：（题目描述比较绕，大概四五百字，有人知道leetcode原题吗？）
        [1,0,3,5,1,6]至少有3个数大于等于3。====》3
        [1,2,1]至少有1个数大于等于1的。=====》1

#学院# #二本Java# #二11# #java#