2019年北师大计算机和通信考研复试经验分享

DAse666

- 计算机复试内容：

复试安排：早上笔试8:30-11:30，下午机试和面试1:00-4:00
机试（100） 总共7道题 3*10+2*15+2*20 （计算机和通信题目都是一样的）
笔试（200）：计算机体系结构（100）15*2+2*15+2*20，专业英语（100）5*2+5*2+1*40+1*40，笔试做完还要写一个文献综述（计算机和通信文献内容都是一样的）
面试（100）和机试同时进行，做题过程中可能会被叫去面试，面试时间20-40分钟不等。


复试的笔试内容除非有学长记得，考完试后写成经验，否则不会有人拿的到真题的。机试的题目是在临时创建的考试系统上进行，考完试题目就删除了。
本人记得全部的专业课笔试大题和部分小题，因为几道大题几乎都是原题(题目完全一样)并且我都做过，考完试我全都记录了下来。
复试最重要的是机试，因为今年机试的差距非常的大，30多人机试(包括计算机应用技术和信息与通信工程的复试同学都是相同的机试题目)1个人ak就是满分，1个人6道题，一个4道题，印象中好像3个人3道题，其他都是2道题
就是大部分同学机试都是20分。附上一道机试我没做出的15分题目，题目描述如下：
多组测试数据，每组测试数据给出不超过1000颗树n（即算法时间复杂度为小于O(n^2)才能过）并且第二行给出每棵树的高度，初始时相邻两颗树距离都相等，需要砍掉最少的树使得这些树高度呈现非递减的序列并且相邻树之间距离要相等，输出最少砍的树的数目。
例如：5棵树高度分别为1,6,2,3,5；砍掉第2,4棵树变为1, ,2, ,5这样每棵相邻的树距离都间隔2个单位相等并且为非递减序列；或者砍掉第1,2棵树变为 , ,2,3,5这样每棵相邻的树距离都间隔1个单位相等并且为非递减序列，该序列需要砍掉最少的树为2。
思路：当时这题没做出来，开始看错题以为是最长上升子序列，后来最后才做这一题，该题容易想到对树的距离从1到1000进行枚举对每棵树的每种距离进行判断，但是它的时间复杂度为O(n^2logn)，但是题目多组数据卡了时间复杂度只能O(n^2)过 时间不够来不及优化比赛就结束了。赛后才想到dp(i)(j)的转移方程为第i个位置向前判断j个距离，每次只要对前位置i和i-j比较，当前i位置树高度大于等于i-j位置，那么dp(i)(j)=dp(i-j)(j)这样转移下去就可得到答案且时间复杂度为O(n^2)。

如果需要复试专业课全部大题真题和经验，复习专业英语经验，全部文献综述的文章，机试全部真题和过题代码附上机试复习经验，还有面试经验的 *扣*******