小红书面试题 · 编码实现
小红书相关面试题，按最终去重题目聚合。
共 2200 道真题 · 当前筛选命中 167 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 141 题给定一个字符串，请计算其中不含重复字符的最长子串的长度，并说明你的算法复杂度。 考察滑动窗口与哈希表的应用及复杂度分析能力第 142 题请实现 sqrt(x) 的计算，并保留 6 位小数。 考察数值计算、二分法或牛顿迭代法，以及精度处理第 143 题请用代码实现一个函数：输入两个字符串，返回它们对应位置字符 ASCII 值之和的总和。 考察基础字符串遍历、字符转 ASCII 值及边界处理第 144 题算法题：给你一个整数数组 nums，找出一个具有最大和的连续子数组（至少包含一个元素），返回其最大和。 考察动态规划或分治求解最大子数组和及其边界处理第 145 题如何查询最近一年内连续登录天数超过7天的用户？请写出SQL或伪代码，并说明思路。 考察窗口函数与连续性问题建模能力第 146 题给定数字n，请编写算法生成所有有效的括号组合。 考察回溯算法在组合生成问题中的应用及其正确性第 147 题手写LRU缓存淘汰算法，可以采用哈希表加双向链表实现。 考察LRU缓存机制的理解以及链表、哈希表的综合实现能力第 148 题用动态规划实现一个爬楼梯问题：每次可以走1级或2级台阶，求到达第n级台阶的不同走法数。 考察动态规划基础、状态定义与递推关系推导第 149 题在用户并发下单场景下，如何避免数据库中的菜品数量被重复扣减？请结合你的实现说明。 考察并发控制、数据库一致性与分布式锁的应用第 150 题请编写代码求解一个整数数组的最长上升子序列（LIS）长度，并说明你的解法思路。 考察动态规划基础的编码实现与思路表达第 151 题给定一个由 0 和 1 组成的二维网格，其中 1 表示陆地，0 表示水域，所有陆地格子相连形成一个岛屿，计算该岛屿的周长。请给出算法思路和实现。 考察对网格遍历和边界条件处理的理解，以及算法实现能力第 152 题求算数平方根的整数部分 考察二分查找或数学方法的正确性与边界处理第 153 题请解释单向数据流与双向数据流各自的实现方式与适用场景，并举例说明在Vue和React中如何实现。 考察数据流方向控制与框架特性的理解第 154 题请手写一个求最大岛屿面积的函数，给定一个由 0/1 组成的二维网格，1 代表陆地，求最大连通的 1 的个数。 考察岛屿面积问题中图的遍历与连通分量计算能力第 155 题给定敌人的坐标数组、发射中心坐标数组、发射范围和最多可攻击人数，请实现一个函数，输出被攻击的敌人的坐标。 考察几何距离计算、算法逻辑与输入约束处理能力第 156 题手撕单链表快排 考察对快速排序原理的理解及在单链表上的实现能力第 157 题手写一个简易的 Store 状态管理类，实现 getStore、create、dispatch 三个方法。 考察状态管理核心机制与编码实现能力第 158 题请手写一个线程安全的单例模式实现，并说明构造函数是否必须声明为 private。 考察单例模式的正确实现、线程安全处理及对封装细节的理解第 159 题手撕：逆序对 考察数组逆序对统计的算法能力与实现细节第 160 题请实现一个函数，使用输入的整数数组构建一棵AVL树，并返回根节点。 考察AVL树插入、旋转与平衡维护的编码实现能力