广发银行 JAVA开发 笔试题

1.网络字节序——大端小端

“大端”和”小端”表示多字节值的哪一端存储在该值的起始地址处;小端存储在起始地址处,即是小端字节序;大端存储在起始地址处,即是大端字节序;具体的说： 
　　 ①大端字节序（Big Endian）：最高有效位存于最低内存地址处，最低有效位存于最高内存处； 
　　 ②小端字节序（Little Endian）：最高有效位存于最高内存地址，最低有效位存于最低内存处。
————————————————
版权声明：本文为CSDN博主「z_ryan」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/z_ryan/article/details/79134980

 

2.java中，静态变量static在不同线程的不同实例中地址是否一样？他们储存在什么区域？

地址一样，放在全局区

 

3.会引起外部中断的是：键盘输入

浮点数下溢一般做“机器零”处理．不引起中断；除数为0、访存缺页会引出内部中断；只有键盘输入能引起外部中断。

https://wenku.baidu.com/view/b6c367174b7302768e9951e79b89680203d86b1e.html

 

4.中缀表达式转换为后缀表达式

位置——运算符位置——相当于遍历树方式中的根

用栈进行转换，遇到数字直接输出，运算符压栈，遇到运算符等级比栈中运算符等级低的时候，需要出栈运算符（等级高的、等级一样的）

https://www.cnblogs.com/hantalk/p/8734511.html

 

5.TCP UDP 常识

TCP面向连接（如打电话要先拨号码建立连接）；
TCP提供可靠的服务。也就是说，通过TCP连接传送的数据，无差距，不丢失，不重复，且按序到达；

TCP通过校验和重传控制，序号标识，滑动窗口，确认应答实现可靠传输。如丢包时的重发控制，还可以对次序乱掉 的分包进行顺序控制。

每一条TCP连接只能是点到点的；

TCP对系统资源要求较多

UDP是无连接的，及发送数据之前不需要建立连接
UDP尽最大努力交付，即不保证可靠交付

UDP具有较好的实时性，工作效率比TCP高，使用与对高速传输和实时性有较高的通信或广播通信

UDP支持一对一，一对多，多对一和多对多的交互通信

UDP对系统资源要求较少
————————————————
版权声明：本文为CSDN博主「鵼泽」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/qq_41511678/article/details/82849566

 

6.单例 线程安全

1 public class Singleton {  
 2      private static Singleton instance;  
 3      private Singleton (){
 4      }   
 5      public static Singleton getInstance(){    //对获取实例的方法进行同步
 6        if (instance == null){
 7            synchronized(Singleton.class){
 8                if (instance == null)
 9                    instance = new Singleton(); 
10            }
11        }
12        return instance;
13      }
14      
15  }

https://www.cnblogs.com/xudong-bupt/p/3433643.html

 

7.求和最大的子数组

给定一个数组 array[1, 4, -5, 9, 8, 3, -6]，在这个数字中有多个子数组，子数组和最大的应该是：[9, 8, 3]，输出20，再比如数组为[1, -2, 3, 10, -4, 7, 2, -5]，和最大的子数组为[3, 10, -4, 7, 2]，输出18。

 

——思路：

并不是遇到负数就要终止，如果和加上了一个负数，但是其结果依然大于0，那么对于下一个正数来说，“起点”是高的，它们和的值一定是比遇到负数就停止，重新计算的和要大：像上面的3+10+(-4)+7 一定是比 7 要大。（对7来说可以累积前面的努力）

所以计算的时候是相加 看相加后 和 当值值 比较 （例如 -4+7 和 7 比较）

如果相加后的值还不如当前的值的话 可以理解为对当前值没有作用——前面的都可以忽略，因为加起来还不如当前这个值大，那我取当前的就好啦。

因此引用的文章中无论是动态规划  还是 一般法 其实都是这个思想。

（动态规划状态方程 ： max( dp[ i ] ) = getMax( max( dp[ i -1 ] ) + arr[ i ] ,arr[ i ] )）
————————————————
版权声明：本文为CSDN博主「askunix_hjh」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/m0_37925202/article/details/80816684

 

8.最大公约数 & 最小公倍数

最大公约数——辗转相除法

最小公倍数——公式法：a*b/最大公约数