小红书笔试

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

ps：如果这篇帖子对于还在找工作和找实习的你有所帮助，可以关注我，给本贴点赞、评论、收藏并订阅专栏；同时不要吝啬您的花花MyISAM 存储引擎不支持事务操作，其核心原因在于其底层架构设计、数据存储机制及核心功能定位，均未为事务支持预留必要的技术条件，进而无法满足事务必备的 ACID 四大核心特性（原子性 Atomicity、一致性 Consistency、隔离性 Isolation、持久性 Durability）。结合其设计逻辑与技术实现，具体可从以下四个核心方面详细阐述：缺乏事务核心日志支撑机制：事务的原子性（即一组操作要么全部执行成功并提交，要么全部执行失败并回滚，无中间状态）与持久性（事...

春招 / 实习投递里，最让人焦虑的就是投完没反馈。简历石沉大海、已读不回、面试后杳无音信，明明很努力准备，却看不到一点进度。看着别人陆续有 offer，自己越投越慌，甚至怀疑是不是能力不够。其实大多是匹配度和时机问题，不是你不行。稳住心态，边投边优化，慢慢来反而比较快。

自我介绍 问实习具体就是项目线上的一些业务细节，还有有没有做业务兜底方案之类的问项目时间轮怎么做到时间复杂度o1的kafka场景怎么做的削峰限流后续问用cursor和copilot有没有什么心得直接胡乱吟唱一段了后面发现原来还有一个面试官要问问题问的有点像HR面的内容职业规划为什么从上段公司实习离职（我说了对我成长有限，业务增长有限，后面说业务增长跟你实习生有什么关系，好像也是）为什么选我们公司（从产品巴拉巴拉说了一堆，结果说我面的部门是技术中台的这个时候我就知道我要一轮游了hhh）……全程无八股手撕，30min左右结束跟大厂没得比本来面面找找状态，结果准备的基本不问