小红书面试题 · 编码实现
小红书相关面试题，按最终去重题目聚合。
共 2200 道真题 · 当前筛选命中 167 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 101 题给定面值为1、2、5的硬币各若干（数量不限），请实现一个算法计算凑出金额m共有多少种不同组合方式。 考察动态规划的组合计数建模与边界处理能力第 102 题随机播放你是怎么实现的？ 考察随机算法设计、去重策略与边界处理能力第 103 题请实现两个以字符串表示的非负整数相乘的函数，返回乘积的字符串形式，要求不得使用大数库。 考察大数乘法算法设计与字符串处理能力第 104 题请实现字符串解码。给定一个经过编码的字符串，如 "3[a]2[bc]"，返回解码后的字符串 "aaabcbc"。编码规则是：k[encoded_string] 表示方括号内的 encoded_string 重复 k 次。 考察栈或递归在嵌套结构解析中的应用第 105 题请描述如何计算20250820日各发信段（msggrade）下用户的次日留存率（即20250821仍活跃的用户）？ 考察SQL查询设计、日期函数和留存率计算的数据分析能力第 106 题请实现一个函数，计算两个字符串的最长公共子序列长度，并说明其时间与空间复杂度。 考察动态规划建模能力与编码实现细节第 107 题请编写买卖股票的最佳时机 I 的算法并说明其解法思路。 考察动态规划或一次遍历求最大利润的算法能力第 108 题请用回溯法实现将字符串分割为有效IP地址的所有可能方案，并分析其复杂度。 考察回溯算法设计、剪枝与复杂度分析能力第 109 题使用 AtomicLong 进行加减操作后，数据存放在哪里？ 考察对 AtomicLong 底层内存与 CAS 实现的理解第 110 题请编写代码解决八皇后问题，并说明你的解法。 考察回溯算法的实现能力与复杂度分析第 111 题请设计一个颜色工厂（ColorFactory）实例，根据颜色名称返回对应的颜色对象。 考察简单工厂模式的理解与面向对象设计第 112 题手撕算法：无重复字符的最长子串 考察滑动窗口算法设计与代码实现能力第 113 题请实现一个函数，将两个用链表表示的非负整数相加，并返回结果链表。 考察链表操作、进位处理和边界情况处理第 114 题那如何设计一个阻塞队列呢 考察并发数据结构设计、线程安全与阻塞机制理解第 115 题手撕代码：实现一个有序 map，支持插入、删除和按键顺序遍历。 考察数据结构设计、算法复杂度和编码实现能力第 116 题手撕快速排序 考察快速排序的实现能力、复杂度理解与边界处理第 117 题请描述 LeetCode 151 反转字符串中的单词的解题思路，并实现代码。 考察字符串处理、双指针或栈的使用以及代码实现能力第 118 题在相关工程代码中，有哪些让你印象深刻的实现方法？为什么印象深刻？ 考察候选人技术理解深度、代码设计品味及对细节的复盘能力第 119 题动态队列是怎么实现的？ 考察队列数据结构及动态扩容机制的实现原理第 120 题请手写代码判断一个链表是否成环。 考察链表基本操作与快慢指针算法及边界处理