snapchat intern OA（攒RP）

RT, 前几天OA，题目还是Valid Sudoku，和lc不同的是，这里输入是一串长度为81的字符串，如果valid输出1，否则输出0
参考代码如下：
    public boolean isValidSudoku(String s) {
        if (s.length() != 81) return false;
        for (int j = 0; j < 9; j++) {
            StringBuilder sb = new StringBuilder();
            for (int i = 0; i < 9; i++) {
                if (j == 0 && !isValid(s.substring(i * 9 + j, i * 9 + j + 9))) return false;
                if ((i == 1 || i == 4 || i == 7) && (j == 1 || j == 4 || j == 7)) {
                    if (!isValid(block(s, i, j))) return false;
                }
                sb.append(s.charAt(i * 9 + j));
            }
            if (!isValid(sb.toString())) return false;
        }
        return true;
    }

    private String block(String s, int i, int j) {
        StringBuilder sb = new StringBuilder();
        for (int m = i - 1; m <= i + 1; m++) {
            for (int n = j - 1; n <= j + 1; n++) {
                sb.append(s.charAt(m * 9 + n));
            }
        }

        return sb.toString();
    }

    private boolean isValid(String s) {
        HashSet<Character> set = new HashSet<Character>();
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) == '.') continue;
         

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

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

ut.println(s);

        test t = new test();

        String[] arr = new String[]{"like", "god", "internal", "me", "internet", "interval", "intension", "face", "intrusion"};
        t.abbreviation(arr);
        System.out.println();

        arr = new String[]{"interval", "internal", "intaaaal"};
        t.abbreviation(arr);
        System.out.println();

        arr = new String[]{"aaa"};
        t.abbreviation(arr);
        System.out.println();

    }
}


为下面的面试攒RP

hunter829 发表于 2016-1-24 12:41
我也找人内推了，到现在一点消息没有，你内推之后有没有收到确认的邮件啊？

没有确认邮件的   先自己海投了一下  然后怕不理 第二题又找人推的  大概过了一个多星期吧  收到OA

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

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

zhexuany 发表于 2016-1-24 12:27
地里的我发了邮件。没回过我，可否将链接回复下？抱歉，做了伸手党。因为不确定是不是同一个人。

http://www.1point3acres.com/bbs/ ... D192%26sortid%3D192
就是介个~

楼主好人~今天刚收到OA  研究一下赶紧做了~

hitowings 发表于 2016-1-23 15:23
楼主好人~今天刚收到OA  研究一下赶紧做了~

找人内退的?

zhexuany 发表于 2016-1-24 11:50
找人内退的?

是的~~~~~~

hitowings 发表于 2016-1-24 12:05
是的~~~~~~

可否私信我内推人邮箱？海投两次，都没有消息。

zhexuany 发表于 2016-1-24 12:10
可否私信我内推人邮箱？海投两次，都没有消息。

就是版里的那个啊

hitowings 发表于 2016-1-24 12:20
就是版里的那个啊

地里的我发了邮件。没回过我，可否将链接回复下？抱歉，做了伸手党。因为不确定是不是同一个人。

hitowings 发表于 2016-1-24 12:05
是的~~~~~~

我也找人内推了，到现在一点消息没有，你内推之后有没有收到确认的邮件啊？