微众银行开发笔试

第一题83% 用二分还是超时 ，第二题ac ，第三题还没看 做题还是有点慢

有大佬可以说一下 第一题18%是为什么吗  第三题72%是怎么优化吗

有大佬收到面邀了🐎👀

第三题需要用树状数组logn时间求每个元素左边比它小的数个数和右边比它大的数的个数，归并可能也可以但是我不知道怎么写

翻车了呀，刚好有面试,一道没做

第三题能发下，题目有点没懂

第二题太坑了 输入和输出的（x,y）竟然都是代表第几行第几列，而不是在矩阵中的坐标值，旋转也没问题就是出不来结果，原来是要把输入的坐标值都减一，输出的坐标值都加1。🙃🙃🙃🙃

import java.util.Arrays; import java.util.Scanner; public class demo3 {     public static void main(String[] args) {         Scanner scanner = new Scanner(System.in);         while (scanner.hasNext()){             int n = scanner.nextInt();             int q = scanner.nextInt();             int ints[] = new int[n];             for (int i = 0; i < n; i++) {                 ints[i] = scanner.nextInt();             }             Arrays.sort(ints);             while (q>0){                 int min = Integer.MAX_VALUE;                 int res = 0;                 int s = scanner.nextInt();                 for (int i = 0; i < n; i++) {                     int val = Math.abs(s-ints[i]);                     if(min>val){                         min = val;                         res = ints[i];                     }else{                         break;                     }                 }                 q--;                 System.out.println(res);             }         }     } } 为什么只过了测试用来

第一题AC 的大佬们，来救救只过了18的人吧，把代码发一下。谢谢了

第一题排序加二分可以过，就边界条件很麻烦，1 2 4 6查找5的话要比较4 6，相等还要取4，而且可能数组越界 第二题太麻烦没做 第三题打了个O(N^2)的暴力超时，看n的规模应该是要一个O(n)或O(nlogn)的算法

第一题调好久都18%好烦呐

第一题82 第二题82 我一开始没注意还有第三题……一直在那想为啥前两题只过了百分之82。第三题骗了18，思路就是两个dp相乘就行了，复杂度是On²

有没有大佬说说第一题 二分还要怎么优化，直接超时

😓第一第三全超时，第二题没调出来

第一题用Treeset可以a

第一题二分直接死循环带走，第三题复杂度过高爆了！第二题没做。哭哭哭😪

1，3各0.64，只会暴力

不是超时就是爆栈，翻车车了啊😱

A了1、2题，3题只有0.73，没想到别的方法。

😂