一亩三分地论坛

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

Linkedin 店面 8/1

[复制链接] |试试Instant~ |关注本帖
perkinli 发表于 2017-8-2 06:02:52 | 显示全部楼层 |阅读模式

2017(7-9月) 码农类 硕士 全职@Linkedin - 猎头 - 技术电面 |Other在职跳槽

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

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

x
/*
* Returns true if the input string is a number and false otherwise
*/
//-10,10, 1.. more info on 1point3acres.com
//10, 1.0 , 0.1, -2. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
// .5
public boolean isNumber(String toTest)
{. from: 1point3acres.com/bbs
    // implementation here
    String str = toTest.trim();. Waral 鍗氬鏈夋洿澶氭枃绔,
    boolean hasNumberBefore = false;
    boolean hasPointBefore = false;. visit 1point3acres.com for more.
    for (int i = 0; i < str.length(); i++) {
        char curr = str.charAt(i);-google 1point3acres
        if (curr == '-' && i != 0) {
            return false;
        } else if (Character.isDigit(curr)) {
            hasNumberBefore = true;
        } else if (curr == '.') {
            if (hasNumberBefore == false || hasPointBefore == true) {
                return false;
            }
            hasPointBefore = true;
        } else {
            return false;.鏈枃鍘熷垱鑷1point3acres璁哄潧
        }
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷    }. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
    return hasNumberBefore;
}



/* This class will be given a list of words (such as might be tokenized. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
* from a paragraph of text), and will provide a method that takes two
* words and returns the shortest distance (in words) between those two
* words in the provided text.
* Example:
*   WordDistanceFinder finder = new WordDistanceFinder(Arrays.asList("the", "quick", "brown", "fox", "quick"));
*   assert(finder.distance("fox", "the") == 3);
*   assert(finder.distance("quick", "fox") == 1);
*. visit 1point3acres.com for more.
* "quick" appears twice in the input. There are two possible distance values for "quick" and "fox":
*     (3 - 1) = 2 and (4 - 3) = 1.
* Since we have to return the shortest distance between the two words we return 1.
*/
public class WordDistanceFinder {
    Map<String, List<Integer>> wordIndex = new HashMap<>();
    public WordDistanceFinder (List<String> words) {
        // implementation here. From 1point 3acres bbs
        for (int i = 0; i < words.size(); i++) {
            String curr = words.get(i);
            if (!wordIndex.containKey(curr)) {. 鍥磋鎴戜滑@1point 3 acres
                wordIndex.put(curr, new ArrayList<Integer>());
            }
            wordIndex.get(curr).add(i);//fox 3 the 0, quick1, 4 fox 3-google 1point3acres
        }. 1point3acres.com/bbs
    }
    public int distance (String wordOne, String wordTwo) {
        // implementation here
        if (wordOne.equals(wordTwo)) {
            return 0;. visit 1point3acres.com for more.
        }.鏈枃鍘熷垱鑷1point3acres璁哄潧
        List<Integer> indexOne = wordIndex.get(wordOne);. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
        List<Integer> indexTwo = wordIndex.get(wordTwo);. From 1point 3acres bbs
        int index1 = 0, index2 = 0, min = Integer.MAX_VALUE;
        while (index1 < indexOne.size() && index2 < indexTwo.size()) {
            int curr1 = indexOne.get(index1), curr2 = indexTwo.get(index2);. Waral 鍗氬鏈夋洿澶氭枃绔,
            if (curr1 < curr2) {
                min = Maht.min(min, curr2 - curr1); 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
                index1++;
            } else {. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
                min = Maht.min(min, curr1 - curr2);
                index2++;
            }
        }. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
       return min;. from: 1point3acres.com/bbs
    }
}
. more info on 1point3acres.com

评分

4

查看全部评分

影子冷峰 发表于 2017-8-4 09:49:01 | 显示全部楼层
谢谢楼主分享! 楼主应该拿到on-site 了吧
回复 支持 反对

使用道具 举报

 楼主| perkinli 发表于 2017-8-4 10:50:55 | 显示全部楼层
影子冷峰 发表于 2017-8-4 09:49
谢谢楼主分享! 楼主应该拿到on-site 了吧

还没, 还有在一轮的店面
回复 支持 反对

使用道具 举报

lli 发表于 2017-8-11 12:27:59 | 显示全部楼层
I think 00 is not a valid number
回复 支持 反对

使用道具 举报

kqxqx 发表于 2017-8-21 04:41:15 | 显示全部楼层
第一题好像是李特口德 陆武 吧?corner case居多,要bug free其实很难
回复 支持 反对

使用道具 举报

odiemm 发表于 2017-10-16 08:14:02 | 显示全部楼层
请问要求当场compile通过吗
回复 支持 反对

使用道具 举报

yiguzuoqi 发表于 2017-10-17 10:37:22 | 显示全部楼层
楼住加油!一定没问题!
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2018-2-20 18:04

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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