回复: 20
跳转到指定楼层
上一主题 下一主题
收起左侧

9/29 LinkedIn SF office onsite

全局:

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

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

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

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

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

电面完没几天就通知onsite。

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。面试官一开始貌似没理解,试了几个例子,觉得没问题让我写了。

您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
是咋办?我一想这是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
下一篇:狗家昂赛特

本帖被以下淘专辑推荐:

推荐
say543 2016-10-14 12:28:48 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

推荐
 楼主| larry514 2016-10-13 09:59:56 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
wtcupup 2016-10-10 05:54:17 | 只看该作者
全局:
楼主事在职跳槽?
回复

使用道具 举报

🔗
jy_121 2016-10-10 05:58:37 | 只看该作者
全局:
问下楼主技术电面前有没有和HR约电话,约了的话多久后给安排面试呢?谢谢
回复

使用道具 举报

🔗
houqingniao 2016-10-10 08:05:30 | 只看该作者
全局:
找三角形咋能O(n)? 给的是排序好的?
回复

使用道具 举报

🔗
 楼主| larry514 2016-10-10 11:05:57 | 只看该作者
全局:
houqingniao 发表于 2016-10-10 08:05
找三角形咋能O(n)? 给的是排序好的?

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

使用道具 举报

🔗
 楼主| larry514 2016-10-10 11:07:56 | 只看该作者
全局:
jy_121 发表于 2016-10-10 05:58
问下楼主技术电面前有没有和HR约电话,约了的话多久后给安排面试呢?谢谢

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

使用道具 举报

🔗
 楼主| larry514 2016-10-10 11:10:10 | 只看该作者
全局:
wtcupup 发表于 2016-10-10 05:54
楼主事在职跳槽?

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

使用道具 举报

🔗
hunter12345654 2016-10-12 07:02:22 | 只看该作者
全局:
找三角形是随便找一组就行还是要找所有的呀?
回复

使用道具 举报

全局:
larry514 发表于 2016-10-10 11:07
约了。他问我想啥时候面,我故意拖了几天。具体忘了。不好意思啊。

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

使用道具 举报

🔗
 楼主| larry514 2016-10-12 07:13:03 | 只看该作者
全局:
hunter12345654 发表于 2016-10-12 07:02
找三角形是随便找一组就行还是要找所有的呀?

找一组就行了。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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