qiwang067 / OJ_Guide

POJ机试题目分类。

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

机试宝典~

by Jiahao Liu, Qijie Zhao

机试环节总的来说需要分为如下两种情况来准备

  • 有OJ(openjudge)
  • 无OJ

据不完全统计,各大高校的机试现状如下:

学校 机试是否上OJ
北大 百练OJ
清华 清橙OJ
上交
浙大 PAT
中科大
华中科大
复旦
国防科大
中科院 有可能有
中山
哈工大

对于有OJ的学校,主要有以下机试题目分类:

  • 字符串操作
  • 枚举
  • 模拟
  • 贪心
  • 分治
  • 搜索
  • 动态规划

现在只包含一些基础的题目,后续会增加较难的题目。

遇到不会的题目也可以在这上面提问题,大家一起回答。

对于没有OJ的学校,考生则更多需要关注数据结构的细节,我们提供了如下资料:

北大大一计算机基础的课本

以及各个学校的历年真题

王道机试指南


使用指南  update on 1-18,2018

  • 把所有东西下载到本地:

    (1) windows/linux操作一样:点击绿色的clone or download按钮,然后下载。

    (2) git clone: 对于windows用户,建议下载安装cygwin,然后打开cygwin terminal,通过git clone命令下载。对于linux/macos用户,直接git指令就可以使用。

      git clone https://github.com/jiahao1001/OJ_Guide.git
    

image

  • 不用下载,直接在线翻看:

    (0)建议 sublime + VisualStudio来搭配刷题。sublime的提示做的很好,能大大提升写代码速度,VS则是用于编译。(如果有自己顺手的则忽略此条)

    (1) 先调研到自己报考学校是否有Openjudge的机试测试。然后对应到相应的文件夹下。

    (2) 如果有OJ, 那么我们建议把分类下的各个不同类型的题目先练习起来。如果没有OJ, 我们优先建议从王道的题目刷起,因为王道的结构做的很好,由浅入深,从数据结构入手,请从wangdao文件夹下找到对应题目,以及那本pdf。

    (3) 刷题的同时还要尝试去找找历年考题,并用之对自己进行测试。

About

POJ机试题目分类。


Languages

Language:C++ 72.4%Language:Java 14.1%Language:C 11.1%Language:Makefile 1.3%Language:CMake 0.9%Language:Python 0.2%Language:Batchfile 0.0%