2022年京东技术类（程序员）面试题（应聘 求职 面试准备资料）.pdf

《2022年京东技术类（程序员）面试题（应聘 求职 面试准备资料）.pdf》由会员分享，可在线阅读，更多相关《2022年京东技术类（程序员）面试题（应聘 求职 面试准备资料）.pdf（20页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2022年京东技术类(程序员)面试题第1题：一、不定项选择题1、关于HTTP协议的说法，以下哪些说法是不正确的()?A、有状态，前后恳求有关联关系B、FTP也可以使用HTTP协议C、HTTP响应包括数字状态码，200代表此次恳求有正确返回D、HTTP和TCP,UDP在网络分层里是同一层次的协议答案：A B D解析：A：H ttp是无状态的协议B：FTP有两个端口，并且应用场景不一样，协议的标准自然不一样D：HTTP是应用层的协议，而TCP/UDP是传输层的协议第2题：二、单选题2、以下代码运行结果为()#includestdio.hint main()uint32_t a=100;while(

2、a 0)(-a;printf(%d,a);return 0;A、-1B、100C、0D、死循环答案：C解析：Unsigned int型数字最小为0,因此不是死循环,出循环，最终输出0a 到 0 就跳第 3 题:-2-3、以下哪种排序算法需要开拓额外的存储空间()A、选择排序B、归并排序C、快速排序D、堆排序答案：B解析：归并算法基本操作是合并两个已经排序的表，由于这两个表是已经排序的，所以若将输出放到第三个表中则该算法可以通过对输入数据一趟排序来完成，因此是需要额外存储空间的第4题：4、假如将固定块大小的文件系统中的块大小设置大一些，会造成()oA、更好的磁盘吞吐量和更差的磁盘空间利用率B、更

3、好的磁盘吞吐量和更好的磁盘空间利用率C、更差的磁盘吞吐量和更好的磁盘空间利用率D、更差的磁盘吞吐量和更差的磁盘空间利用率答案：A-3-解析：使用多大的块大小，需要依据你的系统综合考虑，假如系统用作邮件或者新闻服务器，使用较大的块大小，虽然性能有所提高，但会造成磁盘空间较大的铺张。比如文件系统中的文件平均大小为2145byte,假 如 使 用 4096byte的块大小，平均每一个文件就会铺张1951byte空间。假如使用1024byte的块大小，平均每一个文件会铺张 927byte空间。第 5 题：5、若一颗二叉树的前序遍历为a,e,b,d,c,后序遍历为b,c,d,e,a,则根节点的孩子节点(

4、)A、只有eB、有 e,bC、有 e,cD、不确定答案：A解题思路：由先序遍历第一个结点为a,则可知道树的根节点为ao后序遍历序列中根节点会把序列分为左右两段，左段为左子树上结点,右段为右子树上结点，所以由后序遍历序列可知b,c,d,e均 为 a 结点的左子树上的点，a 不存在右子树。再由先序遍历序列知道e 为根结点 a 的左孩子结点。即根节点的孩子结点只有e,且为左孩子。-4-第6题：6、在一个世世代代都重男轻女的村庄里，村长打算颁布一条法律，村子里没有生育出儿子的夫妻可以始终生育直到生出儿子为止，假设现在村子上的男女比例是1:1,这条法律颁布之后的若干年后村子的男女比例将会（）A、男的多B

5、、女的多C、一样多D、不能确定答案：B解析：用概率论中的期望来解这道题目。假设生男生女的比例是0.5 0 5,即一样。那么一对夫妻，他们生的孩子是男孩的期望为E（男孩）=1*0.5+1*0.52+。o。+l*0.5n=l-0.5no上面的公式说明的是一对夫妻，第一次生到男孩的概率是0 5假如第一次生不到男孩，则其次次生男孩的概率为0.52，.则 第n次才生到男孩的概率是0.5n当n-无穷大时，E（男孩）=1,即一对夫妻生男孩的期望数是1个，-5-这和我们想的一样，由于无论怎么生，生 到1个男孩就停止，没有生到就连续生下去，无论如何，也只有一个男孩。接下来，分析一下他们生女孩的期望数E(女)=0

6、*0.5+l*0.5+(l*0.5+0.52)+.+(l*0.5+0.52+.+0.5n-l)=(n-l)*0.5+(n-2)*0.52.0.5n-l=n*0.5-l+0.5no所以，上面的公式说明一对夫妻，第一次生到男孩，则生女孩数为0,其次次才生到男孩，则此时有1个女孩，这种生法概率为0.5,。则 第n次才生到男孩，则此时已有n-1个女孩，这种生法的概率为(l*0,5+0.52+.+0.5n-l),要是连续没有生到男孩，那他们会始终生下去，即当n-无穷大时，E(女孩)=n=无穷大。所以，假如始终没有生到男孩子，则女孩会越来越多。所以，一对夫妻他们生的男孩：女孩的比例约为1：n(n为自然数)

7、。可以知道，只有当n l时，女孩比例才会比男孩小。不过我们可以发觉在数轴上，(0,1)区 间 要 比(1,无穷)区间的长度小得多，这说明n l的概率要大于n l的概率。所以一对夫妻生女孩数大于男孩数的概率要比生男孩数大于女孩数的概率大。那么对于村里m对夫妻的状况，当m足够大的时候，依据大数定律，这样的状况更明显，即夫妻生女孩数大于男孩数的概率要比生男孩数大于女孩数的概率大。所以，根据这种规定，之后男女比例会失调，女孩会比男孩多。这也和重男轻女造成的结果相互吻合。-6-第 7 题：7、批处理操作系统的目的是()。A、提高系统资源利用率B、提高系统与用户的交互性能C、削减用户作业的等待时间D、降低

8、用户作业的周转时间答案：A解析：批处理操作系统不具有交互性，它是为了提高CPU 的利用率而提出的一种操作系统。第 8 题：8、设有一个关系：DEPT(DNO,DNAME),假如要找出倒数第三个字母为 W,并且至少包含4 个字母的DNAME,则查询条件子句应写成WH ERE DNAME LIKE()A、_ W_%B、C、_w_D、_W_%答案：B解析：在 SQL语言中，我们可以使用两个通配符：和 一，其中 表示0 个或多个字符，而“二 则表示一个字符。在本题的查找条件中，要求倒数第三个字母为W,应 表 示 成 并 且 还 要 求 至 少 包 含 4个字母，而当以”开头时，它表示的字符可以不存在，

9、所以开头应加一个那么查询条件子句应写成WH ERE DNAME LIKE1%W_、第 9 题：9、已知的一个无向图（边为正数）中顶点A,B的一条最短路P,假如把各个边的权重（即相邻两个顶点的距离）变为原来的2 倍，那么在新图中，P 仍旧是A,B之间的最短路，以上说法是（）A、错误B、正确答案：B第 10题：10、如下程序的时间简单度为（其中ml,e0）（）-8-x=m;y=1;while(x-y e)(x=(x+y)/2;y=m/x;)print(x);A、log mB、m 的平方C、m 的 1/2方D、m 的 1/3方答案：A解析：算法的时间简单度0(n)，在 n 比较小的时候，规律不明显。

10、想象一下，logX,Xl/2,Xl/3函数的曲线，在 x 比较小时区分不大。但是当x比较大时差别比较明显。所以我们在取ml,eO时 一，不妨将m 取较大数，e 取较小数(当m 较大时e 相当于0)。然后看函数内部执行。-9-x=m,y=l;x-yO;l.x=(x+y)/2=(m+l)/2 m 特别大，则 x=m/2;y=m/x,x=m/2 贝！J y=2;2.x=(x+y)/2=(m/2+2)/2=m/4+l m 特别大，贝！J x=m/4;y=m/x,x=m/4 贝！J y=4;3.x=(x+y)/2=(m/4+4)/2=m/8+2m 特另大，贝！J x=m/8;y=m/x,x=m/8 贝！

11、J 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(4 8 4)的返回值()bool fun(int n)int sum=0;for(int i=l;nsum;i=i+2)sum=sum+i;io return(n=sum);A、TrueB、False答案：A解析：loop 1：sum=l,i=3loop 2：sum=4,i=5loop 3：sum=9,i=7loop 4：sum=16J=9loop 5：sum=25J=llloop 6：sum=36J=13loop 7：sum=49J=

12、15通过规律可以发觉sum的值为循环次数的平方，22*22=484,循环退出时sum=484,函数返回true。第12题:12、关于主对角线（从左上角到右下角）对称的矩阵为对称矩阵;11假如一个矩阵中的各个元素取值为。或 1,那么该矩阵为01矩阵，求大小为N*N的01对称矩阵的个数？()A、power n)B、power(2,n*n/2)C、power(2,(n*n+n)/2)D、power(2,(n*n-n)/2)答案：C解析：对称矩阵由它的上三角矩阵唯一确定。只要它主对角线和主对角线右上方的元素都确定了。主对角线左下方的元素依据对称的原则便可确定。因此需要确定n*(n+l)/2个元素第 1

13、3题：13、现代的语言(如Java)的编译器的词法分析主要依靠()。A、有限状态自动机B、确定下推自动机C、非确定下推自动机D、图灵机-1 2-答案：A解析：词法分析阶段是编译过程的第一个阶段。这个阶段的任务是从左到右一个字符一个字符地读入源程序，即对构成源程序的字符流进行扫描然后依据构词规章识别单词(也称单词符号或符号)。第 14题:14、如下函数的f的值为()int f(int n)static int i=l;if(n=5)return n;n=n+i;i+；return f(n);)A、5B、6C、7D、8-1 3-答案：c解析：该函数为递归调用。f(l)：n=2;i=2;调用 ff(

14、2)：n=4;i=3;调用 ff(4)：n=7;i=4;调用 ff(7)：返回7即最终函数返回结果为7第 15题：二、填空题15、1234567891011122022除以9 的余数是()答案：1分析：这个大数可分解为1*10n+2*10r)-l+.+2022*100(式)。而 10m-1(m 为自然数)都可以被9整除。将式减掉1*9999.9(共 n-1个 9)+2*9999.9(共 n-2 个 9).+2022*9 之后余数不变。这问题转化为求1+2+.+2022的余数，1 始终加到2022 的和为(1+2022)*2022/2=2029105,2029105 MOD 9=1。所以余数为l

15、o-1 4-第16题:三、解答题16、给定字符串(ASCII码0-255)数组，请在不开拓额外空间的状况下删除开头和结尾处的空格，并将中间的多个连续的空格合并成一个。例如：i am a little boy.,变成i am a little boy,语言不限，但不要用伪代码作答，函数输入输出请参考如下的函数原型：C+函数原型：void FormatString(char str,int len)答案：char*removeEmpty(char*str,char ch)char*itl=str;char*it2=str;while(*it2!=0)/while(*it2=ch)it2+;whil

16、e(*it2=ch*(it2+1)=ch)(it2+;-15-*itl+=*it2+;return str;void FormatString(char str,int len)str=removeEmpty(str/)；)第17题：17、给定一颗二叉树，以及其中的两个node(地址均非空)，要求给出这两个node的一个公共父节点，使得这个父节点与两个节点的路径之和最小。描述你程序的最坏时间简单度，并实现详细函数，函数输入输出请参考如下的函数原型：C+函数原型：strucy TreeNodeTreeNode*left;指向左子树TreeNode*right;指向右子树TreeNode*fath

17、er;指向父亲节点；TreeNode*LowestCommonAncestor(TreeNode*first,TreeNode*second)16 答案：由于有父节点指针，这道题目的难度一下子就降低了很多。思路一：我们首先找到两个节点的高度差，然后从较靠近根结点的一层开头向上找，若父节点为同一节点则该节点为解。int getH eight(TreeNode*node)int height=0;while(node)height+;node=node-parent;return height;TreeNode*LowestCommonAncestor(TreeNode*first,TreeNod

18、e*second)int heightl=getH eight(first)z height?=getH eight(second)/diff=heightl-height2;if(diff 0)diff=-diff;while(diff-)second=second-parent;17 else while(diff-)first=first-pa re nt;while(first!=second)first=first-pa rent;second=second-parent;)return first;思路二：若允许铺张空间，那么可以用两个Stack来存储从first和second到根

19、结点的各个节点，然后出栈时比较地址是否全都，最终一个地址全都的节点为解。两种方法最坏时间简单度均为0(n)。第 18题：18、有 n 枚硬币根据。到 n；对它们进行编号，其中编号为i 的硬币面额为v i,两个人轮番从剩下硬币中取出一枚硬币归自己全部，但每次取硬币的时候只能取剩下的硬币中编号最小的硬币或者编号最-18 大的硬币，在两个都采纳最优策略的状况下，作为先取硬币的你请编写程序计算出你能获得硬币总面额的最大值？(请简述算法原理，时间简单度并实现详细的程序)，语言不限。int MaxValue(int v,int n)答案：/*区间 dp?*/int MaxValue(int v,int n)(for(int i=l;i=n;i+)dpii=vi;for(int i=n-l;i=l;i-)(for(int j=i+l;j=n;j+)区间dpdpij=max(dpi+lj+vi,dpiO-l+vO)；)return dpln;-1 9-2 0-