猿辅导面试题 · 编码实现
猿辅导相关面试题，按最终去重题目聚合。
共 469 道真题 · 当前筛选命中 63 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 41 题请实现一个函数，输入一个非负实数，返回其平方根，要求精度达到小数点后 6 位。 考察数值计算中的二分法或牛顿迭代法及精度控制第 42 题请用你熟悉的算法实现对链表进行排序，并说明时间复杂度和空间复杂度。 考察链表排序算法理解、复杂度分析与编码表达能力第 43 题什么是防抖和节流，请手写实现 考察对前端性能优化概念的理解及编码实现能力第 44 题请手写实现二叉树的层次遍历，并说明其时间与空间复杂度。 考察二叉树遍历的编码实现与复杂度分析第 45 题请实现两个大整数的乘法，并分析暴力解法的复杂度，再给出一个性能更优的解法。 考察大数乘法的算法实现、复杂度分析与优化能力第 46 题现场编写反转链表的代码，并说明时间和空间复杂度。 考察链表操作、指针处理与复杂度分析能力第 47 题请实现合并 K 个有序数组的算法，并说明你的解法复杂度。 考察多路归并算法设计与复杂度分析第 48 题请描述在 Java HashMap 中插入一个元素的完整过程。 考察 HashMap 插入流程、哈希计算、冲突处理与扩容机制第 49 题请手写实现一个链表设计，要求支持头部插入、尾部插入、按索引获取节点值、按索引插入节点、按索引删除节点等功能，请给出核心代码。 考察链表数据结构的基本操作实现与边界处理能力第 50 题如何计算二维矩阵中岛屿的最大面积？ 考察图搜索算法与边界处理能力第 51 题Vue模板编译过程以及项目页面怎么呈现给用户 考察Vue模板编译核心流程与页面渲染机制第 52 题手写LRU缓存淘汰算法，可以采用哈希表加双向链表实现。 考察LRU缓存机制的理解以及链表、哈希表的综合实现能力第 53 题请实现 LCR 070. 有序数组中的单一元素，要求时间复杂度为 O(log n)。 考察二分查找算法的理解、边界条件处理与代码实现第 54 题请给出一个算法，求两个有序数组的中位数，并分析时间复杂度。 考察算法设计能力、分治思维与复杂度分析第 55 题请手写代码实现单链表的翻转。 考察链表指针操作与边界处理能力第 56 题请实现一个找峰值元素的算法：给定一个数组，找到一个峰值元素并返回其索引，要求时间复杂度为 O(log n)，并先讲清思路。 考察二分查找的变体应用与边界处理能力第 57 题请实现将两个有序单链表合并为一个有序且去重的单链表，并反转结果链表。 考察链表操作、归并去重与反转的编码实现能力第 58 题请实现一个函数，能够并发执行多个异步任务，并支持串行与并行两种模式，说明你的实现思路。 考察异步并发控制、串行与并行执行的理解与编码实现第 59 题请实现并解释 N 皇后问题的一个解法。 考察回溯算法设计、递归实现与复杂度分析能力第 60 题实现一个函数，判断给定二叉树是否为平衡二叉树，并说明其时间复杂度。 考察平衡二叉树定义理解、递归方案设计与复杂度分析