未命名 题目:将字符串按utf8编码格式转换为字节数组并返回对应的十六进制字符串 Python 3 中,字符串用 str.encode('utf-8') 按 UTF-8 编码为 bytes,再用 .hex() 得到十六进制字符串。 def utf8_to_hex(s: str) -> str: """ 将字符串按 UTF-8 编码转换为字节数组, 2026-11-03 刷题笔记 > 机考 > 机考-虾皮信息
未命名 判断字符串是否是合法的ipv4地址 判断字符串是否是合法的 IPv4 地址,推荐使用 Python 标准库 ipaddress,简单且可靠。 import ipaddress def is_valid_ipv4(ip: str) -> bool: try: ipaddress.IPv4Address(ip) return True excep 2026-11-03 刷题笔记 > 机考 > 机考-虾皮信息
第1题:数列求和 题目 内存限制: C/C++ 语言 32768KB;其他语言 557056KB 题目描述 数列的定义如下:数列的第一项为 nn,以后各项为前一项的平方根,求数列的前 mm 项的和。 输入描述 输入数据有多组,每组占一行,由两个整数 nn(n<10000n < 10000)和 mm(m<1000m < 1000)组成,nn 和 mm 的含义如前所述。 输出描述 对于每组输入数 2026-11-03 刷题笔记 > 机考 > 小红书 #数学 #模拟
第2题:水仙花数 题目 题目描述 春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,他是这样定义的: 「水仙花数」是指一个三位数,它的各位数字的立方和等于其本身,比如:153=13+53+33153 = 1^3 + 5^3 + 3^3。 现在要求输出所有在 mm 和 nn 范围内的水仙花数。 输入描述 输入数据有多组,每组占一行,包括两个整数 mm 和 nn(100≤m≤n≤999100 \le m 2026-11-03 刷题笔记 > 机考 > 小红书 #数学 #枚举
第3题-待发热度重排 小红书9月17日机考题目与解析 短视频后台里躺着 mm 条待发稿,第 ii 条带着质量分 pip_i 和热度分 hih_i。策划给了一份目标热度排列 t1,t2,…,tmt_1, t_2, \ldots, t_m,要求排完之后每个位置上的热度刚好等于 tt。 运营只能按下面的规则对调两条稿件:当且仅当 pi≤pjp_i \le p_j 且 hi≤hjh_i \le h_j 时,才允许把第 ii 条 2026-11-03 刷题笔记 > 机考 > 小红书 #排序 #分块
第1题-零和区间删除 小红书9月20日机考题目与解析 (题意按回忆整理)给定数组,可以反复删除和为 0 的连续子数组——删除后左右两侧拼接,拼接产生的新零和区间可以继续删。求最多能删除多少个元素。 例如原数组: [1, -1, 2, 3, -5, 4] 任何一个和为 0 的连续区间都可以删。 思路 关键转化:删除后左右拼接、继续删除的过程,最终效果等价于——选若干个互不重叠的、原数组中的零和子数组,使总长度最大。 以 2026-11-03 刷题笔记 > 机考 > 小红书 #动态规划 #哈希表 #前缀和
第2题-区间配对计数 小红书9月20日机考题目与解析 (题意按回忆整理)第一行 n q,初始有一个长度为 n 的全 0 数组,q 个操作: 1 x:反转第 x 个位置(0 变 1、1 变 0) 2 l r:只对区间 [l, r] 从左到右执行下面的 tmp 规则,并输出 ans: tmp 为空 → 当前数字放入 tmp 当前数字 == tmp → 什么都不做 当前数字 != tmp → ans += 1,然后 tm 2026-11-03 刷题笔记 > 机考 > 小红书 #数据结构 #线段树
第1题-选择题 小红书9月17日机考题目与解析 1、IO 多路复用 园区门禁闸机要把多路套接字日志收进同一采集线程。IO 多路复用允许在单个线程中同时监视和处理多个 I/O 操作,以下不属于 IO 多路复用的技术是() A. poll 用描述符数组等待多个套接字就绪 B. eselect IO多路复用 C. epoll 用内核事件表减少每次等待的用户态拷贝 D. select 在用户态传入描述符集合并阻塞等待就 2026-11-03 刷题笔记 > 机考 > 小红书 #计算机基础 #选择题
第2题-加速窗口收益 小红书9月17日机考题目与解析 推理集群上排着 mm 项作业,第 pp 项有一个收益 vpv_p(正数表示划算,负数表示亏本)。 调度允许开一次加速窗口:挑一段连续作业 [L,R][L, R](1≤L≤R≤m1 \le L \le R \le m),把这段里每一项的收益改成原来的两倍。也可以一次都不开。 窗口用完之后(或者根本没用),再从作业序列里取出一段非空的连续作业,使它们的收益加起来尽量大。 2026-11-03 刷题笔记 > 机考 > 小红书 #动态规划 #前缀和 #最大子段和
第2题-避重口令 小红书9月13日机考题目与解析 短视频审核后台要把已过审成片的标题按发布时间依次拼接,得到小写字符串 SS。SS 的每一个子序列(含 SS 本身与空串)都被视为已经占用的口令,不能再给新专题使用。 求最短的、不是 SS 子序列的小写口令长度。 子序列:从原串中删除任意个(可以为零个)字符后,剩余字符保持相对顺序所形成的串。 输入描述 一行,仅含小写字母的字符串 SS(1≤|S|≤1051 \le 2026-11-03 刷题笔记 > 机考 > 小红书 #贪心 #子序列