滴滴日常实习面试一面面经

滴滴日常实习一面整体以基础技术知识考察为主，涉及编程语言特性、设计模式、并发原理、框架机制、项目实践与算法，面试时长70分钟，包含反问环节，部分问题难度较低但需注意表达逻辑与项目细节。 以下是具体分析：

• 面向对象三大特性：需清晰阐述封装、继承、多态的定义及作用。封装隐藏内部实现细节，继承实现代码复用，多态通过方法重写或接口实现不同行为。
• 继承与接口区别：继承是“is-a”关系，单继承（如Java）可继承字段与方法；接口是“can-do”关系，多实现，仅定义方法规范（Java 8后支持默认方法）。
• 深拷贝与浅拷贝：

  项目运用：如对象中包含引用类型字段（如列表），浅拷贝仅复制引用，修改会影响原对象；深拷贝需递归复制所有引用对象，确保独立性。例如，订单系统中订单对象包含商品列表，需深拷贝避免数据污染。

  实现方式：浅拷贝可通过Object.clone()（需实现Cloneable接口）或构造函数；深拷贝可用序列化（如JSON.parse(JSON.stringify(obj))）或手动递归复制。

• 单例模式：

  懒汉式：延迟初始化，线程不安全（需加锁）或双重检查锁优化。

  饿汉式：类加载时初始化，线程安全但可能浪费资源。

• 其他模式：面试未深入，但需熟悉常见模式（如工厂、观察者）及其场景。

• volatile关键字：

  有序性：禁止指令重排序（通过内存屏障）。

  可见性：修改后立即刷新主内存，其他线程可见。

  原子性：不能保证（如i++非原子操作），需结合synchronized或Atomic类。

• synchronized原理：通过对象监视器（Monitor）实现，底层依赖操作系统互斥锁（用户态到内核态切换开销大），Java 6后优化为偏向锁、轻量级锁。
• 乐观锁：假设无冲突，通过版本号（如CAS）或时间戳检测冲突，适用于读多写少场景（如数据库SELECT FOR UPDATE）。
• ABA问题：值从A变B又变回A，CAS无法检测。解决方案：加版本号（如AtomicStampedReference）或时间戳。

• AOP原理：基于动态代理，在运行时织入切面逻辑（如日志、事务）。
• 动态代理：

  JDK代理：基于接口，通过Proxy.newProxyInstance()生成代理类。

  CGLIB：基于继承，通过字节码生成子类代理（Spring默认对无接口类使用）。

• Spring代理选择：优先JDK代理（接口方式），无接口时用CGLIB。

• Redis缓存击穿：热点key过期时大量请求直达数据库。

  解决方案：

  互斥锁：请求获取锁后更新缓存。

  逻辑过期：缓存中存过期时间，异步更新。

  永不过期：实际由后台任务刷新。

• 布隆过滤器：

  原理：通过多个哈希函数将元素映射到位数组，判断元素是否可能存在（可能误判，但不会漏判）。

  减少误判：增加哈希函数数量或扩大位数组大小（需权衡内存与准确率）。

• 12306座位判断：

  核心逻辑：将车次座位状态存储为区间（如站A-站B有票），查询时检查请求区间是否与已有区间无重叠。

  100站优化：

  存储：二进制位图（每位代表一站，区间通过位运算快速判断）或区间树结构。

  效率：区间查询时间复杂度可优化至O(log n)（如二分查找），100站对现代数据库影响有限，但需考虑高并发场景下的锁竞争。

• 循环链表入口：

  解法：快慢指针法。快指针每次走两步，慢指针走一步，相遇后，慢指针回到头节点，两指针同速前进，再次相遇点即为入口。

  时间复杂度：O(n)，最坏情况（入口在链表末尾）仍为O(n)。

• 技术栈：了解团队使用语言（如Go/PHP）及原因（如Go的并发性能）。
• 面试评价：主动询问不足（如表达冗长），体现改进意愿。
• 流程与结果：确认后续流程（如是否二面）及结果通知时间，避免被动等待。
• 沟通技巧：避免评价面试官个人（如年龄），聚焦技术讨论。

• 准备重点：夯实基础（语言特性、并发、设计模式），熟悉项目细节（如缓存击穿解决方案的落地方式），练习算法（链表、二叉树等）。
• 表达优化：回答时先结论后分点，避免长篇大论，用具体案例支撑观点（如“深拷贝在订单系统中的应用”）。
• 心态调整：部分问题（如虚拟线程）未接触属正常，可坦诚说明并表达学习意愿。