一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1485|回复: 5
收起左侧

linkedin电面三道题

[复制链接] |试试Instant~ |关注本帖
kennethinsnow 发表于 2015-10-19 12:22:37 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类 博士 全职@Linkedin - 内推 - 技术电面 |Pass在职跳槽

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

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

x
linkedin的一位abc小哥,很nice, 出了三道简单题,水过,因为是在线的,所以题目我都拷贝下来了,一起贴给大家看了

public interface TwoSum {
    /**
     * Stores @param input in an internal data structure.
     */
    void store(int input);
    /**
     * Returns true if there is any pair of numbers in the internal data structure which
     * have sum @param val, and false otherwise.
     * For example, if the numbers 1, -2, 3, and 6 had been stored,
     * the method should return true for 4, -1, and 9, but false for 10, 5, and 0
     */
    boolean test(int val);
}

public class searchSum implements TwoSum{

    List<Integer> data = new ArrayList();
    void store(int input){
        data.add(intput);
    }

    boolean test(int val){
        int len = data.size();
       Set<Integer> mem = new HashSet();
        for(int i = 0; i < len; i++){
            if ( mem.contains(val - data.get(i)) return true;
           else mem.add(data.get(i));
        }
        return false;
    }
}

要求加速查询
public class searchSumFaster implements TwoSum{

    Set<Integer> sum = new HashSet();
    List<Integer> data = new ArrayList();
    void store(int input){
        if (data.size() != 0){
            for(int i = 0; i < data.size(); i++){
                sum.add(data.get(i) + input);
            }
        }
        data.add(intput);
    }

    boolean test(int val){
        return sum.contains(val);
    }
}



/**
* This function determines if the braces ('(' and ')') in a string are properly matched.
* it ignores non-brace characters.
* Some examples:
* "()()()()"   -> true
* "((45+)*a3)" -> true
* "(((())())"  -> false
*/
public boolean matched(String s) {
    // Implementation here
    int len = s.length();
    if (len <= 0) return true;
    int count = 0;
    for (int i = 0; i < len; i++){
        if (s.charAt(i) == '('){
            count++;
        } else if (s.charAt(i) == ')'){
            if(count <= 0) return false;
            count--;
        }
    }
    return count == 0;
[size=14.6667px] }

评分

8

查看全部评分

sadfcbasy 发表于 2015-10-19 22:44:48 | 显示全部楼层
楼主是什么时候收到的面试通知?10.1投的,到现在还没反应,连拒信也没有。。
回复 支持 反对

使用道具 举报

storm_hair 发表于 2015-10-20 00:45:48 | 显示全部楼层
两天收拒信
回复 支持 反对

使用道具 举报

 楼主| kennethinsnow 发表于 2015-10-20 10:56:18 | 显示全部楼层
sadfcbasy 发表于 2015-10-19 22:44
楼主是什么时候收到的面试通知?10.1投的,到现在还没反应,连拒信也没有。。
. Waral 鍗氬鏈夋洿澶氭枃绔,
9月中面的,有人内推
回复 支持 反对

使用道具 举报

2015fallcser 发表于 2015-11-12 14:53:31 | 显示全部楼层
请问电面怎么个面法  一定是用java写么?
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-8 20:25

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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