信也科技二面

不早不晚刚刚好：能走过来说明你真的很棒了！双非不是我们的标签，我们都是成功的

程序员牛肉：标准的NPC简历，一个短链接+12306。你可以在牛客上面搜一搜有多少人的简历和你一样。你自己能不能给出你一个理由让面试官在大家简历高度相同的情况下，选择约面你而不是对应的211，985学生？ 是因为你即将拥有的那段小厂实习吗？这种小厂实习真的很有含金量吗？因此你可以找实习，但是你如果只能找到小厂实习的话，其实意义不太大。 但你的时间是充足的，相信我：从现在到今年的九月份大三上你就干两个事情:"写博客"+“参加开源之夏”。这两个搞好了不亚于一段大厂实习的含金量。 想要让自己变得更强，首先就是不要把自己当打工人看待，让自己简历上面的活人气息更多一点，不要让自己成为流水线的产物。你不是在出售你的技能，你是在利用你的技能和公司达成一种合作关系。

blueswiller：给出一个做法，刚刚才想到，应该没问题，时间复杂度为 O(max(30n, nlogn)): 1. 根据 0 切分数组。2. 现在问题转化为>=1 的情况，我们首先维护每一个数前一个 > 1 的数的位置，同时维护一个长度的差分数组，初始值全为 0。3. 我们从每一个数 i 开始向前跳，至多跳 30 次，维护这个过程中的乘积，于是得到 30 个区间加和。举例：假设从 j1 跳到 j2 ，相当于对查询长度 (i- j1 + 1) 至 (i - j2) 贡献 a_i * ... * a_j1。4. 对于所有区间加和，我们采用差分数组结合树状数组对其进行维护，由于长度至多为 n ，树状数组构建的复杂度为 O(nlogn)，于是，构建阶段的复杂度为 O(max(30n, nlogn))。在线单次查询的复杂度为树状数组查询的复杂度 O(logn)。