面试官与水货程序员谢飞机的面试奇遇记

面试官与水货程序员谢飞机的面试奇遇记第一轮基础入门面试官谢飞机同学你好请先简单介绍一下自己吧。谢飞机呃...面试官你好我叫谢飞机从事Java开发三年多了做过一些项目使用过Spring、MyBatis这些技术。面试官好的那我们来聊几个基础问题。首先HashMap的底层数据结构是什么谢飞机这个我知道HashMap底层是数组链表红黑树当链表长度超过8且数组长度大于64时会转换成红黑树。面试官嗯回答得不错。那ArrayList和LinkedList的区别是什么谢飞机ArrayList底层是数组查询快增删慢LinkedList底层是双向链表增删快查询慢。面试官很好那你能说说volatile关键字的作用吗谢飞机volatile有两个作用一是保证可见性二是禁止指令重排序。它能让变量更新后立即刷新到主内存让其他线程看到最新值。面试官不错看来基础还可以。那你说说synchronized和ReentrantLock的区别谢飞机synchronized是关键字ReentrantLock是类。ReentrantLock更灵活可以tryLock可以公平锁synchronized会自动释放锁。面试官好的今天先到这里你回去等通知吧。谢飞机好的谢谢面试官第二轮进阶深入面试官谢飞机上一轮回答得还行我们继续深入。那你说说JVM的内存结构谢飞机JVM内存结构包括堆、栈、方法区、程序计数器、本地方法栈。堆是线程共享的存对象栈是线程私有的存局部变量方法区存类信息、静态变量。面试官那垃圾回收算法有哪些谢飞机有标记清除、标记整理、复制算法、分代收集。年轻代用复制算法老年代用标记清除或标记整理。谢飞机呃...那个...垃圾回收器...我就知道有CMS和G1其他的不太清楚了...面试官那你说说线程池的核心参数谢飞机线程池有七大参数核心线程数、最大线程数、存活时间、时间单位、阻塞队列、线程工厂、拒绝策略。谢飞机不过...具体每种拒绝策略的区别我有点模糊...面试官那你说说ConcurrentHashMap为什么是线程安全的谢飞机这个...它用了CAS乐观锁和synchronized锁住链表头或者红黑树根节点实现了分段锁不对现在好像是synchronizedCAS反正比HashTable高效很多。面试官行那你说说Spring的Bean生命周期谢飞机呃...实例化、属性填充、初始化、销毁...具体细节我需要查一下资料...面试官好的今天先到这里你回去等通知吧。谢飞机好的谢谢面试官第三轮项目与实战面试官谢飞机我们来聊聊项目。你说说Redis的数据类型有哪些谢飞机String、List、Set、ZSet、Hash还有HyperLogLog、BitMap、Stream。面试官Redis的持久化机制呢谢飞机有RDB和AOF两种。RDB是定时快照AOF是写命令日志。Redis4.0后还有混合持久化。谢飞机不过...我项目里主要用Redis做缓存没深入研究过持久化...面试官那你说说MySQL的索引结构谢飞机MySQL索引主要是B树B树叶子节点存所有数据非叶子节点只存索引。InnoDB主键是聚簇索引。谢飞机那个...索引优化、慢查询分析...我大概知道一些但不太会实际操作...面试官那你说说RabbitMQ的消息可靠性怎么保证谢飞机可以用消息确认机制Confirm和Return还有手动ACK消息持久化死信队列补偿重试...谢飞机不过我们项目里用的是直接发送没怎么考虑可靠性...面试官那Dubbo的负载均衡策略有哪些谢飞机随机、轮询、最少活跃调用、一致性哈希...呃还有一个什么加权好像就这些。谢飞机那个...具体实现原理...我不太清楚...面试官最后问一下你了解DDD领域驱动设计吗谢飞机DDD听说过...就是领域驱动设计用实体、值对象、聚合根...领域服务...领域事件...谢飞机不过我项目里没真正用过都是贫血模型...面试官好的谢飞机今天的面试就到这里你回去等通知吧。谢飞机好的谢谢面试官辛苦了面试问题详细答案第一轮答案1. HashMap的底层数据结构HashMap底层采用数组链表红黑树的数据结构数组Node[] table用于存储数据每个位置称为桶Bucket链表当hash冲突时采用链表解决冲突JDK7及之前红黑树当链表长度超过8且数组长度大于64时链表会转换为红黑树提高查询效率重要常数加载因子loadFactor默认0.75初始容量initialCapacity默认16阈值threshold 容量 × 加载因子put流程计算key的hash值找到数组下标如果该位置为空直接插入如果不为空判断是否是链表头遍历链表查找key相同的节点找到则更新value如果没找到插入新节点判断是否需要树化2. ArrayList和LinkedList的区别| 特性 | ArrayList | LinkedList | |------|-----------|------------| | 底层结构 | 动态数组 | 双向链表 | | 随机访问 | O(1)支持索引访问 | O(n)需要遍历 | | 头部插入/删除 | O(n)需要移动元素 | O(1) | | 尾部插入/删除 | 均摊O(1) | O(1) | | 内存占用 | 连续内存空间利用率高 | 每节点需额外存储前后指针 | | 线程安全 | 非线程安全 | 非线程安全 |适用场景ArrayList频繁随机访问、尾插尾删LinkedList频繁的头部插入删除、顺序访问3. volatile关键字的作用volatile是Java轻量级同步机制有两个核心作用① 保证可见性写volatile变量时会立即刷新到主内存读volatile变量时会从主内存读取最新值避免线程缓存导致的数据不一致② 禁止指令重排序volatile变量的读写前后不能重排序通过内存屏障实现保证程序执行顺序按代码顺序执行注意volatile不保证原子性如i操作使用场景状态标记量双重检查锁定单例模式读取多写入少的场景4. synchronized和ReentrantLock的区别| 特性 | synchronized | ReentrantLock | |------|--------------|----------------| | 性质 | Java关键字 | Java类 | | 锁释放 | 自动释放 | 必须手动调用unlock() | | 等待可中断 | 不可中断 | 可中断tryLock(timeout) | | 公平锁 | 非公平锁 | 支持公平锁 | | 锁绑定多个条件 | 不能绑定 | 可以绑定多个Condition | | 底层实现 | monitorenter/monitorexit | CAS AQS | | 性能 | JDK6后优化性能接近 | 略优于synchronized |ReentrantLock常用方法lock()获取锁tryLock()尝试获取锁tryLock(timeout)超时等待lockInterruptibly()可中断获取锁unlock()释放锁第二轮答案1. JVM内存结构JVM内存主要分为以下区域① 程序计数器Program Counter Register线程私有记录当前线程执行的字节码行号唯一一个没有OOM的区域② 虚拟机栈VM Stack线程私有存储局部变量表、操作数栈、动态链接、方法返回地址StackOverflowError栈深度超出限制OutOfMemoryError无法申请足够内存③ 本地方法栈Native Method Stack为Native方法服务与虚拟机栈类似④ 堆Heap线程共享存储对象实例和数组GC主要管理区域OutOfMemoryError堆内存不足⑤ 方法区Method Area线程共享存储类信息、常量、静态变量、JIT编译后的代码JDK8后改为元空间Metaspace使用本地内存2. 垃圾回收算法① 标记清除Mark-Sweep标记阶段标记所有需要回收的对象清除阶段统一回收被标记的对象缺点会产生内存碎片② 复制算法Copying将内存分为两块每次只使用一块回收时将存活对象复制到另一块然后清除原块优点无内存碎片缺点内存利用率低年轻代使用此算法Eden区和Survivor区③ 标记整理Mark-Compact标记阶段与标记清除相同整理阶段将存活对象向一端移动然后清除边界外内存老年代使用此算法④ 分代收集Generational Collection根据对象存活周期划分不同代年轻代频繁回收采用复制算法老年代较少回收采用标记清除或标记整理3. 线程池七大参数public ThreadPoolExecutor(int corePoolSize, int maximumPoolSize, long keepAliveTime, TimeUnit unit, BlockingQueueRunnable workQueue, ThreadFactory threadFactory, RejectedExecutionHandler handler)① corePoolSize核心线程数线程池长期维护的线程数即使空闲也不会被回收除非设置allowCoreThreadTimeOut② maximumPoolSize最大线程数线程池允许创建的最大线程数包括核心线程和非核心线程③ keepAliveTime存活时间非核心线程空闲时的最大存活时间超过时间会被回收④ unit时间单位keepAliveTime的单位TimeUnit枚举⑤ workQueue阻塞队列存放待执行任务的队列常用队列LinkedBlockingQueue、ArrayBlockingQueue、SynchronousQueue⑥ threadFactory线程工厂用于创建新线程可以自定义线程名称、优先级等⑦ handler拒绝策略当队列满且线程数达到最大时的处理策略AbortPolicy默认抛异常CallerRunsPolicy调用者执行DiscardPolicy丢弃任务DiscardOldestPolicy丢弃最早任务4. ConcurrentHashMap的线程安全实现JDK7及之前采用分段锁Segment每个Segment继承ReentrantLock每次只锁一个Segment其他Segment可并发JDK8及之后取消分段锁采用CAS synchronizedCAS保证原子性操作如数组初始化、节点插入synchronized锁住链表头或红黑树根节点锁粒度更细性能更好核心操作putVal()使用CAS尝试插入失败则synchronized重试spread()重新计算hash减少冲突tabAt()使用CAS获取节点casTabAt()使用CAS替换节点5. Spring Bean生命周期① 实例化Instantiation调用构造函数创建Bean实例② 属性填充Populate注入依赖的属性和Bean③ 初始化Initialization实现Aware接口的Bean会获得Spring容器资源BeanPostProcessor前置处理调用InitializingBean的afterPropertiesSet()调用自定义init-methodBeanPostProcessor后置处理④ 销毁Destruction实现DisposableBean的destroy()调用自定义destroy-method第三轮答案1. Redis数据类型① String字符串最基本类型可存字符串、数字、JSON常用命令set、get、incr、decr、mget② List列表双向链表可做消息队列、热点列表常用命令lpush、rpush、lpop、rpop、lrange③ Set集合无序不重复集合支持交并差运算常用命令sadd、srem、smembers、sunion④ ZSet有序集合每个元素关联分数可排序常用命令zadd、zrange、zrank⑤ Hash哈希适合存储对象常用命令hset、hget、hgetall⑥ 其他类型HyperLogLog基数统计BitMap位图操作Stream消息队列2. Redis持久化机制① RDBRedis Database定时生成数据快照优点恢复速度快适合备份缺点可能丢失最近数据触发方式bgsave、save命令或配置自动触发② AOFAppend Only File记录所有写命令优点数据完整性高缺点文件较大恢复速度慢同步策略always、everysec默认、no③ 混合持久化Redis 4.0AOF重写时使用RDB格式结合两者优点3. MySQL索引结构B树特点非叶子节点不存储数据只存储索引叶子节点存储所有数据或指向数据叶子节点之间用双向链表连接支持范围查询和顺序访问InnoDB索引聚簇索引主键索引叶子节点存完整数据行二级索引非主键索引叶子节点存主键值索引优化原则遵循最左前缀原则避免索引失效LIKE以%开头、OR、函数操作区分度高的列放前面尽量使用覆盖索引4. RabbitMQ消息可靠性保证① 生产者确认Confirm模式消息发送到Exchange后回调确认确保消息到达Broker② 消息返回Return模式消息无法路由时回调通知处理无法路由的消息③ 消息持久化Exchange durabletrueQueue durabletrue消息deliveryMode2持久化④ 消费者确认ACK手动ACK处理成功后确认自动ACK可能导致消息丢失支持批量确认和单条确认⑤ 死信队列DLX处理失败的消息进入死信队列可重试或人工处理⑥ 补偿重试机制消息处理失败后重试设置最大重试次数记录失败日志5. Dubbo负载均衡策略① Random LoadBalance随机随机选择一个Provider默认负载均衡策略权重会影响随机概率② RoundRobin LoadBalance轮询轮流调用每个Provider权重会影响轮询比例③ LeastActive LoadBalance最少活跃选择活跃数最少的Provider活跃数相同则随机适合处理能力不均的场景④ ConsistentHash LoadBalance一致性哈希相同参数的请求发送到同一Provider适合有状态服务虚拟节点保证负载均衡⑤ 自定义负载均衡实现LoadBalance接口可根据业务需求定制6. DDD领域驱动设计核心概念① 领域Domain业务问题域包含核心业务逻辑② 实体Entity有唯一标识的对象生命周期内状态可变例如Order、User③ 值对象Value Object无唯一标识不可变例如Money、Address④ 聚合根Aggregate Root聚合的根节点负责协调聚合内对象例如Order是OrderItem的聚合根⑤ 领域服务Domain Service不属于实体或值对象的业务逻辑多个实体间的协调⑥ 领域事件Domain Event领域内发生的业务事件用于解耦和异步处理⑦ 仓储Repository领域对象的持久化抽象隔离领域与数据访问写在最后谢飞机虽然有些问题回答不上来但基础问题回答得还不错。面试最重要的是扎实的基础和不断学习的态度。希望大家都能在面试中发挥出最佳水平