京东笔试

第一题,只过了82,考虑的比较简单,因为长方体是对称的,所以查看是不是小于等于三条不重复的边,如果是则是,如果不是则不能构成正方体。
package SiumCode.Exam;

import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;

public class Main01 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);

        int n = in.nextInt();
        for(int i =0;i<n;i++){
                Set<Integer> set = new HashSet<>();
                for(int j=0;j<12;j++){
                    set.add(in.nextInt());
                }
                if(set.size()<=3){
                    System.out.println("POSSIBLE");
                }else {
                    System.out.println("IMPOSSIBLE");
                }
            }

        }

}
第二题是查看同一时刻重复区间最多有多少,这个值就是结果。

 
package SiumCode.Exam;

import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;

public class Main02 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);

        while (in.hasNext()){
            int t = in.nextInt();
            int[] start = new int[t];
            Set<Integer> set = new HashSet<>();
            int[] end = new int[t];
            for(int i=0;i<t;i++){
                start[i] = in.nextInt();
                //set.add(in.nextInt());
                end[i] = in.nextInt();
            }
            int count = 0;
            for(int i=0;i<t;i++){
                int temp = 0;
                for (int j=0;j<t;j++){
                    if(i==j){
                        continue;
                    }else {
                        if((start[j] >= start[i] && start[j] <= end[i]) || (end[j]>=start[i]&&end[j]<end[i])){
                           temp++;
                        }
                    }
                    count = Math.max(count,temp);
                }
            }
            System.out.println(count+1);
        }
    }
}这是第二题的解析链接:https://www.jianshu.com/p/3948fda91d3d




#后端实习面经##京东##笔试题目#
全部评论
第一题漏了1,1,1,1,1,2或1,1,1,2,2,3这种情况
1 回复 分享
发布于 2020-04-18 21:04
第一道我和你差不多,只是用俩个SET分别放长宽,也是82
点赞 回复 分享
发布于 2020-04-18 21:16
我求了最大重叠区间一一,但是错了。。。
点赞 回复 分享
发布于 2020-04-18 21:14
楼主第二题ac多少  按这个思路[1,3][2,3][1,2] 结果是2啊
点赞 回复 分享
发布于 2020-04-18 21:13
你这是什么岗位?
点赞 回复 分享
发布于 2020-04-18 21:10
题不一样?我第一道不是这个
点赞 回复 分享
发布于 2020-04-18 21:09

相关推荐

mjasjon:这种trash中厂 简历过筛概率比大厂还低(除阿里系)
投递哔哩哔哩等公司6个岗位
点赞 评论 收藏
分享
野猪不是猪🐗:现在的环境就是这样,供远大于求。 以前卡学历,现在最高学历不够卡了,还要卡第一学历。 还是不够筛,于是还要求得有实习、不能有gap等等... 可能这个岗位总共就一个hc,筛到最后还是有十几个人满足这些要求。他们都非常优秀,各方面都很棒。 那没办法了,看那个顺眼选哪个呗。 很残酷,也很现实
点赞 评论 收藏
分享
评论
4
8
分享

创作者周榜

更多
牛客网
牛客企业服务