字节跳动笔试题求解

今天上午做了字节跳动的笔试题，有个分蛋糕的题目，感觉应该是动态规划，但怎么都不对。。。请各位大佬指教，题目如下：

一个长方形蛋糕，长和宽分别是a和b，要把它拆分成若干个1*2的小块，求有多少种分法，如果不能分成这样的小块就返回0。
例：输入 2 3，应该返回3，有三种分法
#笔试题目##字节跳动#
全部评论
数学之美上的一道题，贴瓷砖问题，状态压缩dp，acm难度级别。我也是考完去找的，绝了这难度
5 回复 分享
发布于 2020-10-11 13:17
不会做，直接print 0
4 回复 分享
发布于 2020-10-11 17:12
我记得我8月份笔试也有这道题。。。。
1 回复 分享
发布于 2020-10-12 09:22
现在还做字节的笔试还有用不？？
1 回复 分享
发布于 2020-10-11 15:56
poj2411
1 回复 分享
发布于 2020-10-11 13:42
只会暴力。。。第三题四十第四题50
1 回复 分享
发布于 2020-10-11 20:17
笔试与否，认真斟酌
点赞 回复 分享
发布于 2020-10-12 15:48
还有第四题 请问是怎么做的 有大佬知道原题型是什么吗
点赞 回复 分享
发布于 2020-10-11 17:32
acm 模板题 状压吧
点赞 回复 分享
发布于 2020-10-11 15:41
壮压模板题，但是可能需要加个优化，我写的没优化壮压只过了60
点赞 回复 分享
发布于 2020-10-11 15:38
😅客户端笔试也是4道，太难了
点赞 回复 分享
发布于 2020-10-11 14:05
状压dp
点赞 回复 分享
发布于 2020-10-11 13:48

相关推荐

11-18 10:30
快手_快STAR广告引擎(准入职员工)
光峰科技内推，光峰科技内推码
结构工程师面试经验： 1. 自我介绍 2. 项目介绍 3. 使用的三维软件、仿真软件是什么？ 4. 建的模型里几个零部件之间的约束方式 5. 对身边常见的一些产品的内部构件有什么了解？ 6. 它们通过什么方式组装/连接？ 7. 如果给你个鼠标让你设计，首先要了解什么参数和内容？ 8. 对结构工程师岗位的认知 9. 未来的职业规划 10. 工作地点的选择 11. 家庭情况 12. 反问环节光峰科技2026届校园招聘进行中~【招聘岗位】光学 / 硬件 / 算法岗 / 产品研发类 / 技术研发类 / 产品类【我们提供】极具竞争力的薪酬回报机制+产品技术重大创新奖金、专利奖、国际三大工业设计奖等专项激...
点赞 评论 收藏
分享
头像
11-16 16:16
门头沟学院 Java
2025秋招体验点评：地狱级难度！
打开朋友圈，有人晒offer晒到像在打扑克牌，有人收感谢信收到手软。今年的秋招，有人说比前两年还难，有人说意外捡漏成功。作为一个经历过的人，我来给大家讲讲今年秋招的那些哭笑不得的事。  一、秋招众生相：人类的悲欢并不相通 我给总结为四种类型的秋招众生相，总有一大批天选人会收割Offer，然后在牛客、招聘群来炫耀自己的收割offer，表面上让他人给出建议，实际降维打击众人！也会有这样一批人，一开始几个月面试都没几个，可11,12月却收到了2,3个意向，运气还是很重要的。 有不少的同学会选择转行，因为80%甚至以上的人，都是跟着学校进行学习的，那么找不到工作是大概率事件，但学校就业率还是要保证的，...
2025秋招体验点评
点赞 评论 收藏
分享
11-11 11:34
湖南工业大学 Java
点赞 评论 收藏
分享
11-16 15:25
已编辑
上海海事大学 Java
点赞 评论 收藏
分享
头像
昨天 00:00
武汉大学 Java
双九无实习 CPP 拿下 SSP-秋招总结（其二）
CPP vs JAVA 笔者学 CPP 纯粹出于爱好而非生计，这是打工大忌。笔者在此会建议所有无实习的同学去选择 Java，再不济学个 Golang。笔者头铁的现实因素是笔者起码有个双九学历保底，要是带伙既没有学历也没有实习，只是因为听信 CPP 比 Java 找工简单而贸然冲入，很容易失望的。 认为自己菜的读者需要提前知道的事实 CPP 能投嵌入式、音视频、QT 开发、数据平台研发、搜广推架构、数据库内核、OS 内核、高性能计算、编译器开发、游戏服务器等方向，抛开比较偏制造业的嵌入式、QT 开发与 OS 内核不谈（因为笔者没深入了解过），音视频、数据平台研发、搜广推架构、数据库内核、高性能计...
秋招吐槽大会
点赞 评论 收藏
分享
评论
4
13
分享

招聘动态

查看更多

字节跳动

2026校园招聘

宝时得科技

2026届校园招聘

MiniMax

2026校园招聘

字节跳动火山引擎

2026校园招聘

牛客官网投递工具共创者招募

快手

2026届校园招聘

全站热榜

更多

创作者周榜

更多
正在热议
更多
# OC/开奖 #
181818次浏览 1288人参与
# 材料人，你最希望上岸的是？ #
10292次浏览 55人参与
# 小红书开奖了 #
29815次浏览 150人参与
# 那些年，我收到的‘奇葩’回复 #
16358次浏览 138人参与
# AI时代，哪些岗位最容易被淘汰 #
9306次浏览 85人参与
# 职场中那些令人叹为观止的八卦 #
25471次浏览 224人参与
# 腾讯音乐秋招 #
428841次浏览 4770人参与
# 秋招你经历过哪些无语的事 #
16924次浏览 217人参与
# 得物求职进展汇总 #
134201次浏览 961人参与
# 秋招吐槽大会 #
78593次浏览 698人参与
# 校招薪资来揭秘 #
65994次浏览 440人参与
# 实习学不到东西怎么办？ #
263103次浏览 2483人参与
# 你找工作想离家近 or 离家远？ #
14386次浏览 225人参与
# 第一份工作能做外包吗？ #
80994次浏览 555人参与
# 实习心态崩了 #
91070次浏览 480人参与
# 我的职场社死时刻 #
18921次浏览 160人参与
# 你秋招最后悔的选择 #
14783次浏览 117人参与
# 来聊聊机械薪资天花板是哪家 #
153850次浏览 829人参与
# 蚂蚁求职进展汇总 #
129810次浏览 1198人参与
# 哪些公司开始补录了 #
18901次浏览 156人参与
# XX请雇我工作 #
13698次浏览 111人参与
# 小马智行求职进展汇总 #
16965次浏览 54人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务