蚂蚁集团面试题 · 编码实现
蚂蚁集团相关面试题，按最终去重题目聚合。
共 1880 道真题 · 当前筛选命中 99 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 1 题请设计并手写一个分布式环境下全局唯一的ID生成方案。 考察分布式ID生成算法的设计能力与实现细节第 2 题Go 语言中 map 的底层数据结构是什么？请说明其常见操作的复杂度，并介绍与 map 相关的主要操作。 考察 Go map 的底层哈希表实现、操作复杂度及基本 API 使用第 3 题请实现一个函数，输入一个对象和一个操作序列（如路径数组或点分隔字符串），返回该路径在对象中对应的值；若路径不存在则返回 undefined 或抛出异常。 考察对嵌套对象路径访问的理解、边界处理与编码实现第 4 题请实现一个函数，合并 k 个升序链表，返回合并后的升序链表。请说明你的解题思路与复杂度。 考察链表操作、分治或堆的算法设计以及复杂度分析第 5 题给定一个字符串，找出包含给定字符集的最小窗口。例如，字符串为 "it's tuesday"，字符集为 "std"，最小窗口是 "tuesd"。请解释你的思路。 考察滑动窗口算法的应用、边界条件处理和复杂度分析第 6 题请实现“三数之和”：给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c，使得 a + b + c = 0？找出所有满足条件且不重复的三元组。请说明你的算法思路和时间复杂度。 考察排序与双指针法解决三数之和问题的能力第 7 题请说明如何使用 Spring AOP 实现日志记录功能？ 考察对 Spring AOP 核心概念、实现方式及在日志场景应用的理解第 8 题请描述买卖股票的最佳时机问题，并解释如何通过一次交易（即一次买入和一次卖出）获取最大利润。 考察对经典动态规划或贪心算法的理解及边界条件处理第 9 题给定一个字符串数组，要求将字母异位词（由相同字母重排而成的单词）分组输出，请说明你的实现思路并给出代码框架。 考察字符串处理与哈希表分组能力第 10 题请实现一个类的拷贝构造函数和拷贝赋值运算符，并说明其作用。 考察C++类三大定律中拷贝语义的理解与实现第 11 题给定一个未排序的整数数组，求最长连续序列的长度。要求时间复杂度为 O(n)。 考察最长连续序列的O(n)解法及set去重与边界处理第 12 题请实现二叉树的层序遍历，并说明其时间与空间复杂度。 考察二叉树层序遍历的算法实现与复杂度分析第 13 题请实现单例模式并说明常见实现方式。 考察单例模式的实现细节与编码能力第 14 题请设计并实现一种方案，使两个线程交替打印奇数和偶数，并说明多线程同步与性能考虑。 考察多线程同步机制、线程交替执行与生产者-消费者模式的理解第 15 题算法题:LRU实现 考察缓存淘汰策略的核心数据结构设计与边界处理能力第 16 题两个文件各有一亿行字符串，写一个算法找两个文件中相同的字符串。 考察海量数据处理中的去重、内存与排序策略第 17 题请实现一个函数，判断两棵二叉树是否完全相同（结构和对应节点值均相同）。 考察二叉树遍历、递归实现与边界处理第 18 题请讲解01背包问题的动态规划解法。 考察动态规划建模、状态转移与时间复杂度分析能力第 19 题请实现旋转链表：给定一个链表，将每个节点向右移动 k 个位置，并返回新链表的头节点。 考察链表指针操作、边界处理与时间复杂度分析第 20 题如果获取分布式锁后，业务执行过程中抛异常了怎么办？ 考察分布式锁异常处理与资源释放的完整性