博客专栏  >  编程语言   >  面试编程训练

面试编程训练

一般面试时会有一些编程题考察编程基础能力,本专栏提供一些难度适中的编程题以及题解,适用于面试候选人训练。

关注
32 已关注
93篇博文
  • 1050. String Subtraction (20)

    简单的考察建立查询表  题目链接:http://pat.zju.edu.cn/contests/pat-a-practise/1050 #include #include #include #...

    2013-03-10 20:20
    2023
  • 1051. Pop Sequence (25)

    考察数据结构Stack的push跟pop操作  题目链接:http://pat.zju.edu.cn/contests/pat-a-practise/1051 #include #include ...

    2013-03-10 20:22
    2480
  • 1052. Linked List Sorting (25)

    考察链表的知识,以及排序 题目链接:http://pat.zju.edu.cn/contests/pat-a-practise/1052 #include #include #include ...

    2013-03-10 20:24
    2494
  • 1053. Path of Equal Weight (30)

    考察链表,排序,以及深度搜索 题目链接:http://pat.zju.edu.cn/contests/pat-a-practise/1053 #include #include #include...

    2013-03-10 20:26
    2248
  • 1012. The Best Rank (25)

    考察结构体排序 #include #include #include #include #include #include #include #include using namespace std...

    2013-03-10 20:37
    3636
  • 1013. Battle Over Cities (25)

    考察并查集 #include #include #include #include #include #include #include #include using namespace std; ...

    2013-03-10 20:38
    2262
  • 1014. Waiting in Line (30)

    考察排队 #include #include #include #include #include #include #include #include using namespace std; ...

    2013-03-10 20:40
    2670
  • 1023. Have Fun with Numbers (20)

    考察数字字符串操作 #include #include #include #include #include #include #include #include using namespace s...

    2013-03-10 20:41
    2370
  • 1024. Palindromic Number (25)

    考察数字字符串操作 #include #include #include #include #include #include #include #include using namespace s...

    2013-03-10 20:42
    2121
  • 1025. PAT Ranking (25)

    考察结构体排序以及合并操作 #include #include #include #include #include #include #include #include using namespa...

    2013-03-10 20:44
    1897
  • 1026. Table Tennis (30)

    考察模拟队列等待 这道题目的vip用户以及vip桌子的存在,使得要考虑的case数多了一些 另外这个题目的playtime是有截断的 #include #include #include #in...

    2013-03-10 20:46
    2591
  • 1040. Longest Symmetric String (25)

    考察最长对称连续子序列 可先插入特殊字符,然后枚举每一个中心点 #include #include #include #define Max 10000 int dp[2*Max+1]; cha...

    2013-03-10 21:07
    1716
  • 1041. Be Unique (20)

    考察查询表 #include #include typedef struct lottery { int cnt; int index; lottery(int _cnt = 0, int ...

    2013-03-10 21:08
    1361
  • 1042. Shuffling Machine (20)

    考察字符串操作 #include void OutputWord(int a) { int flag = a/13; if(0 == flag) printf("S"); else if...

    2013-03-10 21:10
    1798
  • 1043. Is It a Binary Search Tree (25)

    考察建立二叉树,以及树的遍历 #include #include #include typedef struct Node { int key; Node* left; Node* righ...

    2013-03-10 21:12
    2225
  • 1044. Shopping in Mars (25)

    考察二分 #include #include void FindBest(std::vector& sum, int m, int i, int& j, int& tmpSum) { //j =...

    2013-03-10 21:12
    1732
  • 1045. Favorite Color Stripe (30)

    考察最长非连续子序列,有点变种 #include #include #include #include using namespace std; int n, m, l; typedef stru...

    2013-03-10 21:14
    2314
  • 1047. Student List for Course (25)

    考察倒排索引 注意如果用string的话会超时,因为string的copy时间以及比较时间都要比char数组的相应操作更耗时 #include #include #include #include...

    2013-03-10 21:17
    1883
  • 1048. Find Coins (25)

    考察查询表 #include #include #define FaceMax 1000 int main() { int n, m; while(scanf("%d%d",&n,&m)!=E...

    2013-03-10 21:18
    1632
  • 1001. A+B Format (20)

    字符串模拟数字操作 #include #include //using namespace std; int main() { int a, b; while(scanf("%d%d",&a,...

    2013-03-10 21:22
    3040

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部