廣發銀行 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/最大公約數

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章