菜鸟笔试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%。
这逼成绩应该没面试了😢
全部评论
菜鸟好像笔试完如果挂了直接不通过的,官网状态要是面试安排中就是过了
点赞 回复 分享
发布于 2024-10-08 21:26 上海

相关推荐

06-17 00:26
门头沟学院 Java
程序员小白条:建议换下项目,智能 AI 旅游推荐平台:https://github.com/luoye6/vue3_tourism_frontend 智能 AI 校园二手交易平台:https://github.com/luoye6/vue3_trade_frontend GPT 智能图书馆:https://github.com/luoye6/Vue_BookManageSystem 选项目要选自己能掌握的,然后最好能自己拓展的,分布式这种尽量别去写,不然你只能背八股文了,另外实习的话要多投,尤其是学历不利的情况下,多找几段实习,最好公司title大一点的
无实习如何秋招上岸
点赞 评论 收藏
分享
评论
1
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务