當了一年的 Facebook Rotational Software Engineer 心得分享

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 2381|回复: 5
收起左侧

linkedin电面三道题

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

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

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

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

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

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);
}
. 1point3acres
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投的,到现在还没反应,连拒信也没有。。

9月中面的,有人内推
回复 支持 反对

使用道具 举报

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

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-20 23:53

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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