要回国了,写个简单的总结吧。

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 2182|回复: 11
收起左侧

snapchat intern OA(攒RP)

[复制链接] |试试Instant~ |关注本帖
我的人缘0
gjxwin 发表于 2016-1-17 05:30:44 | 显示全部楼层 |阅读模式
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
RT, 前几天OA,题目还是Valid Sudoku,和lc不同的是,这里输入是一串长度为81的字符串,如果valid输出1,否则输出0
参考代码如下:
    public boolean isValidSudoku(String s) {-google 1point3acres
        if (s.length() != 81) return false;.本文原创自1point3acres论坛
        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;
        }.1point3acres网
        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();. 留学申请论坛-一亩三分地
    }. 1point 3acres 论坛

    private boolean isValid(String s) {
        HashSet<Character> set = new HashSet<Character>();
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) == '.') continue;
            if (!set.contains(s.charAt(i))) set.add(s.charAt(i));
            else return false;
        }
        return true;
    }



另外,最近加了一题word abbrevation。挺难的,lz和几个同学讨论了一下,代码如下,应该没有问题:. 牛人云集,一亩三分地

import java.util.*;

class TrieNode {
    public int numOfChildren;
    public TrieNode[] children = new TrieNode[26]; 来源一亩.三分地论坛.
    public TrieNode() {}
}


public class test {
    private HashMap<String, TrieNode> h = new HashMap<String, TrieNode>();

    public void insert(String word, TrieNode root) {
        for(int i = 0; i < word.length(); i++){
            char c = word.charAt(i);
            if(root.children[c - 'a'] == null) {
                root.numOfChildren++;
                root.children[c - 'a'] = new TrieNode();. 1point3acres
            }
            root = root.children[c - 'a'];
        }
    }

    public String search(String word, TrieNode root) {
        TrieNode tmp = root;
. 牛人云集,一亩三分地        TrieNode node = tmp;
        StringBuilder sb = new StringBuilder();
来源一亩.三分地论坛.
        for (int i = 0; i < word.length(); i++) {
            char c = word.charAt(i);
            if (tmp.numOfChildren > 1) node = tmp;
            if (i == word.length() - 1 && node == root) {
                String compressed = "" + word.charAt(0) + word.length() + word.charAt(word.length() - 1);
                if (compressed.length() >= word.length()) return word;
                else return compressed;.1point3acres网
            }
            tmp = tmp.children[c - 'a'];
        }
. From 1point 3acres bbs

        for (int i = 0; i < word.length(); i++) {
            char c = word.charAt(i);
            if (root != node) {
                sb.append(c);
                root = root.children[c - 'a'];
            }
            else {
                sb.append(c);
                break;
            }
        }
        String compressed = sb.toString() + word.length() + word.charAt(word.length() - 1);.本文原创自1point3acres论坛

. 一亩-三分-地,独家发布        return compressed.length() >= word.length() ? word : compressed;
    }

    public void abbreviation(String[] strs) {
        for (String word: strs) {. 1point3acres
            String compressed = "" + word.charAt(0) + word.length() + word.charAt(word.length() - 1);
            if (!h.containsKey(compressed)) h.put(compressed, new TrieNode());
            insert(word, h.get(compressed));
        }. from: 1point3acres

        for (String word: strs) {
            String compressed = "" + word.charAt(0) + word.length() + word.charAt(word.length() - 1);
            System.out.print(search(word, h.get(compressed)) + " ");
        }.1point3acres网
    }


    public static void main(String[] args) {
        String s = "";
        System.out.println(s);

        test t = new test();

        String[] arr = new String[]{"like", "god", "internal", "me", "internet", "interval", "intension", "face", "intrusion"};
        t.abbreviation(arr);.1point3acres网
        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();
. 留学申请论坛-一亩三分地
    }
}

-google 1point3acres
为下面的面试攒RP

评分

2

查看全部评分


上一篇:Akuna Captial OA
下一篇:NVidia Onsite 面经
我的人缘0
hitowings 发表于 2016-1-23 15:23:58 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
楼主好人~今天刚收到OA  研究一下赶紧做了~
回复 支持 反对

使用道具 举报

我的人缘0
zhexuany 发表于 2016-1-24 11:50:00 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
hitowings 发表于 2016-1-23 15:23
楼主好人~今天刚收到OA  研究一下赶紧做了~
.本文原创自1point3acres论坛
找人内退的?
回复 支持 反对

使用道具 举报

我的人缘0
hitowings 发表于 2016-1-24 12:05:05 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
zhexuany 发表于 2016-1-24 11:50. 牛人云集,一亩三分地
找人内退的?

是的~~~~~~
回复 支持 反对

使用道具 举报

我的人缘0
zhexuany 发表于 2016-1-24 12:10:25 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】

可否私信我内推人邮箱?海投两次,都没有消息。
回复 支持 反对

使用道具 举报

我的人缘0
hitowings 发表于 2016-1-24 12:20:24 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
zhexuany 发表于 2016-1-24 12:10-google 1point3acres
可否私信我内推人邮箱?海投两次,都没有消息。
. from: 1point3acres
就是版里的那个啊
回复 支持 反对

使用道具 举报

我的人缘0
zhexuany 发表于 2016-1-24 12:27:33 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
hitowings 发表于 2016-1-24 12:20
就是版里的那个啊
. 留学申请论坛-一亩三分地
地里的我发了邮件。没回过我,可否将链接回复下?抱歉,做了伸手党。因为不确定是不是同一个人。
回复 支持 反对

使用道具 举报

我的人缘0
hunter829 发表于 2016-1-24 12:41:39 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】

我也找人内推了,到现在一点消息没有,你内推之后有没有收到确认的邮件啊?
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
hitowings 发表于 2016-1-24 13:38:52 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
hunter829 发表于 2016-1-24 12:41
我也找人内推了,到现在一点消息没有,你内推之后有没有收到确认的邮件啊?
. more info on 1point3acres
没有确认邮件的   先自己海投了一下  然后怕不理 第二题又找人推的  大概过了一个多星期吧  收到OA
回复 支持 反对

使用道具 举报

我的人缘0
hitowings 发表于 2016-1-25 12:11:44 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
zhexuany 发表于 2016-1-24 12:27. visit 1point3acres for more.
地里的我发了邮件。没回过我,可否将链接回复下?抱歉,做了伸手党。因为不确定是不是同一个人。

http://www.1point3acres.com/bbs/ ... D192%26sortid%3D192
就是介个~
回复 支持 反对

使用道具 举报

我的人缘0
royal_916 发表于 2016-2-10 04:00:08 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
感谢lz!这人品攒得妥妥的哈哈. visit 1point3acres for more.

补充内容 (2016-2-10 04:20):
而且貌似还有道新题叫simple word lz见过没
回复 支持 反对

使用道具 举报

我的人缘0
royal_916 发表于 2016-2-10 11:43:34 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
hitowings 发表于 2016-1-25 12:11
http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=161431&extra=page%3D1%26filter%3Dsort ...

oa你做了没  我看地理还有道新题叫simple word貌似
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-28 01:45

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表