2017网易有道内推笔试回顾

这次内推的笔试考试感觉就是挺杂的，考题没有区分大的方向。ios和研发工程师的题目没区别。编程题也是一样，就是顺序换了下，所以编程题也没有难度梯度的区分，有些不科学。扯这么多其实感觉还是自己的基础不扎实，得加油了。

下面回忆一下考到了什么。

选择题（单选和多选，2分×15题=30分）

这边只能大致回忆起一些知识点了

1.Linux下管道命令来统计for循环的次数会用到哪些指令？ （多选）选项： cat、wc、grep、vi

2.解释和编译的比较，效率，是否生成本地文件，是否独立于机器等

3.B-数的根结点的关键字数量的最大和最小值

4.xml相关知识点:xml的方式、根节点的数量、是哦副可以嵌套

5.json的相关知识点

6.位密度

7.intent和action的相关知识点：对应关系，默认值、隐式intent、scheme等

8.类概率密度

9.根据前序和中序输出后序遍历结果

10.关于访问权限，c++中class的默认访问权限，public、private、protected等

11.一道程序输出结果的题目。

12.循环队列元素个数，不太严谨的出题，没有说明队尾是元素还是空填充。

选择题就记得这么多了，多选单选交替，感觉知识点牵扯有点多。

编程题（3题×30=90分）

下面描述的编程题都是大致的题意，仅供参考。

第一题
小明实现了一个队列。
队列里依次的操作如下：
取队列队首元素，保存在x中。
将队首元素插入到队尾
删除队首元素
输出新的队首元素

while(!Q.empty())              //队列不空，执行循环
        {
                   int x=Q.front();            //取出当前队头的值x
                   Q.pop();                 //弹出当前队头
                  Q.push(x);               //把x放入队尾
                   x=Q.front();              //取出这时候队头的值
                  printf("%d\n",x);          //输出x
                  Q.pop();                 //弹出这时候的队头
       }

测试用例要求：

输入：

4  //这个是总的输入此数，下面为n的大小
1
3  //原题有误，上面是5  
2
10

输出：

1
2 1
2 1 3
8 1 6 2 10 3 7 4 9 5

此时他发现输出的元素是按照1，2，3，4，5...n有序排列的，求原始队列元素的顺序。
[思路1：数组初始化为空，按照空1填1的原则将数字塞入数组之中，已经填充过的那一位下次遍历的时候不计入其中]

我的代码：笔试当天想到思路了，就是有些生疏，没有写出来，还是练得少了，今天写了。感觉思路还是不太好。

#include <iostream>
#include <memory.h>
using namespace std;
void  findAndInsert(int *a,int num,int &,int);
int main()
{
    int time;
    int n;
    cin>>time;
    while(time--){
        cin>>n;
        int *a=new int[n];
        memset(a,0,n*4);
        int num=1;
        int position=0;
        //n次循环插入n个数字到指定的位置
        while(num<=n){
            //寻找对应的坑并插入
           findAndInsert(a,num,position,n);
           num++;
        }
        for(int i=0;i<n-1;i++)
            cout<<a[i]<<" ";
        cout<<a[n-1]<<endl;
        delete []a;
    }

}


void  findAndInsert(int *a,int num,int &position,int n){
       for(int i=0;i<n;i++){
        if(a[position]==0){
                position++;
          if(position>=n)
                position=position%n;
          break;
        }
        else
        {
            position++;
            if(position>=n)
                position=position%n;
        }
       }
       for(int i=0;i<n;i++){
        if(a[position]==0){
          a[position]=num;
          break;
        }
        else
        {
            position++;
            if(position>=n)
                position=position%n;
        }
       }


}

 

第二题
洗牌
有一副牌2n张。1，2，3...2n
分成两叠，左手1-n，右手n+1-2n，首先取出右手的最后一张牌2n，左手的最后一张n，然后是两边的倒数第二张。依次类推。然后把牌面反过来。
如n=3，牌1，2，3，4，5，6
则一次洗牌的结果是1，4，2，5，3，6
第二次洗牌的结果是1，5，4，3，2，6
请输出k的洗牌后的结果。

[思路1：其实就是两队中各取一张牌，直到取完为止。注意洗牌有次数控制]

笔试的时候我写的代码，太繁杂。

#include <iostream>
#include <vector>
using namespace std;
void exchange(vector<int> &);
int main()
{
    int times;
    int n,k;
    int card;
    cin>>times;
    while(times--)
    {
        vector<int> v;
        cin>>n>>k;
        for(int i=0;i<2*n;i++)
            {
                cin>>card;
                v.push_back(card);
            }
        for(int i=0;i<k;i++)
            exchange(v);
        for(int i=0;i<2*n-1;i++)
            cout<<v[i]<<" ";
        cout<<v[2*n-1]<<endl;
        v.clear();
    }
}


void exchange(vector<int> &v)
{
    int n=v.size()/2;
    vector<int> temp;
    for(int i=0;i<n;i++)
    {
        temp.push_back(v[i]);
        temp.push_back(v[i+n]);
    }
    for(int i=0;i<v.size();i++)
        v[i]=temp[i];
    temp.clear();
}

 

第三题
矩形
给出n条边的首尾顶点坐标，输出组成矩形的对角坐标。（这题具体记不清了，没写）