一亩三分地论坛

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

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

Linkedin 两轮电面

[复制链接] |试试Instant~ |关注本帖
kamikaz 发表于 2014-10-17 04:22:15 | 显示全部楼层 |阅读模式

2014(10-12月) 码农类 硕士 全职@Linkedin - 校园招聘会 - 技术电面 |Other

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

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

x
楼主今天刚面完linkedin 电面第二轮,自觉大概跪了=。=所以来发帖攒人品

我自己也不确定我linked是因为网投还是因为career fair拿到了interview。。大概还是career fair?因为没有网投的印象了。。
最开始是HR联系要打电话,约了时间后谈了大概1小时,问了一些HR问题,包括对哪个组感兴趣啊,平时闲暇时间做什么啊?对自己的编程能力1-10打个分啊之类的
.鏈枃鍘熷垱鑷1point3acres璁哄潧
然后联系第一轮电面,是刚进公司9个月的人面的我,面了两道题(大概我太水了),全部是leetcode原题,甚至比在原题上简化了
上来先互相介绍了一下,然后简单的说了下project就开始编程了
1. valid number. visit 1point3acres.com for more.
但是不考虑exponential和空格的情况
2. max subarray sum
就是给一个数组,找相连在一起的和最大的一个子数组
3. max subarray product
和2一样,把求和换成求积

. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴答完三道题时间就差不多了,于是扯淡了几分钟面试就结束了。
由于都是leetcode原题,楼主也就不献丑写什么思路了,大家上网一搜到处都是-google 1point3acres
大概4、5天后受到第二轮电面的通知

第二轮定的是一个senior和一个刚进公司的人两个人一起面我,但是由于发挥太差脑袋发晕只答了一道题所以senior从头到尾都没怎么说话,T T。
也是一上来就互相介绍了一下,然后还是介绍project,我不知道自己哪根筋不对啰啰嗦嗦说了好多,然后通话突然断了。。那边再打过来的时候说,直接开始吧怕没时间做题。。就开始了
做题期间通话断了无数次,楼主本来就很虚然后通话质量又状况百出总之答的很糟糕。。每次断线我也傻乎乎的停止打代码,等对方打过来才又开始,现在想想网页是共享的,我停下来是想等谁呢=。=

唯一的一道题是:

给一个wordlist,和两个word,返回这两个word最近的距离
eg: list = [one,two,three,four,one] 要找one和two最近的距离,那么返回1. 1point3acres.com/bbs
. 1point 3acres 璁哄潧
楼主大概就是用hashmap做的,一开始竟然还搞出一个O(n^2)的解法也是醉了,后来问能不能optimize,就optimize成了O(n), 然后recruiter让说了下running time以及n到底指的什么。.鐣欏璁哄潧-涓浜-涓夊垎鍦
后来感觉他就开始一个个试corner case,没试出来。于是这题答完了。时间大概还差5分钟,然后扯了下蛋就结束了。

总结就是,多刷leetcode,题目不难大家加油QAQ



-google 1point3acres
补充内容 (2014-10-27 02:32):
啊对了,稍微补充一下,如果有两个人一起面的话,貌似有一个人是shadow,是为了锻炼新人教他们怎么面试的,所以其实还是只有一个人面你,另一个人一般就是旁听

评分

2

查看全部评分

billupus 发表于 2014-10-18 10:15:50 | 显示全部楼层
wordlist那个扫一遍好像就可以了哈?写了一个没仔细想...

public static int minDistance(List<String> list, String A, String B) {
        int minDist = Integer.MAX_VALUE;
        int lastA = -1;     //last appearance of A
        int lastB = -1;     //last appearance of B
        for(int i = 0; i < list.size(); i++) {
                String s = list.get(i);
                if(s.equals(A)) {
                        /* remember last A's position */
                        if(lastB != -1) {
                                minDist = Math.min(minDist, i - lastB);. 1point 3acres 璁哄潧
                        }
                        lastA = i;
                } else if(s.equals(B)) {
                        /* remember last A's position */
                        if(lastA != -1) {
                                minDist = Math.min(minDist, i - lastA);. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
                        }. from: 1point3acres.com/bbs
                        lastB = i;
                }
        }. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
        return minDist;
}
回复 支持 1 反对 0

使用道具 举报

geniusljr 发表于 2014-10-18 06:26:40 | 显示全部楼层
最近的距离是什么意思?距离是指数组中的位置的距离吗?
回复 支持 反对

使用道具 举报

 楼主| kamikaz 发表于 2014-10-21 23:49:11 | 显示全部楼层
geniusljr 发表于 2014-10-18 06:26
最近的距离是什么意思?距离是指数组中的位置的距离吗?

是的,这题主要就是一个单词可能出现在数组的不同位置,其他没什么难度~
回复 支持 反对

使用道具 举报

 楼主| kamikaz 发表于 2014-10-21 23:51:49 | 显示全部楼层
billupus 发表于 2014-10-18 10:15
wordlist那个扫一遍好像就可以了哈?写了一个没仔细想...

public static int minDistance(List list, St ...

虽然我不是这样做的,感觉这样也行?感谢分享思路~
回复 支持 反对

使用道具 举报

qiaokan 发表于 2014-10-22 02:54:33 | 显示全部楼层
我上次也是电话各种短线
回复 支持 反对

使用道具 举报

 楼主| kamikaz 发表于 2014-10-22 02:56:58 | 显示全部楼层
qiaokan 发表于 2014-10-22 02:54
我上次也是电话各种短线

我和负责我的recruiter说电话影响了我的发挥。。然后虽然答的很差但是还是拿到onsite了,Linkedin真是各种nice。。。
回复 支持 反对

使用道具 举报

qiaokan 发表于 2014-10-22 03:02:34 | 显示全部楼层
kamikaz 发表于 2014-10-22 02:56
我和负责我的recruiter说电话影响了我的发挥。。然后虽然答的很差但是还是拿到onsite了,Linkedin真是各 ...

恭喜恭喜!
回复 支持 反对

使用道具 举报

 楼主| kamikaz 发表于 2014-10-23 06:44:35 | 显示全部楼层

谢谢~那你之前phone之后on site了么?求经验~
回复 支持 反对

使用道具 举报

qiaokan 发表于 2014-10-23 11:32:04 | 显示全部楼层
kamikaz 发表于 2014-10-23 06:44
谢谢~那你之前phone之后on site了么?求经验~

我还没去,现在在实习,实习完把onsite们一起都去了
回复 支持 反对

使用道具 举报

 楼主| kamikaz 发表于 2014-10-27 02:25:59 | 显示全部楼层
qiaokan 发表于 2014-10-23 11:32
我还没去,现在在实习,实习完把onsite们一起都去了
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
哇,实习好哇~加油!onsite们感觉好厉害哈哈用的复数
回复 支持 反对

使用道具 举报

qiaokan 发表于 2014-10-27 07:05:02 | 显示全部楼层
kamikaz 发表于 2014-10-27 02:25
哇,实习好哇~加油!onsite们感觉好厉害哈哈用的复数
. more info on 1point3acres.com
不敢当。。。我onsite是26号。
我是phd,暑假没事干基本都出去实习
回复 支持 反对

使用道具 举报

fighterczy 发表于 2014-10-28 21:56:55 | 显示全部楼层
楼主 max subarray product 那道题 貌似跟 加法的不太一样吧?  负数乘以负数 可以得正数啊
回复 支持 反对

使用道具 举报

 楼主| kamikaz 发表于 2014-10-28 23:27:56 | 显示全部楼层
fighterczy 发表于 2014-10-28 21:56
楼主 max subarray product 那道题 貌似跟 加法的不太一样吧?  负数乘以负数 可以得正数啊

是和加法不一样啊,但是基本做法也是从开始扫到结尾,然后keep一个local min,local max,glo max就好,网上有很详细的解答你可以去找找~
回复 支持 反对

使用道具 举报

billupus 发表于 2014-10-29 04:33:22 | 显示全部楼层
kamikaz 发表于 2014-10-21 23:51
虽然我不是这样做的,感觉这样也行?感谢分享思路~

这样应该是对的。我马上二面了 _(:3」∠)_
回复 支持 反对

使用道具 举报

 楼主| kamikaz 发表于 2014-10-29 22:32:22 | 显示全部楼层
billupus 发表于 2014-10-29 04:33
这样应该是对的。我马上二面了 _(:3」∠)_

加油,我感觉linkedin刷题特别重要。我又遇到原题了。。。
回复 支持 反对

使用道具 举报

billupus 发表于 2014-11-2 08:22:30 | 显示全部楼层
kamikaz 发表于 2014-10-29 22:32
加油,我感觉linkedin刷题特别重要。我又遇到原题了。。。

LZ我也要onsite。有空交流一下?
回复 支持 反对

使用道具 举报

 楼主| kamikaz 发表于 2014-11-2 10:57:03 | 显示全部楼层
billupus 发表于 2014-11-2 08:22
LZ我也要onsite。有空交流一下?

可以啊,不过我已经跪了。。
回复 支持 反对

使用道具 举报

dragonmigo 发表于 2014-11-14 06:55:35 | 显示全部楼层
感觉上只是直接扫一遍确实是O(n),不过如果查找distance需要多次查找的话,还是hashmap好一些
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-3 22:29

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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