24届联想技术研发岗笔试-春招

【写在前头：时间已经进入到了4月，现在的笔试面试经验对25届找实习的同学用处大一点，24届的同学也可以各取所需】

投递岗位：联想，安卓客户端开发，南京

投递时间：24年3月月底投递，4月10号要求进行笔试，在收到链接的3个自然日之内都可以进行。

笔试（选择题，单选和多选是混合在一起的）：

1-5：1，概率论与数理统计（卡方分布的概念）。2，哈希表的特性。3，时间复杂度的概念。4，辗转相除法的时间复杂度。5，快排一轮以后的结果。

6-10：6，图的出度和入度的概念。7，广义表描述的树，进行二叉树变化以后的形态。8，数组的下标计算（地址偏移计算）。9，SQL查询（每个部门工资最高的人）。10，进程的创建时机。

11-15：11，（看着像是算法导论的东西，遗传算法都出来了）。12，卷积神经网络，给你一个图片的大小，求经过卷积以后的大小。13，过拟合的概念。14，训练结果偏差大，方差小，说明了什么问题。15，给你一个矩阵，要求你求特征值（线性代数的问题）。

16-20：16，文字识别的预处理的概念。17，哪种模型用到了更新门和重置门。18，R-CNN的缺点是什么。19，点云模型的概念。20，Graphic Cuts的概念。

笔试-编程题：

编程题1。现在给你N篇论文，每篇论文最多可能有3个作者。第一作者加3分，第二作者加2分，第三作者加1分。你需要统计出现所有的作者，他们每一位获得的总分。结果按照作者名称的字典顺序输出。

编程题2。定义一个函数fun，这个函数会让数组里面，所有相邻且相同的元素合并为一个数字，并且不会改变数组里面的相对排序。（[1,1,2,2,3,3,3,3,1]，经过处理以后变成[1,2,3,1]）。

现在给你一个数组，长度为N，需要让你把这个数组分成K段。然后对这K段的每一个子数组，采用上述的fun函数进行处理。你应该怎样做，才可以让这K个子数组，拥有的数字数量最多。

总结：

1，联想的这个题目标记为“技术研发类”，从题型来看，应该针对的是所有的软件技术类岗位。所以前端，后端（Java/C++），算法，客户端，测开等等，应该都适用这个笔试。

2，联想的笔试风格看上去更加贴近于教材，甚至出现了概率论和线性代数的题目，确实有些让人措手不及。