京東財務校招筆試題答案

對筆試題的回答情況會反映京東財務校招求職者的能力。以下是本站小編精心推薦的一些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