免费学习网站：https://itgogogo.cn
大家好，我是皇子。
小红书，这两年发展挺迅速的，还赞助了2024 年的春晚，在独角兽公司中那已经是名列前茅了。
这么好的发展势头，小红书方面也是积极在招募各领域的技术人才。
本周也将迎来小红书的第一场校招的笔试题，这是官网公布的校招流程
我看了一下，关于技术岗的相关的包含：算法、后端、客户端、前端、音视频架构、搜索引擎。
其中算法的岗位是最多的，昨日发布的岗位中占比 100%、2024 年校招岗位中总占比 27.27 %。
关于算法，挺重要的，现在不管是纯算法岗位会考察，后端、前端等其他技术类岗位，都要求能解决简单或中等难度的部分题型。
下面我分享一道小红书往年的算法真题，也是 LeetCode 上的题型，给大家提前感受下：
无重复字符的最长子串
❝引用 LeetCode 官网：https://leetcode.cn/problems/longest-substring-without-repeating-characters/
示例 1:
输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
示例 2:
输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
示例 3:
输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。
❝难度：中等
解题技巧：滑动窗口
有时间的，建议先思考，再通过下面代码校验
func lengthOfLongestSubstring(s string) int {
// 哈希集合，记录每个字符是否出现过
m := map[byte]int{}
n := len(s)
// 右指针，初始值为 -1，相当于我们在字符串的左边界的左侧，还没有开始移动
rk, ans := -1, 0
for i := 0; i < n; i++ {
if i != 0 {
// 左指针向右移动一格，移除一个字符
delete(m, s[i-1])
}
for rk + 1 < n && m[s[rk+1]] == 0 {
// 不断地移动右指针
m[s[rk+1]]++
rk++
}
// 第 i 到 rk 个字符是一个极长的无重复字符子串
ans = max(ans, rk - i + 1)
}
return ans
}
func max(x, y int) int {
if x < y {
return y
}
return x
}
因为解算法题太耗时间了，LeetCode 官网有很大量的算法题，从简单到困难都有，想多往算法去准备的可以到官网中。
我能做的就是抛砖引玉，让大家体验下算法的小红书的中等难度是什么样的，以后涉及的面经包含算法的，都只会放一条。
当然算法，并不是进入非算法岗位的硬性指标，但是对于技术类岗位来说，我们至少要把解题思路打开。
好了，最后祝准备冲小红书的朋友们：乘风破浪，直挂云帆济沧海
推荐阅读
原文作者：皇子谈技术；如有侵权，请联系管理员删除。
