Uber Virtual Onsite面经

1. BQ。

2. 设计一个交通的heat map。每个司机每秒会把自己的位置发给系统，然后通过这些信息来显示某个区域，比如三番，的实时交通密度情况。主要有两个要求，第一个要求是以每分钟为一个bucket来统计，然后需要记录过去二十分钟的数据，这个要求对realtime的要求比较高。第二个要求是保存过

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

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

个list中的intervals之间没有overlap，让你算两个list of interval的union和intersection。union的话就类似刷题网七五九，intersection就是刷题网九八六。

第3题，BFS写一个：https://paste.ubuntu.com/p/6ZZFz3VN7w/

感谢楼主的分享，请教一下，关于统计过去二十分钟的数据，有什么建议方案吗，谢谢~

whiteboard 发表于 2021-4-3 02:47
第3题，BFS写一个：https://paste.ubuntu.com/p/6ZZFz3VN7w/

请问为什么不从1为初始点找0呢
NVM, 从0开始方便标记结果

求问楼主，有关system design 需要考虑geo hashing吗？

3. 蠡口 无私👂