4.10字节跳动后端研发笔试第6场

ac了前3道题,最后一题01背包真想不出来,做了1个半小时就提前交卷了,是在想不出来只能用dfs水了40%,有大佬ak的吗?#春招##笔试题目##笔经##笔试时间##C/C++##校招##笔记#
全部评论
最后一题用哈希表卡了0.7样例🤣
1 回复 分享
发布于 2022-04-10 11:38
最后一题猜用例过了70%..用例给的太简单了😂
1 回复 分享
发布于 2022-04-10 11:47
shabi是我,我连背包都没想到,硬水水了70
1 回复 分享
发布于 2022-04-10 12:02
DFS剪一下枝卡过去了
1 回复 分享
发布于 2022-04-10 12:10
AK了,但不是完全AK。第四个题,状态压缩一下,然后贪心处理了一下数据,dfs剪枝过了90%。然后用time函数套出了最后一个数据点,超时直接输出6,然后就a了。。
1 回复 分享
发布于 2022-04-10 12:57
看到大家都3.9,我3.4估计面试都进不去了
1 回复 分享
发布于 2022-04-10 15:40
位运算状态压缩,hashset去重,然后dfs过了
点赞 回复 分享
发布于 2022-04-10 11:40
贪心过了70就没再想了
点赞 回复 分享
发布于 2022-04-10 11:42
有人可以贴下代码嘛 一直没a过去😫
点赞 回复 分享
发布于 2022-04-10 11:58
第三题测试用例都过了,为啥最后0%?
点赞 回复 分享
发布于 2022-04-10 11:59
3.9 最后题换种解法可能能ak
点赞 回复 分享
发布于 2022-04-10 12:07
t4背包+状态压缩dp
点赞 回复 分享
发布于 2022-04-10 12:22
最后一题能贴个代码吗
点赞 回复 分享
发布于 2022-04-10 12:31
我一看500,最多选9个,大概一算,觉得回溯会超时,就没用回溯了。想其它方法也没想出来。
点赞 回复 分享
发布于 2022-04-10 12:44
直接按全排列的写法写就完事了奥
点赞 回复 分享
发布于 2022-04-11 11:16
大家有收到笔试过了的消息吗,A了3.9,但是流程至今都还是显示安排笔试
点赞 回复 分享
发布于 2022-04-15 15:53

相关推荐

Noob1024:一笔传三代,人走笔还在
点赞 评论 收藏
分享
三年之期已到我的offer快到碗里来:9硕都比不上9本
点赞 评论 收藏
分享
1 4 评论
分享
牛客网
牛客企业服务