要回国了,写个简单的总结吧。

一亩三分地论坛

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

LinkedIn onsite面经

[复制链接] |试试Instant~ |关注本帖
我的人缘0
kennethinsnow 发表于 2015-10-21 11:13:55 | 显示全部楼层 |阅读模式
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】

2015(7-9月) 码农类General 博士 全职@Linkedin - 内推 - Onsite  | Fail | 在职跳槽

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

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

x
本帖最后由 wrj5518 于 2015-10-21 22:40 编辑

先说点linkedin印象吧,开始的hr很nice很热心,后来onsite的时候换成他老板-一个印度大妈就开始怪怪的,感觉什么都是例行公事,但是又要假装非常想帮你,很别扭;onsite那天早上更是拉着lz训话半小时,不知道是不是公司要求,很受不了。开始白女hr带参观公司15分钟倒不错,面试间里面有带我名字的礼物,一个我自己linkedin的关系图,也是惊喜,回来看了一下此功能已不对外开放了,总的来说公司对面试者很重视,很注重细节,不过面试间很小,几个咖啡厅坐的那种高脚凳很不舒服,我那个房间空调太小也不能调很闷。另外linkedin一共5轮,除了hm那一轮,每轮都是两个人对你开火。环境方面,linkedin室内装饰不多,比google, facebook更严肃,也稍土气,其实facebook也很沉闷的感觉,只有google几个办公室都让人耳目一新。值得一提的是linkedin 9个技术面试官,6个是华人,3个是南亚人,华人大多很帮忙,起码能感到他们的友好,在此感谢;南亚人攻击性比较强,不给提示,一味逼问,最后一轮的南亚hm在那不停打哈欠,估计来之前就把我枪毙了。

一般有经验的都是两轮算法,一轮设计,一轮tech communication (很莫名其妙的一项,和hm内容基本重复), hiring manager

上题:
1. 两个华人。Design tiny URL 问了很多细节,最后居然问到了怎么配置memcache, 估计是不揭穿lz的画皮不甘心,不过相信他们是为了找我的亮点吧
2 两个华人. Waral 博客有更多文章,
2.1 find range of a number in an array with possible duplicates, 我写的其实有bug, 但是小哥欣然放过,感谢。
2.2 find all palidrome string by deleting any letter from the given string. 这题比较难,我只做了dfs的bf解, 稍微加了个map trim branch一下。最优解在mitbbs有讨论,大家自己坐电梯去看
http://www.mitbbs.com/article/JobHunting/33053715_3.html
3. tech communication. 一华一印,被强烈bs
4. 一中一印 leetcode原题 most points on same line. 但是leetcode的斜率用float直接表示,这里被要求用更好方式表示,搞了个 横纵坐标的类,写gcd, 改hashcode, equals等吭哧半天。小中是一脸恨铁不成钢,不停提示我,恨不得上来帮我写,烙印是到处找茬,说你说lcd(lz没接受过正规cs教育, gcd说成lcd), 是不是还有led呢,blahblah。.1point3acres网
5. 老印hiring manager, linkedin面试时会给你一个tablet, 里面有面试官的linkedin profile,我看了下,这个hiring manager还很有情怀的样子,自我介绍文艺范十足,不过见了面还是口音捎带咖喱味。问了一堆然无卵的行为问题,问了几下现在的项目,又问有没有mobile经验,问了一个类似dropbox的系统设计问题,lz用google三驾马车对付,对方不以为然。

评分

5

查看全部评分


上一篇:Square面经
下一篇:fb电面

本帖被以下淘专辑推荐:

我的人缘0
 楼主| kennethinsnow 发表于 2015-11-30 16:46:21 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
returning 发表于 2015-11-30 13:21
我感觉他是想考察lru,因为tinyurl本身是需要从数据库读出id,然后对id做多进制的处理,对吧,那个id如果 ...

什么叫多进制的处理?

长到短,要查长的是否已经存在,存在直接返回已有值(这个就是我说的查重);如果不存在则生成一个唯一的短id存到数据库
短到长,查短id是否存在,不存在就报错,存在则返回。
. 1point3acres其实都需要index, 然后根据需要load进cache,但是这些普通数据库都已经实现了,不需要我们操心。. more info on 1point3acres
当然你可以把index都load到memcache/redis加快点访问速度,不过这里都是没有必要的。
回复 支持 1 反对 0

使用道具 举报

我的人缘0
clfhaha1234 发表于 2015-10-21 11:46:28 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
感谢lz分享,5轮面试,感觉linkedin难度有点大啊……
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| kennethinsnow 发表于 2015-10-21 11:52:49 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
clfhaha1234 发表于 2015-10-21 11:46
感谢lz分享,5轮面试,感觉linkedin难度有点大啊……

大侠,这么多米,分我点可好?
回复 支持 反对

使用道具 举报

我的人缘0
aiuou 发表于 2015-10-21 11:53:46 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
请问什么是google三驾马车
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| kennethinsnow 发表于 2015-10-21 11:55:37 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
aiuou 发表于 2015-10-21 11:53
请问什么是google三驾马车

. 1point 3acres 论坛gfs高富帅. 一亩-三分-地,独家发布
bigtable 变态
map reduce 美人
回复 支持 反对

使用道具 举报

我的人缘0
xnature 发表于 2015-10-21 22:33:03 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
给一个string, 可以删除任意字符,求所有可以得到的palidrome字串集。

这应该求的是subsequence,可以用DP解。只不过DP的字符串长度。如果有n个字符。开一个n x n的矩阵,初始化对角元素为1。因为base case,最短的palindrome是单个字符。dp[i][j]表示从i到j是否为palindrome。递归公式为dp[i][j] = dp[i+1][j-1] + 1,如果s[i] == s[j]。dp[i][j] = max(dp[i][j-1], dp[i+1][j])。
回复 支持 反对

使用道具 举报

我的人缘0
baobozo 发表于 2015-10-22 00:51:06 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
下周onsite, 看完你的面经顿时虚了,尤其是问memcache 的配置问题。
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
baobozo 发表于 2015-10-22 00:53:48 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
2.1 find a range of a number 能稍微解释一下么,没看明白,先谢谢了。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| kennethinsnow 发表于 2015-10-22 06:55:57 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
xnature 发表于 2015-10-21 22:33-google 1point3acres
给一个string, 可以删除任意字符,求所有可以得到的palidrome字串集。

这应该求的是subsequence,可以用 ...

我觉得不太对,再说本题不求数量,求的是实际的palidrome, 要求返回List<String>
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| kennethinsnow 发表于 2015-10-22 06:56:46 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
baobozo 发表于 2015-10-22 00:53
2.1 find a range of a number 能稍微解释一下么,没看明白,先谢谢了。

就是这个. 1point3acres
https://leetcode.com/problems/search-for-a-range/
回复 支持 反对

使用道具 举报

我的人缘0
yjfox 发表于 2015-10-22 10:17:52 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
kennethinsnow 发表于 2015-10-22 06:55
我觉得不太对,再说本题不求数量,求的是实际的palidrome, 要求返回List

我的感觉也是 求所有 subsequence palindrome, dp, 可以记录所有答案的
回复 支持 反对

使用道具 举报

我的人缘0
iorisli 发表于 2015-10-22 11:23:10 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
yjfox 发表于 2015-10-22 10:17 来源一亩.三分地论坛.
我的感觉也是 求所有 subsequence palindrome, dp, 可以记录所有答案的

可以删任意字符, 那么删除的字符不一定连续, 比如字符串"subsequence", 删完之后完全可以是ssee. 只想到了dfs爆搜.. 楼主买买提那个帖子没有人回复啊....
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| kennethinsnow 发表于 2015-10-22 11:43:06 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
iorisli 发表于 2015-10-22 11:23
可以删任意字符, 那么删除的字符不一定连续, 比如字符串"subsequence", 删完之后完全可以是ssee. 只想到 ...

美女,你点一下看同主题就有了。
回复 支持 反对

使用道具 举报

我的人缘0
f1371342385 发表于 2015-11-2 09:35:40 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
LZ,你为啥要用GCD?直接让你的class返回的hashcode是一个斜率,然后作为一个key好了
回复 支持 反对

使用道具 举报

我的人缘0
williamwjs 发表于 2015-11-3 11:28:18 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
LZ,大概多久后出结果呢?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| kennethinsnow 发表于 2015-11-3 12:09:49 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
f1371342385 发表于 2015-11-2 09:35
LZ,你为啥要用GCD?直接让你的class返回的hashcode是一个斜率,然后作为一个key好了

那(4,6)和(2,3)就不等了,判断相等应该是先找hash,再调用equals,因为hash会冲撞
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| kennethinsnow 发表于 2015-11-3 12:11:23 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
williamwjs 发表于 2015-11-3 11:28
LZ,大概多久后出结果呢?
. From 1point 3acres bbs
一两个星期
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| kennethinsnow 发表于 2015-11-3 13:57:11 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
f1371342385 发表于 2015-11-2 09:35
LZ,你为啥要用GCD?直接让你的class返回的hashcode是一个斜率,然后作为一个key好了

斜率可能是浮点数,有精度问题,理论上是不精确的。
回复 支持 反对

使用道具 举报

我的人缘0
f1371342385 发表于 2015-11-5 01:50:04 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
kennethinsnow 发表于 2015-11-3 12:09
那(4,6)和(2,3)就不等了,判断相等应该是先找hash,再调用equals,因为hash会冲撞

LZ,您的意思是变成分数的表现形式,比如4,6 2,3都是2/3吧 这样的话 就是相同的啦
回复 支持 反对

使用道具 举报

我的人缘0
千骨娜娜 发表于 2015-11-5 02:53:46 | 显示全部楼层
请教
楼主是怎么得到面试机会的啊?
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-27 20:32

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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