重庆懂车族科技有限公司面试题 · 编码实现
重庆懂车族科技有限公司相关面试题，按最终去重题目聚合。
共 774 道真题 · 当前筛选命中 83 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 41 题给定两个整数数组，求它们的最长公共子数组的长度，要求子数组在原数组中连续出现。请设计并实现算法，并分析复杂度。 考察动态规划与子数组连续性的理解第 42 题请描述如何设计并实现一个 LRU（最近最少使用）缓存。 考察对 LRU 缓存原理的理解及数据结构选型与实现能力第 43 题在 O(n) 时间复杂度内找出数组排序后的最大差值。 考察桶排序思想与线性时间问题求解能力第 44 题给定一个字符串，请你实现一个函数，找出其中不含重复字符的最长子串的长度。 考察滑动窗口与哈希表在字符串处理中的应用第 45 题给定一个只包含 '(' 和 ')' 的字符串，请设计一个不使用栈来解决最长有效括号子串长度的算法，并说明其时间与空间复杂度。 考察在不使用栈的约束下对最长有效括号问题的算法设计能力第 46 题给定一个数组 prices，其中 prices[i] 表示股票在第 i 天的价格，设计一个算法计算能获得的最大利润。可以多次买卖，但在再次买入之前必须卖出之前持有的股票，且每次卖出后需要等待一天才能再次买入（冷冻期）。请给出算法思路和实现。 考察动态规划状态机建模与边界条件处理第 47 题如何将一个一维数组按每三个元素一组拆分成多个子数组，得到一个二维数组？ 考察数组切分、边界处理与代码实现能力第 48 题请讲解函数柯里化的概念、原理与典型应用。 考察对函数式编程中柯里化概念、实现原理及实际应用的理解第 49 题给定 n 个骰子，投掷一轮，求点数之和恰好为 k 的概率。请设计并实现一个时间与空间复杂度更优的解法，并说明与暴力枚举的区别。 考察动态规划建模与概率计算能力，以及算法复杂度优化意识第 50 题请实现一个函数，输出一个字符串的所有排列情况（ACM 模式） 考察全排列的递归回溯实现、去重与复杂度分析第 51 题手撕：二叉树的层序遍历 考察二叉树层序遍历的算法实现与队列应用能力第 52 题请实现零钱兑换问题：给定不同面额的硬币数组和总金额，计算凑成总金额所需的最少硬币数量。请说明解法和复杂度。 考察动态规划建模能力与边界处理第 53 题请用代码实现一个数组的全排列，并说明时间复杂度。 考察递归回溯与排列生成能力第 54 题在矩阵中寻找最长递增子序列，你会如何解决？ 考察动态规划或DFS记忆化的算法设计与时间空间复杂度分析第 55 题请解释动态规划（DP）的基本思想，并举例说明如何识别一个问题的 DP 特征以及如何设计状态转移方程。 考察对动态规划核心思想、适用场景及状态设计方法的理解第 56 题请介绍 SQL 中开窗函数的用途，并结合一个具体场景说明其与普通聚合函数的区别。 考察对 SQL 开窗函数的理解、实际应用场景及与聚合函数的对比能力第 57 题给定一个正整数 n，请找出小于 n 的最大整数，其各位数字各不相同。请给出算法思路并分析复杂度。 考察对数字构造、枚举或回溯算法的理解与复杂度分析第 58 题请用代码实现一个数组的所有子集（全组合），并说明时间复杂度。 考察子集生成与位运算或回溯第 59 题如何找到二叉树中两个节点的最近公共祖先？ 考察二叉树遍历、递归与边界条件的理解第 60 题请设计并实现一个字符串解码算法，例如将 "3[a]2[bc]" 解码为 "aaabcbc"，数字表示重复次数，方括号内为要重复的字符串。 考察递归或栈的应用、字符串处理和边界条件处理能力