字节 后端开发笔试 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

相关推荐

5 2 评论
分享
牛客网
牛客企业服务