最右面试题 · 编码实现
最右相关面试题，按最终去重题目聚合。
共 122 道真题 · 当前筛选命中 23 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 1 题请给出打家劫舍问题的动态规划解法，并说明状态定义和转移方程。 考察动态规划建模与转移方程推导能力第 2 题在有序数组中找到大于等于特定值的最左的数，使用二分查找实现。 考察二分查找边界处理与正确性第 3 题请实现二分查找算法，并说明其时间复杂度和适用前提。 考察二分查找的编码实现、复杂度分析及适用边界理解第 4 题在数据处理中，只有数值等于 100 的需要被替换，字符串或其他类型的值（如 "100"）不应被修改。请设计一个函数实现该逻辑。 考察对类型严格判断和边界情况的处理第 5 题请编写算法，求出二叉树从根节点到所有叶子节点的全部路径。 考察二叉树遍历、递归与回溯的掌握程度第 6 题无序数组且相邻元素不相等，请找出任意一个局部最小值，并结合边界条件、二分查找与图形趋势分析说明实现。 考察二分查找在非单调数组上的应用、边界条件处理及图形趋势分析能力第 7 题手写代码：给定一棵二叉树和一个整数 sum，求所有从根到叶子节点路径上节点值之和等于 sum 的路径数量。请实现并说明思路。 考察二叉树遍历、递归回溯及边界处理能力第 8 题请使用两个 goroutine 交替打印数字和字母序列，比如一个 goroutine 打印数字，另一个打印字母，最终效果为：1 2 A B 3 4 C D ... 27 28。请给出实现方式并说明你如何保证交替顺序。 考察 Go 语言并发协作与交替同步机制第 9 题如何找到数组中只出现奇数次的数（假设只有一个）？ 考察异或运算在位运算和算法中的应用第 10 题如何反转一个链表中的最后 k 个节点？请给出算法思路和实现。 考察链表操作、边界处理与编码实现能力第 11 题请实现一个函数，验证一棵二叉树是否为二叉搜索树（BST），要求写出核心代码并说明判断依据。 考察对二叉搜索树定义的理解及递归或中序遍历的应用第 12 题数组中只有一个数出现了 k 次，其余数都出现了 m 次，请找出这个出现 k 次的数。 考察位运算在解决频次识别问题中的应用与算法分析能力第 13 题请用非递归方式实现快速排序，并说明如何利用栈管理待排序区间以及处理边界条件。 考察非递归快速排序的栈模拟、区间管理及边界处理能力第 14 题请手写一个 Go 函数，深度遍历 map[string]interface{}，将所有值为 100 的整型数值替换为 200。 考察 Go 递归遍历嵌套数据结构及类型断言处理第 15 题请讲解小根堆的概念、实现原理，并说明如何基于小根堆实现一个高效的定时器。 考察数据结构基础与算法工程化结合能力第 16 题提取一个数最右边的1，使用数与它的相反数做按位与如何实现？ 考察位运算技巧与补码表示的理解第 17 题请编写一段代码，实现对一个 Go map 的原地修改，要求不返回新的 map。 考察对 Go 语言中 map 传参特性及原地修改的理解第 18 题手撕：合并两个升序链表为一个降序链表，要求一次遍历完成。 考察链表操作、合并算法及空间时间复杂度优化能力第 19 题请实现一个函数，判断一个链表中是否存在环，并说明其时间与空间复杂度。 考察链表基础算法实现能力、环检测思路与复杂度分析第 20 题给定一个整数数组，其中两个数字各出现奇数次，其余数字均出现偶数次。如何找出这两个出现奇数次的数字？ 考察位运算与问题拆解能力