一道Google面经

印度小姐姐:
要求实现两个方法,add() 和 get(),add添加一个数到末尾,get获得最后k个数字的乘积,k是固定的。
其实就是last k e lements production,实现不难,注意corner case。
follow up是get方法变成get(int k),k是变化的,思路类似,corner case更复杂一点。
我答follow up的时候代码有一个index写错了。。。
最后没时间改了,估计要凉。。。求好运吧

1 个赞