算法1.背包2.贪心

9.6一面的，到现在没任何消息，感觉已经G了去官网留了个言

三面面了20分钟左右就结束了，唉，感觉是凉了，因为没有项目经验可能主管不是很喜欢，拼多多的池子太大了，前面两面我觉得也一般还是给了我三面的机会

实现一个数字乘积类两个成员函数add(int num) 将num添加到最后面getNum(int k) 返回后k个数的乘积两个函数都要求是o(1)的时间复杂度该怎么做？