Soul面试题 · 编码实现
Soul相关面试题，按最终去重题目聚合。
共 164 道真题 · 当前筛选命中 12 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 1 题在MySQL中，执行一条只查询联合索引中三列（a、b、c）数据的SQL，与查询所有列（SELECT *）的SQL相比，执行流程有何区别？ 考察覆盖索引与回表机制的执行差异第 2 题Coding：搜索旋转排序数组 2，要求用一次二分实现。 考察二分查找变体的边界处理与去重逻辑第 3 题请用代码实现Transformer中的原始sinusoidal位置编码。 考察对Transformer位置编码公式的理解及编码实现能力第 4 题请实现一个合并两个有序链表的算法，并分析其时间与空间复杂度。 考察链表操作、递归或迭代实现以及复杂度分析能力第 5 题请实现一个函数，判断给定的字符串中的括号是否正确配对，字符串只包含 '(', ')', '{', '}', '[' 和 ']'。 考察栈结构应用与边界条件处理能力第 6 题手写一下Transformer的自注意力计算公式。 考察对自注意力机制数学表达式的准确记忆与理解第 7 题请手写一个线程安全的单例模式实现，并说明其原理。 考察并发编程中的单例实现与线程安全机制第 8 题有10亿个数字，需要找出其中最大的100个数，要求时间复杂度低于O(n log n)。请给出你的算法思路和实现要点。 考察大数据量下TopK问题的算法设计与复杂度分析第 9 题求一个数组中第k大的数，请给出思路和实现。 考察排序、堆与快速选择等算法及其复杂度分析第 10 题请实现一个函数，删除单链表中从头部开始数第K个节点（K从1开始），并返回删除后的链表头节点。 考察链表遍历、边界条件处理与指针操作能力第 11 题给定一个包含 n 个整数的数组，请找出所有和为 0 且不重复的三元组。 考察排序加双指针解决三数之和问题的算法实现与去重处理第 12 题给定一个用数组表示的非负整数（数组的每个元素代表该数的一位数字），请实现将其加一的操作，需正确处理进位。 考察进位处理逻辑与边界情况