houzz 电面

这是二面,一面题目不记得了:joy:

国人小哥哥, 上来简单相互介绍后就开始做题, coderpad

带 timestamp 数据的滑动窗口平均值. 输入:{t,v}array, window size, step size 输出:array of sliding window average

题目不难, coderpad上跑过了两个test case.

只是需要考虑一点点优化: 窗口滑动的时候出去了多少sum进来了多少sum

input array 是按照时间戳递增的,举个例子吧:

[{v= 10.0, t = 0}, {v = 0, t = 5}, {v = -1, t = 20} {v = 10, t = 26}], w=25, step=5
返回的应该是[3.0, 3.0, 4.5, 4.5, 4.5, 10]
对应的 window 是[0, 25] [5, 30] [10, 35], [15, 40], [20, 45], [25, 50]
window从 0 开始 start, 按 step 移动,直到 window 里没有 value 停止