9/29 LinkedIn SF office onsite

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

电面：
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)啊，大家联系语境感受一下吧，就那个意思啊。谢谢楼下指出。

您好！
本帖隐藏的内容需要积分高于 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

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

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

楼主事在职跳槽？

问下楼主技术电面前有没有和HR约电话，约了的话多久后给安排面试呢？谢谢

找三角形咋能O（n)? 给的是排序好的？

houqingniao 发表于 2016-10-10 08:05
找三角形咋能O（n)? 给的是排序好的？

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

jy_121 发表于 2016-10-10 05:58
问下楼主技术电面前有没有和HR约电话，约了的话多久后给安排面试呢？谢谢

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

wtcupup 发表于 2016-10-10 05:54
楼主事在职跳槽？

算是吧，说来话长了。

找三角形是随便找一组就行还是要找所有的呀？

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

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

hunter12345654 发表于 2016-10-12 07:02
找三角形是随便找一组就行还是要找所有的呀？

找一组就行了。