菜鸟集团面试题 · 编码实现
菜鸟集团相关面试题，按最终去重题目聚合。
共 1094 道真题 · 当前筛选命中 63 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 41 题给定每行每列都递增的二维数组，如何查找指定元素？ 考察对有序二维矩阵搜索算法的理解与优化能力第 42 题请描述消费者生产者模型，并用多线程和互斥锁给出实现思路或伪代码。 考察并发编程中的生产者消费者模型、线程同步与互斥机制第 43 题请说明 MPU6050 传感器的数据读取方式，以及它输出的是模拟量还是数字量？ 考察对 I2C 通信协议和数字传感器输出特性的理解第 44 题你在 ACM 竞赛中参与或负责了哪些具体工作？ 考察竞赛中的实际问题解决能力与个人贡献第 45 题一本英文书，如何统计出现频率最高的10个单词？ 考察文本处理、数据结构和算法设计能力第 46 题String是基础类型吗？使用new创建和直接赋值有什么不同？ 考察对Java String对象模型、常量池和引用赋值的理解第 47 题你了解 Lambda 表达式吗？请谈谈你的理解和实际使用场景。 考察对 Java Lambda 表达式语法、原理及适用场景的理解第 48 题请实现迪杰斯特拉（Dijkstra）单源最短路径算法。 考察图算法实现和性能边界理解第 49 题构造数据结构 LRU，保证插入删除 O(1)，如何设计这个数据结构？ 考察 LRU 缓存的数据结构设计与复杂度分析第 50 题如何根据前序遍历和中序遍历结果重建一棵二叉树？请描述算法思路并分析时间复杂度。 考察二叉树遍历性质的理解与递归分治的编码能力第 51 题请设计一个算法题，要求先给出O(N)解法，再优化为二分查找解法，并指出边界条件容易出错的地方。 考察算法设计、复杂度优化与边界条件处理能力第 52 题请描述堆排序算法的原理，并说明它的时间复杂度和空间复杂度。 考察堆排序的原理理解、复杂度分析和实现要点第 53 题请现场实现一个多线程编程题：多个线程代表猴子，模拟它们并发地从香蕉堆中取香蕉，并保证并发安全。 考察多线程并发控制、竞态条件处理和同步机制运用能力第 54 题如果给你一个对象，存到ArrayList里，你有几种排序方式？ 考察对Java集合排序API和多属性排序能力的掌握第 55 题在你的项目中，Spring Security 在具体场景中是如何做权限控制的？ 考察对 Spring Security 认证授权机制的理解与应用第 56 题请判断给定的字符串是否为有效数字，请至少给出暴力解法并说明优化方向。 考察字符串解析、状态判断与边界处理能力第 57 题实现一个 chunk 函数，将数组按指定长度分割，要求不改变原数组。 考察数组处理、边界条件与函数式实现能力第 58 题用过哪些注解？@Bean注解有什么用？ 考察对常用Spring注解的掌握及@Bean注解的具体作用第 59 题请描述创建一个对象在内存中的完整过程，包括类加载、内存分配、初始化和对象引用建立等步骤。 考察对对象创建底层机制的理解，包括类加载、内存分配、初始化顺序和引用建立第 60 题判断链表是否有环 考察链表遍历、空间复杂度和快慢指针算法