2021-09-14 21:20 杭州华为企业通信技术有限公司_AI工程师
关注
全部评论
shenzui
蚂蚁集团_算法工程师
本人已ak，第一题按照结束时间排序，用一个最小堆保存能做的任务价值，遇到来不及做的任务考虑是否替换堆中的最小价值。第二题dp[i][0/1]表示1-i位置时有解的最少操作数量，0代表取a，1代表取b。每次判断a[i]分别与a[i-1]和b[i-1]的关系，b[i]分别与a[i-1]和b[i-1]的关系。如果当前ab都小于前面的ab，则输出-1，否则选择前一位可能的dpmin值，算递推时取b的时候要+1，a不用。
分享
牛客958241878号
中央财经大学
第二题 申请一个辅助数组，先反着遍历 让数组每个尽可能大且有序，并且标记哪一项变了，之后再正着遍历，哪一项变过看能不能变回来 最后求和一下标记数组
分享
联易融
校招火热招聘中
官网直投
CV菜鸡
算法工程师
第二题用二维dp就能a，第一题只过了27%想不明白
分享
晋价费字
推荐算法
第一题怎么做啊
分享
牛鱼骨
算法工程师
第一题思路类似lc630
分享
好风凭借力，送我上青云
算法工程师
我也好菜，选择也没做完😂😂不知道笔试最后怎么筛选成绩
分享
王者风范007
算法工程师
第一题，所有任务结束时间点//10，辅助数组保存当前时间点是否有任务，对所有任务排序，按奖励降序同时截止时间降序排列，遍历任务，从该任务所需截止时间点向前遍历辅助数组，如果遇到无任务的时间点，辅助数组=1，统计该任务奖励。 AC 第二题，dfs，每个位置比较前一个位置大小和B的大小，判断是否满足递增，是否需要交换，dfs到最后一位，保存当前最少交换次数，过了55%，时间不够了，不确定错在哪里。
分享
相关推荐
投递拼多多等公司10个岗位 > 点赞 评论 收藏
转发