奇安信9.25笔试编程第二题

           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;     }

不知道算不算取巧，既然每个零件加工时间和冷却时间都相同，找到最多的讨论就行了，唯一需要考虑得多就是最多的零件是不是有多个。

我也觉得样例有问题

虽然没做出来，但是我知道解法,相同的隔开n个位置放就行了，类似shell排序，然后再两个相同元素插入第二个元素，第二个元素也是隔n行放，因为不管两相同元素之间放不放其他元素。总是要等待的，还不如放其他元素，例如示例 先放1:   1 _ _ 1_ _1_ _ 再放2:   1 2 _ 1_ _1_ _ 再放3:   1 2 3 1 _3 1 _3

奇安信是以最好成绩结算还是最后一次结算呀。我之前60%，但最后一次提交只有20%😭

这个样例是有问题的，不管它就是了。正确样例应该是：1 3 2 1 3 1 3这样跑出来是8

我已经在做题的时候 与面试官沟通多次, 结果他一直没意识到样例错误.. 我一开始按照"正确样例"的思路去做题, 搞得我 多 debug 了半个小时... 而这道题的名字叫 leastWorkTime A完之后感到莫名的讽刺...

和 监考官 沟通用例明显错误，得到答复是没有错误，让认真思考。真的服

分享下我的思路吧... https://gist.github.com/Tomotoes/bc6318b175c943723cb057d0c783dbfc

样例应该是132开头

这个题就是leetcode原题。。

今天招银和奇安信撞车。。奇安信迟到20分钟进考场，前面单选多选做的一塌糊涂

为啥都说样例有问题。。不是这样吗？？？

样例是有问题，不过样例的结果没问题，正确输出的8不是样例中的那个排序

样例不影响做题吧，，🤣

有收到面试通知嘛。

我想问下奇安信笔试是选择和编程还是只有编程