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

京东算法工程师笔试题

一、选择题

1.在推荐系统中，协同过滤算法分为基于用户的协同过滤和基于物品的协同过滤，以下哪种场景更适合使用基于物品的协同过滤？（）[单选题]*

A.用户兴趣变化较快，物品数量较少

B.物品数量庞大且相对稳定，用户兴趣较为稳定

C.新用户较多，冷启动问题突出

D.用户行为数据稀疏，物品关联性较弱

答案：B

原因：基于物品的协同过滤适用于物品数量多且稳定的场景，依赖物品间的相似性计算，用户兴趣稳定时效果更好。

2.以下哪种排序算法在最坏情况下的时间复杂度是O(nlogn)？（）[单选题]*

A.快速排序

B.冒泡排序

C.归并排序

D.插入排序

答案：C

原因：归并排序的时间复杂度稳定为O(nlogn)，而快速排序最坏情况下为O(n2)。

3.在机器学习中，L1正则化和L2正则化的主要区别是？（）[多选题]*

A.L1正则化倾向于产生稀疏解

B.L2正则化对异常值更敏感

C.L2正则化可防止过拟合，但无法进行特征选择

D.L1正则化在梯度下降中更新更平滑

答案：AC

原因：L1正则化通过将部分权重压缩为0实现特征选择，L2正则化通过权重衰减抑制过拟合。

4.京东搜索排序中，以下哪个指标更适合衡量用户满意度？（）[单选题]*

A.