狗家面经

分享个new grad狗家店面面经：
面试官上来闲聊自我介绍，介绍完问我有啥问题然后问我的简历，然后上题：
背景google map，设计一个算

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

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

5, 10, 30]根据所有车的average speed判断道路拥挤情况

small_pupple 发表于 2019-11-7 04:04
哇那楼主是怎么做的呀～

楼主当时是想按meetingroom2的方法用pq来做，最后没写完，应该是挂了。
后来和朋友聊了聊感觉直接把interval 按起点和终点 split开 排序应该是可以做，有点像skyline problem，但是没那么麻烦

线段树？ 或者左端点排序后扫描

请问楼主有几个车道呀，就是重叠部分不止两个车速吗，还是只有两个呀

small_pupple 发表于 2019-11-7 03:54
请问楼主有几个车道呀，就是重叠部分不止两个车速吗，还是只有两个呀

多个车道，不止两个车速

iceInMyVeins 发表于 2019-11-7 03:56
多个车道，不止两个车速

哇那楼主是怎么做的呀～

jackyzhujiale 发表于 2019-11-7 02:15
线段树？ 或者左端点排序后扫描

排序后扫描然后呢，还是有点懵比

利口巴武三

应该是扫描线吧～谢谢楼主的分享！

codyman 发表于 2019-11-8 14:56
利口巴武三

应该不是同样的题