字节跳动研发岗位第四次笔试

4道题,前两道都比较简单属于送分题,20分钟就都做完了。第三道开始变难了,轮流抽牌求最大和的,改编自leetcode 1140 - stone game II,不过要分先后手,整了一个多小时才AC。第四题可以转化成背包问题但是很坑的是体积可以为负的。。以前没做过这种,很不熟练,测试例子过了但最后也只AC了40%……很难受。

我是留学生,现在海外实习中,一周前才开始参加秋招,这才是第二次笔试,不清楚行情,应该能进面试吧……
#字节跳动##笔试题目#
全部评论
第四个问题中体积为负的全部都选,正的01背包一下就可以。
点赞 回复
分享
发布于 2019-09-15 19:49

相关推荐

点赞 1 评论
分享
牛客网
牛客企业服务