这个是去年秋招的时候面的，当时是只面试了一轮，感觉是KPI面。
提问：
我投递的是IC设计岗位，但是面试官一个IC有关的问题都没有问我。我讲完实验室项目之后，就开始问项目设计细节，为什么这么做，为什么不用哪种方法，你凭什么说那种不好。我们项目其实涉及到很多技术细节与IC无关，我在介绍的时候就简略带过了，没有深入介绍，但是他给我的感觉就像是我是瞎设计的，能跑就行。全程看不起人的态度。。。
反问：为什么一个IC有关的问题都没问？
答：你这个项目太简单了，没啥好问的。我整个无语，
如果你觉得我的项目简单，不匹配，大可以简历就挂，结果给我面试，面试又全程不感兴趣，全程目中无人。
结果：第二天秒挂，KPI实锤了。
相关推荐
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)。
投递淘天集团等公司10个岗位 > 笔试