人工智能面试题 · 编码实现
人工智能相关岗位面试题。
共 11389 道真题 · 当前筛选命中 1165 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 81 题如何用randint(1,8)生成randint(1,6)？ 考察随机数生成与拒绝采样的理解及实现能力第 82 题请描述如何设计一个贪心算法来解决分发饼干问题，并解释其正确性。 考察贪心算法的设计思路、排序策略和正确性证明第 83 题给定一个数组，其中每个元素代表某只股票在对应日期的价格，只能进行一次买入和卖出，如何计算能获得的最大利润？请说明思路、时间复杂度并写出代码。 考察动态规划/一次遍历求最大利润的算法实现能力第 84 题给定一个二维网格，其中'1'表示陆地，'0'表示水域，相邻的陆地（水平或垂直）组成一个岛屿。请说明如何统计岛屿的数量。 考察图遍历与连通分量计数能力第 85 题请用动态规划实现编辑距离算法，并说明如何将递归或DP解法改写为迭代版本和BFS版本。 考察编辑距离算法理解、动态规划实现及不同版本间的转换能力第 86 题给定一个无重复元素的正整数数组和一个目标值 target，找出所有可以使数字和等于 target 的组合，每个数组元素可以使用多次。请写出算法并分析时间复杂度。 考察回溯法解决组合求和问题的能力第 87 题请用伪代码或语言实现交叉熵损失函数，并说明数值稳定性处理。 考察交叉熵的数学定义与数值稳定性实现第 88 题大模型训练过程中学习率通常如何变化？退火阶段学习率如何调整？ 考察对大模型学习率调度和退火策略的理解第 89 题请实现一个函数：给定一个字符串，它表示带括号的二叉树先序遍历序列，例如“4(2(3)(1))(6(5))”，根据该字符串构建对应的二叉树并返回根节点。 考察字符串解析、递归或栈构建二叉树的能力第 90 题请实现一个Tokenizer，可给出思路或伪代码。 考察对文本分词原理和基本实现方法的理解第 91 题请解释mask attention的实现原理，在训练和推理时有哪几种常见mask方式？ 考察对注意力掩码机制及不同应用场景的理解第 92 题编程题：无重复字符的最长子串 考察滑动窗口与哈希表在字符串问题中的应用，以及边界条件处理第 93 题手撕数组中的最大子数组和，要求给出思路、时间复杂度和空间复杂度。 考察经典算法问题的思路表达、复杂度分析与编码实现第 94 题请实现求解最大子列和（连续子数组最大和）的算法，并说明其时间复杂度和思路。 考察经典动态规划/分治问题解决能力及算法复杂度分析第 95 题请实现一个算法：给定一个整数数组，寻找任意一个峰值元素，并说明算法的时间复杂度。 考察二分查找思想在数组问题中的应用及边界处理第 96 题请描述二叉树的常见遍历方式及其应用场景，并说明如何实现二叉搜索树的查找操作。 考察二叉树遍历与查找算法的理解、实现及应用第 97 题请阐述ViT的结构、计算复杂度以及它如何应用于图像分类。 考察对ViT架构原理、复杂度来源和任务适配的理解第 98 题手撕：给定先序遍历和中序遍历，输出后序遍历（递归实现） 考察二叉树遍历基础与递归分治能力第 99 题给定两个整数数组arr1和arr2，要求将arr1中的元素按照arr2中元素的出现顺序进行排序，arr1中未出现在arr2中的元素按升序排列在末尾，且相同元素需保持稳定（相对位置不变）。请设计并实现该排序算法，并分析时间复杂度。 考察自定义排序规则、哈希索引与稳定性保证第 100 题删除指定num的元素 考察基础算法与编码能力