猿辅导面试题 · 编码实现
猿辅导相关面试题，按最终去重题目聚合。
共 469 道真题 · 当前筛选命中 63 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 21 题请实现二叉树的锯齿形层序遍历（LeetCode 103），并说明其时间与空间复杂度。 考察二叉树层序遍历的变体实现与复杂度分析第 22 题手撕算法：对于有序数组，要求原地去重，使得每个元素最多出现两次，并返回新数组的长度。请写出实现并说明时间复杂度。 考察数组原地操作、双指针技巧与边界处理能力第 23 题给定二叉树的前序遍历和中序遍历结果，如何重建这棵二叉树？请描述算法思路并给出实现要点。 考察二叉树遍历性质、递归分治和编码实现能力第 24 题给定一棵二叉树和一个目标和，请设计并实现算法，找出从根节点到叶子节点的路径，使得路径上所有节点值之和等于目标和。 考察树的遍历与递归回溯的编程实现及边界处理第 25 题请实现一个基于LRU策略的缓存，并说明其核心设计和时间复杂度。 考察LRU缓存的数据结构设计、O(1)操作实现及复杂度分析第 26 题请用递归或迭代方式将二叉树展开为单链表，要求展开顺序为前序遍历顺序。 考察二叉树遍历、指针调整和原地算法实现能力第 27 题请解释 Java 中注解（Annotation）的语法和作用。 考察对 Java 注解语法、元注解及运行时处理机制的理解第 28 题手写算法题：给定一个单向链表和一个值 K，将链表中所有值小于 K 的节点移动到链表头部，同时保持节点原有的相对顺序，且不允许使用 dummy 节点。 考察链表操作、边界条件处理及对 dummy 节点用法的理解第 29 题请你手写实现一个算法，求解二维矩阵中所有连通区域的个数，类似岛屿问题。 考察图遍历算法实现、边界处理与编码能力第 30 题请实现并演示两个线程互相等待对方持有锁而死锁的代码，并确保程序能够运行产生死锁。 考察对死锁四要素的理解、锁与线程的运用能力，以及能够构造出实际可运行死锁场景的代码能力。第 31 题请设计并实现一个算法，计算在给定股票价格数组时能获得的最大利润（允许一次买入和一次卖出，且必须在卖出前买入）。 考察动态规划或贪心思想在买卖时机问题中的应用第 32 题请编写代码，去除单链表中所有重复的元素（值相同的节点只保留一个），并说明你的实现思路与时间复杂度。 考察链表遍历、去重实现与复杂度分析能力第 33 题翻转单链表 考察链表遍历与指针重连的编码实现能力第 34 题如果要在程序中实现五数码问题的求解，你会如何设计算法？不考虑具体输入输出格式。 考察对搜索算法（BFS/A*）的理解与问题建模能力第 35 题请介绍你项目中通讯协议的设计与实现，包括帧格式和编解码方式。 考察通讯协议设计、编解码原理与项目实现能力第 36 题请实现一个函数，计算两个用单链表表示的非负整数之和，返回结果链表。 考察链表遍历、进位处理和边界条件处理第 37 题批量训练怎么实现的，样本间长度不一怎么解决？ 考察深度学习批量训练原理与变长序列处理第 38 题在一个已排序数组中，给定目标值 target，如何高效统计它出现的次数？ 考察二分查找变体、边界处理与算法复杂度分析第 39 题请手写实现目标检测中交并比（IoU）的计算函数，给定两个框的坐标，返回它们的 IoU 值。 考察对 IoU 定义的掌握与边界处理能力第 40 题如何在一个旋转排序数组中查找指定值？ 考察二分查找在旋转数组中的应用与边界处理