2021届招银网络科技提前批笔试

写在前面：
第一次参加笔试，结果不重要，就当作是积累经验啦~
有一些坑记录下来，后面的人看到也可以注意一下：
1、每部分题目是不能往回翻页的，就是说你不能想着做完了后面的再来写前面！！！所以时间一定要分配好，特别是编程题部分，70分钟三道，如果前面的题花了很多时间，最后一道可能不难但是没时间写了。
2、要自己手写全部的输入输出，类似于牛客网上的oj那种，不像力扣全部给你处理好了，只用写方法部分。注意要循环输入，最后输出也要按格式来。
3、写代码的时候是没有自动补全的（功能及其微弱），所以平时不能太依赖IDE的自动补全功能，要有意识的去记一下常用的方法名字。

1、客观题部分 50分钟

30道选择题，内容还挺全面的。更改考完但是大脑已经一片空白了，大概记得范围有这些：
数据结构（二叉树），操作系统信号量，计算机网络求最大吞吐量，计算机组成原理内存读写啥的，设计模式，数据库SQL语句，逻辑推理
范围很广，好多都没复习到，瞎选一通。

2、主观题部分 70分钟

3道代码题，前两道是代码填空，最后一道是手撕代码~

第一题
剑指offer上的原题，我还没写到，但是不难，仔细分析分析填几个空不难
剑指 Offer 05. 替换空格
第二题
考Java动态代理和注解的使用，之前完全没复习过，一脸蒙圈。大概背景是给用户类设置权限，检查是不是具有查看删除等权限。

考了 Proxy类的静态方法newProxyInstance返回一个接口的代理实例，三个参数填中间那个，还有自定义注解等等等

第三题
有一堆卡牌，一次洗牌的过程如下：
平均分成左右两堆（如果数量是奇数就左手多一张），如果洗牌次数是奇数，就先从右手最下面拿出一张牌，放在最下面；再拿左手最下面，依次拿牌。
如果是偶数次洗牌，就先拿左手最下面的，再拿右手最下面的。

描述的有点难理解，举个例子：
牌 1 2 3 4 5 6，洗两轮
分成左右两堆 1 2 3 || 4 5 6
第一轮：奇数，先拿6，放在最下面也就是数组最后一位
然后拿三，此时 * * * * 3 6 （*表示还没拿）
重复这个过程，最后得到 1 4 2 || 5 3 6
第二轮:偶数，先拿2，再拿6
重复过程得到：5 1 3 || 4 6 2
写的时候有点紧张，而且时间不够，到最后一道题只有二十几分钟时间，而且著主要还是菜，没写对细节。如果不考虑优化啥的，很简单

package real;import java.util.Scanner;public class Real {public static void main(String[] args) {Real rl = new Real();rl.xipai();}public void xipai() {Scanner in = new Scanner(System.in);while(in.hasNext()) {int n = in.nextInt();int k = in.nextInt();int nums[] = new int[n];for (int i = 0; i < n; i++) {nums[i] = in.nextInt();}int left = n/2,right = n;if(n%2 != 0)left++;for (int i = 1; i <= k; i++) {xipaiHelper(nums,i,left-1,right-1); }for (int i = 0; i < nums.length; i++) {System.out.print(nums[i]+" ");}System.out.println();}}public void xipaiHelper(int[] nums,int k,int left,int right) {int[] temp = new int[nums.length];int mid = left,index = nums.length-1;if(k%2 != 0) {while(left >= 0 && right >= mid + 1) {temp[index--] = nums[right--];temp[index--] = nums[left--];}if(left >= 0) {temp[index] = nums[left];}}else {while(left >= 0 && right >= mid + 1) {temp[index--] = nums[left--];temp[index--] = nums[right--];}if(left >= 0) {temp[index] = nums[left];}}for (int i = 0; i < temp.length; i++) {nums[i] = temp[i];}}}

3、心理测评部分（不限时）

100道心理测试题目，大概就是有没有最近觉得很累、很消极、对什么事都提不起兴趣之类的。反正都选正向的总没错~我三分钟就填完了，还挺快