2026年京东算法工程师笔试题

京东算法工程师笔试题

一、选择题1.在机器学习中，以下哪种算法最适合处理高维稀疏数据？（）[单选题]*A.决策树B.逻辑回归C.K近邻D.支持向量机答案：B原因：逻辑回归在高维稀疏数据（如文本分类）中表现优异，因其计算高效且能通过正则化避免过拟合。2.以下关于梯度下降的说法，错误的是？（）[单选题]*A.随机梯度下降每次迭代仅使用一个样本B.批量梯度下降的收敛速度通常快于随机梯度下降C.小批量梯度下降结合了批量与随机梯度下降的优点D.学习率过大会导致模型无法收敛答案：B原因：批量梯度下降每次迭代需计算全部样本，收敛速度通常慢于随机梯度下降。3.在推荐系统中，协同过滤算法的主要缺点是什么？（）[单选题]*A.无法处理冷启动问题B.计算复杂度高C.仅适用于结构化数据D.对噪声数据敏感答案：A原因：协同过滤依赖用户-物品历史交互数据，新用户或新物品缺乏历史记录时效果受限。4.以下哪种数据结构最适合实现LRU缓存？（）[单选题]*A.数组B.哈希表+双向链表C.栈D.红黑树答案：B原因：哈希表实现O(1)查询，双向链表维护访问顺序，可高效支持LRU的插入与删除。5.若二叉树的中序遍历为[4,2,5,1,3]，后序遍历为[4,5,2,3,1]，其前序遍历结果为？（）[单选题]*A.[1,2,4,5,3]B.[1,2,3,4,5]C.[1,3,2,4,5]D.[1,2,5,4,3]答案：A原因：根据中序和后序可唯一确定二叉树结构，根为1，左子树[4,2,5]，右子树[3]。6.以下关于BERT模型的描述，错误的是？（）[单选题]*A.采用双向Transformer结构B.预训练任务包括掩码语言建模C.可直接用于文本分类无需微调D.支持动态词向量生成答案：C原因：BERT虽为预训练模型，但下游任务（如文本分类）仍需微调以适应具体场景。7.在SQL中，以下哪项操作不会触发全表扫描？（）[单选题]*A.对未建立索引的列执行WHERE条件查询B.使用ORDERBY非索引列C.对主键列执行等值查询D.使用LIKE'%keyword%'模糊匹配答案：C原因：主键列默认建立索引，等值查询可通过索引快速定位。8.以下关于XGBoost的说法，正确的是？（）[多选题]*A.通过二阶泰勒展开优化损失函数B.支持并行化特征分裂点计算C.内置L1/L2正则化防止过拟合D.仅适用于分类任务答案：A、B、C原因：XGBoost通过二阶导数加速收敛，特征分裂可并行，且支持回归与分类任务。9.若卷积神经网络输入为224x224x3，卷积核为3x3x3，步长为1，无填充，输出特征图尺寸为？（）[单选题]*A.222x222x1B.112x112x3C.224x224x3D.222x222x3答案：A原因：输出尺寸计算公式为(N-F)/S+1=222，单卷积核输出通道数为1。10.以下排序算法中，最坏时间复杂度为O(nlogn)的是？（）[单选题]*A.快速排序B.归并排序C.冒泡排序D.插入排序答案：B原因：归并排序始终保证O(nlogn)，快速排序最坏为O(n²)。11.在分布式系统中，CAP理论指哪三个特性？（）[多选题]*A.一致性B.可用性C.分区容错性D.持久性答案：A、B、C原因：CAP理论定义分布式系统需在一致性、可用性、分区容错性中权衡取舍。12.以下关于哈希表的描述，错误的是？（）[单选题]*A.冲突解决可采用开放寻址法B.理想情况下查询时间复杂度为O(1)C.装载因子过大会降低性能D.哈希函数应保证绝对均匀分布答案：D原因：哈希函数难以实现绝对均匀，只需近似均匀即可满足实用需求。13.若Python列表操作为`a=[1,2];a.extend([a.append(3),4])`，最终a的值为？（）[单选题]*A.[1,2,3,4,None]B.[1,2,3,4]C.[1,2,[3],4]D.[1,2,None,4,3]答案：A原因：`append(3)`返回None，`extend`依次添加None和4。14.以下关于K-means算法的假设，正确的是？（）[单选题]*A.聚类形状必须为凸形B.数据需服从高斯分布C.聚类数量需预先指定D.对异常值不敏感答案：C原因：K-means需预设K值，但对数据分布和形状无严格要求，且易受异常值影响。15.在TCP/IP协议中，以下哪个字段不属于TCP头部？（）[单选题]*A.序列号B.校验和C.TTLD.窗口大小答案：C原因：TTL为IP头部字段，用于控制数据包生存时间。16.以下关于MapReduce的描述，正确的是？（）[多选题]*A.Map阶段对数据进行分块处理B.Shuffle阶段完成数据排序与分发C.Reduce阶段必须依赖Map输出D.适合实时流式计算答案：A、B原因：MapReduce为批处理框架，Reduce可独立使用，但Shuffle是核心阶段。17.若二叉树有1001个节点，其中叶节点数为501，则度为1的节点数为？（）[单选题]*A.0B.1C.500D.501答案：A原因：二叉树满足n0=n2+1，501=n2+1→n2=500，总节点数n0+n1+n2=501+n1+500=1001→n1=0。18