1、 2022年京東技術類（程序員）面試題第1題： 一、不定項選擇題 1、關于HTTP協議的說法，以下哪些說法是不正確的（）？ A、有狀態，前后懇求有關聯關系 B、FTP也可以使用HTTP協議 C、HTTP響應包括數字狀態碼，200代表此次懇求有正確返回 D、HTTP和TCP，UDP在網絡分層里是同一層次的協議 答案： 解析： ：Http是無狀態的協議 ：FTP有兩個端口，并且應用場景不一樣，協議的標準自然不一樣 ：HTTP是應用層的協議，而TCP/UDP是傳輸層的協議 第2題： 二、單選題 2、以下代碼運行結果為（） #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、死循環 答案：C 解析：Unsigned int型數字最小為0，因此不是死循環，a到0就跳出循環，最終輸出0 第3題： 3、以下哪種排序算法需要開拓額外的存儲空間（） A、選擇排序 B、歸并排序 C、快速排序 D、堆排序 答案：B 解析：歸并算法基本操作是合并兩個已經排序的表，由于這兩個表是已經排序的，所以若將輸出放到第三個表中則該算法可以通過對輸入數據一趟排序來完成，因此是需要額外存儲空間的 第4題： 4、假如將固定塊大小的文件系統中的塊大小設置大一些，會造成（）。

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

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

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

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

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

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

9、”，并且還要求至少包含4個字母，而當以“%”開頭時，它表示的字符可以不存在，所以開頭應加一個“_”，那么查詢條件子句應寫成WHERE DNAME LIKE_% W_ _。 第9題： 9、已知的一個無向圖（邊為正數）中頂點A,B的一條最短路P，假如把各個邊的權重（即相鄰兩個頂點的距離）變為原來的2倍，那么在新圖中，P仍舊是A,B之間的最短路，以上說法是（） A、錯誤 B、正確 答案：B 第10題： 10、如下程序的時間簡單度為（其中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 解析： 算法的時間簡單度O（n）,在n比較小的時候，規律不明顯。想象一下，logX,X1/2,X1/3函數的曲線，在x比較小時區分不大。但是當x比較大時差別比較明顯。 所以我們在取m1,e0時，不妨將m取較大數，e取較小數(當m較大時e相當于0)。然后看函數內部執行。 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 當x-y=m/2 n -2 n=0時 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.通過規律可以發覺sum的值為循環次數的平方，22*22=484，循環退出時sum=484，函數返回true。 第12題： 12、關于主對角線（從左上角到右下角）對稱的矩陣為對稱矩陣；假如一個矩陣中的各個元素取值為0或1，那么該矩陣為01矩陣，求大小為N*N的01對稱矩陣的個數？（） 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、由它的上三角矩陣唯一確定。 只要它主對角線和主對角線右上方的元素都確定了。主對角線左下方的元素依據對稱的原則便可確定。 因此需要確定n*(n+1)/2個元素 第13題： 13、現代的語言（如Java）的編譯器的詞法分析主要依靠（）。 A、有限狀態自動機 B、確定下推自動機 C、非確定下推自動機 D、圖靈機 答案：A 解析：詞法分析階段是編譯過程的第一個階段。這個階段的任務是從左到右一個字符一個字符地讀入源程序，即對構成源程序的字符流進行掃描然后依據構詞規章識別單詞(也稱單詞符號或符號)。 第14題： 14、如下函數的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 解析：該函數為遞歸調用。 f(1)：n=2;i=2;調用f(2)f(2)：n=4;i=3;調用f(4)f(4)：n=7;i=4;調用f(7)f(7)：返回7即最終函數返回結果為7 第15題： 二、填空題 15、123456789101112.2022除以9的余數是（ ） 答案：1 分析：這個大數可分解為 1 * 10n + 2 * 10n-1 + . +2022 * 100（式）。而 10m- 1 （m為自然數）都可以被 9 整除。將式減掉 1 * 9999.9（共n

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

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

18、：我們首先找到兩個節點的高度差，然后從較靠近根結點的一層開頭向上找，若父節點為同一節點則該節點為解。 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 =