京东2023年技术类笔试题目.docx

《京东2023年技术类笔试题目.docx》由会员分享，可在线阅读，更多相关《京东2023年技术类笔试题目.docx（7页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、 京东2023技术类笔试题目 1.以下代码运行结果为() #includeint main() uint32_ta=100; while(a0)-a; printf(%d,a); return 0; A-1 B100 C0 D死循环 2. 以下哪种排序算法需要开拓额外的存储空间() A选择排序 B归并排序 C快速排序 D堆排序 3. 假如将固定块大小的文件系统中的块大小设置大一些，会造成()。 A更好的磁盘吞吐量和更差的磁盘空间利用率 B更好的磁盘吞吐量和更好的磁盘空间利用率 C更差的磁盘吞吐量和更好的磁盘空间利用率 D更差的磁盘吞吐量和更差的磁盘空间利用率 4. 若一颗二叉树的前序遍历为a,

2、e,b,d,c,后序遍历为b,c,d,e,a，则根节点的孩子节点() A只有e B有e，b C有e，c D不确定 5. 在一个世世代代都重男轻女的村庄里，村长打算公布一条法律，村子里没有生育出儿子的夫妻可以始终生育直到生出儿子为止，假设现在村子上的男女比例是1:1，这条法律公布之后的若干年后村子的男女比例将会() A男的多 B女的多 C一样多 D不能确定 6. 批处理操作系统的目的是()。 A提高系统资源利用率 B提高系统与用户的交互性能 C削减用户作业的等待时间D降低用户作业的周转时间 7. 设有一个关系：DEPT(DNO,DNAME),假如要找出倒数第三个字母为W，并且至少包含4个字母的D

3、NAME，则查询条件子句应写成WHERE DNAME LIKE() A_ _W_% B_%W_ _ C_W_ D_W_% 8. 已知的一个无向图(边为正数)中顶点A,B的一条最短路P，假如把各个边的权重(即相邻两个顶点的距离)变为原来的2倍，那么在新图中，P仍旧是A,B之间的最短路，以上说法是() A不确定 B正确 C错误 9. 如下程序的时间简单度为(其中m1,e0)()x = m;y = 1; while(x-ye) x=(x+y)/2; y=m/x; print(x); A log m B m的平方 C m的1/2方 D m的1/3方 10.求fun(484)的返回值() bool fu

4、n(int n) int sum=0; for(int i=1;nsum;i=i+2) sum=sum+i; return (n=sum); A True B False 11. 关于主对角线(从左上角到右下角)对称的矩阵为对称矩阵;假如一个矩阵中的各个元素取值为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) 12. 现代的语言(如Java)的编译器的词法分析主要依靠()。 A有限状态自动机 B确定下推自动机 C非确定下推自动机

5、 D图灵机 13.如下函数f(1)的值为() int f(int n) static int i=1; if(n=5) return n; n=n+i;i+; return f(n); A5 B 6 C 7 D 8 二. 多项选择选择题 14. 关于HTTP协议的说法，以下哪些说法是不正确的()? A 有状态，前后恳求有关联关系 B FTP也可以使用HTTP协议 C HTTP响应包括数字状态码，300代表此次恳求有正确返回 D HTTP和TCP，UDP在网络分层里是同一层次的协议 三. 填空题 15. 123456789101112.2023除以9的余数是() 四. 问答题 16.给定字符串(

6、ASCII码0-255)数组，请在不开拓额外空间的状况下删除开头和结尾处的空格，并将中间的多个连续的空格合并成一个。例如： i am a little boy. ，变成i am a little boy,语言不限，但不要用伪代码作答，函数输入输出请参考如下的函数原型：C+函数原型： void FormatString(char str,int len) 17. 给定一颗二叉树，以及其中的两个node(地址均非空)，要求给出这两个node的一个公共父节点，使得这个父节点与两个节点的路径之和最小。描述你程序的最坏时间简单度，并实现详细函数，函数输入输出请参考如下的函数原型：C+函数原型： stru

7、cy TreeNode TreeNode* left; /指向左子树 TreeNode* right; /指向右子树 TreeNode* father; /指向父亲节点; TreeNode* LowestCommonAncestor(TreeNode* first,TreeNode* second) 18. 有n枚硬币根据0到n-1对它们进展编号，其中编号为i的硬币面额为vi，两个人轮番从剩下硬币中取出一枚硬币归自己全部，但每次取硬币的时候只能取剩下的硬币中编号最小的硬币或者编号最大的硬币，在两个都采纳最优策略的状况下，作为先取硬币的你请编写程序计算出你能获得硬币总面额的最大值?(请简述算法原

8、理，时间简单度并实现详细的程序)，语言不限。 京东2023研发笔试卷 问答题 1. 在京东商城的商品展现页面下方，总会有一些关于本商品的客户评论信息。仿照该评论模块，有如下三个表：price(商品表)，userinfo(用户表),threads(评论主题表) (1)请画出以上三张表对应实体的ER图(实体字段标明主键外键即可，用箭头表示) (2)在product表中参加一条新纪录(1004,京东空调,3000).请写出对应的SQL语句。 (3)更新product表中pid为1001的商品的价格为3666。请写出对应的SQL语句。 (4)在product表中查询pname中带有京的商品。请写出对应

9、的SQL语句。 (5)查询product表中price在1000.0与3000.0之间的全部商品并根据价格降序排序。 2. 有7克，2克砝码各一个，天平一只，如何只用这些物品3次将140的盐分为50、90克各一份? 3. 京东商城的商品搜寻功能是整个网站架构中特别重要的一个模块。当用户在搜寻栏中写入他们想要搜寻的关键字时，往往会有一些热门的关键词消失在提示框中。对于这一功能的实现，你认为需要留意什么。 4. 现有一圆环形路，路上有n个加油站，第i个加油站储存有Ni升容量的油，每两个加油站之间有肯定的距离(km)，一汽车初始无油，该车每公里消耗w升油，请问该车从哪个加油站动身可以绕该环形路行驶一圈。给出全部的算法准时间的简单度。 5. Asp.Net种页面之间传值有几种方式? 6. Asp.Net中的Session常常丧失，怎么解决? 【京东2023技术类笔试题目】