4.10字节笔试

没想到字节会被捞,要做个笔试,不让用本地IDE,最后一题调不出来,提前交卷了,最后3.9

一、涨潮

一个矩形海滩,和两个海洋块相邻的土地块下一轮会被淹没,求下一轮土地和海洋情况,模拟即可。

二、跳格子

n个格子,每个格子有能量,一个能量可以走一步,之前leetcode刷过
原题https://leetcode-cn.com/problems/jump-game/

三、装网球

把编号1-K的网球(数字)顺序任意放到n个球筒(双端队列),给定球筒中球的序列,判断是否合法。
模拟双端队列按照K-1的顺序取数字

四、凑卡组

m个卡组,每组3张牌,牌号0~9,问最少需要多少个卡组,可以凑齐0~9十个数字
dfs调了半天,剪枝从70到80再到90,后面肚子饿了,懒得调了
感觉会不会就不是dfs,是dp?
全部评论
第一个题一开始没注意到它是输入一个数组,以为是一个一个输入,耽误半天时间。。。。眼神不行
12 回复
分享
发布于 2022-04-10 12:03
第3题一直0%的兄弟们,我猜出一个点,不知道对不对。 因为我是判定一个队列不符合双端队列,则本次样例直接输出0,进入下一轮样例,本轮剩余的数据就不input。这样就会导致本轮样例中的值没有输入,被下一轮当成样例使用,最后多轮样例的情况就会不通过,一致0%。
6 回复
分享
发布于 2022-04-10 12:18
滴滴
校招火热招聘中
官网直投
第三题是装网球那个。。我提交0%...不知道哪里有问题  害
5 回复
分享
发布于 2022-04-10 12:04
最后题dfs 只调出20%, 剪枝要注意什么?
2 回复
分享
发布于 2022-04-10 12:04
不能跳出有点坑,我把共享屏幕的挪开,就算我一次跳出,中间碰到键盘其它键也算了两次,还不如直接全屏,只能esc退出呢。
2 回复
分享
发布于 2022-04-10 12:15
第一题用例都过了,我自己也建了各种形式的用例,测出来bug也都修改了,但是一提交就0%😄自己的用例都能过,浪费将近一小时
2 回复
分享
发布于 2022-04-10 12:25
贴一下第四题的状压dp
2 回复
分享
发布于 2022-04-10 23:40
大佬可以贴下代码嘛 一直没有a过去
1 回复
分享
发布于 2022-04-10 12:01
第三题有没有大佬解释一下啥意思呀,没看懂题目😅
1 回复
分享
发布于 2022-04-10 23:47
第四题位操作状压+回溯+备忘录,ac(这是我唯一一场全a出来的笔试,都把我自己给震惊到了)
1 回复
分享
发布于 2022-04-11 09:58
a3.4 挂了 看到a3+的那么多挂了也就释然了
1 回复
分享
发布于 2022-04-13 19:22
第一题不知道为啥dfs过了用例, 但提交就是报栈溢出
点赞 回复
分享
发布于 2022-04-10 12:06
第四题:-1(10%)4(30%)5(10%)7,8,9,10,记不太清了,反正就是几个数字,都有测试用例,结果都能测出来,我最后直接输出4拿了30%
点赞 回复
分享
发布于 2022-04-10 12:11
同样3.9
点赞 回复
分享
发布于 2022-04-10 12:25
第三题我光读数据就超时是什么鬼
点赞 回复
分享
发布于 2022-04-10 12:30
话说之前投了字节的简历,然后简历挂了,但是过了一天又给我发笔试短信是怎么回事呀,然后说链接啥的在邮件里,但是又没收到邮件,太迷惑了😥
点赞 回复
分享
发布于 2022-04-10 13:15
就是用dfs,不需要剪枝,只要开始读数据的时候用set去重就能过最后一组了
点赞 回复
分享
发布于 2022-04-10 13:43
22届春招补录还是23届春招实习?
点赞 回复
分享
发布于 2022-04-12 00:46
xdm4.10笔试完以后状态有变化吗,有人开始约面了吗
点赞 回复
分享
发布于 2022-04-12 10:53
a了3个半,hr给打电话问了些实习时间啥的问题,不过流程还没更新,楼主更新了吗
点赞 回复
分享
发布于 2022-04-13 11:16

相关推荐

27 127 评论
分享
牛客网
牛客企业服务