2023-09-17 20:35 门头沟学院 Java
关注
字节第二次笔试🤡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开始遍历，
注意如果出现循环字符串，
需要考虑循环的基数
全部评论
中二的香菇人狠话不多
西安交通大学 后端工程师
第一题可以加个字符串哈希，能降一下空间复杂度
在迎接offer的小白菜很可爱
门头沟学院 Java
怎么免笔试呀
菜鸟躺平
大连理工大学 Java
又知道为啥有人是免笔试😂
今宵酒醒何处_
国防科技大学附属小学 前端工程师
咋做啊，用kmp算法还是超时啊
想去三亚看海的小刺猬摆烂了 楼主
楼主 门头沟学院 Java
笔试结束后，会公布下题解，大伙别提前讨论哈
牛客831634747号
哈尔滨工业大学 Java
楼主第一题是求字符串的次数吗？感觉写的没问题啊，一直是0，直接崩溃了
相关推荐
牛客28967172...：说的还是有道理的，我校招时就拿到过网易雷火好几个顶级项目组方向的offer，基本上流程和你说的一样。
但本质还是劝退互联网的游戏方向，本质上是代价更高，而且职业生涯容错率很低，方向比较窄。
代价是众所周知的严重加班，游戏大版本赶工基本上通宵无休，甚至国庆五一都没放假是常态。
职业生涯性价比低是因为游戏行业本质上就是赢家通吃，但你要跳槽只有腾讯网易等头部，要么就是米哈游莉莉丝库洛三七等少数中厂，然后就没了，公司是断崖的少
游戏开发相比互联网方向岗位非常非常少，比如网易整个雷火也才五六百人，里面十几个工作室，招人比例非常低，其他游戏公司也是一样。
而且方向也很窄，你做引擎开发就只能跳相关，你做游戏客户端也只能跳相关(游戏客户端都算吃香的，但市场hc也非常非常少，跳槽机会更少)，基本上很难转回互联网
这里对比传统互联网，大厂多的都说不过来，而且容错率很大，你做搜索方向可以跳推荐，你做推荐方向可以跳广告，要求远没有游戏行业那么严，甚至你之前干测试都能跳槽研发方向
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
04-30 16:00
点赞 评论 收藏
分享