新鲜uber on-campus interview

今天刚面了uber的OCI，是个印度老哥但是人很好，刚入职uber9个月，五分钟介绍自己做了道题，和利口253很像，不过有一点点不同，要找出现频率最多的interval，（3，3）这样的不算，相同频率的话return end-start最大的interval，如果end-

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

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

back，希望是好消息吧


补充内容 (2019-11-5 07:06):
今天通知一面过了，约二面

请问一下lz是用扫描线嘛？感觉如果用这个方法的话double类型也可以work？

ljf792576519 发表于 2019-11-1 11:24
请问一下lz是用扫描线嘛？感觉如果用这个方法的话double类型也可以work？

恩，我看了一下就觉得其实double float根本都不用改 就可以work的，generic type T就是用他们自己的comparator比较就好了

楼主想请问一下扫描线的解法，是e.g. [[0, 30],[5, 10],[15, 20]]，记录下使用room数量最多的时候，有哪些interval，然后在比较end-start这样吗？

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

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