热带雨林OnSite 裸面跪经

vincentsong

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

本帖最后由 vincentsong 于 2019-10-4 12:35 编辑

这么多年第一次面这种大公司，刷题不够，系统设计没怎么准备，裸跪。
2道算法，一个系统设计，一个OO编程。感觉就OO还行

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

看在已跪的份上，大家多多加大米啊。我大米太少，目前很多帖子看不了。😭

补充内容 (2019-10-4 13:53):
第一题是求用户最多买多少带宽就能看完所有的节目，如本体用户只要买第一个和第二个的和的带宽就能覆盖其他的节目

游侠儿 · 2019-10-13 13:37:30

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

你的鱼跑了

本帖最后由你的鱼跑了于 2019-10-5 03:10 编辑

第一题按最多算的话带宽就是累加而不用释放了啊
meetingroom2呗用pq的
第二题先把电纸书按照双引号平均分给数台node
然后实现本地计算下划线的方法
然后再reduce sum么

chengtaotc

提示: 作者被禁止或删除内容自动屏蔽

vincentsong

遍历一遍就可以，其实核心算法就是看有没有时间段的重叠

xygmzbrya12345

楼主能不能多解释第一题？我其实还是没怎么看懂。所以为啥14和15就已经盖过全部节目了？对不起希望你能帮忙解释一下第一题。

vincentsong

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

yiliaobailiao

mohming 发表于 2019-10-4 14:32
楼主能不能多解释第一题？我其实还是没怎么看懂。所以为啥14和15就已经盖过全部节目了？对不起希望你能帮忙 ...

类似于LC的meeting room。一段时间内使用的带宽，用完就会释放。

yiliaobailiao

请问，数空格的问题，如果用mapreduce的话，怎么保证分配到各个worker的部分包含完整的（成对的）括号呢？

023张教授

谢谢分享！请问楼主面的哪个组呀？

henryzbw

同问楼主哪个组？