谈谈使用过的几款咖啡机

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 7930|回复: 30
收起左侧

Linkedin电面03/2015

[复制链接] |试试Instant~ |关注本帖
我的人缘0
shou3301 发表于 2015-4-6 05:04:28 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

2015(4-6月) 码农类General 硕士 全职@Linkedin - 网上海投 - 技术电面  | Pass | 在职跳槽

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

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

x
小弟目前在某公司在职,准备挑个槽。前两天电面了linkedin,目前得到通知已经过了,onsite在五月。在此分享点面经攒点RP。
电面一小时,一个问了3个题。

第一题

上一篇:Bloomberg Intern 校园面试
下一篇:Zenefits 测试2
我的人缘0
refurbish 发表于 2015-4-6 15:59:56 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
shou3301 发表于 2015-4-6 05:13
不好意思,不小心点了发表了。现在补充:.本文原创自1point3acres论坛

第一题:

感谢楼主分享。.本文原创自1point3acres论坛

第三题我想到的做法是用个排好序的数据结构,比如平衡树(java中的TreeSet),然后每次call method的时候,对平衡树用两个指针中序和逆中序从两头找。插入新数的时间复杂度是O(logn),后面检查是否存在的method的时间复杂度是O(n),这样可以吗?楼主这个题目是怎么做的?谢谢!
回复 支持 1 反对 2

使用道具 举报

我的人缘0
 楼主| shou3301 发表于 2015-4-6 05:13:59 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
不好意思,不小心点了发表了。现在补充:. 1point 3acres 论坛

第一题:
. Waral 博客有更多文章,public boolean canPlaceFlowers(List<Boolean> flowerbed, int numberToPlace)
如果flowerbed当中为true,说明已经栽过花了,附近两个不能再栽花。numberToPlace代表想再栽多少花到flowerbed里。让return是不是还能栽那么多谢花进去。

第二题:.1point3acres网
public int distance (List<String> words, String wordOne, String wordTwo).本文原创自1point3acres论坛
给一个string list,可能存在重复,给两个word,让return这两个word在list中的最短距离
. 留学申请论坛-一亩三分地
第三题:. more info on 1point3acres
输入是一个array stream,在任何时候call你的method,给一个input value,让返回之前输入过的数字有没有两个加起来等于这个value的(2sum稍稍变形)
. 一亩-三分-地,独家发布
如果大家有题意不清楚的,请回复。

评分

参与人数 1大米 +40 收起 理由
wrj5518 + 40

查看全部评分

回复 支持 1 反对 0

使用道具 举报

我的人缘0
seabiscuit119 发表于 2015-4-6 05:28:04 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
第二题是类似于word ladder吗?
回复 支持 反对

使用道具 举报

我的人缘0
bobingmm 发表于 2015-4-6 05:35:54 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
第二题有朋友面试也遇到了,看了下cc150第18章,有原题~
回复 支持 反对

使用道具 举报

我的人缘0
houqingniao 发表于 2015-4-6 05:52:25 | 显示全部楼层
  此人我要顶:
 
0% (0) 【我投】
  此人我要踩:
 
100% (1) 【我投】
第一题隔一个种一颗?
回复 支持 反对

使用道具 举报

我的人缘0
bobingmm 发表于 2015-4-6 05:54:58 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
第三题是只输出boolean?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| shou3301 发表于 2015-4-6 05:57:13 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
seabiscuit119 发表于 2015-4-6 05:28
第二题是类似于word ladder吗?

不是。距离是指index之间的距离。举个例子:

["a","b","c","a"],如果要求找"a"和"c"的最短距离. From 1point 3acres bbs
"a"的index是0和3, "c"的index是2,所以最短距离,是1("c"和第二个"a")
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
seabiscuit119 发表于 2015-4-6 06:10:27 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
shou3301 发表于 2015-4-6 05:57
不是。距离是指index之间的距离。举个例子:
. 牛人云集,一亩三分地
["a","b","c","a"],如果要求找"a"和"c"的最短距离

喔喔,有顺序的要求吗?比如第一个必须在第二个前面?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| shou3301 发表于 2015-4-6 12:04:11 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
bobingmm 发表于 2015-4-6 05:54
第三题是只输出boolean?

是的

还有第三题顺序没要求
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| shou3301 发表于 2015-4-7 01:41:18 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
refurbish 发表于 2015-4-6 15:59
感谢楼主分享。

第三题我想到的做法是用个排好序的数据结构,比如平衡树(java中的TreeSet),然后每 ...

我的做法是维护一个hashmap,key是add进来的数,value是出现的次数。每次检查是否存在的时候遍历hashmap,然后check当前的key:

if (target - currentKey == currentKey && hashmap.get(currentKey) > 1)
    return true;

if (hashmap.containsKey(target - currentkey)) {
    return true;
} 来源一亩.三分地论坛.

// else
return false;

因为题目并没有要求返回哪两个数,只要求检查是否存在。
回复 支持 反对

使用道具 举报

我的人缘0
refurbish 发表于 2015-4-7 01:55:10 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
shou3301 发表于 2015-4-7 01:41.留学论坛-一亩-三分地
我的做法是维护一个hashmap,key是add进来的数,value是出现的次数。每次检查是否存在的时候遍历hashmap ...

我太蠢了,竟然一开始就否定了hash的做法。谢谢分享!祝楼主onsite顺利!!!
回复 支持 反对

使用道具 举报

我的人缘0
bobingmm 发表于 2015-4-8 03:09:51 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
shou3301 发表于 2015-4-7 01:41
我的做法是维护一个hashmap,key是add进来的数,value是出现的次数。每次检查是否存在的时候遍历hashmap ...

currentKey是哪里来的?
回复 支持 反对

使用道具 举报

我的人缘0
dmsehuang 发表于 2015-4-8 03:24:35 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主给力啊,一小时直接完成3个题目。话说你跳槽除了面Linkedin还有面别的公司么?我之前想跳槽只面了facebook,可惜onsite跪了。然后就想着等H1B结果出来再跳。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| shou3301 发表于 2015-4-8 03:28:22 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
bobingmm 发表于 2015-4-8 03:09
currentKey是哪里来的?
. 牛人云集,一亩三分地
currentKey是我正在遍历中获得的hashmap的key
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| shou3301 发表于 2015-4-8 03:29:53 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
dmsehuang 发表于 2015-4-8 03:24. 牛人云集,一亩三分地
楼主给力啊,一小时直接完成3个题目。话说你跳槽除了面Linkedin还有面别的公司么?我之前想跳槽只面了faceb ...

这类公司现在都不容易面,而且基本都会问system design的问题,所以我心里没有底。只能与君共勉!
回复 支持 反对

使用道具 举报

我的人缘0
dmsehuang 发表于 2015-4-8 03:33:42 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
shou3301 发表于 2015-4-8 03:29
这类公司现在都不容易面,而且基本都会问system design的问题,所以我心里没有底。只能与君共勉!
.1point3acres网
唉,对啊,感觉当时new graduate的时候面起来没那么难,虽然跪了。可能工作后算法变弱了。anyway, 加油啊!
回复 支持 反对

使用道具 举报

我的人缘0
yuxrose 发表于 2015-4-9 08:05:30 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
shou3301 发表于 2015-4-6 05:13
不好意思,不小心点了发表了。现在补充:

第一题:

lz能分享一下第一题的思路或者代码吗?.1point3acres网
附近两个不能栽的意思是不是就说
如果是true false false false的花,最后一个false才能种花?. Waral 博客有更多文章,
我写了一个程序,就是先找到第一个可以种花的地方,然后根据他的位置种第二朵,种完之后看和numberToPlace是不是>0。。。
感觉不是太对。。不知lz能分享一下思路吗
回复 支持 反对

使用道具 举报

我的人缘0
ryuichist 发表于 2015-4-9 09:23:09 | 显示全部楼层
  此人我要顶:
 
92% (13) 【我投】
  此人我要踩:
 
8% (1) 【我投】
LZ加油哈,争取过掉,我1月底ONSITE跪了~~
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| shou3301 发表于 2015-4-9 11:29:53 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
yuxrose 发表于 2015-4-9 08:05
lz能分享一下第一题的思路或者代码吗?
附近两个不能栽的意思是不是就说
如果是true false false false ...

稍稍修正下,true false false false,第二个false就可以放。基本思路跟你差不多,我只是直接遍历,然后check上一个位置有没有种花。

for (int i = 0; i < n; i++) {.1point3acres网
    if (i == 0 || (i > 0 && flowerbed[i-1] == false)) {
        flower = true;. 围观我们@1point 3 acres
        num--;. 1point3acres
        if (num == 0) return true;
    }
}
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

custom counter

GMT+8, 2018-6-24 22:51

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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