記錄一下 招銀網路筆試

2017年09月11日 14:32:53

閱讀數：2450

Part1. 30道單選

涉及Java，C++，多執行緒，演算法，資料結構，CPU，NP問題，SQL語句，IP地址轉換，行測。

1、建立物件前，靜態物件賦值問題。靜態成員函式在建立靜態物件前是可以對靜態變數進行賦值的。 
2、C++的子類重寫父類方法問題 
3、某結構體在在32位系統中sizeof(A)的值問題。結構體由strut{ char a; float B; enmu{a,b}}組成，考慮到記憶體對其問題，答案應該是3*4=12位元組 
4、基類指標轉換成子類指標，用 dynamic_cast 
5、程序訊號上做某個操作，就可以S<0，這個操作是 等待佇列。 
6、哪個操作符不能被過載？ sizeof() 
7、ipv6地址轉ipv4地址 
8、哪個不是完全NP難問題：排序 
9、2m*8的DRAM晶片需要多少個地址引腳：11 
10、對於sqrt(p)*sqrt(p)網路採用剪式排序，時間複雜度：不會 
11、屬於CPU中算術邏輯單元的部件是（）：加法器 
12、哪個協議是基於TCP+UDP: DNS 
13、在一個關係中如果有這樣一個屬性存在，它的值能唯一地標識關係中的每一個元組，稱這個屬性為：主屬性

Part2. 簡答題 1道

安全系統設計，第三方平臺接入銀行，銀行APP可以直接使用第三方服務，第三方平臺可獲取使用者的基本資訊，如何保證系統安全和資料安全。展開5點說明。

Part3. SQL語句 4道

增刪改查資料庫操作，填空題

Part4. 程式設計 2道

第一道象棋裡面馬走日問題，填空題。

1、 2, -2, 2, -2, 1, -1, 1, -1
2、 visit[Ex][Ey]
3、 tmpHorse.iStep
4、 tx < 0 || tx >8 || ty < 0 || ty > 9
5、 newHorse.iStep = tmpHorse.iStep + 1
 

• 1
• 2
• 3
• 4
• 5

第二題2選一程式設計題，資料分析，字串處理。 
給一個字串s和一個字串列表字典String[] dict，如果字串s包含字典中的字串，就用<br>和</br>標記。如果不同的子字串重疊，就需要進行合併。 
例1： 
輸入： 
s = “abcxyz123” 
dict = [“abc”,”123”] 
輸出： 
<br>abc</br>xyz<br>123</br> 
例2： 
s = “aaabbcc” 
dict = [“aaa”,”aab”,”bc”] 
輸出： 
<br>aaabbc</br>