百度面试题讨论

统计地铁   某一秒的 人数
数据：
时间都到秒级别
进站时间   出站时间   卡ID

然后怎么设计一种结构，可以提供查询  某一秒的 人数， 查第 3  第5秒的人数

感觉我的思路很naive：
假设查询第T秒，问题转化成   统计 出站时间 > T 并且 进站时间<T 的条数
这种日志一般都是有序的，先找到进站时间 >Ｔ的点，然后倒着往回找出站时间＜Ｔ的点，　它们之间的就是人数

然后把结果保存起来，用树形结构，加速查找。


感觉我没答到点上，求思路
#百度#
全部评论
典型的线段树 or 树状数组
点赞 回复 分享
发布于 2016-08-11 18:07
这题目跟统计某时刻的IP在线一样啊，简单来说就是分成每一时刻，记录进站出站，4楼正解
点赞 回复 分享
发布于 2016-08-12 17:08
这道题是百度以前的面试题了，4楼正解
点赞 回复 分享
发布于 2016-08-12 14:35
利用hash解决，开辟一个60*60*24 数组a，初始化为0.读取进和出的日志，比如在第10秒进有100人，则a[100]+=100.在第10秒出了20人，则a [100]-=20那么最后第10秒的人数为80.遍历万正个进和出的日志，那么数组a中就为每一秒的变化人数，在申请一个数住b大小和a一样，b[i]=a[i]+b[i-1], b[0]=a[0] 这样b[i]即为第 i秒前总人数
点赞 回复 分享
发布于 2016-08-11 23:06
令牌桶
点赞 回复 分享
发布于 2016-08-11 22:59
这个应该就是线段树了
点赞 回复 分享
发布于 2016-08-11 21:03

相关推荐

07-11 11:50
门头沟学院 运营
点赞 评论 收藏
分享
今天 12:03
门头沟学院 前端工程师
点赞 评论 收藏
分享
05-22 09:23
门头沟学院 Java
点赞 评论 收藏
分享
07-11 15:18
北京邮电大学 硬件开发
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

滴滴

2026届秋季校招提前批

米哈游2026校园招聘

技术提前批

小红书

REDstar提前批招聘

Touch CIB

数字兴业科技挑战赛

现代汽车前瞻技术研发挑战赛

26届投递链接合集

快手

快Star-X特别技术人才计划启动

地平线

2026届校园招聘

DJI 大疆

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 大厂面试初体验 #
2874次浏览 36人参与
# 如果可以，你希望哪个公司来捞你 #
99869次浏览 434人参与
# 如何提高实习转正率？ #
1591次浏览 28人参与
# leader认为你工作不认真怎么办 #
30402次浏览 138人参与
# 我的国央企投递进展 #
46422次浏览 290人参与
# 你遇到过哪些神仙同事 #
100063次浏览 722人参与
# 国企是理工四大天坑的最好选择吗 #
13512次浏览 95人参与
# 机械人，你被简历秒挂的企业有哪些？ #
42802次浏览 281人参与
# 招聘要求与实际实习内容不符怎么办 #
112717次浏览 770人参与
# 五一之后，实习真的很难找吗？ #
78304次浏览 514人参与
# 如果公司给你放一天假，你会怎么度过？ #
16877次浏览 128人参与
# 三一重工求职进展汇总 #
14837次浏览 67人参与
# 总结:哪家公司面试体验感最差 #
60967次浏览 276人参与
# OPPO求职进展汇总 #
662604次浏览 5040人参与
# 如果重来一次你还会读研吗 #
176678次浏览 1785人参与
# 投递几十家公司，到现在0offer，大家都一样吗 #
245949次浏览 1790人参与
# 找工作时的取与舍 #
80300次浏览 567人参与
# 机械人，说说你的烦心事 #
69485次浏览 839人参与
# 互联网公司评价 #
396609次浏览 3827人参与
# 面试时被问的最奇葩的问题 #
22865次浏览 130人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务