一、單選題
1、在表dept(dno,dname,tele)中，為了盡量減小儲存空間，欄位dname儲存長度在6-18之間，以下設定的字段型別哪個最合適（b）
a varchar(10)
b varchar(20)
c char(20)
d char(10)
2、假設由置換-選擇得到9個初始歸併段，其長度（記錄數）依次是：9,30,12,18,3,17,26,24.則利用3路平衡歸併的最佳歸併樹進行歸併排序，需要對外存放進行多少次讀寫a
a 446
b 484
c 242
d 223
【30*1+（9+12+59）*2+11*3】*2=446
3、32位機中，結構體struct sd
;占用的位元組長度是
da 6
b 8c 10
d 12
對於結構體struct 來說，int num 占用4個位元組，int age占用4個位元組 char ***是乙個位元組長度，但是需要符合記憶體對齊原則，因此在記憶體分配的時候，也是占用4個位元組的長度，因此整個結構體占用的記憶體大小為12個位元組
4.系統採用固定分配儲存管理，記憶體空間為1024k,其中位址0到12k被系統占用，其他空間按分割槽大小相等得方法劃分為3個分割槽，當有大小分別為100kb,150kb,250kb的作業進入記憶體時，浪費的記憶體為（c）a 400kb
b 500kb
c 524kb
d 124kb
5.（）排序演算法在最壞的情況下，時間複雜度最小；（）演算法在待排序關鍵字隨機的情況下，平均時間最短。
da 氣泡排序n^2，簡單排序n^2
b 快速排序n^2，氣泡排序n^2
c 希爾排序n^2，堆排序nlogn
d 堆排序nlogn，快速排序nlogn
6.tcp連線中，以下過程，哪個在客戶端不需要發生
ba 建立套接字
b 繫結埠號
c 發起建立連線請求
d 關閉套接字
1.伺服器端1）建立套接字create；2）繫結埠號bind；3）監聽連線listen；4）接受連線請求accept，並返回新的套接字；5）用新返回的套接字recv/send；6）關閉套接字。
2.客戶端1）建立套接字create; 2）發起建立連線請求connect; 3）傳送/接收資料send/recv；4）關閉套接字。
7.使用動態規劃演算法求解的問題一般需要具備幾個特點，下列哪項列舉的特點是適用於動態規劃演算法的（）c
a 滿足最優化原理 、無後效性和無重疊子問題
b 滿足最優化原理，有後效性和無重疊子問題
c 滿足最優化原理，無後效性和有重疊子問題
d 滿足最優化原理，有後效性和有重疊子問題
8.下面描述中與c++泛型無關的是b
a 模板
b 繼承
c boost
d rtti
9.在c++中，要實現動態繫結必須使用（）呼叫虛函式a
a 基類指標
b 類名
c 物件名
d 派生類指標
10.關於c++類的建構函式和析構函式，下面描述錯誤的是c
a 建構函式可以被顯示呼叫
b 析構函式可以被顯示呼叫
c 建構函式可以為虛函式
d 析構函式不可以為虛函式
11.分之定界演算法中各節點最多有（）次機會成為活節點。b
a 0b 1
c 2d 3
分支定界法
的基本思想是對有約束條件的最優化問題的所有
可行解（數目有限）空間進行搜尋。
該演算法在具體執行時，把全部可行
的解空間
不 斷分割為越來越小的子集（稱為分支），並為每個子集內的解的值計算乙個下界或上界（稱為定界）。
（1）佇列式(fifo)分支限界12.法按照佇列先進先出（fifo）原則選取下乙個節點為擴充套件節點。（2）優先佇列式分支限界法按照優先佇列中規定的優先順序選取優先順序最高的節點成為當前擴充套件節點。
設有個含有13個元素的hash表（0號-12號），hash函式是：h（key）=key%13,其中%是求餘運算。用線性探查法解決衝突，則對於序列，18應該放在第（d）號格中。
a 5
b 9
c 4
d 8
2、9、31、19對13的餘數為2,9,5,6依此放在在第2，9，5,6號格中18%13=5,第5號格已經有數，衝突。
因為用線性探查法解決衝突，所以往後移，第6,號格中都已經有數了，所以放在第8號格中
招銀網路科技電話面
1.介紹一下集合框架，主要講了一下collections介面和主要的子介面和常用的實現類，list和set 2.介紹一下arraylist和linkedlist的區別，資料的儲存方式以及執行緒安全 3.hashmap的執行緒安全性，怎樣解決高併發情況下，hashmap的同步問題。我提出加同步鎖，或者...
2020 9 12 招銀網路科技面經
1 你的專案和資訊保安有關係，那介紹一下專案 2 專案中有沒有用到資料加密 可能我介紹的專案和面試官想要的結果不一樣，還沒說完就終止了，不過面試官很有禮貌 3 專案中用到了二叉樹遍歷，用熟悉的語言寫一下 4 問答題 a 5 b 7 c 0 c a b 那麼c為多少？我回答12 5 程式設計題 將乙個...
《2018秋招小結》
截至目前為止，收到了四份offer，分別是全民直播 森憶製藥 上海郵電設計院和上海百聯。回顧八月份辭職以來，中途除了數學建模四天國慶9天之外，每天都在為工作奔波。基本狀態是九月份的大廠筆試的稀里糊塗的，整體包括 其實9月份自己的心態還是好的，可以說是滿懷期待的，在辭了實習之後躊躇滿志。然而，並沒有面...