LinkedIn onsite + phone

LinkedIn onsite + phone

phone interview :  
1.binary search find next insert position

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

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

ugh your resume
5. culture fit

result: fail

shurui91 发表于 2015-6-19 21:11
等于无论在职多久 还是要刷题的啊。。感觉选择程序员 这辈子都在上高三的感觉。。

yes, 所以必须得是真爱

等于无论在职多久 还是要刷题的啊。。感觉选择程序员 这辈子都在上高三的感觉。。

1. color house with 3 colors, minimize the cost. follow up: k colors
这是道DP的题目，提示信息就是要求极值。（一般情况下在一个巨大的探索空间中求极值的多半是DP问题）。
DP要做2件事，第一个是递归式。这里是COST[i-thHouse][color]=H[i-thHouse][color]+MIN(COST[(i-1)thHouse][remainingColors])，也就是说当刷到第i座房子时，其成本是选定一个color后（与第i-1座房子颜色不同）刷这座房子的成本加上先前i-1座房子已经获得的最小成本。题目最后是输出COST的最小值。
第二个是要用空间存储中间值，这里的式子比较简单，是单向的，用个2维数组就搞定了。

2. Design IP black List
这个考虑起来很有意思，先要问问是IPv4还是IPv6. 前者所有地址加起来共有2^32个，如果内存足够大，一个BITMAP在O(1)就搞定了。如果内存不够或者是IPv6，那就考虑分块，多级索引，二分查找，反正复杂度立刻上升为是O(LOG)，当然可以详细讨论这个LOG具体怎么做。
DESIGN题目的关键是互动，搞清楚需求比什么都重要。

pretty hard

2. Design IP black List

black -> block ?

color house with 3 colors, minimize the cost. follow up: k colors这个题目具体意思是？？？

赞！ 这面经写的有种虎头豹尾的赶脚 还能完全知道问了啥

我想请问下楼主是工作了多长时间面的L家呢？觉得前面几轮还是比较象new grad面试的 现在有点关心在职跳槽的问题

求问lz LinkedIn家海投有效吗？投后多久能收到是否interview的通知？

love1point 发表于 2015-6-19 08:21
2. Design IP black List

black -> block ?

设计黑名单IP系统

glaciersilent 发表于 2015-6-19 11:03
我想请问下楼主是工作了多长时间面的L家呢？觉得前面几轮还是比较象new grad面试的 现在有点关心在职跳槽的 ...

工作3+年

bluestarwing 发表于 2015-6-19 11:28
求问lz LinkedIn家海投有效吗？投后多久能收到是否interview的通知？

找人推荐的