阿里巴巴面试题 · 编码实现
阿里巴巴相关面试题，按最终去重题目聚合。
共 2826 道真题 · 当前筛选命中 174 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 21 题请实现一个LRU缓存，并说明其时间复杂度。 考察缓存淘汰策略的实现能力、数据结构选型与复杂度分析第 22 题给定一个包含约3000万个User对象的List，每个User对象有getType方法，现需要统计每种类型对应的对象数量，运行环境为16核机器且内存不限，请设计高效的实现方案。 考察大数据集并行统计的设计能力与性能优化意识第 23 题请写一条 MySQL 查询，按年龄段统计用户数量，年龄段为每10岁一段。 考察 SQL 分组统计与数值分段取整技巧第 24 题请编写程序，用两个线程交错打印从1开始到mn结束的整数序列，其中每个线程每次打印连续的n个数字。 考察多线程编程中的线程协作与打印逻辑控制第 25 题请解释AOP的原理。 考察面向切面编程的底层机制与常用概念第 26 题写一个GPU上的reduce操作，使用block实现；然后优化为使用warp shuffle，并讨论还能做哪些进一步优化。 考察GPU并行归约的多种实现方式及优化策略第 27 题代码题：实现二叉树的层序遍历，并分析其时间复杂度。 考察二叉树层序遍历的算法实现与复杂度分析第 28 题请手写实现并说明二分查找算法。 考察二分查找的编码实现、边界处理与复杂度分析第 29 题请讲解一下 Transformer 架构。 考察对Transformer核心组件、计算流程及设计动机的理解第 30 题请实现二叉树的中序遍历，并说明其遍历顺序。 考察二叉树中序遍历的递归与迭代实现及遍历顺序理解第 31 题手撕：给定一个二维矩阵，元素只包含 0 和 1，请统计其中由 1 组成的连通区域（连通分量）的数量。 考察图的连通性遍历算法与边界处理第 32 题请实现一个函数，找出给定字符串中的最长回文子串，并说明算法复杂度。 考察字符串处理、动态规划或中心扩展算法的实现与复杂度分析第 33 题实现一个定时任务调度器，包含优先级和触发时间，需要编写 Task 类和 Scheduler 类。 考察并发调度设计、优先级队列与线程安全实现能力第 34 题给定一个形如“20200601”的八位数字字符串表示日期，请计算这个日期是当年的第几天。 考察日期解析、闰年判断与数值计算能力第 35 题请实现一个函数，利用已有的 rand5（均匀生成1到5的随机整数）生成 rand7，使得结果均匀分布。 考察拒绝采样、概率均匀性分析与发散度权衡第 36 题手写实现：反转链表中指定区间（例如从位置 m 到位置 n 的节点） 考察链表操作基本功、边界处理与编码准确性第 37 题算法：求给定字符串的最长回文子序列长度。 考察动态规划与子序列问题的建模能力第 38 题请实现选择排序算法，并说明其时间复杂度。 考察排序算法的实现能力和复杂度分析第 39 题讲一下RLHF的流程，并写出PPO和DPO的Loss表达式。 考察对RLHF整体流程的理解以及PPO与DPO算法损失函数的掌握第 40 题请实现找出字符串中无重复字符的最长子串的长度。 考察滑动窗口算法与哈希表的使用