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

京东算法工程师笔试题

一、选择题1.在推荐系统中，协同过滤算法分为基于用户的协同过滤和基于物品的协同过滤，以下哪种场景更适合使用基于物品的协同过滤？（）[单选题]*A.用户兴趣变化较快，物品数量较少B.物品数量庞大且相对稳定，用户兴趣较为稳定C.新用户较多，冷启动问题突出D.用户行为数据稀疏，物品关联性较弱答案：B原因：基于物品的协同过滤适用于物品数量多且稳定的场景，依赖物品间的相似性计算，用户兴趣稳定时效果更好。2.以下哪种排序算法在最坏情况下的时间复杂度是O(nlogn)？（）[单选题]*A.快速排序B.冒泡排序C.归并排序D.插入排序答案：C原因：归并排序的时间复杂度稳定为O(nlogn)，而快速排序最坏情况下为O(n²)。3.在机器学习中，L1正则化和L2正则化的主要区别是？（）[多选题]*A.L1正则化倾向于产生稀疏解B.L2正则化对异常值更敏感C.L2正则化可防止过拟合，但无法进行特征选择D.L1正则化在梯度下降中更新更平滑答案：AC原因：L1正则化通过将部分权重压缩为0实现特征选择，L2正则化通过权重衰减抑制过拟合。4.京东搜索排序中，以下哪个指标更适合衡量用户满意度？（）[单选题]*A.点击率（CTR）B.转化率（CVR）C.用户停留时长D.订单取消率答案：B原因：转化率直接反映用户最终购买行为，与满意度关联性更强。5.以下关于GBDT（梯度提升决策树）的描述，错误的是？（）[单选题]*A.每棵树拟合的是前一棵树的残差B.可以通过调整学习率控制过拟合C.对特征缺失值不敏感D.训练过程只能串行进行答案：D原因：GBDT可通过并行化生成每棵树的候选分裂点，但树之间仍需串行训练。6.在自然语言处理中，BERT模型的核心创新点是？（）[单选题]*A.使用双向Transformer编码器B.基于RNN的序列建模C.引入注意力机制D.采用词袋模型答案：A原因：BERT通过双向Transformer捕捉上下文信息，突破了传统单向语言模型的限制。7.以下哪种数据库适合存储京东商品的实时库存数据？（）[单选题]*A.MongoDBB.RedisC.MySQLD.HBase答案：B原因：Redis基于内存，支持高并发读写，适合实时性要求高的场景。8.在分类任务中，类别不均衡问题可通过哪种方法解决？（）[多选题]*A.过采样少数类B.欠采样多数类C.调整类别权重D.使用准确率作为评估指标答案：ABC原因：过采样、欠采样和权重调整可缓解不均衡问题，准确率在不均衡数据中可能失效。9.以下关于京东物流路径优化算法的描述，正确的是？（）[单选题]*A.必须使用动态规划求解最短路径B.可结合Dijkstra算法与实时交通数据C.仅需考虑距离因素D.无法处理多仓库调度问题答案：B原因：Dijkstra算法适合静态路径规划，结合实时数据可提升动态场景下的效率。10.在分布式系统中，CAP理论指哪三个特性？（）[多选题]*A.一致性（Consistency）B.可用性（Availability）C.分区容错性（PartitionTolerance）D.扩展性（Scalability）答案：ABC原因：CAP理论明确了一致性、可用性和分区容错性不可兼得。11.以下哪种特征编码方式适合处理“商品类别”这类无序类别特征？（）[单选题]*A.标签编码（LabelEncoding）B.独热编码（One-HotEncoding）C.二进制编码D.哈希编码答案：B原因：独热编码可避免为无序类别引入虚假的数值关系。12.在广告点击率预测中，AUC指标的合理范围是？（）[单选题]*A.[-1,1]B.[0,0.5]C.[0.5,1]D.[0,1]答案：D原因：AUC表示模型区分正负样本的能力，完美模型为1，随机猜测为0.5。13.以下关于MapReduce的描述，错误的是？（）[单选题]*A.适合处理离线批任务B.中间结果存储在磁盘上C.实时计算延迟低D.需通过Shuffle阶段聚合数据答案：C原因：MapReduce设计目标为高吞吐批处理，实时计算需使用SparkStreaming等框架。14.在图像识别任务中，数据增强的作用包括？（）[多选题]*A.扩充训练数据量B.提升模型泛化能力C.减少过拟合风险D.降低计算资源消耗答案：ABC原因：数据增强通过变换原始图像生成新样本，但不会减少计算量。15.以下哪种算法不属于集成学习方法？（）[单选题]*A.XGBoostB.RandomForestC.SVMD.AdaBoost答案：C原因：SVM是单一模型，其他选项均为集成算法。16.在京东搜索系统中，倒排索引的核心作用是？（）[单选题]*A.加速关键词到文档的检索B.存储用户行为日志C.计算商品相似度D.压缩原始数据答案：A原因：倒排索引通过关键词映射文档列表，显著提升检索效率。17.以下关于神经网络Dropout技术的描述，正确的是？（）[单选题]*A.训练时随机丢弃部分神经元，测试时保留全部B.训练时保留全部神经元，测试时随机丢弃C.始终丢弃固定比例的神经元D.仅适用于卷积神经网络答案：A原因：Dropout在训练时通过随机失活防止过拟合，测试时需使用完整网络。18.在实时计算中，Flink与Storm的主要区别是？（）[单选题]*A.Flink支持精确一次语义（Exactly-On