京东笔试4.18算法方向

第一题 AC27
先排序再处理小的那一部分,超时了,
刚刚想到可能用 q//m +1 个篮子(最大堆)把数装起来,然后出现小的就依次放入篮子,篮子满了,把篮子里面最大的数放到下一个篮子里,
这样就只用遍历一遍数组a了

第二题 AC63
没有看清题意是两两组合的,并不是所有的连线,应该要用到回溯吧,但是回溯太复杂了,需要适当剪枝,
我直接把所有的线的梯度算了出来,结果是AC了63
#京东##笔试题目#
全部评论
哈哈哈哈哈,跟楼主通过率一模一样
点赞 回复 分享
发布于 2020-04-20 18:13
第一题半天A不到,介绍才知道用set就行啊。。。GG思密达
点赞 回复 分享
发布于 2020-04-18 21:48
第二题 回溯超时了😂应该要先把斜率存起来 哎
点赞 回复 分享
发布于 2020-04-18 21:37
第二题同63%,o(n^2)遍历求k梯度,想不到还有什么错误样例🤣🤣🤣
点赞 回复 分享
发布于 2020-04-18 21:37
厉害
点赞 回复 分享
发布于 2020-04-18 21:36
第二题63%已经很不错了
点赞 回复 分享
发布于 2020-04-18 21:33

相关推荐

专业嗎喽:个人信息名字太大,合到电话邮箱那一栏就行,有党员写过党,剩下其他全删,站空太大了 把实习经历丰富,放最前面,然后是个人评价,技能之类的,然后是学校信息。项目经历最后面,可以就选一个自己擅长的。 现在是学校不是92就扣分的,没必要放前面。 然后现在看重实习经历>竞赛经历(校园经历)>课程项目经历
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务