字节跳动社招编程面试题集：数据结构与数据库

在字节跳动社招的第一轮面试中，考察了应聘者的基础编程能力和数据库管理理解。以下是三个具体的题目及对应知识点： **题目一：类型与集合比较** 此题考察的是Java基础中的数据类型和集合框架的理解。面试者被要求分析两个不同类型的列表（`List<Long>`、`List<Integer>` 和 `List<Boolean>`）的类是否相等。首先，`longArrayList.getClass()` 返回的是 `ArrayList<Long>` 类型的Class对象，`integerArrayList.getClass()` 返回 `ArrayList<Integer>` 类型。由于 `Long` 和 `Integer` 是不同的基本数据类型，`ArrayList` 对象也分别存储不同类型的数据，所以这两个 `getClass()` 的结果是不相同的。接下来，`booleanLinkedList.getClass()` 会返回 `LinkedList<Boolean>`，因为 `booleanLinkedList` 存储的是 `Boolean` 值。因此，整个程序会输出 `false` 和 `false`，表示三个集合的类型不一致。 **题目二：SQL查询与数据分析** 面试者被要求处理一个实际的数据库场景。在这个情境中，面试者需要设计SQL查询来完成以下任务： 1. 计算每个班级各科目的平均分：这涉及到多个表的连接（`score` 和 `class_member`），可能需要使用 `JOIN` 操作，并对每个 `class_number` 分别计算每门学科的平均分。 2. 查询总分超过400分的学生及其总分，并按总分降序排序：这需要使用 `GROUP BY` 和 `HAVING` 条件，以及 `ORDER BY` 语句，以找出符合条件的学生列表。 **题目三：区间合并算法** 题目涉及到了多门编程语言的选择，包括 Kotlin、TypeScript、Python 等。面试者需要实现一个区间合并功能，给定一组包含重叠区间的数组，合并这些区间并保持按起点升序排列。这是一个典型的区间操作问题，通常通过迭代或递归方法解决。实现时，可以遍历输入的区间数组，对比相邻区间，合并它们的范围，同时更新结果数组。例如，对于示例1中的输入 `[10,30]`, `[20,60]`, `[80,100]`, `[15,25]`，最终结果应该是 `[10,60]`, `[80,100]`, `[15,25]`。 综合来看，这三道题目涵盖了Java集合、数据库查询以及基础数据结构和算法的应用，旨在评估应聘者的编程技能、逻辑思维和实际问题解决能力。在面试过程中，除了技术知识外，理解问题背景和清晰地表达解决方案也是关键。