20200623招银网络科技笔试总结

没有通过笔试，感觉招银网络笔试难度较大，题目广度甚至超过互联网，前面选择题基础知识考的好多都不了解（自己没有刷过牛客网的题），附上几道原题（P.S 感觉如果银行JAVA岗都这么考，秋招无望😔）

1、计算机操作系统中，若WAIT、SIGNAL操作的信号量S初值为3，当前值为-2，则表示当前有（2）个等待信号量S的进程。

解释：若信号量为正则表示资源数，若为负则其绝对值表示等待的进程数。

2、check约束涉及的完整性是：限制取值范围，check约束通过限制输入到列中的值来强制域的完整性。

3、DADD R1,R2,R2 与 DSUB R2,R4,R5 之间是什么关系

4、通信信道带宽100Mps，TCP发送窗口大小为65535字节，平均往返时延20ms，计算最大吞吐量

往返时延是20ms,也就是20ms可以发送一个窗口大小的数据量，所以每秒可以发送50个窗口，发送方最多能发送65535*8*50比特，所以最大的吞吐量为65535*8*50=12.25Mbit/s

5、FURPS模型：是一种识别软件质量属性的模型，包括功能（function）、易用性（usability）、可靠度（reliability）、性能（performance）及可支持性（supportability）

6、矩阵线性方程组求解

7、在观察者模式中，目标与观察者之间的关系是什么----依赖

8、CSCAN算法：循环扫描算法，访问完最里面的一个要求服务的序列之后，立即回到最外层欲访问磁道，也就是始终保持一个方向。从最里面的一个磁道立即返回到最外层欲访问的磁道，这步的距离是两者磁道号差的绝对值。

假设当前磁头在67号，要求访问的磁道号顺序为98，25，63，97，56，51，55，55，6（电脑随机产生的，设定最外层磁道号为100号），CSCAN算法的服务序列是：63，56，55，55，51，25，6，98，97

distance=(67-63)+(63-56)+(56-55)+(55-55)+(55-51)+(51-25)+(25-6)+|6-98|+(98-97)

9、代理模式与装饰者模式的区别：装饰的责任是扩展功能 ，而代理主要控制访问。

10、洗牌算法

11、设计模式：主要分为创建型、结构型和行为型三类。创建型模式包括工厂模式、抽象工厂模式、单例模式、建造者模式、原型模式。结构型模式包括适配器模式、装饰者模式、代理模式、外观模式、桥接模式、组合模式、享元模式。行为型模式包括策略模式、模板方法模式、观察者模式、迭代子模式、责任链模式、命令模式、备忘录模式、状态模式、访问者模式、中介者模式、解释器模式。