卡尔动力面试题 · 编码实现
卡尔动力相关面试题，按最终去重题目聚合。
共 107 道真题 · 当前筛选命中 14 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 1 题请实现二叉树的层序遍历。 考察树遍历的基本算法实现能力第 2 题给定一个整数数组，从下标0开始，每一步可以选择向左移动一格、向右移动一格，或跳转到当前下标对应元素值所指的下标位置，求到达值为-1的元素所需的最短步数。 考察图建模与BFS求最短路径的能力第 3 题请说明你的SQL熟练程度，并举例说明你使用SQL解决过哪些实际问题。 考察候选人的SQL技能水平与实际应用能力第 4 题使用Python实现快速排序 考察快速排序的分治思想实现与Python编码能力第 5 题给定一个对称矩阵，如何得到一个与之相似的正交矩阵？ 考察利用正交矩阵实现矩阵相似对角化的方法第 6 题有一个固定位置的agent，周围有若干以坐标点表示的障碍，agent有一个60度的传感器视锥，如何以最低复杂度找到能覆盖最多障碍的传感器朝向角度？ 考察几何与扫描算法的复杂度优化能力第 7 题用三种不同方式实现“数组去重” 考察多方案实现能力、算法特性对比与边界处理第 8 题请手写实现一个 Promise.all 函数。 考察对 Promise 并发控制、错误处理与边界情况的掌握第 9 题手撕快速排序 考察快速排序的实现能力、复杂度理解与边界处理第 10 题实现一个函数，判断一个点是否在一个旋转后的矩形内部（给定矩形的中心、宽、高和旋转角度）。 考察向量几何、坐标变换和编码实现能力第 11 题给定一个点集和一个半径，求能涵盖最多点的圆心位置，需用C++自行定义实现所有内容。 考察几何算法设计、复杂度分析和C++编码实现能力第 12 题请解释C++虚函数表的工作原理，并说明其在多态实现中的作用。 考察对C++虚函数表机制及多态底层实现的掌握程度第 13 题有一个由多个任务组成的执行系统，任务之间存在依赖关系（某个任务执行前需要先完成其所有前置任务），每次可以并行运行最多 n 个无依赖任务。请设计并实现算法，求完成所有任务所需的最少运行轮次。 考察算法的建模能力、拓扑排序与并行调度优化第 14 题求一个矩阵中最长递增路径的长度。 考察动态规划与记忆化搜索的正确性及时间复杂度分析