奇安信9.25笔试编程第二题

话说奇安信今天下午的笔试,这题是不是有问题哦!有没有大佬分享一下AC,想学习一下,菜哭了~~
#奇安信##面试题目#
全部评论
           int[] nums = new int[10];         for(int i = 0; i < 10; i++){             nums[i] = -1;         }         for(int i = 0; i < tasks.length; i++){             if(nums[tasks[i]]  == -1){                 nums[tasks[i]] += 2;             }             else{                 nums[tasks[i]]++;             }         }           Arrays.sort(nums);         int res = 0;                 boolean flag = true;         while(flag){             int m = n;              for(int i = 9; i >= 0; i--){                 if(nums[i] < 0) break;                 if(nums[i] > 0){                     nums[i]--;                     res++;                     m--;                 }             }                       for(int i = 9; i >= 0; i--){                 if(nums[i] < 0) break;                 if(nums[i] > 0){                     flag = true;                     break;                 }                 flag = false;             }             if(flag) res += (m+1);         }         return res;     }
2 回复
分享
发布于 2020-09-25 17:55
不知道算不算取巧,既然每个零件加工时间和冷却时间都相同,找到最多的讨论就行了,唯一需要考虑得多就是最多的零件是不是有多个。
2 回复
分享
发布于 2020-09-25 18:53
阿里巴巴
校招火热招聘中
官网直投
我也觉得样例有问题
1 回复
分享
发布于 2020-09-25 17:53
虽然没做出来,但是我知道解法,相同的隔开n个位置放就行了,类似shell排序,然后再两个相同元素插入第二个元素,第二个元素也是隔n行放,因为不管两相同元素之间放不放其他元素。总是要等待的,还不如放其他元素,例如示例 先放1:   1 _ _ 1_ _1_ _ 再放2:   1 2 _ 1_ _1_ _ 再放3:   1 2 3 1 _3 1 _3
1 回复
分享
发布于 2020-09-25 18:36
奇安信是以最好成绩结算还是最后一次结算呀。我之前60%,但最后一次提交只有20%😭
点赞 回复
分享
发布于 2020-09-25 18:08
这个样例是有问题的,不管它就是了。正确样例应该是:1 3 2 1 3 1 3这样跑出来是8
点赞 回复
分享
发布于 2020-09-25 18:09
我已经在做题的时候 与面试官沟通多次, 结果他一直没意识到样例错误.. 我一开始按照"正确样例"的思路去做题, 搞得我 多 debug 了半个小时... 而这道题的名字叫 leastWorkTime A完之后感到莫名的讽刺...
点赞 回复
分享
发布于 2020-09-25 18:17
和 监考官 沟通用例明显错误,得到答复是没有错误,让认真思考。真的服
点赞 回复
分享
发布于 2020-09-25 18:31
分享下我的思路吧... https://gist.github.com/Tomotoes/bc6318b175c943723cb057d0c783dbfc
点赞 回复
分享
发布于 2020-09-25 18:33
样例应该是132开头
点赞 回复
分享
发布于 2020-09-25 18:34
这个题就是leetcode原题。。
点赞 回复
分享
发布于 2020-09-25 18:42
今天招银和奇安信撞车。。奇安信迟到20分钟进考场,前面单选多选做的一塌糊涂
点赞 回复
分享
发布于 2020-09-25 18:47
为啥都说样例有问题。。不是这样吗???
点赞 回复
分享
发布于 2020-09-25 19:52
样例是有问题,不过样例的结果没问题,正确输出的8不是样例中的那个排序
点赞 回复
分享
发布于 2020-09-25 20:10
样例不影响做题吧,,🤣
点赞 回复
分享
发布于 2020-09-25 20:14
有收到面试通知嘛。
点赞 回复
分享
发布于 2020-10-13 17:52
我想问下奇安信笔试是选择和编程还是只有编程
点赞 回复
分享
发布于 2020-10-16 17:45

相关推荐

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