码农reorg生存指南!

一亩三分地论坛

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

扫描二维码登录本站

最近看过此主题的会员

科技公司如何
用数据分析驱动产品开发
Coupon code: best
深入浅出AB Test
从入门到精通
Coupon code: best
码农求职神器Triplebyte:
不用海投
内推多家公司面试
E轮2.5亿美元融资
K12教育独角兽一起作业诚聘
机器学习/数据统计/教育等职位
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 5395|回复: 20
收起左侧

9/29 LinkedIn SF office onsite

[复制链接] |试试Instant~
我的人缘0
larry514 发表于 2016-10-10 05:46:26 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (12)
 
 
0% (0)  踩

2016(7-9月) 码农类General 硕士 全职@Linkedin - 内推 - 技术电面 Onsite  | Fail | 其他

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

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

x
一直从地里获取信息,今天第一次发帖,回馈地里,希望能够帮到大家。

电面:
1. LC 65, Valid Number
面试官对限制条件说得并不是很清楚,就说你写吧。跟他简单商量了一下,最后我只考虑了leading/trailing spaces和小数点,指数的情况我问了,他说不用考虑了。没有LC上的难。

2. LC 170, Two Sum III
Discuss里有人讨论了不同方法的tradeoff,面试的时候就问到了,先写了一种方法,分析了复杂度,接着又写了另一种方法。原题,不难。

电面完没几天就通知onsite。. 1point3acres

onsite:
SF的office今年三月份才开始使用,整个building都是他们的。面试是在一个小房间里,十六层,view特别好,视野开阔,有海有桥的。白板上写着"Welcome In XXX",还有小礼物,挺用心的。

先跟HR见了个面,说了说今天的安排,畅想了一下美好的未来,说是面完了2到5天就有结果啊,offer等着你啊,公司benefits好啊,你要放松啊,你要加油啊。。。

Coding 1
(1) 从一个数组里找出能够组成三角形的三个数。没见过。
当时脑子一时短路,一组数据也没试,给出了一种方法,其实是错的。有可能是当时我没说清楚,面试官说应该没问题,写完后他说貌似不对啊。。。我换了一种方法,two pointers,复杂度是O(n^2)。他说你再想想吧,有O(n)的,要是想不出来你就先写这个吧。想了半天想出来了,结果时间不够了,他说别写了,知道我懂了。
方法貌似不是很难。比如 1 2 3 3,1 + 2 == 3 <= 3, 这种情况下1就可以不考虑了,用到了不等式的性质。即使 1 3 3 是一个结果,2 3 3 也是一个结果,1 + 3 < 2 + 3,所以1就不用考虑了。

(2) LC 200, Number of Islands
原题。说了思路,算是常规吧,扫描,看到1加1,然后用dfs去flip。面试官一开始貌似没理解,试了几个例子,觉得没问题让我写了。
. From 1point 3acres bbs
Coding 2
LC 265, Paint House II
这道题当天早上看面经看到了,心中窃喜。在Discuss里看到了大神给出的最优解,O(nk),constant space。我就把这种方法说了,结果悲剧了。有可能是我说不清楚,面试官一直没理解,我又举例子又画图的,将近半小时后面试官恍然大悟,让我写了。五分钟写完代码,在接下来的讨论中,我发现面试官其实还是没理解,我的哥。。。接下来先让我跑了个他的test,过了,他不服,当场想例子要challenge大神的最优解,结果可想而知啊。最后他应该是懂了,说了个“酷”。一个小时就这么过去了,只写了一道题。说实话啊,这个方法虽说比较巧妙,但还不至于辣么巧妙啊,我那天早上看的,看了看大神简短的解释和整洁的代码,二十分钟也
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
还是咋办?我一想这是read-only啊,加个cache吧,另一个deamon定时去读数据库做计算,然后把算好的数据写到cache里,用户直接读cache就行了,反正也不用太real time。他表示同意,然后时间就到了。

我只能给出这么多了,只想出了working solution,都没问啥scale方面的,希望大神能做个补充,让我开阔一下眼界。

写得不是很好,大家凑和看看吧,主要是想给没面过system design的小伙伴们找找感觉。我在网上没找到比较具体的,所以准备的时候比较忐忑,只看到题目“linkedin有个share功能,在里面会出现一些URL,问题是找出在过去一天,一小时,五分钟被share的top 5/10/...多的URL。”表示很懵逼。我的这个面试官会一直给出提示,还挺好的。

周一接到电话说是跪了,feedback也没有,说是有更强的选手呢。

感觉LinkedIn是有题库的,面试题基本在面经里都出现过。
希望能够帮到大家。也希望自己在接下来的面试里能够好好表现,早日找到工作。


补充内容 (2016-10-10 11:13):
三角形那道题,输入不是排好序的,面试官的意思是排好序后O(n)啊,大家联系语境感受一下吧,就那个意思啊。谢谢楼下指出。

评分

参与人数 3大米 +103 收起 理由
followjason + 3 感谢分享!
laonawuli + 10 感谢分享!
whdawn + 90

查看全部评分


上一篇:ibm devops
下一篇:狗家昂赛特

本帖被以下淘专辑推荐:

我的人缘0
wtcupup 发表于 2016-10-10 05:54:17 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  61% (402)
 
 
38% (252)  踩
楼主事在职跳槽?
回复

使用道具 举报

我的人缘0
jy_121 发表于 2016-10-10 05:58:37 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (126)
 
 
3% (5)  踩
问下楼主技术电面前有没有和HR约电
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
面试呢?谢谢
回复

使用道具 举报

我的人缘0
houqingniao 发表于 2016-10-10 08:05:30 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (42)
 
 
6% (3)  踩
找三角形咋能O(
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
好的?
回复

使用道具 举报

我的人缘0
 楼主| larry514 发表于 2016-10-10 11:05:57 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (12)
 
 
0% (0)  踩
houqingniao 发表于 2016-10-10 08:05
找三角形咋能O(n)? 给的是排序好的?

他的意思是排好序后扫描一遍,不好意思没说清楚,我马上去改。谢谢。
回复

使用道具 举报

我的人缘0
 楼主| larry514 发表于 2016-10-10 11:07:56 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (12)
 
 
0% (0)  踩
jy_121 发表于 2016-10-10 05:58
问下楼主技术电面前有没有和HR约电话,约了的话多久后给安排面试呢?谢谢

约了。他问我想啥时候面,我故意拖了几天。具体忘了。不好意思啊。
回复

使用道具 举报

我的人缘0
 楼主| larry514 发表于 2016-10-10 11:10:10 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (12)
 
 
0% (0)  踩
wtcupup 发表于 2016-10-10 05:54
楼主事在职跳槽?

算是吧,说来话长了。
回复

使用道具 举报

我的人缘0
hunter12345654 发表于 2016-10-12 07:02:22 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (3)
 
 
0% (0)  踩
找三角形是随便找
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
有的呀?
回复

使用道具 举报

我的人缘0
小A要当码农 发表于 2016-10-12 07:12:24 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (52)
 
 
7% (4)  踩
larry514 发表于 2016-10-10 11:07
约了。他问我想啥时候面,我故意拖了几天。具体忘了。不好意思啊。

请问楼主内推以后多久得到的回复呀?

With React+D3v4 you'll learn the basics of building fast data visualization components in about an hour.


回复

使用道具 举报

我的人缘0
 楼主| larry514 发表于 2016-10-12 07:13:03 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (12)
 
 
0% (0)  踩
hunter12345654 发表于 2016-10-12 07:02
找三角形是随便找一组就行还是要找所有的呀?

找一组就行了。
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

手机版|小黑屋|一亩三分地留学网

GMT+8, 2018-12-19 21:55

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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