中信银行

import java.util.Scanner;// 注意类名必须为 Main, 不要有任何 package xxx 信息public class Main {    // 给出一个长度为n的数组a，下标从1开始，q次询问，每次询问给两个区间，先让第一个区间的元素x2，    // 再让第二个区间的元素x2，输出操作后数组目标总和    public static void main(String[] args) {        Scanner in = new Scanner(System.in);        int n = in.nextInt();        int q = in.nextInt();        int[] nn = new int[n + 1];        for (int i = 1; i <= n; i++) {            nn[i] = in.nextInt();            nn[i] += nn[i - 1] ;            //System.out.print(nn[i]+" ");        }        //System.out.println("??");        while (q > 0) {            q--;            int l1 = in.nextInt();            int r1 = in.nextInt();            int l2 = in.nextInt();            int r2 = in.nextInt();            if ((l1 >= l2 && l1 <= r2) || (r1 >= l2 && r1 <= r2) || (l2 >= l1 &&                    r1 <= r1) || (r2 >= l1 && r2 <= r1)) {                int left = Math.min(l1, l2);                int right = Math.max(r1, r2);                int ll = Math.max(l1, l2);                int rr = Math.min(r1, r2);                int res = nn[left - 1] + nn[n] - nn[right] + (nn[ll - 1] - nn[left - 1]) * 2 +                          (nn[right] - nn[rr]) * 2 + (nn[rr] - nn[ll - 1]) * 4;                System.out.println(res);            } else {                if (l1 > l2) {                    int tl = l1;                    int tr = r1;                    l1 = l2;                    r1 = r2;                    l2 = tl;                    r2 = tr;                }                int res = nn[l1 - 1] + (nn[r1] - nn[l1 - 1]) * 2 + nn[l2 - 1] - nn[r1] +                          (nn[r2] - nn[l2 - 1]) * 2 + nn[n] - nn[r2];                System.out.println(res);            }        }    }}

单选25，多选1，编程2● 选择题有几题是图相关的，忘差不多了● 编程第一题刚开始用的贪心过了18%，转战第二题用贪心a了100%。后面又用贪心试了试第一题还是18%，最后5分钟用回溯，可能一些细节没处理好，没过。● 第一道用玩具填充箱子，一个玩具数组表示每个玩具大小，箱子大小N，还有一些边角料大小c，问是否能用这些东西将箱子恰好填满思路：总和和N相等或者原来是小于加上边角料后大于是返回true，下面就是遍历数组，从startIndex开始遍历，放入元素，递归处理完后移出元素● 第二道用两个数组，交换对方相同下标的数，是否能使其中一个数组为有序的（非严格递增或非严格递减）思路：非严格递...

第二题我的思路刚开是diff， 后面改用树状数组，有AC的友友欢迎分享第三题我用floyd，有AC的友友欢迎分享

蔚来-数字芯片后端面经［一面］面试时间非常短，大概20分钟，自我介绍后面试官大致问了一下我的实习内容，模块主频和规模；pr 阶段如何优化时序的，使用什么方法达到这个频率，hold time 怎么修的。［二面］时长大约30分钟。介绍芯片后端的流程；综合时使用的低功耗方法；pr 阶段使用的优化时序的方法，详细问了一下为什么能够优化时序；dft 相关：做dft 遇到过什么问题，覆盖率达到多少，如何提高覆盖率。［三面］时长大约15分钟。三面是hr 面，主要是聊天。为什么选择后端，有没有考虑过前端和验证岗；性格特点，mbti ，优缺点；是否有面试其他公司，是否考虑实习公司转正；是否考虑过国企，对工作强度...