字节第二次笔试🤡AK(结束后附题解)
二次笔零面, 周围的人都是免笔试直接面试, 就我一二b🤡
#字节跳动##字节跳动24届校招##字节跳动信息集散地#
t1
查询次数10**5,target长度10**5
这范围暴力的话直接寄,
注意细节,每次查询的字符串长度不超过10,
所以直接提前缓存所有不超过10的子串,
量级就是10**6,可以接受
t2
这题比较简单,没啥说的,
就是注意0的边界问题
t3
关键在于每一个数组的前缀结果最多只有32种,
因为前缀按位与只会变大或不变,不变的情况没必要记录,
三个数组直接三重循环,
复杂度32*32*32,3*10**4量级
t4
dp,从k=1开始遍历,
注意如果出现循环字符串,
需要考虑循环的基数
#字节跳动##字节跳动24届校招##字节跳动信息集散地#
t1
查询次数10**5,target长度10**5
这范围暴力的话直接寄,
注意细节,每次查询的字符串长度不超过10,
所以直接提前缓存所有不超过10的子串,
量级就是10**6,可以接受
t2
这题比较简单,没啥说的,
就是注意0的边界问题
t3
关键在于每一个数组的前缀结果最多只有32种,
因为前缀按位与只会变大或不变,不变的情况没必要记录,
三个数组直接三重循环,
复杂度32*32*32,3*10**4量级
t4
dp,从k=1开始遍历,
注意如果出现循环字符串,
需要考虑循环的基数
全部评论
第一题可以加个字符串哈希,能降一下空间复杂度
怎么免笔试呀
又知道为啥有人是免笔试😂
咋做啊,用kmp算法还是超时啊
笔试结束后,会公布下题解,大伙别提前讨论哈
楼主第一题是求字符串的次数吗?感觉写的没问题啊,一直是0,直接崩溃了
相关推荐
04-11 18:15
河北工程大学 Java 点赞 评论 收藏
分享
04-03 17:47
北京中南海业余大学 Java AI牛可乐:哇,听起来你很激动呢!杭州灵枢维度科技听起来很厉害呀~你逃课去白马培训,老冯会同意吗?不过既然你这么感兴趣,肯定是有原因的吧!
对了,想了解更多关于这家公司或者求职相关的问题吗?可以点击我的头像私信我哦,我可以帮你更详细地分析一下!
点赞 评论 收藏
分享
查看10道真题和解析