小红书面试题 · 编码实现
小红书相关面试题，按最终去重题目聚合。
共 2200 道真题 · 当前筛选命中 167 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 21 题手撕：使用开放地址法中的线性探测法实现 HashMap，实现 put 和 get 函数。 考察哈希表原理、冲突处理及代码实现能力第 22 题手写代码：求二叉搜索树中任意两节点之间的最小差值。 考察二叉搜索树中序遍历性质与代码实现能力第 23 题如何实现两个以字符串形式表示的非负整数相加，并返回字符串结果？ 考察字符串处理、逐位进位和边界情况处理能力第 24 题白板写一个HashMap数据结构，要求考虑哈希冲突，重点实现put和get方法。 考察哈希表核心原理、哈希冲突处理及基本操作的实现能力第 25 题手撕代码：实现荷兰国旗问题的解决方案。 考察对三路快排分区思想的理解与实际编码实现能力第 26 题如何在一个未排序的数组中找到第 k 大的元素？ 考察排序、分治和堆等算法的设计与复杂度分析第 27 题Spring的AOP怎么实现？ 考察对AOP核心概念、动态代理机制及Spring集成方式的理解第 28 题如何实现五个线程依次打印数字1到20？请描述你的方案并说明同步机制。 考察线程间协作与多线程顺序控制第 29 题请手写代码实现：3个线程轮流打印数字1、2、3，每个数字打印5次。 考察多线程协作、同步机制与编码实现能力第 30 题手写实现八皇后问题的求解算法。 考察回溯算法设计与递归实现能力第 31 题请实现一个字符串相乘的函数，给定两个非负整数字符串 num1 和 num2，返回它们的乘积字符串，要求不直接使用大整数库。 考察大数乘法的手工实现、进位处理和字符串到数字的转换能力第 32 题请实现一个函数，输入一个不含重复元素的整数数组，返回其所有可能的全排列。 考察递归回溯或迭代实现全排列以及处理排列去重的理解第 33 题给定N个士兵的身高数组，要求从低到高排序，但每次只能交换相邻的两个元素，且每次从头开始扫描调整。输入N和身高数组（N≤20），输出最终排序结果。例如N=5，heights=[170,167,180,175,168]，输出[167,168,170,175,180]。请写出算法。 考察排序算法的理解和实现，以及相邻交换操作的限制第 34 题在 Android 中如何开启一个线程？ 考察 Android 中线程创建与启动的基本实现能力第 35 题请实现数组扁平化，将一个嵌套的多维数组转换为扁平的数组，并说明你的实现思路。 考察递归或迭代处理嵌套结构的能力及编码实现第 36 题请实现一个算法，求整数数组中的最大子数组和（Kadane算法）。 考察动态规划思想、边界条件处理和编码实现能力第 37 题如何实现二叉树的非递归中序遍历？ 考察对栈模拟递归过程和遍历顺序的理解第 38 题请实现一个 Promise 任务调度器，限制并发数，并保证所有任务最终执行完成。 考察异步控制流、并发限制与边界处理能力第 39 题请详细描述库存扣减的逻辑，包括如何避免超卖？ 考察库存扣减的并发控制与正确性第 40 题请用回溯法实现一组数字的全排列，并说明其时间复杂度和空间复杂度。 考察回溯算法的实现、剪枝与复杂度分析能力