人工智能面试题 · 编码实现
人工智能相关岗位面试题。
共 11389 道真题 · 当前筛选命中 1165 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 241 题请实现一个函数，利用已有的 rand5（均匀生成1到5的随机整数）生成 rand7，使得结果均匀分布。 考察拒绝采样、概率均匀性分析与发散度权衡第 242 题口述将一个二维图片实现90度旋转的思路 考察图像旋转算法的矩阵映射思维与边界处理第 243 题请实现一个构建最大堆的算法，并说明其时间复杂度。 考察堆数据结构的理解与建堆算法实现能力第 244 题请编写并讲解K-Means聚类算法的实现，包括算法的核心步骤、终止条件以及可能存在的局限性。 考察对K-Means算法的理解深度与代码实现能力第 245 题请编写程序，求解一个整数数组的最大升序子序列，即求和最大的严格递增子序列，并输出该子序列及其和。 考察动态规划求最大和递增子序列及其构造能力第 246 题请将一棵不一定是完全二叉树的二叉树，按先序遍历顺序展开为一条链表，要求每个节点仅保留右指针指向下一个节点，左指针置空，时间复杂度为O(n)。请说明你的实现思路并给出代码。 考察二叉树先序遍历展开的递归或迭代实现及复杂度分析第 247 题无重复字符的最长子串 考察滑动窗口与哈希表在字符串处理中的应用第 248 题请写出Self-Attention的公式，并给出其代码实现。 考察对Transformer核心注意力机制的数学原理与工程实现能力第 249 题NER模型的负样本你是如何设置的？前期数据预处理是怎么做的？ 考察训练数据构建与预处理的工程实践第 250 题请实现 LeetCode 143 题“重排链表”，并说明你的解题思路。 考察链表操作综合能力：找中点、反转链表、合并链表第 251 题您在算法部署到硬件时做了哪些简化处理？请具体说明。 考察算法硬件部署中的简化手段与实际操作第 252 题给定一个编码字符串，如 "3[a2[bc]]"，请问如何解码得到原始字符串？请给出具体算法并手写代码实现。 考察栈或递归的算法设计与编码实现能力第 253 题请用动态规划求解两个字符串之间的编辑距离，并解释你的状态定义和转移方程。 考察动态规划建模能力与编辑距离经典解法理解第 254 题请实现一个算法，计算买卖股票的最佳时机（LeetCode 121），要求说明思路、复杂度和边界条件。 考察动态规划与贪心算法的理解，以及代码实现能力第 255 题求无序数组中第 k 大的元素，请给出多种解法并分析复杂度，说明各自的适用场景。 考察排序、堆、快速选择等算法的实现与复杂度分析能力第 256 题如何实现二叉树的非递归中序遍历？ 考察对栈模拟递归过程和遍历顺序的理解第 257 题求最长01交替子串的长度，请实现并说明思路。 考察对交替子串问题的理解、算法思路与编码实现第 258 题手撕算法：实现一个支持 '.' 和 '*' 的正则表达式匹配函数，'.' 匹配任意单个字符，'*' 匹配前一个字符的零次或多次。 考察动态规划与递归对模式匹配问题的建模能力第 259 题请实现 LeetCode 215：在无序数组中找出第 K 个最大元素，并说明你的解法复杂度。 考察快速选择或堆排序的实现能力与复杂度分析第 260 题请实现一个函数，删除单链表中倒数第k个节点。 考察链表操作、边界处理和代码实现能力