脸书vo

milegedan 发表于 2021-7-17 10:41
能问一下第一题求两数之差 two pointers 是不是O（n） 可以做， 不用再做binary search了。

假设有一个 ...

你这个方法应该可以的，需要注意的是，去重。
k=0和!=0的时候，去重方式还不太一样。

helloworld00 发表于 2021-7-16 18:48
看描述应该是其伞儿

去找了找确实差不多。我的题里全部events都是已知的所以可以先按start time sort

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

看了lz描述 感觉lz面的很好了！
已加米！

第二题其实是 器物酒的变种

1. times.add(new int[] {i.start, 1});  times.add(new int[] {i.end, -1});
2 Sort 这个times list
3. 遍历一遍记录过程中count 最大时的区间 （用一个prev track 之前的一个timestamp）就行了： count += time[1]

楼主已经做得很好了！

已加米。
LZ可以分享一下“system design：设计一个tracker可以根据amazon url提供历史价格数据”这题的一些细节吗？

是设计一个系统，给一个url，返回它对应的所有历史数据吗？然后实时性有要求吗，比如需要知道最新的吗？还是说有半天一天的延迟也可以接受？

下周要面脸书了，求帮助！