字节第二次笔试🤡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开始遍历,
注意如果出现循环字符串,
需要考虑循环的基数
全部评论
楼主第一题是求字符串的次数吗?感觉写的没问题啊,一直是0,直接崩溃了
点赞 回复 分享
发布于 2023-09-17 20:36 广东
笔试结束后,会公布下题解,大伙别提前讨论哈
点赞 回复 分享
发布于 2023-09-17 20:37 广东
咋做啊,用kmp算法还是超时啊
点赞 回复 分享
发布于 2023-09-17 20:51 江苏
又知道为啥有人是免笔试😂
点赞 回复 分享
发布于 2023-09-17 21:02 浙江
怎么免笔试呀
点赞 回复 分享
发布于 2023-09-17 21:34 北京
第一题可以加个字符串哈希,能降一下空间复杂度
点赞 回复 分享
发布于 2023-09-17 22:34 陕西

相关推荐

面经:1. 多线程打印整数2.链表合并3.写一个生产者消费者模型:思路 wait() 和 notify() 方法来实现4.sql题:求和 排序 分页2024.6.20一面项目拷打。之前做的没什么难度,问项目难点,说了我觉得是难点的东西,但是其实解决了也没有多难,但是还是要说八股文:Java的异常体系为什么要有异常finally(这个面试官追问,你确定他会不管怎么样都会执行吗?为什么)深拷贝浅拷贝深拷贝的应用场景数据库索引索引的数据结构什么数据库用了哈希索引mysql数据库的索引结构B树的特点索引失效的场景git的常用指令git mergelinux:查询cpu利用率最高的进程linux:查询日志中的关键字代码讲解第一个没看懂第二个:流式编程菜鸟集团丨2025届校招官方内推启动【公司介绍】菜鸟孵化于阿里巴巴全球最大的行业电子商务生态系统中,现已成为电商物流的全球领导者,全球第一的跨境电商物流公司【岗位方向】研发类、算法类、产品类、数据类、物流类、运营类、市场拓展类、职能类【工作地点】杭州为主,深圳、香港、北京也开放需求;区域物流岗(物流园区办公):东莞、珠海、厦门、漳州、杭州、威海【内推渠道】https://jsj.top/f/fjZDnI【内推码】CN003【备注】内推码在「校园大使内推人」栏填写,欢迎私戳跟简历进度哦~填写此链米哈游接后,同学会在近期收到一封内推确认邮件,通过邮件确认后才算内推成功、才能进入菜鸟校招流程❗️投递的UU留下姓名缩写和岗位~我会跟进~
菜鸟集团
|
校招
|
超多精选岗位
点赞 评论 收藏
分享
评论
13
35
分享
牛客网
牛客企业服务