金山办公一面面经

1. 实习介绍2. HashMap底层数据结构- 链表树化的条件：当链表长度大于8且map容量超过64时，链表会进行树化。- 这样设计的原因：主要是结合内存开销和性能进行综合考虑。- 若key一直有冲突该如何处理？3. 介绍ConcurrentHashMap4. 说下CAS和synchronized锁的区别？5. Java的垃圾回收机制？6. 项目介绍- 数据存储是否为单表存储？表的数据上限是多少？能否存储一亿条数据？- 当单表超过5kw行或者容量超过2GB时，需考虑分库分表。- 订单表数据量较大时，如何选择分库分表键？是否了解分库分表？- 分库可以解决并发量大的问题，但数据库的连接数量有限，若进行分库，用户如何知晓请求该发送到哪台机器上？- 分表是将订单、物流、商品、会员等数据分别存放在独立的数据库中。7. MySQL底层数据结构？为什么采用B+树？为何不使用B树？8. 了解MySQL聚簇索引吗？有哪些方式可以避免回表操作？-  select id, name from table where name ='ls'  -- 不回表-  select * from table where name ='ls'  -- 回表9. 了解MVCC吗？它可以解决哪些问题？在不同隔离级别下，MVCC的处理方式有何差异？10. Redis在项目中的使用场景11. Redis除了实现分布式锁，还能有哪些应用？- 如何利用Redis进行限流？具体如何实现？

项目 1.项目的难点 如何解决2.互斥锁的粒度是什么样的3.这个锁是每次往缓存里写任何数据都需要加锁吗4.比如说读的是多个优惠券的这种信息，可能有不同的人同时请求，他读的是不同优惠券的这个信息然后都被击穿的话，你是共用的是一把锁呢?还是每个优惠券一张锁呢?5.这个锁是怎么实现的6.nginx反向代理去保护后端服务器的原理是什么7.热门商品假如是在8点上架，8点的时候可能会有很多请求打过来，在redis中还没有，那这些请求都会去读数据库，这块应该怎么优化?8.假设redis判断用户购买资格成功，但是在扣钱的时候失败了应该怎么办9.有没有测过秒杀券一秒能够支持多少个请求，最大?10.测出来的2000是因为jmeter自己有性能瓶颈呢?还是说其他原因导致的性能瓶颈?11.假设我们想把qps提到10w，应该在哪些方面做什么样的改造?多个数据库怎么配置呢?写操作主要依靠主节点，加多个从节点对写操作意义不大，这块还能做什么优化?八股1.类的成员变量，方法的静态变量，这三种变量在多线程条件下哪个是线程安全的，哪类的静态变量，哪个是不安全的算法1.二叉树的平均高度:每一条路径的高度是根节点到叶子节点的长度2.一个不重复的升序数组，左移k次，给你左移后的数组，问左移了几次?如果数组中有重复的元素呢?

1. 拷问项目2. nginx负载均衡算法了解哪些？3. 轮询让你来做如何实现？4. redis哨兵具体如何实现的？5. Mysql锁的实现原理？6. 如何保持强一致性？7. IOC介绍 循环依赖如何解决？交给spring会不会出现内存溢出问题？8. Spring事务里有另一个事务 如何保证事务不会出现问题？9. Spring的拦截器和过滤器区别？10. 手撕：线程排队执行如何实现？11. 未来规划？

八股 + 项目1.实习介绍2.项目设计背景3.怎么理解面向对象和面向过程4.面向对象有哪些特征，讲一下多态，多态的实现5.接口和抽象类的区别以及相同点6.Java中的垃圾回收（垃圾回收算法以及垃圾回收器）7.G1垃圾回收器怎么实现回收高价值区域的？8.数组和集合的区别9.哈希冲突是什么？造成的原因以及解决方案。10.算法：53。最大子数组和，要求输出和以及数组的边界11.sql ：员工表：(name, salary, age)  薪资等级表 (salary_grade, upper_imit,  lower_limit) ，输出每个员工对应的薪资等级。12.tcp三次握手，四次挥手，为什么挥手不能是三次13.输入www.baidu.com，发现没有反应，排查方法14.场景：2个10G大文件，存储的都是user_id, 内存只有4G，怎么找到所有的user_id（去重）15.项目问答16.实验室情况反问