V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
mart1nN
V2EX  ›  Java

2019 字节笔试题“油豆瓶”

  •  
  •   mart1nN · 2019-08-25 21:12:50 +08:00 · 8176 次点击
    这是一个创建于 1677 天前的主题,其中的信息可能已经有所发展或是发生改变。
    Scanner scanner = new Scanner(System.in);
            int num = scanner.nextInt();
            int[][] arr = new int[num][num];
            for (int i = 0; i < num; i++) {
                for (int j = 0; j < num; j++) {
                    arr[i][j] = scanner.nextInt();
                }
            }
            Set<Integer> set1 = new HashSet<>();
            int count = 0;
            for (int i = 0; i < num; i++) {
                for (int j = i + 1; j < num; j++) {
                    if (arr[i][j] > 3) {
                        if (!(set1.contains(i) || set1.contains(j))) {
                            count++;
                        }
                        set1.add(i);
                        set1.add(j);
    
                    }
                }
            }
            int left = num - set1.size();
            System.out.println(count + left);
    
    

    题目自行百度把。心态有点难受

    俺刷了一整天算法题,笔试的时候第一题都没 100%通过,油豆瓶通过率 90%,尽力而自闭

    改进后的版本:不晓得对不对,合并了循环;判断条件中>3 改成了>=3 (感觉剩下的 10%就是因为这个没通过,因

    为我同学>=3 通过了)

    Scanner scanner = new Scanner(System.in);
            int num = scanner.nextInt();
            int[][] arr = new int[num][num];
            Set<Integer> set1 = new HashSet<>();
            int count = 0;
            for (int i = 0; i < num; i++) {
                for (int j = 0; j < num; j++) {
                    arr[i][j] = scanner.nextInt();
                    if (arr[i][j] >= 3) {
                        if (!(set1.contains(i) || set1.contains(j))) {
                            count++;
                        }
                        set1.add(i);
                        set1.add(j);
    
                    }
                }
            }
            int left = num - set1.size();
            System.out.println(count + left);
    
    第 1 条附言  ·  2019-08-26 10:02:56 +08:00
    担心附言格式会乱,所以 csdn 上改了一遍,劳烦诸位移步

    https://blog.csdn.net/Mart1nn/article/details/100067836
    26 条回复    2019-08-27 11:16:29 +08:00
    aguesuka
        1
    aguesuka  
       2019-08-26 00:47:32 +08:00 via Android
    谷歌油豆瓶只能找到这个帖子
    casparchen
        2
    casparchen  
       2019-08-26 01:08:11 +08:00 via iPhone
    这代码跟算法有什么关系
    ccagml
        3
    ccagml  
       2019-08-26 08:03:21 +08:00 via Android
    谷歌都找不到
    input2output
        4
    input2output  
       2019-08-26 08:26:23 +08:00
    neverxian
        5
    neverxian  
       2019-08-26 09:00:29 +08:00
    没搜到...
    doco
        6
    doco  
       2019-08-26 09:13:04 +08:00
    @input2output 这个链接的内容不是和主楼一样吗?
    input2output
        7
    input2output  
       2019-08-26 09:19:23 +08:00
    @doco #6 没仔细看...... (⊙_☉)
    ColaBear0001
        8
    ColaBear0001  
       2019-08-26 09:36:32 +08:00 via iPhone
    楼主给一下题目呗,想涨涨经验
    LeeSeoung
        9
    LeeSeoung  
       2019-08-26 09:41:56 +08:00
    楼主自己搜下呢?
    richzhu
        10
    richzhu  
       2019-08-26 10:13:07 +08:00
    卧槽 好难...
    limitsy
        11
    limitsy  
       2019-08-26 10:36:44 +08:00
    并。。并查集?
    Topson
        12
    Topson  
       2019-08-26 10:51:05 +08:00   ❤️ 4
    题目不说,我百你 m 个 b 度。我用谷歌,煞笔楼主
    Topson
        13
    Topson  
       2019-08-26 10:51:36 +08:00
    浪费时间
    miniwade514
        14
    miniwade514  
       2019-08-26 10:55:31 +08:00
    @Topson 你怎么了……怎么还骂人呢?
    mart1nN
        15
    mart1nN  
    OP
       2019-08-26 10:58:02 +08:00
    @Topson 仔细看一下 OK ?
    mart1nN
        16
    mart1nN  
    OP
       2019-08-26 10:59:18 +08:00
    麻烦诸位仔细看一下附言
    jhdxr
        17
    jhdxr  
       2019-08-26 11:04:15 +08:00
    @limitsy 好像是。。。我们学的时候叫做离线等价类 _(:з」∠)_
    Duluku
        18
    Duluku  
       2019-08-26 11:08:25 +08:00 via iPhone
    散了吧……标准并查集、没啥好讨论的
    Rorshach
        19
    Rorshach  
       2019-08-26 12:01:21 +08:00
    裸并查集吧
    zjp
        20
    zjp  
       2019-08-26 12:17:23 +08:00 via Android
    @Livid #12 人身攻击
    Livid
        21
    Livid  
    MOD
       2019-08-26 12:17:51 +08:00
    @zjp 谢谢举报。那个账号已经被处理。
    zxcslove
        22
    zxcslove  
       2019-08-26 14:17:49 +08:00   ❤️ 1
    油豆瓶...........人才,补充纠正一下能少浪费多少人时间
    rizon
        23
    rizon  
       2019-08-26 16:12:14 +08:00
    豆油瓶。。。。简直一脸懵逼。。。
    简单快速看了下没明白入参和出参是啥。。

    不过我很好奇这个名词,不知道有人能给解释下不。。。。

    “ 抖音中每两个用户之间互动超过 3 次即互为豆油瓶”
    谁能给解释一下,为什么把这种情况起了一个豆油瓶这种名字?想了半天没想明白里面的玄机和关系

    “抖友瓶”??为啥要叫瓶?为啥不直白的就叫互动关系。。一度互动关系、二度互动关系。
    就是个图嘛。。。
    rizon
        24
    rizon  
       2019-08-26 16:13:59 +08:00
    @rizon #23 好吧大概明白了,抖友谐音 豆油,把豆油装到一起的一般就是瓶子。。所以就索性叫 豆油瓶了吧。。。
    真。。。。嗯。。没想出啥形容的词来。。
    mart1nN
        25
    mart1nN  
    OP
       2019-08-26 16:56:12 +08:00
    @rizon hhh 我昨晚看题目看了 10 分钟,没反应过来怎么起这么个名字
    abakane
        26
    abakane  
       2019-08-27 11:16:29 +08:00
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   949 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 28ms · UTC 21:24 · PVG 05:24 · LAX 14:24 · JFK 17:24
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.