2017 CVTE春招内推专场 C/C++软件开发岗笔试编程题

先来一波吐槽：选择题全是不定项选择，考的内容在我看来，“反正我接受唔到咯”。

比如：

1.Windows操作系统某个通信机制（具体题目忘了，反正答案我选了个熟悉的名词“消息队列”）。

EXM？？？服，我还真从来没关注过Windows的任何机制。手动黑人问号。

x. 以下哪些属于Linux的发行版本？A.OpenSUSE B.Red-hat C. CentOS D.Ubuntu

EXM？？？所谓的考Linux就是这样考的？再次手动黑人问号。

还有一题问的是Linux设备调用接口什么的，没搞过，真不清楚，瞎选。

其他的还挺常规，比如问哪些属于交换排序、哪些排序算法序列的初始状态不影响比较次数、多态、死锁、计算机网络（考的是FTP的传输模式）等。

-----------------分割线------------------

两道题，都很简单。

1. 给定一个字符串，找到第一个只出现一次的字符的下标，找不到输出-1。

sample：

输入：“abcdefcba”

输出：3

解法：先遍历字符串，用一个map记录每个字符出现的次数，再次遍历字符串，找到第一个只出现一次的字符，复杂度为O(n)。

 #include <iostream>
 #include <string>
 #include <cstring>
 #include <map>
 using namespace std;

 int getCharIndex(const char *str)
 {
     map<char, int> cmap;
     int length = strlen(str);
     for (int i = ; i < length; ++i)
         ++ cmap[str[i]];

     int ret = -;
     for (int i = ; i < length; ++i)
         if (cmap[str[i]] == )
         {
             ret = i;
             break;
         }

     return ret;
 }

 int main()
 {
     string str;
     cin >> str;
     cout << getCharIndex(str.c_str()) << endl;
 }

2. n个人围着圆桌坐，编号1~n，从第k个开始报数，报到m者出列，后一个继续从1开始报数。问最后一个出列者的编号。输入n, k, m.

sample1：

  输入：3 1 1

  输出：3

sample2：
  输入：3 2 2

  输出：1

解法：首先，看到这种题目就感觉会有特别的规律，但思前想后还是归纳不出来，只好用循环链表直接模拟，复杂度O(nm)。

 #include <iostream>

 using namespace std;

 typedef struct Node
 {
     int num;
     Node *next;
 } Node;

 // 构造循环链表
 void construct(Node **head, int n)
 {
     *head = new Node;
     (*head)->num = ;
     (*head)->next = NULL;
     Node *pNode = *head;

     for (int i = ; i <= n; i++)
     {
         Node *pNew = new Node;
         pNew->num = i;
         pNew->next = NULL;
         while (pNode->next != NULL)
             pNode = pNode->next;

         pNode->next = pNew;
         pNode = pNode->next;
     }
     pNode->next = *head;
 }

 int solve(int n, int k, int m)
 {
     // 过滤非法输入
     if (n <  || k <  || k > n || m <= )
         return ;

     // 数到1就出列的情况下，即从k开始逐个出列
     // 若k = 1, 最后一个为n; 否则为k-1.
     else if (m == )
         return (k ==  ? n : k-);

     // 构造循环链表
     Node *head = NULL;
     construct(&head, n);

     // 从k开始报数，故先跳到第k个
     Node *pNode = head;
     for (int i = k; i > ; --i)
         pNode = pNode->next;

     // 模拟报数n-1次, 每次出列一人，删除出列的结点
     int num = ;
     Node *pPrev;
     for (int i = ; i < n - ; i++)
     {
         while (num < m)
         {
             pPrev = pNode;
             pNode = pNode->next;
             ++num;
         }
         Node *pToDel = pNode;
         pNode = pNode->next;
         pPrev->next = pNode;
         delete pToDel;
         num = ;
     }
     int ret =  pNode->num;
     delete pNode;  // 避免内存泄露，释放最后一个结点
     return ret;
 }
 int main()
 {
     int n, k, m;
     int t;
     cin >> t;
     while (t--)
     {
         cin >> n >> k >> m;
         cout << solve(n, k, m) << endl;
     }
 }

总结：编程题很简单，但选择题感觉错了挺多的，估计笔试都过不了，有点不开心。反正我GG了，后面那批兄弟姐妹们加油。