BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / aim-graduate / #793878同步于 2013/4/28
该镜像源已超过 30 天没有更新,可能在源站已被删除。
AimGraduate机器人发帖

【考研专刊投稿】电子“跨考”网研(803),以及机试的准备

xr71203
2013/4/28镜像同步0 回复
写作动机 当我决定报考网研X组的时候,我所了解的周围同学以及上届的电子的学长学姐并没有这个组的,甚至同级同院的连报网研的同学都没有(后来我知道09级电子还有另一个同学考了网研)。我也了解到电子院(或者其它非计算机专业)出来的同学,很少会选择网研院,当时本组招生的老师就和我说,这几年都没有电子的过来。所以,当时我能参考的信息少之又少。其次,我是一个不太爱逛论坛人人玩微博的人,不过去年这个时候,我开始关注考研版,论坛和考研专刊给了我很大的帮助。因此,我希望我的一些经历能够帮助到电子的、以及非计算机专业的,想要改变自己研究生期间学习方向的同学。 LZ背景:女,本科专业是电子信息科学与技术,专业课和通信工程差不多,可能更偏硬件。必修C语言,选修C++,不过C++学的很水(你懂得)。考的803,分数中规中矩,没有很高的也不偏科,也就英语70+可以拿的出手。 选择网研的动机 因为我想读研,又不想继续做硬件,更偏纯软件。最开始是想报信通院某组和某组,动机很简单,因为他们偏互联网方向,且电子和信通专业课相似,学习成本较低,今后也有一定的衔接性。后来保研结束后问了学长,被告知这两组保研人数较多,且我更偏向的那组保研女生很多(你懂得),所以形势所迫必须重新选择。我把目光投向了网研,并选择了X组。当时的原因很简单,因为我男朋友告诉我他们公司给的工资是北邮最高的,还有电影票可发,等。报完名后我曾经多次后悔,觉得自己没那个实力,可能会因为自己的贪心而最终没有学上。还好我心态好,反正考不上就工作呗,所以当时也没想太多,既然选择了,就好好复习吧! 其实选择这件事儿吧,真的没必要权衡太多,比如之前我想报的信通某组收8、9个人,可我现在进的网研X组803就收3人,女生就我一个……我的建议就是,如果你真的特别想去某个组,就大胆报吧,然后踏实复习,机会总是留给有准备的人的,即使最后没有去到理想的地方,也有机会调剂。 初试以及复习 我的成绩中规中矩,一贯对数学自信满满的我也只考了120+的分数。专业课的相关经验还请参考各803大牛们的。我要说的一点是:一定不能偏科。虽然之前有学长说专业课太低复试会被老师鄙视,我要提醒那些真正要跨考的同学:专业课是很重要,可是,不要因为英语、数学那几分之差,不过线,这样,专业课、总分再高,都是徒劳。 Why803?Why not408?:原因也很简单,没自信。通原信号DSP——全部都学过,408的专业课——我是没学过或者学过和没学过一样。不过我倒是建议准备考网研的学弟学妹们,如果你们平时有积累,可以考虑考408。原因有二:第一,803坑爹啊。尤其是增加了DSP后,题型更灵活多变,如果没有深入理解而靠背公式的话,注定会悲剧的,感觉803能上100就很不容易了;第二:408招的人多,且专业课比803容易考高分。这是我自己的一点看法。因为周围考803的同学,即使考了37、80,专业课也是100零几的样子(大牛除外啊)。408和803的具体比例我不清楚,我们组今年考研差不多是5:1,803只招3人,所以选择408,风险相对小。因为803招的人数太少,大小年很容易出现。这里面运气是占了很大一部分,不过初试成绩依然很重要,即使你选择的组今年大年而你又考了不错的分数,这样即使本组去不了,也是完全可以调剂,最后肯定有学上。当然了,对于非要上某组或者哪个导师的同学除外。 机试 选择网研,同样考803,与考信通院最大的不同就是多了一项上机。对于上机,我有两点感受:第一:上机很重要;第二:上机并不难,我最后是4道题做出了前3道,因为编译器不熟悉的问题耽误了些时间,最后board排名27。首先说上机重要无可厚非,上机一共四道题,每道题难度不同,可以直观地反应编程水平,如果一道都没做出来,那么给老师的印象将会很差;其次,上机并没有想象中的难。下面我会着重讲一下机试的准备,希望给那些没有参加过ACM训练、没有用过北邮OJ或是其它OJ的学弟学妹们一个参考。 LZ本科学过C、C++,C++学的一般,不过C自认为学的不错,起码学的时候老师留的课后作业自己都亲自编过,所以后来刷OJ也是用的C。我是大四下学期开学回来以后才开始准备的,寒假基本就各种玩,没看复试笔试也没准备上机。一开学本来以为会比较清闲,没想到第二天就去了公司报到,然后就开始了每周5*8小时去公司做毕设。我每天的时间分配是在公司6小时做毕设,2小时刷OJ,晚上回来3小时学JAVA(毕设要用JAVA)、刷OJ,时间一半一半。所以基础不好的同学没有必要担心,到时候你的时间肯定比我的充分,差不多一个多月,刷100道题,有些经典的题型可以刷两次,这样基本能保证你考试能做出两道题,那基本上机试这块就没太大问题了。 上机准备流程 最后我着重讲一下我的考研复试上机的整个准备流程。有过ACM训练经历的同学可以自动忽略哈,以下只针对和我一样之前没有用过OJ、基础薄弱的同学。 时间:从大四下开学一直到复试上机。所以以下内容可以等到明年下学期开学再看不迟。 平台:九度OJ(http://ac.jobdu.com/)。如果之前没有用过北邮OJ的,建议直接用九度,因为九度的题,难度和复试相当,北邮OJ上的题目较难,只需考前一周去刷两道简单的题,熟悉一下环境即可。 机试的形式:首先请务必仔细阅读“新手必读”板块(http://ac.jobdu.com/faqs.php),里面有常见问题和系统返回信息的含义。 问题的形式:问题描述、输入格式、输出格式、输入输出举例(Sample)。首先请务必仔细读题,尤其是输入输出举例,这些简单的测试用例能够帮助考生明确题意,而且你程序的输入输出格式一定要和Sample相同,格式的正确对于一道机试题来说至关重要。举个例子(九度OJ1192): 题目描述: 给出一个长度不超过1000的字符串,判断它是不是回文(顺读,逆读均相同)的。 输入: 输入包括一行字符串,其长度不超过1000。 输出: 可能有多组测试数据,对于每组数据,如果是回文字符串则输出"Yes!”,否则输出"No!"。 样例输入: hellolleh helloworld 样例输出: Yes! No! 本题的目的就是要判断回文字符串,相信有过一点编程基础的同学都会有思路。本题在理解是解决什么问题的基础上,需要注意:有多组输入;输出格式。输出格式必须完全和题目要求匹配,比如,倘若你输出的是“YES”、“Yes”、“YES!”,那么你将无疑得到一个“Wrong Answer”,而这种情况下,假设你的算法对了,而若你返回去查算法,将会浪费大部分时间也找不到问题。所以这点一定要注意。 下面给出我写的本题的算法,作为一个入门参考示例: #include <stdio.h> #include <string.h> int main() { char a[1001]; //字符串长度一般比要求的多1,不容易出错 int i,j,len; while(scanf("%s",a)!=EOF) //实现多组数据输入 { len=strlen(a); //字符串长度为len int flag=0;//判断标志 for(i=0,j=len-1;i<len/2;i++,j--) { if(a[i]==a[j]) continue;//如果满足,则继续执行循环体 else { flag=1; break;//否则跳出循环,并将flag标志置为1 } } if(flag==1) printf("No!\n"); else if(flag==0) printf("Yes!\n");//格式问题,不再赘述 } return 0; } 还需要注意的问题:以下都是我自己碰到的一些问题,每个人的问题都不同,可能在我看来是问题的对有些人来说就是理所当然的。所以以下仅供大家参考,关键还是要自己多练习,自己发现自己的问题。 1、 scanf与gets的区别; 2、 超时。一般要求的时间是1000ms,当题目要求处理的数据量较大时,如果你的程序运行超时,这时你就要估算你算法的时间复杂度,优化你的算法,降低时间复杂度; 3、 浮点型数最好声明成double float,否则会报错; 4、 字符串长度最好比要求的多1; 经典问题: 1、 排序:会冒泡排序、选择排序,重点掌握涉及结构体的排序、快速排序(很重要,机试中应该会用到的。可以学习C中qsort的用法,或者记住快速排序并不复杂的代码,我推荐第二种); 2、 数组模拟大数加减法; 3、 查找:一般遍历查找可以解决,时间复杂度较高时,选用二分查找; 4、 字符串处理的基本函数要掌握,比如获取字符串长度、字符串输入、输出、比较、连接等。北邮每年必考一道字符串处理的问题; 5、 sscanf做字符串拆分,很好用(比如涉及日期、时间、IP地址等); 6、 排版和递归:比如杨辉三角、斐波那契等,重点要注意输出数据的格式; 7、 贪心(最大子串问题)、动态规划(0-1背包)。选择掌握,北邮近几年考的几率不高; 8、 数学问题:最大公约数和最小公倍数求法、矩阵幂、数制转换、素数问题、整除问题; 9、 (可选)数据结构:栈(括号匹配问题)、二叉树遍历、查找、排序、搜索……这些知识视能力和水平掌握吧,基本上是上机最后一题,北邮每年基本上都会考一棵树。不过毕竟上机2小时,所剩时间也不多,不掌握基本也能AC3道题。 上机环境:这个我得提醒下大家,我是因为比较喜欢用VC6.0,而且刷OJ也用不上大的工程啊什么的,VC6.0小巧方便,不过正式上机前还是要去熟悉一下DEVC++(CODEBLOCK、VS2010任选其一),因为今年上机已经没有VC6.0了。之前问了学长说是有的,自己就大意了,结果发现没有自己熟悉的编译器……好在我大一的时候用过CODEBLOCK,用的不顺手,浪费了很多时间,好在题目比较简单不需要怎么调试。这点一定要注意。 总之,对于上机,我的建议一句话就是:初试完开学在九度刷100道题,最后机试这块肯定没有问题。 参考资料:北邮网研院、计算机院历年复试上机题目及参考答案;2013年王道论坛计算机考研机试指南。自行百度哦。 最后希望学弟学妹们2014考研成功,去到自己理想的实验室。
订阅后,新回复会通过你的通知中心匿名送达。
0 条回复
暂无回复 · 你可以订阅本帖等待新回复。