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

相关推荐

11-25 16:10
山东大学 电气设计工程师
点赞 评论 收藏
分享
11-27 13:54
腾讯_解决方案架构师
点赞 评论 收藏
分享
11-28 17:58
门头沟学院 Java
美团 百度 offer选择
美团 JAVA开发 n×15.5
牛客786276759号：百度现在晋升很难的 而且云这块的业务没美团好 你看百度股价都跌成啥样了
点赞 评论 收藏
分享
评论
5
2
分享

招聘动态

查看更多

阿里云管培生

2025届校园招聘

快手Star

2025届招聘

快手

销售类投递专区

富士通（西安）

2025校园招聘

全站热榜

正在热议
# 拼多多求职进展汇总 #
234515次浏览 2033人参与
# ai智能作图 #
23187次浏览 273人参与
# 北方华创开奖 #
66274次浏览 549人参与
# 25届秋招总结 #
400601次浏览 4015人参与
# 实习，投递多份简历没人回复怎么办 #
2437119次浏览 34713人参与
# 地方国企笔面经互助 #
6659次浏览 16人参与
# 阿里云管培生offer #
60173次浏览 1755人参与
# 机械求职避坑tips #
22694次浏览 242人参与
# 25届机械人为了秋招做了哪些准备？ #
25485次浏览 357人参与
# 我的实习求职记录 #
6125118次浏览 83973人参与
# 歌尔求职进展汇总 #
42812次浏览 294人参与
# 机械人怎么评价今年的华为 #
157348次浏览 1346人参与
# 如果再来一次，你还会选择这个工作吗？ #
112187次浏览 1123人参与
# 软件开发投递记录 #
1479526次浏览 23934人参与
# 硬件兄弟们 甩出你的华为奖状 #
78172次浏览 626人参与
# 经纬恒润求职进展汇总 #
99419次浏览 960人参与
# 联想求职进展汇总 #
202848次浏览 1816人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
10096次浏览 217人参与
# 实习与准备秋招该如何平衡 #
723221次浏览 8553人参与
# 如果可以，你希望哪个公司来捞你 #
31813次浏览 188人参与
# 牛客租房专区 #
4726次浏览 122人参与
# 腾讯求职进展汇总 #
207894次浏览 1695人参与
牛客网
牛客企业服务