Uber电面

uber的电面，问了一道题。给定一串log events, 每个event包含timeStamp和login/log

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

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

mp = 600, 那么只有一个login

求一点大米吧！

排序
login +1
logout -1
累加起来binary search？

这个跟LC叁柳儿很像 楼主怎么做的

请问楼主思路 已经加米啦~

我的解法是先对log events做预处理， 得到一系列时间点的login 个数， 然后再做binary search.
对于上面的example, 预处理完后得到：
100， 1
300， 2
500， 1
700， 2

lz 面什么组?

我想问一下 这个需要自己写read input的function吗？

2次binary search即可
维护一个login数组，有用户login，就push进数组
用户logout，就binary search 删除
统计，就binary search找到对应index，然后统计到index的数组长度即可