LinkedIn 悲剧面

一年半工作经验，12月底接到L家面试，然后1月末去onsite（早知没有HC，我可能就早点去了）另外，如果可以，一定要和recriuter谈，要提前面算法，像我这种东海岸过去的，4，5轮面算法，人都困了（时差）
5轮面试，
第一轮设计，Top K hottest shared pages in 5min, 1h, 24h. (面经原题）
第二轮Resume dive，介绍了在做的东西
（吃饭不算）
第三轮BQ，一个manager问了很多你在team里做什么啊，你怎么协调内部矛盾之类的
第四轮算法，

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

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

一个月后（真久。。。）拿到反馈，说feedback很好，你也很creative。但是我们没有坑了，欢迎来年再跳。

总结：算法题都是面经的，L家面经大厂不是盖的。另，如果从东海岸过去，记得跟recruiter协调时间，像我这种，5轮面试灌了6、7瓶红牛都不管用，前两轮表现很好，算法的时候就犯困了（换成东部时间都7点多了）。

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

第五题，第一问， summary是sum吗？如果是的话，1 pass scan, 把cumulative sum存在binary tree/treemap，这样时O(n * log(n))吧
第二问是topological sort吧

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

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

楼主能讲讲 Top K hottest shared pages in 5min, 1h, 24h. (面经原题）
一直没什么好想法

請問lz面的是junior還是senior職位？謝謝

andysim3d 发表于 2017-3-1 03:06
后来回去翻了面经，第一题DFS解也没问题。第二题题意确实是BFS，想优化只能拓扑（topological ）排序。

BFS o(nlogn) 怎解呢　　我只会topolocal sort的解法...

求问 没有HC 是现在整个公司都没有了吗？谢谢

同问，楼主能讲讲 Top K hottest shared pages in 5min, 1h, 24h. (面经原题）

say543 发表于 2017-3-1 16:09
BFS o(nlogn) 怎解呢　　我只会topolocal sort的解法...

树高log(n),每次平均遍历半的数节点，O(n*log(n));
从根出发，每次剥离叶结点就是了。

dummyprogrammer 发表于 2017-3-1 13:12
請問lz面的是junior還是senior職位？謝謝

junior position.