脸书店面面经

chicagoloop

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

x

贡献个月初的脸书店面面经，楼主没有找到题号，简要描述一下：

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

三老板

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

chicagoloop

sx911041 发表于 2019-4-3 01:59
把开始点和结束点做成(x,1)和(y,-1)的tuple然后排序然后每次遇到x或者y就加上tuple第二个值然后返回，扫描 ...

这个思路不错，只是要注意有时连续的tuple里x=y,或x1=x2,输出就会有变化

chicagoloop

mtler 发表于 2019-3-29 05:10
你有具体的test case , 输入输出的列子吗谢谢?

输入可以是（1000，20， 100），（1001， 30，2300），。。。
输出为（20，30，1），（30，100，2），。。。

mtler

会议室II

chicagoloop

思路一样，返回值需要具体到每个时间点

mtler

chicagoloop 发表于 2019-3-29 04:18
思路一样，返回值需要具体到每个时间点

你有具体的test case , 输入输出的列子吗谢谢?

mhsasd

楼主结果是针对某个时间段是吧？不是每个时间段

chicagoloop

mhsasd 发表于 2019-3-29 06:12
楼主结果是针对某个时间段是吧？不是每个时间段

要求输出的是每个涉及的时间段的人数

ee19920302

刷题网有这个题么

ee19920302

请问大家的思路是什么

chicagoloop

ee19920302 发表于 2019-3-29 08:09
请问大家的思路是什么

我尝试了先将所有入职时间，离职时间分别排序，再用双指针同时遍历