富途证券原题

（1）一套类似QQ或微信的登录接入系统，每秒有10W次接入登录请求，现在需要设计一套算法，实现对于最近5分钟有重复登录的用户，进行额外的安全接入提醒，针对如何有效识别重复登录，请设计一下数据结构算法来解决，注意时间与空间复杂度

（2）

 

（力扣原题166）

 

（3）

 

 

 

 

 

（4）某个公交站台上等车，发现1小时有车通过的概率是0.96，求半小时有车通过的概率是多少？（0.8）