字节 后端开发笔试 4.11

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

靠想明白了

状压+meet in the middle

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

相关推荐

Java大菜狗:纯纯招黑奴,一天还不到两百那么多要求,还不迟到早退,以为啥啊,给一点工资做一堆活,还以不拖欠员工工资为荣,这是什么值得骄傲的事情吗,纯纯***公司
点赞 评论 收藏
分享
07-17 12:09
门头沟学院 Java
讲的口干舌燥,头都晕了怎么要讲这么长啊
码农索隆:没事,你口干舌燥,他不一定会看,
投递小鹏汽车等公司7个岗位
点赞 评论 收藏
分享
评论
5
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务