San Jose各个房价 <1.5m 区域买房总结

一亩三分地论坛

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

今天刚面的Linkedin第一轮电面, 发面经

[复制链接] |试试Instant~ |关注本帖
medivhsteve 发表于 2015-12-15 12:25:17 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类General 硕士 全职@Linkedin - Other - 技术电面  | Pass | 在职跳槽

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

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

x
我的情况是已经工作了一年,h1b也到手了,于是准备跳槽, 题还没怎么刷突然Linkedin他们自己的Recruiter在Linkedin里面联系我和我们公司好几个engineer(我们都是好基友所以大家互相知道都无所谓), 我们就集体面试啰, 每天下班刷两小时题准备了三周, 今天的电面, 好久没面试了有点紧张.

面试官是一个Hawaiian, 十几年工作经验但是在Linkedin就一年多. 今天在Remote上班, 家里还有狗叫(我也是醉了). . visit 1point3acres for more.
-google 1point3acres
一开始互相讲了下各自的role和working experience, 然后叫我讲了一个在公司最challenging的project, 就blabla...感觉工作一年多口语锻炼得还可以就没什么大碍.
然后剩45分钟开始做题.

第一题:. 1point 3acres 论坛
public interface TwoSum {. Waral 博客有更多文章,
    /**
     * Stores @param input in an internal data structure.
     */. from: 1point3acres
    void store(int input);

    /**
     * Returns true if there is any pair of numbers in the internal data structure which.本文原创自1point3acres论坛
     * 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);
}

我的回答: (因为是interface, 所以要implements所有的virtual function).
public class TwoSumTest implements TwoSum{
    private HashMap<Integer, Integer> map;
    private ArrayList<Integer> list;. from: 1point3acres

    public TwoSumTest(){. visit 1point3acres for more.
        map = new HashMap<Integer, Integer>();
        list = new ArrayList<Integer>();
    }

    public void store(int input){
        map.put(input,1);. more info on 1point3acres
        list.add(input);
    }
.本文原创自1point3acres论坛
    public boolean test(int val){
        for (int i=0; i< list.size(); i++){
        int key = list.get(i);
        if (map.containsKey(val-key))
        return true;
        }. from: 1point3acres
        return false;
    }
}

/////用了HashMap没用HashSet是怕要follow up说有duplicates, 结果没有, 也算了不影响逻辑.

第二题: follow up, 如果我要实现O(1)的test怎么办?
回答: 那store就不能保证O(1)了,每次存一个新数的时候,map要存前面所有数与这个数的和. 就是把可能的2 sum结果都枚举出来丢到map里

.
public class TwoSumTest2 implements TwoSum{
    private HashMap<Integer, Integer> map;
    private ArrayList<Integer> list;
    int lastIndex;

    public TwoSumTest2(){. 1point 3acres 论坛
        map = new HashMap<Integer, Integer>();
        list = new ArrayList<Integer>();
        lastIndex = 0;
    }
.留学论坛-一亩-三分地
    public void store(int input){
        list.add(input);
        for(int i =1; i<= lastIndex;i++){
        map.put(list.get(i)+input,1);. visit 1point3acres for more.
        }
        lastIndex++;
    }

    public boolean test(int val){
        if (map.containsKey(val)){
        return true;
. more info on 1point3acres        }
        return false;
    }
}

//再次声明用的HashMap没用HashSet是因为怕follow up.不过也没问,面试官说也不用改了没关系.

第三题: 老生常谈WordDistance, 我问了, assume WordOne != WordTwo, 那就再简单不过了
/* 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);. From 1point 3acres bbs
*
* "quick" appears twice in the input. There are two possible distance values for "quick" and "fox":
*     (3 - 1) = 2 and (4 - 3) = 1.. visit 1point3acres for more.
* Since we have to return the shortest distance between the two words we return 1.
*/
public class WordDistanceFinder {
    public WordDistanceFinder (List<String> words) {
        // implementation here
    }-google 1point3acres
    public int distance (String wordOne, String wordTwo) {. From 1point 3acres bbs
        // implementation here. 1point 3acres 论坛
    }
}. 围观我们@1point 3 acres

我的回答:. more info on 1point3acres
public class WordDistanceFinder {
    private String[] words2;. 1point3acres

    public WordDistanceFinder (List<String> words) {
        // implementation here
        words2 = new String[words.size()];
        for(int i = 0; i< words.size()-1; i++){
        words2[i] = words.get(i);
        }
    }
    public int distance (String wordOne, String wordTwo) {
        // implementation here
        int p =-1, q =-1, min = Integer.MAX_VALUE;
        for (int i =0 ;i< words2.size()-1; i++){
        if (words2[i].equals(wordOne)) p=i;
        if (words2[i].equals(wordsTwo)) q=i;
        if (p >0 && q>0 ){
            min = Math.min(Math.abs(p-q), min);
            }
        }
        return min;
    }. 1point 3acres 论坛
}

//感觉第一个constructor可以直接就private List然后把words pass 过去就行..当时就走直觉了..

之后时间差不多了就没继续出题了,问我有没有什么问题要问就blabla...

总体感觉和听几个同事说的, 感觉在职的题目简单一些似乎...完全没有超纲, 全在leetcode上和地里.

不过他们的题的特色就是总是会写一个完整的class, input总是一个个数而不是一整个数组给你, 所以用java的同学们就好好准备下面向对象啰.. more info on 1point3acres

评分

3

查看全部评分

霸王祥云 发表于 2015-12-16 10:26:23 | 显示全部楼层
楼主答得不错,感谢分享,我也快要面了
回复 支持 反对

使用道具 举报

jefferyy 发表于 2015-12-18 14:47:09 | 显示全部楼层
面经很详细 多谢楼主
回复 支持 反对

使用道具 举报

jefferyy 发表于 2015-12-18 15:17:00 | 显示全部楼层
回复 支持 反对

使用道具 举报

jefferyy 发表于 2015-12-18 15:32:29 | 显示全部楼层
网上找到的答案
[Leetcode] Shortest Word Distance 最短单词间距
http://segmentfault.com/a/1190000003906667
回复 支持 反对

使用道具 举报

wzrthhj 发表于 2016-5-19 04:45:36 | 显示全部楼层
hi,   linkedin一面结果出来了吗?通过了吗?
. From 1point 3acres bbs. From 1point 3acres bbs
加我QQ好不好:1484418067
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

bingbing0000 发表于 2016-8-11 07:40:45 | 显示全部楼层
想问楼主, linkedin的电面一般是几轮啊?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-27 01:49

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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