更新：已终止，可能秋招面评太差了，一面都答出来了，算法给的力扣hard也做出来了#牛客AI配图神器#，还是g了如题，看好多实习的都有二面了，好慌

#牛客AI配图神器#没什么八股，主要问项目和如何设计测试用例，秒g

1.AC自动机，考试时候不会写了，写了个字典树n2的算法过了602.贪心

算法1.背包2.贪心

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

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

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