大疆笔试

选择题不定项，哈哈哈，蛮难搞，编程题A了两道，第一题01背包，第二题也蛮容易，用map数据结构搞定，第三题，呃，略😪#大疆##笔试题目##笔经##秋招#
全部评论
第一题 01 背包，第二题自己字典，第三题贪心+背包，只 A 了两道
点赞 回复 分享
发布于 2019-08-06 21:11
第一题物品个数不是无限吗，然后完美背包
点赞 回复 分享
发布于 2019-08-06 21:07
第2题我也是用HashMap，不过这样感觉太容易了不知道算不算投机取巧
点赞 回复 分享
发布于 2019-08-06 21:08
第一题没调试，第三题没做，只有第二题AC😂怕是要凉
点赞 回复 分享
发布于 2019-08-06 21:09
第一题回溯法也非常简单，很容易全A
点赞 回复 分享
发布于 2019-08-06 21:11
第三题咋做啊
点赞 回复 分享
发布于 2019-08-06 21:12
个人思路, 考的时候没改完bug, 考完再调了下感觉可行, 就是复杂度略大.   第三题类似背包问题的变种, 先按喜欢程度排个序, 按选择的零食数量和预算进行dp, 对于特别喜欢的零食 更新公式为dp[i][j][k] += dp[i - 1][p][k - j * v[i]]   0<= j < p,  i表示第i件特别喜欢的零食, j表示取j件, k表示已使用的预算 剩下的普通零食先求和, 然后按完全背包的做法从小到大更新cur[i] += cur[i - v[i]], 最后取cur[v]即可, 
点赞 回复 分享
发布于 2019-08-06 21:52
能说下第二题题目吗，我做的4号的
点赞 回复 分享
发布于 2019-08-06 21:58
还有选择题？
点赞 回复 分享
发布于 2019-08-07 10:21
啥时候有结果说一哈哈
点赞 回复 分享
发布于 2019-08-07 14:02

相关推荐

11-27 23:33
中南大学 Java
带篮子我要写一本旷世抽象小说
我要写一本旷世抽象小说，无他，只是为了纪念我心中的抽象明星--他们的出现是偶然，但因他们的出现引发的无数如星光般璀璨闪耀充满创造力的梗是必然的，我不想几十年后人们忘记这些人，忘记这些梗。小说正处于构思阶段，书名暂定为《抽象英雄传》，里面包含的主要国家、组织、角色如下：-----------------------------------------------------------------王不二：主角，屌丝，飞舞，天生拥有极强的精神力，在陈e牺牲后继承他“带蓝子”的名号并接管“带专”组织，一步步成为抽象大陆的新皇帝。陈e:地下神秘组织“带专”的首领，绰号“带蓝子”，组织口号：带专人，带专...
带蓝子的胡言乱语专栏 牛客创作赏金赛 面试时最害怕被问到的问题
点赞 评论 收藏
分享
11-24 15:00
Columbia University Java
北美字节oc
bg：水硕，一段大厂一段中厂实习碎碎念：秋招一直处于半摆烂的状态，本来都打算回国直接当团小子了，结果最后开奖开了个挺低的包，感觉有点侮辱人，就重新捡起了好几个月没看的八股和算法重新开始投，但确实有点晚了所以基本也没面上几家。每天熬到凌晨三四点面试，早上六七点爬起来笔试，虽然好几家都走到了最后的hr面，但搞了这么久也就拿了个阿里云边缘部门的小sp，属实有点不甘心。不过幸运的是，朋友帮我找人推了个北美tt的开发岗，之前我自己投都是做完笔试就直接没消息了，没想到这次内推了下还真被捞起来进面了，三轮技术面+一轮hr面也都比较顺利，不得不感叹找工真的是9分看运气1分看实力（这里真得吐槽下sb淘天...
安多纳德：恭喜老哥 这是以后留在北美了吗
点赞 评论 收藏
分享
10-30 00:33
河北传媒学院 算法工程师
这是真的吗？有无tju 的佬证明一下
牛客868257804号：九个中铁八个中建
点赞 评论 收藏
分享
11-25 15:40
重庆理工大学 汽车电子工程师
点赞 评论 收藏
分享
评论
1
9
分享

招聘动态

查看更多

阿里云管培生

2025届校园招聘

富士通（西安）

2025校园招聘

全站热榜

正在热议
# 拼多多求职进展汇总 #
237656次浏览 2040人参与
# 机械求职避坑tips #
23710次浏览 249人参与
# 阿里云管培生offer #
62942次浏览 1762人参与
# 25届秋招总结 #
412592次浏览 4146人参与
# 25届机械人为了秋招做了哪些准备？ #
26339次浏览 363人参与
# 地方国企笔面经互助 #
7032次浏览 17人参与
# 北方华创开奖 #
67173次浏览 553人参与
# ai智能作图 #
29526次浏览 353人参与
# 虾皮求职进展汇总 #
92548次浏览 758人参与
# 实习，投递多份简历没人回复怎么办 #
2441496次浏览 34746人参与
# 软件开发投递记录 #
1482007次浏览 23949人参与
# 我的实习求职记录 #
6135329次浏览 84024人参与
# 我在牛爱网找对象 #
74914次浏览 555人参与
# 发工资后，你做的第一件事是什么 #
9317次浏览 43人参与
# 985本硕1个中小厂offer，摆烂or继续努力 #
83409次浏览 602人参与
# 机械人怎么评价今年的华为 #
158023次浏览 1352人参与
# 京东求职进展汇总 #
513298次浏览 4681人参与
# 如果可以，你希望哪个公司来捞你 #
34096次浏览 196人参与
# 你觉得通信/硬件有必要实习吗？ #
54821次浏览 698人参与
# 歌尔求职进展汇总 #
42924次浏览 294人参与
# 在职场上，你最讨厌什么样的同事 #
6136次浏览 92人参与
# 如果再来一次，你还会选择这个工作吗？ #
116278次浏览 1145人参与
牛客网
牛客企业服务