2021-05-20招银网络提前批

招银的题包括选择题和编程题。
选择题都一样，共15题，编程题根据选择方向不同题目不一样，共3题（笔者是Java方向的）。
答案与分析仅供参考，不一定正确，欢迎各位在评论区指正错误。

选择题

选择题只记得部分题目

1. 用某种排序方法对关键字序列35，84，21，47，15，27，68，25，20进行排序，序列变化的情况如下：
   20，15，21，25，47，27，68，35，84
   15，20，21，25，35，27，47，68，84
   15，20，21，25，27，35，47，68，84
   则采用什么排序方法？

• 直接排序
• 快速排序
• 希尔排序
• 堆排序

答：
快速排序

分析：
直接排序：每次选最小的，放前面。这道题第一次是20，明显不是。
快速排序：将数据分割成两部分，让一部分数据比另外一部分所有数据都小，然后再按此方法递归。
希尔排序：分组插入排序。因为第一次，20到了35的位置，但是35没有到20的位置，所以不是希尔排序。
堆排序：升序排列使用大根堆。先将序列构建成大根堆，将堆顶元素与最后一个元素交换，继续调整，不断重复。

2. 假设让你来设计某个APP的分享功能，可以分享到微信、QQ、微博等，后续也可能会扩展多个分享入口，你会采用的设计模式是？

• 责任链模式
• 状态模式
• 中介者模式
• 策略模式

答：
策略模式

分析：
责任链模式：类之间形成责任传递，下级向上级汇报，不适合扩展接口。
状态模式：类的行为基于状态改变
中介者模式：定义一个中介对象封装一系列对象之间的交互。举例：聊天室
策略模式：一个类的行为或其算法可以在运行时更改。

3. 关于Java内部类的说法错误的是？

• 内部类对象会持有一个隐藏的指向外部类对象的引用
• 接口声明的内部类会自动变成static和public的
• 成员内部类可以访问外围类的protected和public成员，不能访问private成员
• 声明本地（局部）内部类不需要访问限定符

答：
成员内部类可以访问外围类的protected和public成员，不能访问private成员。错误。内部类是外部类的成员，可以自由的访问外部类的成员变量。

4. 已知表table1、table