个人对机试准备的一点建议。

judeylove

已经是第二次考了，去年的悲剧就不重提了。

今年由于数学考得不错，所以今年应该能比去年多考个三十来分的样子。

由于我在初试复习中一直也在着手准备复试上机，上机对于考名校的各位兄弟来说是非常重要的。

我考的是上海交大，以交大为例，复试机试占复试成绩的50%，

再比如清华，清华复试的笔试由于题目太变态，多数人得不了多少分（不信的可以拿来做做），所以关键也是复试机试。

我在准备初试时每周准备一个小时AC两道题。

我的一点看法：

1.补基本数据结构的实现，我相信有很大一部虽然是计算机科班出身的同学，到目前还没有自己完整地自己实现所有的数据结构和操作算法。
   我认为这是非常必要的。以浙大为例，浙大历年复试真题中有一道经典的就是畅通工程，实际上是使用图+Prim/Kruscal+DFS/BFS来实现的，
   虽然我们都学了数据结构，对这些算法也很熟悉，但真要调通，还是需要点练习的。
   还有快速排序的算法也出现在浙大机试题中，有道题不用快速排序就超时，郁闷，呵呵。


2.补算法基本课，据我所知，有些学校根本就没有开过完整的算法课，可能是算法和数据结构算一门课了。
   因此熟悉常用的如回溯法，穷举法，动态规划，贪心，分治，模拟法等是很有必要的，
   还有如复试机试中常见的问题，如数值问题中的高精度算法，清华去年有道题就是需要使用大数算法的，上交去年也考了一道积分方面的算法题。
   清华去年的机试题中有道就是极其典型的贪心算法，我相信只要平常代码也得多，AC也是难度不大的。
   浙大07年有一道题是典型的背包问题，如果本身对背包问题不熟悉，似乎很难很快的AC了。

3.选一本好书。我选的是算法导论，特别贵，正版的要70多。像编程玑珠这一类其实也不错，呵呵。
   今年数据结构的编程题，就是编程玑珠上的一个经典问题，书上不仅讨论了O(3N)的算法以及各种最优解，次优解。相信看过的人，必然印象深刻。

4.建议先上OJ练习基本的题。然后练习清华，上交，浙大，北航等学校的历年真题，不考这些学校的这可以先试试这些题然后重点研究自己所报学校的题。
  推荐的OJ有ZOJ,HDOJ（这上面有浙大历年真题），POJ。
   如果复试时机试题是以英文给出，建议上POJ看英文题目，上海交大历年就是以英文方式给题。

5.骗分技术，清华或上交这些学校的机试是由老师拿数据来黑盒测试你的程序。每通过一个数据10分之类的。
   有些程序你实在不会写了，假设他要求的是要你判断某些数据并输入YES或NO之类的，
   你就直接来个cout<<"YES";也是有一半的概率得一个数据的分的，哈哈
   听一位去年考上上交的同学说的，他就是这么干的。
  不过有些学校是直接让你提交到OJ，由OJ内部的数据来定你是否AC来给分，这个就没法骗分了。

6.祝大家好运。关键是实力。
   去年考上清华的一位朋友向我推荐的一本书，《程序员的自我修养》，有兴趣的大家也可以看看。

7.本人将陆续推出本人自己解决的清华大学，中科院，上海交通大学，北航，浙大，北大这几所学校近几年的复试机试代码。
   有兴趣的可以一起探讨一下。目前浙大近四年的题目基本上快完成了

附加一点，程序调试的能力也非常重要，常用的就是设置断点，变量跟踪，有一些人可能能写出思想正确的程序，但是却调试部出来，所以我认为学会基本的调试技术也很重要

[ 本帖最后由 judeylove 于 2010-1-19 13:21 编辑 ]

zhaohaidao

顶了  谢谢LZ建议

最勇敢的心

程序员的自我修养
没找到啊

奉孝

就不要拿上交，清华，北航来 举例子了，
编程珠玑那本书比较好，不过应付大多情况，还是潭浩强的《C上机与指导》那本书比较靠谱吧，大家觉得呢？

lgx221

靖难？？？

sir_tian

本来不想说什么的，可是想想以后可能要考计算机养家，就说两句个人观点：
1.你不觉得潭浩强的《C上机与指导》是给初学者看的吗，拿它去机试，你不觉得是拿自己的前途做赌注吗
2.建议先看看历年你报考的学校的机试题，我们的前途在自己手里，不要因为自己一时的投机心态而毁了！

jordan146

请问楼主AC代表什么含义，还有OJ，ZOJ,HDOJ，POJ这些专业术语到底是什么意思?

lonelyskytaut

AC=Accept
OJ=Online Judgement
ZOJ=Zhejiang University Online Judgement System
POJ=Peking University Online Judgement System

jerryz920

谭浩强的书，说句不好听的，扔了吧

judeylove

谭浩强的书适合用来考计算机二级，而不适合专业人士

我的建议是建立在编程已经入门了的前提，如果对编程还比较陌生
建议用C++ primer,或者Think in C++