字节 后端开发笔试 4.11

1.模拟 注意里面可能有空格!!调了半个小时
中间有一段很迷茫,我的代码已经短的查不出错了
2.预处理前缀,每次O(26)查询
3.cf原题,大概是二分+2进制思想
只得了72分
4.爆搜得50分
状压一下应该能再高点
不过20步这个复杂度应该是不对的
每个状态至少能转移到3个状态(两个空在角上)
3的20次方也3E9了
不太懂怎么优化

靠想明白了

状压+meet in the middle

#字节跳动##Java工程师##笔经#
全部评论
我1一直调不出,空格不是字符吗?
点赞 回复 分享
发布于 2021-04-11 21:09
我就不知道没什么我第三题直接暴力一直0试了很多测试用例又没问题
点赞 回复 分享
发布于 2021-04-11 21:10
第四题双向bfs可以减少很多状态
点赞 回复 分享
发布于 2021-04-11 21:13
楼主能给一个cf原题的链接吗?
点赞 回复 分享
发布于 2021-04-11 21:14
lz T3是个nlog^2的做法吗 二分+离散化线段树可做吗?
点赞 回复 分享
发布于 2021-04-11 21:15
为什么字节压根就不给我发笔试通知,明明已经过了简历筛选
点赞 回复 分享
发布于 2021-04-11 21:40
第二题本来想来大数组 但是不确定是不是只有a-z.......😂 还是暴力80%了....
点赞 回复 分享
发布于 2021-04-11 21:41
题主第二个题具体啥思路啊,能给细说下吗,多谢了
点赞 回复 分享
发布于 2021-04-16 09:48

相关推荐

神哥不得了:首先我就是在成都,成都的互联网格外的卷,如果是凭现在的简历的话很难找到大厂,建议再添加一个高质量的项目上去,另外专业技能的话最好是超过每一条的一半
点赞 评论 收藏
分享
02-19 13:42
门头沟学院 Java
运气爆棚福星高赵:清✌️不用很在意项目,八股算法是重点,八股算法说的过去绝对要您
点赞 评论 收藏
分享
评论
5
2
分享

创作者周榜

更多
牛客网
牛客企业服务