LinkedIn onsite面经

分享一下LinkedIn onsite的面经给需要的人， 本人已挂， 祝大家好运。
round 1. Hiring manager的各种behavior问题

round 2. Technical Communication, 这轮不仅会问你最近的project， 还会问你N年前的project， 而且会问的很细， 所以建议大家好好准备一下简历上的所有project。

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

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

alue的值 到这个target的绝对值）。小哥人蛮好的， 基本在他的提示下， 写出了比较efficient的解法。

最后feedback是round 4 和round 5没有面好。 大家如果觉得有用， 希望能给点分吧。祝大家offer多多。

系统设计那道题，这篇paper的方案可以借鉴。写的很好理解。http://davis.wpi.edu/xmdv/docs/EDBT11-diyang.pdf

Round 6应该是利口272。 楼主第5轮System design主要怎么答, 能说一下思路吗， 是不是有点类似于Hit Counter, 维护几个Queue， 按照时间来计数， 之后query的时候查询这些Queue？ 谢谢

补充内容 (2017-8-4 11:56):
Round 6比较efficient的解法是O(LogN)吗？还是O(N)就可以？

sterne 发表于 2017-8-4 11:55
Round 6应该是利口272。 楼主第5轮System design主要怎么答, 能说一下思路吗， 是不是有点类似于Hit Counte ...

round 6的优化主要是space上的优化， 我不知道时间上能不能做到O(logn), 但你得遍历前后各K个元素才能最后merge。

楼主是多久知道结果的啊？

dreamergao 发表于 2017-8-5 06:02
round 6的优化主要是space上的优化， 我不知道时间上能不能做到O(logn), 但你得遍历前后各K个元素才能最 ...

如果BST是平衡的话，时间复杂度可以做到O(klogn)，空间复杂度O(logn)

top K 系统设计有没有好的解决方案呢? 求个链接, 谢谢啦!

Felix1218 发表于 2017-10-1 07:24
top K 系统设计有没有好的解决方案呢? 求个链接, 谢谢啦!

同求ｔｏｐ　ｋ系统设计的解决方案。我自己能想到的是ｍａｐ　ｒｅｄｕｃｅ。这里的方法好像也能解决，https://soulmachine.gitbooks.io/ ... /heavy-hitters.html。不过这就感觉像是算法题了。