腾讯音乐实习后端AI开发一面面经
面试题目
算法手撕
- 最长公共子序列（多维动态规划）
基础面试题
- 面向对象有什么特性，分别解释一下？多态的作用？
- 常用Java数据结构有哪些？
- HashMap底层实现原理是什么？
- 红黑树底层原理？
- 什么是二叉搜索树？
- 什么是跳表？
- 什么是B+树？底层实现原理？
- MySQL事务的哪些特性（ACID）？
- 分布式理论有哪些？
参考解析
- 面向对象特性：封装（隐藏内部细节）、继承（代码复用）、多态（父类引用指向子类对象）。多态增强了程序的扩展性和解耦性。
- HashMap原理：数组+链表+红黑树，JDK1.8后引入红黑树优化查询性能，负载因子默认为0.75，通过hash冲突解决。
- 红黑树/B+树：红黑树是自平衡二叉查找树，保证O(logN)时间复杂度；B+树是多路平衡查找树，叶子节点存储数据并以链表相连，适合数据库索引。
- MySQL ACID：原子性（事务不可分割）、一致性（状态从一个合法转到另一个合法）、隔离性（并发事务互不干扰）、持久性（提交后永久生效）。
- 分布式理论：主要考CAP理论（一致性、可用性、分区容错性）和BASE理论（基本可用、软状态、最终一致性）。