求助|2022考研408算法大题押题
22663
2021.11.05
2021.11.07
发布于 未知归属地

距离10月5号发起的第一个考研求助帖已经过了一个月,最终还是放弃冲985,报名某双非院校,我已奋战31天,还有50天就要上战场了,时间越来越紧,我数一还没开始复习,压力非常大,408复习已经收尾,花费20天左右完成了历年真题+王道8套卷+天勤8套卷,基本完成了查漏补缺,整理了408(全国硕士研究生招生考试计算机学科专业基础)历年数据结构算法大题,发现大量的leetcode原题,枚举如下:
2009:剑指 Offer 22. 链表中倒数第k个节点
难度:简单,考察单链表、同向双指针。
2010:189. 旋转数组
难度:中等,考察数组的原地翻转。
2011:4. 寻找两个正序数组的中位数
难度:困难,考察二分查找、分块。
2012:160. 相交链表
难度:简单,考察分叉链表及双指针
2013:169. 多数元素
难度:简单,考察摩尔投票法。
2014:1376. 通知所有员工所需的时间
难度:中等,考察带权路径长度WPL的概念以及广度优先遍历BFS或深度优先遍历DFS。
2015:83. 删除排序链表中的重复元素
难度:简单,考察单链表遍历。
2016:未找到对应原题
难度:未知(个人评价中等),考察排序,利用快速排序Pivot思想对数组进行分组。
2017:未找到对应原题
难度:未知(个人评价简单),考察二叉树中序遍历。
2018:41. 缺失的第一个正数
难度:困难,考察数组的原地标记,技巧性极强。
2019:143. 重排链表
难度:中等,考察链表的原地翻转,交叉连接,快慢指针找中间结点。
2020:未找到对应原题
难度:未知(个人评价中等),不同数组中元素间的最小距离,多指针法,技巧性极强。
2021:未找到对应原题
难度:未知(个人评价简单),考察无向图顶点度的概念和邻接矩阵的遍历,虽然是简单题,但是意味着408开始把图论纳入考察范围。
2022:新增考点:并查集,红黑树,个人认为考察红黑树代码的可能性不大,考察并查集代码确有可能,并查集模板虽然有点长,但的确是一个可以千变万化的动态算法。
自从上次求助以来,发现各位前辈大佬都非常热心肠,肯为本菜鸟指点迷津,真的非常感激,由于下面时间太紧,算法我最多分一天时间复习,本次考研408想冲击130,算法部分必须满分,如果写不出最优解是要丢不少分的,最近已经完全没时间打周赛,其实10月份水平已经开始下滑,马上面临考研,只能靠押题投机,特别是例如摩尔投票算法之类的,没学过考场上就是写不出来,408已经越来越难,每年分数都在水涨船高,400分都已经平平无奇。
希望大家分享一下今年408可能出的题,特别是那些有区分度的题很有可能成为考题,从朴素解法到最优解,特别是这两年的新题,希望各位大佬不吝赐教,若能成功上岸定回来报答大家。

希望大家不要跑偏,不要讨论考研复习和择校了,今年择校网上确认都结束了,就讨论大题,我整理出来也不容易,有好题就一起分享,希望押中题,多几分就是多一份上岸的希望!真的别跑偏了,拜托大家了!

评论 (26)