8.26京东后端开发工程师笔试
记录一下菜鸡鼠鼠第一次全a的笔试😂😂
第一题,已知a数组构造b数组,需要满足条件(ai+bi)%i为0,且b数组之间元素互不相等。
思路: b数组元素互不相等使用set进行过滤,对于每个i,在i的倍数num中寻找大于ai且num-ai不重复的。
第二题,怪兽和人进行大战。
思路:模拟即可。
第三题,有n道编程题,给出每道题小红解决这道题的时间和得分,解法有暴力和正确两种解法,求得分尽可能多的方案。
思路:01背包,得到选择的最大得分后从最后的状态向前遍历获取每道题小红的选择,得出最终的选择。 #京东# #京东笔试# #京东信息集散地#
第一题,已知a数组构造b数组,需要满足条件(ai+bi)%i为0,且b数组之间元素互不相等。
思路: b数组元素互不相等使用set进行过滤,对于每个i,在i的倍数num中寻找大于ai且num-ai不重复的。
第二题,怪兽和人进行大战。
思路:模拟即可。
第三题,有n道编程题,给出每道题小红解决这道题的时间和得分,解法有暴力和正确两种解法,求得分尽可能多的方案。
思路:01背包,得到选择的最大得分后从最后的状态向前遍历获取每道题小红的选择,得出最终的选择。 #京东# #京东笔试# #京东信息集散地#
全部评论
佬能发下代码帖子吗,想观摩一下
第三题咋做呀,背包问题才5%
佬,能给下第三题的代码吗?实在是没做出来
第三题写的真好 佬 膜拜了
相关推荐