在蚂蚁集团的金融风控场景中，需要对用户的交易行为进行实时监测。假设我们有一个交易记录流，每个记录包含交易时间和交易金额。请设计一个算法，计算过去一段时间（如 1 小时）内的交易总金额。

答题要点

可采用滑动窗口的答题框架。关键要点：1. 数据存储：使用合适的数据结构（如队列）存储交易记录，方便按时间顺序处理。2. 窗口维护：在新交易记录到来时，将其加入队列，并移除超出时间窗口的记录。3. 金额计算：在每次窗口更新时，重新计算当前窗口内的交易总金额。4. 时间复杂度优化：尽量降低算法的时间复杂度，可采用二分查找确定移除记录的位置。示例思路：使用队列存储交易记录，当有新记录时，将其加入队尾。然后检查队首记录是否超出 1 小时，若超出则移除，同时更新总金额。最后返回当前总金额。