2023年京東校園招聘筆試題

京東２０2３年應屆生招聘筆試題（Ａ）卷（筆試時間９0分鐘)姓名：學歷：學校：專業(yè):聯(lián)系電話:申請職位:盼望工作地點:成績:請同學認真填寫申請職位和盼望工作地點。詳情如下，請?zhí)顚懸粋€職位和相應一個工作地點招聘崗位介紹:開發(fā)工程師（沈陽,成都，北京，南京，深圳);Web前端開發(fā)工程師(上海，深圳）；安全工程師（北京);測試工程師（北京，上海，深圳);前端開發(fā)工程師（北京，成都）;數據挖掘工程師（北京,上海）;算法工程師（北京,沈陽，成都);網絡工程師（北京)；云計算開發(fā)工程師（北京，南京);移動開發(fā)工程師(北京)客觀題:(總分,６0分，每題4分共1５題)請將答案填入下面表格中1234５678９1011１２1３1415操作系統(tǒng)死鎖的必要條件(多選)（）互斥條件Ｂ.系統(tǒng)資源有限C.進程調度不合理D．環(huán)路等待條件定義根結點深度為1,有ｎ個元素的完全二叉樹的深度是()D(n)＝loｇ2(n）B.D(n）＝1+log2(ｎ）C.Ｄ（ｎ)＝n+log2（ｎ)Ｄ.D（ｎ)=1+ｎ＊lｏg2(n)3.以下函數的時間復雜度（)Vｏｉdreｃursiｖe(intn，iｎtｍ，into）{if(ｎ＜=o){Ｐrｉntf(“%ｄ，%d\n”,m,ｏ);}elsｅ{reｃｕrsive(ｎ-1，m+1，o);recursivｅ（n-1，m,o＋1);}}O(n*m＊ｏ)Ｂ．Ｏ(n^2＊ｍ^2)C.Ｏ(2＾ｎ)D.Ｏ（ｎ!）以下關于進程和線程的描述中，對的的一項是(）一個進程就是一個獨立的程序進程間是互相獨立的，同一進程的各線程間也是獨立的,不能共享所屬進程擁有的資源每個線程都有自己的執(zhí)行堆線和程序計數器為執(zhí)行上下文進程的特性涉及動態(tài)性、并發(fā)性、獨立性、同步性假設你只有10０Ｍb的內存,需要對1Ｇb的數據進行排序，最合適的算法是（)歸并排序Ｂ.插入排序Ｃ．快速排序Ｄ..冒泡排序以下關于TCP/IP協(xié)議的描述中，不對的的是（）A．TCＰ負責將信息拆分為數據包,并在數據包達成目的地后對其進行裝配Ｂ．IP負責為數據包選擇路由以便將其傳遞到對的的目的地C.TCＰ協(xié)議是可靠地服務，當客戶端第一次向服務端發(fā)送會話請求的時候，就會把數據傳輸過去D.ＩP，ICMP和IＧMP都是網絡層的協(xié)議SQＬ語言中，刪除一個表的命令是()ＤEＬETEB．DROPC.ＣＬＥAＲD．ＲＥMＯVＥ已知一顆二叉樹，其先序序列為EFHIＧＪK，中序序列為HFIEJKG,則該二叉樹根節(jié)點的右孩子為。()A.EB.ＪC.GD.H倆人玩游戲,在腦門上貼數字（正數字＞=1）,只看見對方的，看不見自己的,并且兩人的數字相差1,要猜自己的數字一下是兩人間的對話:Ａ：我不知道B：我也不知道C:我知道了Ｄ：我也知道了問A頭上的字是多少?B頭上的字是多少？()A是4,Ｂ是3B.A是3，B是2C.A是2，B是1D.Ａ是1，B是２如下的無向圖中有多少個不同的最小生成樹（）22112 22112?22221112 22221112?A.4B．5C.6D.7在才C+＋中,為了讓某個類只能通過ｎew來創(chuàng)建（即假如直接創(chuàng)建對象，編譯器將會報銷），應當（）將構造函數設立為私有B.將析構函數設立為私有C.將構造函數和析構函數均設立為私有Ｄ.沒有辦法能做到內聯(lián)函數在一下場景中是有用的()當函數代碼較長且有多層嵌套循環(huán)的時候。當函數中有較多的靜態(tài)變量的時候。當函數代碼較小并且被頻繁調用的時候。以上皆不對。下面程序的輸出結果()#inｃｌudｅ<iｏsｔreaｍ>ｕsｉngｎamｅspaceｓtd;ｃlasｓA{ｐublic：vｏidprｉnt（){cout<<“A：：ｐrint()”;}};clａssB:priｖateA{public:voidｐriｎt()｛couｔ<<“B::ｐrｉnｔ()”;}｝;cｌassＣ：ｐｕｂｌiｃB{public:vｏidprint(）{A::prｉｎt()；}};ｉntmaiｎ(）｛Cｂ;ｂ.print();}A：:print()B.B：:priｎt()Ｃ.編譯錯誤如下代碼:publicclassFｏｏ{ｐublicstatiｃｖoｉdmain（Striｎg[]aｒｇs）{ｔry｛Ｒeｔurn;}finally{Systeｍ.ouｔ.pｒintln(“Fiｎａlｌy")；}}}輸出結果是（）ＦinａllyB.編譯失敗C.代碼正常運營但沒有任何輸出D．運營時拋出異常使用7，7,7,1四數字和加減乘除,計算出48,每個數字只能用一次:二、編程題:（總分，40分,每題20分)1．請編寫一個函數fｕnc,輸入一個正整數ｎ,返回一個最小的正整數m(m>9,即m至少包含兩位數），使得m的各位乘積等于n,例如輸入３6,輸出49;輸入100，輸出45５,假如對于某個n不存在著這樣的m,請輸出－1。語言不限,但不要用偽代碼作答，函數輸入輸出請參考如下函數原型。Ｃ+＋函數原型：ｉntfｕnｃ(iｎtn){｝2．非遞歸方式實現(xiàn)二叉樹的先序遍歷，并將個節(jié)點的值保存在數組中。語言不限，但不要用偽代碼作答,函數輸出請參考如下函數原型。Ｃ＋+函數原型:sｔructTreeNodｅ{intvaluｅ;ＴreeNode*ｌeft;TrｅeＮｏde*right;};voｉdTraverseTｒeeInPreOrdeｒ(std:：vｅctoｒ＜iｎｔ＞&values,cｏnｓtTreeNode*ｒoｏt){}