今日份联想笔试已AK 第一题求那些点在一条射线上第二题是一道比较典的DP考虑到还在笔试中，明天或者后天分享代码题解~ #联想求职进展汇总#

多半是寄了，选择题花太多时间了，编程只剩下了40分钟，第一题模拟没考虑清楚debug 半天，第二题就剩下15分钟来做，来不及debug 直接爆0了，交完卷子就想明白哪里写错了，下次要合理分配时间了

两种题型，单选/编程。1/单选题没什么好说的，懂的都懂，不懂的408就是不会2/编程题，第一题，农场摘苹果，签到题。第二题，求商品购物体验，商品价值等于价格*心动率，我使用的方法为单调栈，只考虑了部分情况（27%），宿舍大神说使用dp可解，后来想了一下确实是，只不过在笔试时被测试样例捆住，没想到还有更复杂的情况。例题不详细说了，牛客上有。简单说就是第一行的数*第二行的数，求最大值，不能跳着选择，顺序只能为1,2 or 1,3 or 2,3这种顺序。输入：1 2 35 1 输出：13感谢联想能给我笔试的机会，顺带吐槽一下，联想的测评体验感很差，中途还崩溃了一次，幸好官方的回复还挺迅速的。

72h有效期内完成即可测评用的是SHL，难度比北森的简单点，像图形规律基本上就是斜着看看就可以。后面还有套性格测试。笔试题难度有一些了，20道，单选多选混杂在一起，题型主要就是编程语言（Java ，C++还有Python ），数据结构（排序算法比较还有时间复杂度，二叉树），计算机网络（考的是数据链路层相关），操作系统（页面置换算法，银行家算法）。编程题也简单，第一题没有什么套路，顺着题意就写出来了。第二题直接套dfs模板，再拐个弯就可以了，难度也不高。整体来说，联想笔试还算简单。 #联想笔试# #联想求职进展汇总# #联想#