华为笔试 10.20

第三道题,分糖果。第一次提交过了10%,改了下,第二次提交过了20%。
又改了下,自认为完美了,再次提交,直接“系统错误”,查看提交详情,显示"test case not found",提交多次都是这个错误。
询问“客服”,客服系统回答意思是代码有误,自己检查。
后面又试了下,哪怕main函数里面 代码啥都不填,空的,也是报这个错误,无语了。
不知道大家遇到没有。
贴下代码。
public  class Main {
    static boolean finded= false;
    static List<Integer> ans;
    public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        int n=in.nextInt();
        int[] nums=new int[n];
        int sum=0;
        for (int i=0;i<n;i++){
            nums[i]=in.nextInt();
            sum+=nums[i];
        }
        if (sum%2==1){
            System.out.println(-1);return;
        }
        Arrays.sort(nums);
        int target=sum/2;
        dfs(target,0,new ArrayList<>(),0,nums);
        if(ans==null){
            System.out.println(-1);return;
        }
        Map<Integer,Integer> map=new HashMap<>();
        for (int num:nums){
            map.put(num,map.getOrDefault(num,0)+1);
        }
        StringBuilder line1=new StringBuilder();
        for (int a:ans){
            line1.append(a).append(" ");
            if (map.containsKey(a)){
                map.put(a,map.get(a)-1);
            }
        }
        StringBuilder line2=new StringBuilder();
        for (Map.Entry<Integer,Integer> entry:map.entrySet()){
            int key=entry.getKey(),val=entry.getValue();
            for (int i=0;i<val;i++){
                line2.append(key).append(" ");
            }
        }
        System.out.println(target);
        System.out.println(line1.toString().trim());
        System.out.println(line2.toString().trim());
    }
    private static void dfs(int target,int m,ArrayList<Integer> path,
                            int start,int[] nums){
        if (finded || m>target) return;
        if (m==target){
            finded=true;
            ans=path;
            return;
        }
        for (int i=start;i<nums.length;i++){
            path.add(nums[i]);
            dfs(target,m+nums[i],new ArrayList<Integer>(path),
                    i+1,nums);
            path.remove(path.size()-1);
        }
    }
}




#华为笔试##华为##笔经#
全部评论
不愧是海王,现在还在捞鱼儿
2 回复
分享
发布于 2021-10-21 10:12
好家伙,华为还有笔试
2 回复
分享
发布于 2021-10-21 13:18
阅文集团
校招火热招聘中
官网直投
第二题咋做,为啥我觉得要用动态规划,我也没写。然后第三题过10%😂
1 回复
分享
发布于 2021-10-20 21:40
系统报错,是那边的问题
1 回复
分享
发布于 2021-10-20 22:06
好家伙,华子都没有hc了,还在祸害人
1 回复
分享
发布于 2021-10-21 10:50
牛啊,华为还在笔试
1 回复
分享
发布于 2021-10-21 11:01
代码不美观 pass😂
点赞 回复
分享
发布于 2021-10-20 21:19
第1和第2题过了多少呢
点赞 回复
分享
发布于 2021-10-20 21:32
第3题是个裸的01背包,也可以dfs回溯暴搜
点赞 回复
分享
发布于 2021-10-20 22:50
我也遇到系统报错的问题
点赞 回复
分享
发布于 2021-10-20 23:31
华为居然还有笔试吗
点赞 回复
分享
发布于 2021-10-21 00:12
还有笔试?
点赞 回复
分享
发布于 2021-10-21 08:16
天呐华为还在笔试
点赞 回复
分享
发布于 2021-10-26 13:52
华为中央硬件工程院,软件类/算法类/测试类工程师还有缺口,有意向的同学可以交流一下😄
点赞 回复
分享
发布于 2021-11-12 10:58

相关推荐

点赞 评论 收藏
转发
4 11 评论
分享
牛客网
牛客企业服务