2023-09-18 09:04 海南大学 Java
关注
求助：字节笔试题答案
1.给出一个字符串s,给出一个整数q，代表接下来会询问q次，每次询问会给出一个字符串model,我们要求解model在s中出现了几次;
例如 s=bobobaac
q=3
bob(输出2）
baa(输出1）
baaa(输出0）
用的KMP挪动匹配超时
2.给出一个字符串s，给出一个目标串target，求在经历n次变换之后能从s得到target的方法有几种
变换方式如下：abcde->先分割成abc和de,"de"+"abc"=deabc;
例如：
abcde
cdeab
2
输出3（1.把a放在后面再把B放后面;2.把de放前面，把c放前面；3.把e放前面，把cd放前面）
因为看到变换次数用的bfs，运行超时
求个题解
例如 s=bobobaac
q=3
bob(输出2）
baa(输出1）
baaa(输出0）
用的KMP挪动匹配超时
2.给出一个字符串s，给出一个目标串target，求在经历n次变换之后能从s得到target的方法有几种
变换方式如下：abcde->先分割成abc和de,"de"+"abc"=deabc;
例如：
abcde
cdeab
2
输出3（1.把a放在后面再把B放后面;2.把de放前面，把c放前面；3.把e放前面，把cd放前面）
因为看到变换次数用的bfs，运行超时
求个题解
全部评论
Zea_mays_L
门头沟学院 Java
第一题好像是用AC自动机🤔，第二题双向广搜。(退役快一年了，不一定对😂
牛客169104417号
门头沟学院 C++
第二题切n刀，保证第n刀切在c前面，然后第i刀不能切在第i-1刀上
相关推荐
查看7道真题和解析 
康纳RK800：这mt也太好了，看了一下招聘岗位发现只有算法计算机相关，遗憾退场
点赞 评论 收藏
分享
05-14 11:04
北京邮电大学 Java 
叶扰云倾：进度更新，现在阿里云面完3面了，感觉3面答得还行，基本都答上了，自己熟悉的地方也说的比较细致，但感觉面试官有点心不在焉
不知道是不是不想要我了，求阿里收留，我直接秒到岗当阿里孝子，学校那边的房子都退租了，下学期都不回学校，全职猛猛实习半年。这种条件还不诱人吗难道
然后现在约到了字节的一面和淘天的复活赛，外加猿辅导。华为笔试完没动静。
美团那边之前投了个base广州的，把我流程卡麻了，应该是不怎么招人，我直接简历挂了，现在进了一个正常的后端流程，还在筛选，不知道还有没有hc。 点赞 评论 收藏
分享
05-21 00:34
华中科技大学 Java 
点赞 评论 收藏
分享