小红书笔试

大家可以看下流程，先网申，很多同学纠结是早一点投还是晚一点投，我的看法是开了就投递，前期HC很多，好的部门也多，当然也有部分同学说，后面也有拿offer的，但是好好想想，那是好部门好岗位的概率大么？第二步，测评，这个测评相当有部分同学不看重，觉得随便写写就行了，不是这样的！这个部分真的会挂人！！！！这个部分当然不是专业知识，绝大概率是考三观和团队合作意识和部分推理题，一定要好好答，突出热爱工作的意识，确实很反人类但是找工作没办法。。。后面就是笔试和面试了，相关的技巧在我的历史文章里面有，可以自行查看

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

运气好，拿下了上海的天翼支付实习。第一，有点担心业务不行，学不到东西，有没有大佬给点意见😍😍😍第二，上海房租太贵了😭😭😭

之前oc广州20k 现在降到16600 有大佬知道啥情况吗 我就很迷惑 求大佬指点一下