小红书面试题 · 编码实现
小红书相关面试题，按最终去重题目聚合。
共 2200 道真题 · 当前筛选命中 167 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 41 题请手写实现一个标准的Scaled Dot-Product Attention，并说明其计算流程。 考察对Transformer核心注意力机制的实现理解与推导能力第 42 题请具体说明如何配置CORS来解决跨域问题？ 考察对CORS实现细节和配置流程的掌握第 43 题请实现一个函数，判断给定的二叉树是否为有效的二叉搜索树（BST）。 考察二叉搜索树性质的理解及中序遍历或递归边界设计第 44 题请使用二分法实现一个函数，求给定非负整数 n 的最大整数 x，使得 x 的平方小于等于 n。 考察二分查找在数值计算中的应用与边界处理第 45 题如果让你实现一个固定大小的阻塞队列，你会怎么做？ 考察并发编程、阻塞队列的底层实现原理与边界处理第 46 题写一个SQL查询：找出最近7天内被审核员驳回次数最多的前10个用户。 考察SQL聚合、分组、排序和日期过滤能力第 47 题请手写一个双重检查锁（DCL）单例模式实现，并说明其线程安全性。 考察对DCL单例模式及其线程安全性的理解与编码第 48 题请说明打包工具如何实现代码体积优化与按需引入，并给出代码层面的实现方式。 考察对打包优化原理、按需引入机制和代码写法的理解第 49 题请实现一个算法：给定一个整数数组 nums 和一个大小为 k 的滑动窗口，窗口从数组最左端每次向右移动一位，返回每个窗口中的最大值。 考察滑动窗口内维护最大值的算法设计与编码实现第 50 题给定初始资金 x 和未来 n 天的价格序列 a[i]，每天可以无限次买卖，每次买入时需支付买入金额 0.1% 的手续费，如何计算 n 天后能获得的最大收益？ 考察状态机动态规划建模能力及对交易成本的正确处理第 51 题请实现一个无锁化的点赞计数器，并比较 AtomicLong、LongAdder 和 Redis INCR 三种方案的性能差异及适用场景。 考察并发计数器的无锁实现、性能对比与场景选型能力第 52 题如何计算二叉树中不相邻节点之和的最大值？ 考察树形动态规划和状态设计第 53 题给定两个有序数组，合并后仍保持有序，请找出合并后数组的中位数。先用双指针写出 O(n) 解法，再优化到 O(log n)。 考察有序数组合并与中位数查找，以及二分查找优化能力第 54 题请实现岛屿数量问题（LeetCode 200），并说明你的解题思路和关键边界条件。 考察算法理解、编码实现与边界处理能力第 55 题如何使用一次只能生成1到6的randint(1,6)来模拟生成1到8的均匀随机数randint(1,8)？ 考察随机数生成、拒绝采样与均匀性保证第 56 题请手写快速排序，并说明其时间复杂度和稳定性。 考察排序算法实现、复杂度分析和边界处理第 57 题给定一个由 '1'（陆地）和 '0'（水）组成的二维网格，请计算岛屿的数量。岛屿由相邻的陆地（水平或垂直方向连接）组成，并假设网格四周均被水包围。请给出实现思路和代码。 考察图遍历算法（DFS/BFS）的应用能力及边界处理第 58 题如何实现一个左右两栏布局，其中右侧固定宽度、左侧自适应？ 考察 CSS 布局中定宽与自适应组合的实现能力与方案对比第 59 题给定一棵二叉树，请找出每一层节点值中的最大值。 考察二叉树层次遍历与逐层处理第 60 题怎么对图片进行旋转45度？ 考察CSS transform属性及rotate函数的使用