Google VO 面试真题解析：时间窗口内的平均值与中位数温度

Input is a list of numbers representing the temperature of a city in the past few years. Please compute the average and median temperature given a time window.

这道题要求在给定的时间窗口内，对城市历史温度数据计算平均值和中位数。核心是先明确窗口内有哪些数据被纳入统计，再分别完成求和计算均值，以及对窗口内数值排序后取中位数。若数据量较大，通常需要关注滑动窗口下的高效维护方式，例如用有序结构来支持快速插入、删除和取中位数，同时也要注意时间窗口边界的处理。