京東財務校招筆試題答案

對筆試題的回答情況會反映京東財務校招求職者的能力。以下是本站小編精心推薦的一些20xx年京東財務校招筆試題，一起來學習下吧!

1. 操作系統死鎖的必要條件(多選)( )

A. 互斥條件 B. 系統資源有限 C. 程序排程不合理 D. 環路等待條件

2. 定義根結點深度為1，有n個元素的完全二叉樹的深度是( )

A. D(n)=log2(n) B. D(n)=1+log2(n) C. D(n)=n+log2(n) D. D(n)=1+n*log2(n)

3. 以下函式的時間複雜度( )

Void recursive(int n, int m, int o){ if (n < = o) { Printf(“%d, %dn”,m,o); }else { recursive (n-1, m+1, o); recursive (n-1, m, o+1); } }

A. O(n*m*o) B. O(n^2*m^2) C. O(2^n) D. O(n!)

4. 以下關於程序和執行緒的描述中，正確的一項是( )

A. 一個程序就是一個獨立的程式

B. 程序間是互相獨立的，同一程序的各執行緒間也是獨立的，不能共享所屬程序擁有的資源

C. 每個執行緒都有自己的執行堆線和程式計數器為執行上下文

D. 程序的特徵包括動態性、併發性、獨立性、同步性

5. 假設你只有100Mb的記憶體，需要對1Gb的資料進行排序，最合適的演算法是( )

A. 歸併排序 B. 插入排序 C. 快速排序 D.. 氣泡排序

6. 以下關於TCP/IP協議的描述中，不正確的是( )

負責將資訊拆分為資料包，並在資料包達到目的地後對其進行裝配

B. IP負責為資料包選擇路由以便將其傳遞到正確的目的地

C. TCP協議是可靠地服務，當客戶端第一次向服務端傳送會話請求的時候，就會把資料傳輸過去

D. IP，ICMP和IGMP都是網路層的協議

7. SQL語言中，刪除一個表的命令是( )

A. DELETE B. DROP C. CLEAR D. REMOVE

8. 已知一顆二叉樹，其先序序列為EFHIGJK，中序序列為HFIEJKG，則該二叉樹根節點的右孩子為 。( )

A. E B. J C. G D. H

9. 倆人玩遊戲，在腦門上貼數字(正數字> =1), 只看見對方的，看不見自己的，而且兩人的數字相差1，要猜自己的數字一下是兩人間的對話：

A：我不知道

B：我也不知道

C：我知道了

D：我也知道了

問A頭上的字是多少?B頭上的字是多少?( )

A. A是4 ， B是3 B. A是3 ， B是2

C. A是2 ， B是1 D. A是1 ， B是2

10. 如下的無向圖中有多少個不同的最小生成樹( )

A . 4 B . 5 C . 6 D. 7

11. 在才C++中，為了讓某個類只能通過new來建立(即如果直接建立物件，編譯器將會報銷)，應該( )

A. 將建構函式設定為私有 B. 將解構函式設定為私有

C. 將建構函式和解構函式均設定為私有 D. 沒有辦法能做到

12. 行內函數在一下場景中是有用的( )

A. 當函式程式碼較長且有多層巢狀迴圈的時候。

B. 當函式中有較多的靜態變數的時候。

C. 當函式程式碼較小並且被頻繁呼叫的時候。

D. 以上皆不對。

13. 下面程式的輸出結果( )

# include using namespace std; class A{ public: void print {cout << “A::print”;} }; class B: private A { public: void print {cout << “B::print”;} }; class C: public B { public: void print {A::print;} }; int main { C b; t; }

A. A::print B. B::print C. 編譯錯誤

14. 如下程式碼：

public class Foo{ public static void main(String args) { try { Return;

} finally { tln(“Finally"); } } }

輸出結果是( )

A. Finally B. 編譯失敗 C. 程式碼正常執行但沒有任何輸出 D. 執行時丟擲異常

15. 使用7, 7, 7, 1四數字和加減乘除，計算出48, 每個數字只能用一次：

1. 請編寫一個函式func , 輸入一個正整數n ,返回一個最小的正整數m ( m>9,即m至少包含兩位數)，使得m的各位乘積等於n, 例如輸入36，輸出49; 輸入100，輸出455，如果對於某個n不存在著這樣的m,請輸出-1。語言不限，但不要用虛擬碼作答，函式輸入輸出請參考如下函式原型。

C++函式原型：

int func(int n) {

}

2. 非遞迴方式實現二叉樹的先序遍歷，並將個節點的值儲存在陣列中。語言不限，但不要用虛擬碼作答，函式輸出請參考如下函式原型。

C++ 函式原型 ：

struct TreeNode {

int value;

TreeNode* left;

TreeNode* right;

};

void Traverse TreeInPreOrder(std::vector & values, const TreeNode* root) {

}

請編寫程式計算第K個能表示為2*3*5的正整數(其中i，j，k為整數)。例如前5個滿足這個條件的數分別是：1,2,3,4,5,6,8,9,10,12,15。語言不限，函式輸入輸出參考：

C++ 函式原型 ：

int KthNumber(int k){

}

ijk