股沟onsite

Kelly007gogogo 发表于 2018-6-3 03:51
卧槽 第二问是不是搞ACM常用的二分图最大权匹配（用KM算法或网络流）。。。

等找到工作一定要刷一些这些酷炫的算法啊~膜拜一下大牛先~

请问楼主第三题的思路？（觉得线段树可以做，但是写起来还挺复杂的，楼主当时的思路是什么样的？）

另外，还想问一下第三题log是给定了再求log K还是一个动态的过程，即log是不停进来的，然后不停的求top K？K是一个变量还是一个固定的数呢？

感谢分享！祝好运！

楼主是几年工作经验？ G家一般在职跳槽面不面system design呢

楼主在哪个site面的啊？mtv还是sunnyvale

第 3 题是不是先按照 resource id 筛选出满足条件的 log，然后按照 startTime, endTime 做排序，这样就变成一个 scan overlapped interval 问题，再算出每个 user_id 和 peak 的关系

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

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

wendaomumu 发表于 2018-6-4 00:07
身边的一个同学，周二面试，周三送HC，周四过HC，周五已经match到了2个组。。。。就是前几天的事情，真的是 ...

这个太牛了，神速了