2017年京東財(cái)務(wù)校招筆試題答案
2017年京東財(cái)務(wù)校招筆試題答案
對(duì)筆試題的回答情況會(huì)反映京東財(cái)務(wù)校招求職者的能力。以下是學(xué)習(xí)啦小編精心推薦的一些2016年京東財(cái)務(wù)校招筆試題,一起來學(xué)習(xí)下吧!
2016年京東財(cái)務(wù)校招筆試題:客觀題
1. 操作系統(tǒng)死鎖的必要條件(多選)( )
A. 互斥條件 B. 系統(tǒng)資源有限 C. 進(jìn)程調(diào)度不合理 D. 環(huán)路等待條件
2. 定義根結(jié)點(diǎn)深度為1,有n個(gè)元素的完全二叉樹的深度是( )
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. 以下函數(shù)的時(shí)間復(fù)雜度( )
Void recursive(int n, int m, int o){ if (n < = o) { Printf(“%d, %d\n”,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. 以下關(guān)于進(jìn)程和線程的描述中,正確的一項(xiàng)是( )
A. 一個(gè)進(jìn)程就是一個(gè)獨(dú)立的程序
B. 進(jìn)程間是互相獨(dú)立的,同一進(jìn)程的各線程間也是獨(dú)立的,不能共享所屬進(jìn)程擁有的資源
C. 每個(gè)線程都有自己的執(zhí)行堆線和程序計(jì)數(shù)器為執(zhí)行上下文
D. 進(jìn)程的特征包括動(dòng)態(tài)性、并發(fā)性、獨(dú)立性、同步性
5. 假設(shè)你只有100Mb的內(nèi)存,需要對(duì)1Gb的數(shù)據(jù)進(jìn)行排序,最合適的算法是( )
A. 歸并排序 B. 插入排序 C. 快速排序 D.. 冒泡排序
6. 以下關(guān)于TCP/IP協(xié)議的描述中,不正確的是( )
A.TCP負(fù)責(zé)將信息拆分為數(shù)據(jù)包,并在數(shù)據(jù)包達(dá)到目的地后對(duì)其進(jìn)行裝配
B. IP負(fù)責(zé)為數(shù)據(jù)包選擇路由以便將其傳遞到正確的目的地
C. TCP協(xié)議是可靠地服務(wù),當(dāng)客戶端第一次向服務(wù)端發(fā)送會(huì)話請(qǐng)求的時(shí)候,就會(huì)把數(shù)據(jù)傳輸過去
D. IP,ICMP和IGMP都是網(wǎng)絡(luò)層的協(xié)議
7. SQL語言中,刪除一個(gè)表的命令是( )
A. DELETE B. DROP C. CLEAR D. REMOVE
8. 已知一顆二叉樹,其先序序列為EFHIGJK,中序序列為HFIEJKG,則該二叉樹根節(jié)點(diǎn)的右孩子為 。( )
A. E B. J C. G D. H
9. 倆人玩游戲,在腦門上貼數(shù)字(正數(shù)字> =1), 只看見對(duì)方的,看不見自己的,而且兩人的數(shù)字相差1,要猜自己的數(shù)字一下是兩人間的對(duì)話:
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. 如下的無向圖中有多少個(gè)不同的最小生成樹( )
A . 4 B . 5 C . 6 D. 7
11. 在才C++中,為了讓某個(gè)類只能通過new來創(chuàng)建(即如果直接創(chuàng)建對(duì)象,編譯器將會(huì)報(bào)銷),應(yīng)該( )
A. 將構(gòu)造函數(shù)設(shè)置為私有 B. 將析構(gòu)函數(shù)設(shè)置為私有
C. 將構(gòu)造函數(shù)和析構(gòu)函數(shù)均設(shè)置為私有 D. 沒有辦法能做到
12. 內(nèi)聯(lián)函數(shù)在一下場(chǎng)景中是有用的( )
A. 當(dāng)函數(shù)代碼較長且有多層嵌套循環(huán)的時(shí)候。
B. 當(dāng)函數(shù)中有較多的靜態(tài)變量的時(shí)候。
C. 當(dāng)函數(shù)代碼較小并且被頻繁調(diào)用的時(shí)候。
D. 以上皆不對(duì)。
13. 下面程序的輸出結(jié)果( )
# 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; b.print(); }
A. A::print() B. B::print() C. 編譯錯(cuò)誤
14. 如下代碼:
public class Foo{ public static void main(String[] args) { try { Return;
} finally { System.out.println(“Finally"); } } }
輸出結(jié)果是( )
A. Finally B. 編譯失敗 C. 代碼正常運(yùn)行但沒有任何輸出 D. 運(yùn)行時(shí)拋出異常
15. 使用7, 7, 7, 1四數(shù)字和加減乘除,計(jì)算出48, 每個(gè)數(shù)字只能用一次:
2016年京東財(cái)務(wù)校招筆試題:編程題
1. 請(qǐng)編寫一個(gè)函數(shù)func , 輸入一個(gè)正整數(shù)n ,返回一個(gè)最小的正整數(shù)m ( m>9,即m至少包含兩位數(shù)),使得m的各位乘積等于n, 例如輸入36,輸出49; 輸入100,輸出455,如果對(duì)于某個(gè)n不存在著這樣的m,請(qǐng)輸出-1。語言不限,但不要用偽代碼作答,函數(shù)輸入輸出請(qǐng)參考如下函數(shù)原型。
C++函數(shù)原型:
int func(int n) {
}
2. 非遞歸方式實(shí)現(xiàn)二叉樹的先序遍歷,并將個(gè)節(jié)點(diǎn)的值保存在數(shù)組中。語言不限,但不要用偽代碼作答,函數(shù)輸出請(qǐng)參考如下函數(shù)原型。
C++ 函數(shù)原型 :
struct TreeNode {
int value;
TreeNode* left;
TreeNode* right;
};
void Traverse TreeInPreOrder(std::vector & values, const TreeNode* root) {
}
2016年京東財(cái)務(wù)校招筆試題:附加題
請(qǐng)編寫程序計(jì)算第K個(gè)能表示為2*3*5的正整數(shù)(其中i,j,k為整數(shù))。例如前5個(gè)滿足這個(gè)條件的數(shù)分別是:1,2,3,4,5,6,8,9,10,12,15。語言不限,函數(shù)輸入輸出參考:
C++ 函數(shù)原型 :
int KthNumber(int k){
}
ijk
看過“2016年京東財(cái)務(wù)校招筆試題”的人還看了: