菜鸟笔试10.8算法岗

第一题给出一个只包含r、e、d的字符串，初始全为无色，每次可以将一个red子串染成红色，问是否能全部染成红色。如ddred不行，reedd可以。遍历同时分别计算red的当前前缀和和后缀和，后缀和可以用总数减前缀和得到，r判断e和d后缀和是否非0，e判断r前缀和和d后缀和是否非0，d判断r和e前缀和是否非0，三个只要一个不满足直接false。100%
第二题算tfidf，需要预处理如分词，转小写，处理停用词，公式都忘了写个毛。0%
第三题令字符串s=sisjsk……，ijk是下标，长度为3的子串sisjsk的贡献为|i-j|+|i-k|+|j-k|，给出只包含red的字符串，计算所有子串贡献。三个数组纪录red三个字符的所有位置，注意到贡献等于两倍ik距离，所以只要遍历到r就可以先二分找到所有在r右边的e的位置，然后对每个e二分找到在e右边的d的位置，结果加上rd距离两倍（不确定一定对，笔试忘了才想出来）。但笔试的时候想复杂了没写出来，0%。
这逼成绩应该没面试了😢