2022年京東技術(shù)類（程序員）面試題（應(yīng)聘 求職 面試準(zhǔn)備資料）

1、 2022年京東技術(shù)類（程序員）面試題第1題： 一、不定項(xiàng)選擇題 1、關(guān)于HTTP協(xié)議的說法，以下哪些說法是不正確的（）？ A、有狀態(tài)，前后懇求有關(guān)聯(lián)關(guān)系 B、FTP也可以使用HTTP協(xié)議 C、HTTP響應(yīng)包括數(shù)字狀態(tài)碼，200代表此次懇求有正確返回 D、HTTP和TCP，UDP在網(wǎng)絡(luò)分層里是同一層次的協(xié)議 答案： 解析： ：Http是無狀態(tài)的協(xié)議 ：FTP有兩個(gè)端口，并且應(yīng)用場景不一樣，協(xié)議的標(biāo)準(zhǔn)自然不一樣 ：HTTP是應(yīng)用層的協(xié)議，而TCP/UDP是傳輸層的協(xié)議 第2題： 二、單選題 2、以下代碼運(yùn)行結(jié)果為（） #includestdio.h int main() uint32_t a =

2、 100; while (a 0) -a; printf(%d, a); return 0; A、-1 B、100 C、0 D、死循環(huán) 答案：C 解析：Unsigned int型數(shù)字最小為0，因此不是死循環(huán)，a到0就跳出循環(huán)，最終輸出0 第3題： 3、以下哪種排序算法需要開拓額外的存儲空間（） A、選擇排序 B、歸并排序 C、快速排序 D、堆排序 答案：B 解析：歸并算法基本操作是合并兩個(gè)已經(jīng)排序的表，由于這兩個(gè)表是已經(jīng)排序的，所以若將輸出放到第三個(gè)表中則該算法可以通過對輸入數(shù)據(jù)一趟排序來完成，因此是需要額外存儲空間的 第4題： 4、假如將固定塊大小的文件系統(tǒng)中的塊大小設(shè)置大一些，會造成（）。

3、 A、更好的磁盤吞吐量和更差的磁盤空間利用率 B、更好的磁盤吞吐量和更好的磁盤空間利用率 C、更差的磁盤吞吐量和更好的磁盤空間利用率 D、更差的磁盤吞吐量和更差的磁盤空間利用率 答案：A 解析：使用多大的塊大小，需要依據(jù)你的系統(tǒng)綜合考慮，假如系統(tǒng)用作郵件或者新聞服務(wù)器，使用較大的塊大小，雖然性能有所提高，但會造成磁盤空間較大的鋪張。比如文件系統(tǒng)中的文件平均大小為2145byte，假如使用4096byte的塊大小，平均每一個(gè)文件就會鋪張1951byte空間。假如使用1024byte的塊大小，平均每一個(gè)文件會鋪張927byte空間。 第5題： 5、若一顆二叉樹的前序遍歷為a,e,b,d,c,后序遍

4、歷為b,c,d,e,a，則根節(jié)點(diǎn)的孩子節(jié)點(diǎn)（） A、只有e B、有e，b C、有e，c D、不確定 答案：A 解題思路：由先序遍歷第一個(gè)結(jié)點(diǎn)為a,則可知道樹的根節(jié)點(diǎn)為a。后序遍歷序列中根節(jié)點(diǎn)會把序列分為左右兩段，左段為左子樹上結(jié)點(diǎn)，右段為右子樹上結(jié)點(diǎn)，所以由后序遍歷序列可知b,c,d,e均為a結(jié)點(diǎn)的左子樹上的點(diǎn)，a不存在右子樹。再由先序遍歷序列知道e為根結(jié)點(diǎn)a的左孩子結(jié)點(diǎn)。即根節(jié)點(diǎn)的孩子結(jié)點(diǎn)只有e，且為左孩子。 第6題： 6、在一個(gè)世世代代都重男輕女的村莊里，村長打算頒布一條法律，村子里沒有生育出兒子的夫妻可以始終生育直到生出兒子為止，假設(shè)現(xiàn)在村子上的男女比例是1:1，這條法律頒布之后的若干年

5、后村子的男女比例將會（） A、男的多 B、女的多 C、一樣多 D、不能確定 答案：B 解析： 用概率論中的期望來解這道題目。 假設(shè)生男生女的比例是0.5:0.5，即一樣。 那么一對夫妻，他們生的孩子是男孩的期望為 E(男孩)=1*0.5+1*0.52+。+1*0.5n=1-0.5n。 上面的公式說明的是一對夫妻，第一次生到男孩的概率是0.5，假如第一次生不到男孩，則其次次生男孩的概率為0.52,則第n次才生到男孩的概率是0.5n 當(dāng)n-無窮大時(shí)，E(男孩)=1，即一對夫妻生男孩的期望數(shù)是1個(gè)，這和我們想的一樣，由于無論怎么生，生到1個(gè)男孩就停止，沒有生到就連續(xù)生下去，無論如何，也只有一個(gè)男孩。

6、 接下來，分析一下他們生女孩的期望數(shù) E(女孩)=0*0.5+1*0.5+(1*0.5+0.52)+.+(1*0.5+0.52+.+0.5n-1)=(n-1)*0.5+(n-2)*n-1=n*0.5-1+0.5n。 所以，上面的公式說明一對夫妻，第一次生到男孩，則生女孩數(shù)為0，其次次才生到男孩，則此時(shí)有1個(gè)女孩，這種生法概率為0.5,。則第n次才生到男孩，則此時(shí)已有n-1個(gè)女孩，這種生法的概率為(1*0.5+0.52+.+0.5n-1)，要是連續(xù)沒有生到男孩，那他們會始終生下去，即當(dāng)n-無窮大時(shí)，E(女孩)=n=無窮大。所以，假如始終沒有生到男孩子，則女孩會越來越多。 所以，一

7、對夫妻他們生的男孩：女孩的比例約為1：n（n為自然數(shù)）。 可以知道，只有當(dāng)n1時(shí)，女孩比例才會比男孩小。 不過我們可以發(fā)覺在數(shù)軸上，（0,1）區(qū)間要比（1，無窮）區(qū)間的長度小得多，這說明n1的概率要大于n1的概率。所以一對夫妻生女孩數(shù)大于男孩數(shù)的概率要比 生男孩數(shù)大于女孩數(shù)的概率 大。 那么對于村里m對夫妻的狀況，當(dāng)m足夠大的時(shí)候，依據(jù)大數(shù)定律，這樣的狀況更明顯，即夫妻生女孩數(shù)大于男孩數(shù)的概率要比 生男孩數(shù)大于女孩數(shù)的概率 大。 所以，根據(jù)這種規(guī)定，之后男女比例會失調(diào)，女孩會比男孩多。 這也和重男輕女造成的結(jié)果相互吻合。 第7題： 7、批處理操作系統(tǒng)的目的是（）。 A、提高系統(tǒng)資源利用率 B、

8、提高系統(tǒng)與用戶的交互性能 C、削減用戶作業(yè)的等待時(shí)間 D、降低用戶作業(yè)的周轉(zhuǎn)時(shí)間 答案：A 解析：批處理操作系統(tǒng)不具有交互性，它是為了提高CPU的利用率而提出的一種操作系統(tǒng)。 第8題： 8、設(shè)有一個(gè)關(guān)系：DEPT(DNO,DNAME),假如要找出倒數(shù)第三個(gè)字母為W，并且至少包含4個(gè)字母的DNAME，則查詢條件子句應(yīng)寫成WHERE DNAME LIKE（） A、_ _W_% B、_%W_ _ C、_W_ D、_W_% 答案：B 解析：在SQL語言中，我們可以使用兩個(gè)通配符：%和_，其中“%”表示0個(gè)或多個(gè)字符，而“_”則表示一個(gè)字符。在本題的查找條件中，要求倒數(shù)第三個(gè)字母為W，應(yīng)表示成“W_ _

9、”，并且還要求至少包含4個(gè)字母，而當(dāng)以“%”開頭時(shí)，它表示的字符可以不存在，所以開頭應(yīng)加一個(gè)“_”，那么查詢條件子句應(yīng)寫成WHERE DNAME LIKE_% W_ _。 第9題： 9、已知的一個(gè)無向圖（邊為正數(shù)）中頂點(diǎn)A,B的一條最短路P，假如把各個(gè)邊的權(quán)重（即相鄰兩個(gè)頂點(diǎn)的距離）變?yōu)樵瓉淼?倍，那么在新圖中，P仍舊是A,B之間的最短路，以上說法是（） A、錯(cuò)誤 B、正確 答案：B 第10題： 10、如下程序的時(shí)間簡單度為（其中m1,e0）（） x = m; y = 1; while （x - y e） x = (x + y) / 2; y = m / x; print(x); A、log

10、m B、m的平方 C、m的1/2方 D、m的1/3方 答案：A 解析： 算法的時(shí)間簡單度O（n）,在n比較小的時(shí)候，規(guī)律不明顯。想象一下，logX,X1/2,X1/3函數(shù)的曲線，在x比較小時(shí)區(qū)分不大。但是當(dāng)x比較大時(shí)差別比較明顯。 所以我們在取m1,e0時(shí)，不妨將m取較大數(shù)，e取較小數(shù)(當(dāng)m較大時(shí)e相當(dāng)于0)。然后看函數(shù)內(nèi)部執(zhí)行。 x=m,y=1; x-y0; 1.x=(x+y)/2=(m+1)/2 m特別大，則 x=m/2; y=m/x, x=m/2 則 y=2; 2.x=(x+y)/2=(m/2+2)/2=m/4+1 m特別大，則 x=m/4; y=m/x, x=m/4 則 y=4; 3.

11、x=(x+y)/2=(m/4+4)/2=m/8+2m特別大，則 x=m/8; y=m/x, x=m/8 則 y=8; x=m/2n,y=2n 當(dāng)x-y=m/2 n -2 n=0時(shí) m/2 n -2 n=0 m=22n = n=(logm)/2 第11題： 11、求fun（484）的返回值（） bool fun(int n) int sum=0; for(int i=1;nsum;i=i+2) sum=sum+i; return (n=sum); A、True B、False 答案：A 解析： loop 1：sum=1, i=3 loop 2：sum=4, i=5loop 3：sum=9, i=

12、7loop 4：sum=16,i=9loop 5：sum=25,i=11loop 6：sum=36,i=13loop 7：sum=49,i=15.通過規(guī)律可以發(fā)覺sum的值為循環(huán)次數(shù)的平方，22*22=484，循環(huán)退出時(shí)sum=484，函數(shù)返回true。 第12題： 12、關(guān)于主對角線（從左上角到右下角）對稱的矩陣為對稱矩陣；假如一個(gè)矩陣中的各個(gè)元素取值為0或1，那么該矩陣為01矩陣，求大小為N*N的01對稱矩陣的個(gè)數(shù)？（） A、power(2，n) B、power(2，n*n/2) C、power(2，(n*n+n)/2) D、power(2，(n*n-n)/2) 答案：C 解析： 對稱矩陣

13、由它的上三角矩陣唯一確定。 只要它主對角線和主對角線右上方的元素都確定了。主對角線左下方的元素依據(jù)對稱的原則便可確定。 因此需要確定n*(n+1)/2個(gè)元素 第13題： 13、現(xiàn)代的語言（如Java）的編譯器的詞法分析主要依靠（）。 A、有限狀態(tài)自動機(jī) B、確定下推自動機(jī) C、非確定下推自動機(jī) D、圖靈機(jī) 答案：A 解析：詞法分析階段是編譯過程的第一個(gè)階段。這個(gè)階段的任務(wù)是從左到右一個(gè)字符一個(gè)字符地讀入源程序，即對構(gòu)成源程序的字符流進(jìn)行掃描然后依據(jù)構(gòu)詞規(guī)章識別單詞(也稱單詞符號或符號)。 第14題： 14、如下函數(shù)的f(1)的值為( ) int f(int n) static int i=1;

14、 if(n=5) return n; n=n+i; i+; return f(n); A、5 B、6 C、7 D、8 答案：C 解析：該函數(shù)為遞歸調(diào)用。 f(1)：n=2;i=2;調(diào)用f(2)f(2)：n=4;i=3;調(diào)用f(4)f(4)：n=7;i=4;調(diào)用f(7)f(7)：返回7即最終函數(shù)返回結(jié)果為7 第15題： 二、填空題 15、123456789101112.2022除以9的余數(shù)是（ ） 答案：1 分析：這個(gè)大數(shù)可分解為 1 * 10n + 2 * 10n-1 + . +2022 * 100（式）。而 10m- 1 （m為自然數(shù)）都可以被 9 整除。將式減掉 1 * 9999.9（共n

15、-1個(gè)9）+ 2 * 9999.9（共n-2個(gè)9）. + 2022 * 9 之后余數(shù)不變。這問題轉(zhuǎn)化為求 1 + 2 + . + 2022 的余數(shù)，1始終加到2022的和為(1+2022)*2022/2 =2029105，2029105 MOD 9 = 1。所以余數(shù)為 1。 第16題： 三、解答題 16、給定字符串（ASCII碼0-255）數(shù)組，請?jiān)诓婚_拓額外空間的狀況下刪除開頭和結(jié)尾處的空格，并將中間的多個(gè)連續(xù)的空格合并成一個(gè)。例如： i am a little boy. ，變成i am a little boy,語言不限，但不要用偽代碼作答，函數(shù)輸入輸出請參考如下的函數(shù)原型： C+函數(shù)原型

16、： void FormatString(char str,int len) 答案： char* removeEmpty(char *str, char ch) char *it1 = str; char *it2 = str; while (*it2 != 0) /while (*it2 = ch) it2+; while (*it2 = ch *(it2 + 1) = ch) it2+; *it1+ = *it2+; return str; void FormatString(char str, int len) str = removeEmpty(str, ); 第17題： 17、給定一顆

17、二叉樹，以及其中的兩個(gè)node（地址均非空），要求給出這兩個(gè)node的一個(gè)公共父節(jié)點(diǎn)，使得這個(gè)父節(jié)點(diǎn)與兩個(gè)節(jié)點(diǎn)的路徑之和最小。描述你程序的最壞時(shí)間簡單度，并實(shí)現(xiàn)詳細(xì)函數(shù)，函數(shù)輸入輸出請參考如下的函數(shù)原型： C+函數(shù)原型： strucy TreeNode TreeNode* left; /指向左子樹 TreeNode* right; /指向右子樹 TreeNode* father; /指向父親節(jié)點(diǎn) ; TreeNode* LowestCommonAncestor(TreeNode* first,TreeNode* second) 答案：由于有父節(jié)點(diǎn)指針，這道題目的難度一下子就降低了很多。 思路一

18、：我們首先找到兩個(gè)節(jié)點(diǎn)的高度差，然后從較靠近根結(jié)點(diǎn)的一層開頭向上找，若父節(jié)點(diǎn)為同一節(jié)點(diǎn)則該節(jié)點(diǎn)為解。 int getHeight(TreeNode *node) int height = 0; while (node) height+; node = node-parent; return height; TreeNode* LowestCommonAncestor(TreeNode* first,TreeNode* second) int height1 = getHeight(first), height2 = getHeight(second), diff = height1 - height2; if (diff 0) diff = -diff; while(diff-) second =