小红书笔试

三道题目都是动态规划，个人感觉还是挺难的，并且三道题目都要用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

时间202603181.leet329矩阵中最长递增路径（hard）2.自我介绍，项目工程经验，主要做了哪些工作；研究生才开始接触工程代码的吗3.kafka选型，解耦，削峰，异步，体现在哪；(处理文件是串行执行的，削峰体现在哪)4.redis bitmap怎么使用的；为啥使用这个数据结构5.jwt双令牌：access token放在哪，refresh token放在哪；怎么存进去的；校验流程讲下6.讲下图文检索方案；对于没有语义信息的图片，怎么检索的；检索的效率怎么样（速度）7.sse+ completableFuture ，为撒不直接调用LLM的steam接口，有什么考虑并发异步非阻塞反问业务，面试建议

这个面试是去年9月份面的了，没开摄像头+没给算法，全长20min，面评差的一批，在后面长达半年时间没再约到过腾讯1. 介绍一下这个项目2. 说一下项目实现时存在哪些难点。3. 这样看好像和很多开源项目没什么区别，挑一下项目的亮点讲一下4. elasticsearch为什么快呢？5. 有碰到过什么困难吗6. 为什么使用布隆过滤器，不用map结构呢7. 布隆过滤器为什么要有多个哈希函数呢8. 哈希之后怎么和bit数组位置联系起来呢9. 说一下jvm10. jvm是一个进程对吧，和java代码运行时的进程有什么联系11. 你对java哪一块比较熟悉（说了java并发编程）12. 那你说一下java并发编程吧（我就说了锁和线程安全集合）13. 你简历上说对ai工具比较了解，可以说一下感受什么的吗14. 你还对其他语言了解吗（可能是想捞一下）腾讯，字节，阿里引流