凌志软件面经

面试官：1请自我介绍一下我叫。。了解的技术栈为Java基础如map，多线程和jvm。了解的框架为spring，springboot，看过spring的源码了解bean的生命周期，三级缓存去解决循环依赖。redis了解基本数据结构和aofrdb的持久化策略。过期删除策略，内存淘汰策略，定期删除策略。然后介绍了哈啰实习的项目。2.我看你简历上写通过线程池提高了性能，具体是怎么做的呢？过了这个问题不清楚。3.你项目为什么用redis。我说为了提高商品详情页的查询效率，因为详情页有涉及到多张表的查询。4.追问为什么能提高效率，redis存储的是什么数据，用什么数据结构存的。商品数量庞大采用什么策略去存储。已经懵逼5.追问有没有考虑过缓存过期的一些问题。我说考虑设置不同的过期时间6.Rocketmq的刷盘机制和分片机制异步刷盘7.Rocketmq在部署上有什么特点Rocketmq需要部署broker集群，jdk。我对比了Rabbitmq8.反问我说我有哪些不足面试官人挺不错的，指出了一些问题。说你现在还只是学生知道用但是不知道为什么用，就像用redis不知道为什么要用redis。有些问题回答的不够深入。

二面和一面完全不同，二面基本不问八股，上来就问项目，然后是系统设计，最后才有几道深度技术题。整场面试节奏很慢但每个问题都很深，他会顺着你的回答一直追问，感觉是在考察你解决实际问题的能力，而不是背答案。1. 介绍一下你做过的最复杂的项目，遇到的最难的技术问题是什么，怎么解决的？答：（结合自身项目回答，以下是参考思路）以一个电商订单系统为例，最难的问题是高并发下的库存超卖问题。问题背景：秒杀活动时大量请求同时到来，数据库的乐观锁方案在高并发下冲突率极高，大量请求失败重试，反而加重了数据库压力，最终导致数据库连接池耗尽，整个服务不可用。分析过程：用压测工具模拟秒杀场景，发现瓶颈在数据库层，乐观锁的 ...

1. 自我介绍2. 挑一个项目大概介绍一下3. 介绍 simple timer 项目，怎么实现高精度和高负载4. 你这个分桶是指什么呢？5. 你这个数据是怎么存储的呢？6. 你这个 mysql 和 redis 数据是怎么做到一致性的呢？7. redis 的话它有哪些部署模式呢？（只答了主从、哨兵，Cluster 没答出来）8. redis 有哪些持久化机制呢？9. redis 的缓存雪崩和击穿它分别指什么呢？10. Java 中的集合有了解哪些呢？11. ArrayList 是怎么做到快速查询的，它不是能做到 O(1) 的查询吗？12. 它是怎么快速定位到这个对象的呢？13. 它这个索引是怎么一个索引呢？它怎么能通过索引拿到这个引用呢？（前面回答有点绕，后面补到了连续内存空间、起始位置加偏移量）14. ConcurrentHashMap 底层怎么实现数据安全，怎么保证数据安全啊？15. Java 中要实现一个线程有哪些方式呢？16. 线程池的话在 Java 中你用过吗？17. 线程池的实现类，参数都了解吗？18. 核心线程数、最大线程数、阻塞队列，它们是一种什么关系呢？19. MySQL 的底层索引怎么实现呢？20. 为什么可以用 B+ 树呢？21. 现在有一张表有 A、B、C 三个字段需要加索引，查询情况是 A 单独查询，AC 联合查询，ABC 联合查询，你会考虑怎么加索引？22. Spring 的 AOP 是干嘛的？23. 这种代理的话，它有没有代理失效的情况呢？24. Spring 的事务会不会有失效情况呢？25. Spring 事务管理底层怎么实现的？26. Spring 的 IOC 是干嘛的？27. 那底层用哪些技术应该知道吗？28. 你了解过哪些大数据技术吗？反问1. 您觉得我这一整场面试的表现可以有什么评价和一些建议吗？2. 假如我能进贵公司的话，可能会做什么业务呢？和一些大数据相关会比较强是吗？

选择考了一堆408，全都忘干净了算法还没有试过acm模式，惨遭0ac1.无向图对应最小生成树MST，有向图对应的是最短路径最小生成树（没有环且所有边的权重之和最小）必须是无向连通图，带有权重，两大经典算法prim算法和kruskal算法有向图的核心算法有dijkstra floyd Bellman-Ford2.信号量 pv操作信号量是解决进程线程同步和互斥问题s代表着资源，p操作（wait）申请一个单位资源，将信号量s减1，如果小于0的时候就阻塞，加入等待队列，v操作是释放一个单位资源，将信号量+1，释放完资源后若s小于等于0，唤醒一个进程常用来解决互斥问题，保证同一时刻只有一个进程访问临界区...