挨骂总ＯＡ面经

遇到了一道没有做过的题，用了ｕｎｉｏｎ　ｆｉｎｄ现做出来的：(场景叙述做了处理)
给出一串Pair, 每个ｐａｉｒ说明两个人互为朋友，[A,B] 说明Ａ和Ｂ是朋友，[Ｃ,B] 说明Ｃ和Ｂ是朋友，｛Ｄ，Ｅ｝说明Ｅ和Ｄ是朋友。
找出人数最大的朋友圈，如果两个朋友圈人数相等，返回有着字典顺序最小朋友的那个圈。

代码：
import java.util.*;

public class FriendCircle {
    public static void main(String[] args) {

        assert true == Arrays.equals(
                new String[] {"friend3", "friend4", "friend5"}
                , new FriendFriendCircle().findLargestFriendCircle(new String[][]{
                        {"friend1", "friend2"},
                        {"friend3", "friend4"},
                        {"friend4", "friend5"},
                }));

        assert true == Arrays.equals(
                new String[] {"friend

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

String[] res = new String[max];
        for(Map.Entry<String, String> ent : unionKeys.entrySet()) {
            if(ent.getValue().equals(maxKey)) {
                res[--max] = ent.getKey();
            }
        }

        Arrays.sort(res);
        System.out.println(Arrays.toString(res));

        return res;
    }


}








补充内容 (2017-6-13 14:14):
还有请问：Ａ家ＯＡ没过，有无冷冻期，能不能继续投？谢谢

顶12楼 - local run 加了这段就能过1234 case了：
        /************************************************************/
        // critical: get final root for each person
        // need this to ensure all people are mapped to "real" root
        for(Map.Entry<String, String> ent : pre.entrySet()) {
                String curVal = ent.getValue();
                String curKey = ent.getKey();
                if (root.containsKey(curVal)) {
                        String finalRoot = find(root, curVal);
                        pre.put(curKey, finalRoot);
                }
        }
        /************************************************************/

你的union find的算法不太对 我跑了一下case {{“1”，“2”}， {“3”，“4”}，{ “1“， ”3”}}， 其结果应该为 1234， 但是你的算法只得到123， 原因出在这里：
        for(Map.Entry<String, String> ent : unionKeys.entrySet()) {-google 1point3acres
            counts.put(ent.getValue(), counts.getOrDefault(ent.getValue(), 0) + 1);
        }
是不能直接加的 要重复寻找unionkeys的unionkeys的unionkeys的。。。直到key不变为止 具体算法见 https://www.cs.princeton.edu/~rs/AlgsDS07/01UnionFind.pdf

请问什么叫做字典顺序最小的？每个朋友圈是一个字符串数组，对于字符串数组如何比较字典顺序？

oa没过似乎没有冷冻期

cawe 发表于 2017-6-15 06:10
oa没过似乎没有冷冻期

感谢经验！

楼主，方便透露一下OA的结果怎么样，现在什么状态了吗？谢谢

我最近也投了亚麻，想跟着楼上问一下啊！

。。。这个。。这个。。。哥们。。咱好好说话行吗

请问楼主，OA 可选的coding language 真的只有c++ 和 java 么？

突然明白了是亚麻。。。

感觉挺复杂的啊，OA这么短时间能搞的定不？ 感谢分享。