菜鸟笔试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%。
这逼成绩应该没面试了😢

全部评论

推荐最新楼层

瞳zoe

上海交通大学算法工程师

菜鸟好像笔试完如果挂了直接不通过的，官网状态要是面试安排中就是过了

点赞回复分享

发布于 2024-10-08 21:26 上海

01-22 10:36

已编辑

牛客运营

【牛客娘创作大赏】来生成牛客娘表情包，送牛币，送牛客娘周边

活动规则：你可以使用任何AI工具，生成牛客娘表情包，发送你的生成提示词+图片至本贴评论区，并将无水印原图发送至微信群。活动奖励：1、每张 可爱的牛客娘表情包，可获得 10牛币奖励（每人上限100张） ~2、点赞量最高的前xx个评论，送牛客娘马克杯，（每25个评论，赠送一个马克杯，最多赠送20个）牛客娘表情包交流群：生成示例： 这是牛客娘的形象，帮我用牛客娘的形象画一些ACM算法竞赛相关的表情包 需要的表情包有： 摸头 （安慰） 呵呵（冷笑的呵呵） 牛魔 牛啤（左手比大拇指，右手拿着啤酒） 这次一定 比心 不许TD 要给他迎头痛击 设计要求： 1.统一使用萌系风格。 2.表情生动和肢体动作丰富、...

Xuan2333：没错没错就是我，牛客娘表情包的创作者，大家都可以自用哒awa （第5张“按住牛客娘开始思索”出自我的世界里的机械动力模组，我做这个表情包可是花了我1个多小时的时间啊qwq）最后附上所有用过的素材图，希望大家喜欢awa

wow 将图片中的人物改成两手托腮，只显示头部照片，眼睛为星星眼，表情开心，并在下方附上文字“wow” Ciallo 将第二张图的人物做出第一张图的姿势并且要在身体各处还有五官和动作完全一致，不要改背景，高分辨率，最佳质量，并在下方加上和图片相符的文字“Ciallo!” 说不出话生成这个任务面无表情，一脸犹豫，嘴角下垂，双手交叉在胸前，在中间加上一个带有一条斜杠的麦克风的表示闭麦的符号，并且在下面配上文字“说不出话” 按住牛客娘开始思索将第二张图的人物进行修改，要求是有一只手按在人物的头上，人物的眼神灵动，手略有着急的轻微摆起，头部微微抬起，并将第一张图放在第二张图的下方，高品质，把这张图的下方的黑色部分加上文字“按住牛客娘开始思索”，字体与图片里展示的“牛客娘”这三个字的字体相一致我也要WA吗将第一张图的人物的头发，脸部和衣服改成第二张图的人物的，眼睛保持不变，脸上的汗保持不变，头发的长度修改为和图片的一致，脸上不要有红晕，眼睛里不要有高光，眼睛里只要纯灰色