三道题目都是动态规划，个人感觉还是挺难的，并且三道题目都要用long，不然会有用例过不了题目一：对于字符串S，求每个前缀，其非所有空子串中，为非包裹子串(“包裹字符串”是首尾字符相同的字符串)的数量。思路：动态规划，对于字符串前缀 Si，它的非空子串集合为前缀 Si - 1 的所有非空子串，加上以索引 i 结尾的所有字符串。所以，问题变成了求以索引 i 结尾的所有字符串中，非包裹子串的数量。包裹子串数量为前缀中，索引 i对应字符的字符数量。题目二：给定n，a，b，c，对于 1- n 的每个值，求有多少种任意数量的abc的排列，其和等于这个值。注意，排列里面不能包含“ac”二维动态规划，存储3个值，分别是以a、b、c结尾的排列数量。类似零钱组合问题，只是加了一个限制条件。题目三：其实本质上就是【337. 打家劫舍 III】

这两天陆陆续续开始做笔试了，但是感觉这跟hot100不沾边吧，完全没思路目前就做了携程美团米哈游的，我报的java但是米哈游选择题还都是cpp（qwq）完全不懂qwq感觉拼尽全力也就能过一两题甚至一题都没过......但是hot100确实刷了啊然后马上就是多多和小红书还有蚂蚁，我问问这难度这么高是必须要全a才能进面吗，还是说占比不高qwq

A2.09个，第一题维护个字典然后dp，第二题滑动窗口，第三题没整明白

笔试时间：2026年3月18日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：冲突约束题目小红书生态团队在评论审核中，需要对得分接近的评论判定观点相近，这一判断逻辑可以帮助团队灵活的调整评论区的观点统一性/观点多样性。现在，将模型简化如下：给定长度为 n 的整数数组 a 和一个整数 k。若 |a[i] - a[j]| ≤ k，则称 a[i] 与 a[j] 观点相近。一次操作可以选择一对元素，并将其同时从数组中删除（数组长度减少 2）。经过若干操作后，需要保证数组中不含任何观点相近的元素，且希望保留的元素数量尽可能多。请你计算，经过若干操作后，最终保留下来的最大元素数量。输...