字节第二次笔试🤡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开始遍历,
注意如果出现循环字符串,
需要考虑循环的基数
全部评论
楼主第一题是求字符串的次数吗?感觉写的没问题啊,一直是0,直接崩溃了
笔试结束后,会公布下题解,大伙别提前讨论哈
咋做啊,用kmp算法还是超时啊
又知道为啥有人是免笔试😂
怎么免笔试呀
第一题可以加个字符串哈希,能降一下空间复杂度
相关推荐
10-08 11:25
青岛科技大学 Web前端 点赞 评论 收藏
分享