小红书产品工程师（AI 与全栈方向）一面

《面试题目》

1. 介绍项目经历。
2. 搜索二维矩阵 I 怎么解？
3. 分割回文串怎么解？
4. 产品工程师岗位如何理解？

《参考解析》

搜索二维矩阵 I 可以利用行列有序性，从右上角开始：当前值大于目标就左移，小于目标就下移，时间复杂度 O(m+n)。如果题目是每行每列都严格递增的变体，也可以用一次二分或两次二分，先确认矩阵性质再选解法。

分割回文串用回溯：从当前位置枚举切分终点，判断子串是否回文，是就加入路径继续递归。可以先用动态规划预处理回文区间，把判断降到 O(1)。这类题要讲清剪枝和复杂度，不要只背代码。

产品工程师偏全栈和 AI 应用，项目介绍要突出你如何把需求落到前后端、如何验证效果，以及和产品、算法如何协作。面试官友好不代表要求低，算法和项目边界仍要讲清楚。