linkedin上门

分享一下前几天的LinkedIn上门

第一轮， project dive, 各种聊天，为什么离开现在的公司。。。

第二轮 白板coding. 给一个int[] array, 和一个int target, 求出在这个array里面有多少个nonempty subset使得 max(subset) + min(subset) <= target.
   比如， array =[3, 2, 5, 7, 9], target = 10, 那么 {2}, {3}, {5}, {2,3}, {2, 5}, {2, 7}, {3, 5}, {3, 7}, {2, 3, 5}, {2,3,7}, {2,5,7}
   {3,5,7} 符合要求， 所以结果就是 12.
   在面试官的孜孜不倦的提示下，终于弄出了一个 nLgn

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

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

觉得系统设计那轮，不应该从算法数据结构的角度去回答。应该从怎么样搭建一个search engine 的角度去回答。应该学习 Elasticsearch 里面做 aggregation 的方法。

补充内容 (2019-6-15 08:43):
路过的朋友，如果觉得有用，帮忙加点米。谢谢了。

补充内容 (2019-6-20 23:54):
一周后拿到offer了

第二题 LintCode有类似的 - https://www.lintcode.com/problem/subset-with-target/description

谢谢楼主分享。系统设计题像设计一个splunk，可以去了解一下splunk indexer的做法。祝楼主拿到offer！

谢谢楼主分享，很有用的信息

lz能说下第二题logn的思路吗？我想到的就是brute force求所有subsets...

Vigoose1 发表于 2019-6-16 07:56
lz能说下第二题logn的思路吗？我想到的就是brute force求所有subsets...

先sort. 然后首尾双指针。

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

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

zjlvmiao 发表于 2019-6-16 09:20
example结果应该是13吧？
[mw_shl_code=python,true]def num_subset2(array, target):
    if not arra ...

对对对。是13. 我漏了一个 {2, 3, 5, 7}.

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

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

第二题是一道FB高频面经题 没想到竟然linkedin也考了。。。

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

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