网易2018 c++开发部分题以及编程题

最新推荐文章于 2024-04-20 01:04:09 发布

summer2day

最新推荐文章于 2024-04-20 01:04:09 发布

阅读量262

点赞数 2

分类专栏：笔试题

本文链接：https://blog.csdn.net/summer2day/article/details/97973298

版权

笔试题专栏收录该内容

151 篇文章 1 订阅

订阅专栏

如果C类子网的掩码为255.255.255.240，则包含的子网位数、子网数目、每个子网中的主机数目正确的是（）

4 14 14
解析：
首先C类地址掩码为255.255.255.000 。可知子网号为240（1111 0000）。所以子网位数为4，对于分类的IPv4地址进行子网划分时，子网号不能使用全1和全0（CIDR却可以），所以子网数为16-2=14。又因为主机号全0表该网络地址，全1表广播地址，所以去掉这两种，子网中的主机数为16-2=14

某指令流水线由 5 段组成，各段所需要的时间分别是：t、3t、2t、t 和 2t 。问如果连续执行 10 条指令，则吞吐率是多少 ?

解析：
这个答案好像是有点问题
我算出来是
（1+3+2+1+2）t+（10-1）t*3=36t
10/36t=0.278/t

解析：

吞吐率=指令条数/流水线总耗时
流水线时间=一条指令所需时间+（指令条数-1）*时间最长的指令的一段

以下意图哪个是用来描述 OBSERVER（观察者）?（） C
A.使多个对象都有机会处理请求，从而避免请求的发送者和接收者之间的耦合关系 B. 将抽象部分与它的实现部分分离，使它们都可以独立地变化 C.
定义对象间的一种一对多的依赖关系,当一个对象的状态发生改变时, 所有依赖于它的对象都得到通知并被自动更新 D.
用原型实例指定创建对象的种类，并且通过拷贝这些原型创建新的对象

解析：
A:用来描述职责链
B：用来描述桥接
C:用来描述观察者
D:用来描述原型

可以通过以下哪种方式查看系统内存使用情况 A
A. free -g
B. top
C. ps
D. df

解析：
free:可以显示当前系统未使用的和已使用的内存数目，还可以显示被内核使用的内存缓冲区。
top:top命令是Linux下常用的性能分析工具，能够实时显示系统中各个进程的资源占用状况，类似于Windows的任务管理器。
ps:用于报告当前系统的进程状态。可以搭配kill指令随时中断、删除不必要的程序。ps命令是最基本同时也是非常强大的进程查看命令，使用该命令可以确定有哪些进程正在运行和运行的状态、进程是否结束、进程有没有僵死、哪些进程占用了过多的资源等等，总之大部分信息都是可以通过执行该命令得到的。
df:用于显示磁盘分区上的可使用的磁盘空间。默认显示单位为KB。可以利用该命令来获取硬盘被占用了多少空间，目前还剩下多少空间等信息。

有时候因为磁盘空间快满了，我们需要删除一些log文件，但是忘记停止程序了，日志删除后，发现磁盘空间并没有释放，这时候我们通常使用以下哪种方式查找已删除文件的进程占用： B lsof
ps
lsof
top
df

下面代码在32位计算机中输出的结果是（） 4

struct TEST_TYPE
{
int a;
int b;
};
int testSize(struct TEST_TYPE val[10])
{
return sizeof(val);
}

解析：
数组名作为形参传入函数时，退化为指针。32位系统中，指针占4字节

下面可以匹配

<img src="http://image.163.com"></img>

的正则表达式是？

&lt;img src=&quot;[.&quot;]*&gt;&lt;/img&gt;
&lt;img src=&quot;[.&quot;]*&quot;&gt;&lt;/img&gt;
&lt;img src=&quot;[^&quot;]*&gt;&lt;/img&gt;
&lt;img src=&quot;[^&quot;]*&quot;&gt;&lt;/img&gt;

解析：
^可以表示“非”。[ ^ " ] *表示不是"的任意字符匹配任意多次

下列代码的时间复杂度是多少()(^符号是幂的意思) : O(NlogN)

int func(int N)
{
    int cnt = 0;
    for(int i=1;i<=N;i++)
        for(int j=1;j<=N;j+=i)
            cnt+=(i+j);
    return cnt;
}

假如N是由一棵有序树T转换而来的二叉树，那么T中的节点的后序遍历顺序是N节点的()
中序遍历
下图a所示的有序树转化为二叉树后如图b所示。
在这里插入图片描述

操作序列

小易有一个长度为n的整数序列,a_1,…,a_n。然后考虑在一个空序列b上进行n次以下操作:
1、将a_i放入b序列的末尾
2、逆置b序列
小易需要你计算输出操作n次之后的b序列。

输入描述:
输入包括两行,第一行包括一个整数n(2 ≤ n ≤ 2*10^5),即序列的长度。
第二行包括n个整数a_i(1 ≤ a_i ≤ 10^9),即序列a中的每个整数,以空格分割。

输出描述:
在一行中输出操作n次之后的b序列,以空格分割,行末无空格。

输入例子1:
4
1 2 3 4

输出例子1:
4 2 1 3

一开始我写的代码。。。有麻烦还超时了

#include<iostream>
#include<vector>
#include<stack>
using namespace std;
int main()
{
    int n;
    cin>>n;
    vector<int> a(n);
    stack<int> b1;
    stack<int> b2;
    bool flag=true;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
        if(flag)
        {
            b1.push(a[i]);
            while(!b1.empty())
            {
                b2.push(b1.top());
                b1.pop();
            }
            flag=false;
            continue;
        }
        else{
            b2.push(a[i]);
            while(!b2.empty())
            {
                b1.push(b2.top());
                b2.pop();
            }
            flag=true;
            continue;
        }
        
    }
    stack<int> res;
    while(!b1.empty())
    {
            res.push(b1.top());
            b1.pop();
    }
    while(!b2.empty())
    {
            res.push(b2.top());
            b2.pop();
    }
    while(!res.empty())
    {
        cout<<res.top()<<" ";
        res.pop();
    }
    
    
      
}

后来发现可以找规律。

#include<iostream>
#include<vector>
#include<stack>
using namespace std;
int main()
{
    int n;
    cin>>n;
    vector<int> a(n);
    vector<int> res(n);
    int l=0,r=n-1;
    int num=0;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    for(int i=n-1;i>=0;i--)
    {
        if(num++%2==0)
            res[l++]=a[i];
        else
            res[r--]=a[i];
    }
    for(int i=0;i<n;i++)
        cout<<res[i]<<" ";
}

独立的小易

小易为了向他的父母表现他已经长大独立了,他决定搬出去自己居住一段时间。一个人生活增加了许多花费: 小易每天必须吃一个水果并且需要每天支付x元的房屋租金。当前小易手中已经有f个水果和d元钱,小易也能去商店购买一些水果,商店每个水果售卖p元。小易为了表现他独立生活的能力,希望能独立生活的时间越长越好,小易希望你来帮他计算一下他最多能独立生活多少天。

输入描述:
输入包括一行,四个整数x, f, d, p(1 ≤ x,f,d,p ≤ 2 * 10^9),以空格分割

输出描述:
输出一个整数, 表示小易最多能独立生活多少天。

输入例子1:
3 5 100 10

输出例子1:
11

#include<iostream>
using namespace std;
int main()
{
    int x,f,d,p;
    cin>>x>>f>>d>>p;
    int day=0;
    if(x*f<d)
    {
        day=(d-x*f)/(x+p);
        day=day+f;
    }
    else{
        day=(d/x);
    }
    cout<<day<<endl;
}

疯狂队列

小易老师是非常严厉的,它会要求所有学生在进入教室前都排成一列,并且他要求学生按照身高不递减的顺序排列。有一次,n个学生在列队的时候,小易老师正好去卫生间了。学生们终于有机会反击了,于是学生们决定来一次疯狂的队列,他们定义一个队列的疯狂值为每对相邻排列学生身高差的绝对值总和。由于按照身高顺序排列的队列的疯狂值是最小的,他们当然决定按照疯狂值最大的顺序来进行列队。现在给出n个学生的身高,请计算出这些学生列队的最大可能的疯狂值。小易老师回来一定会气得半死。

输入描述:
输入包括两行,第一行一个整数n(1 ≤ n ≤ 50),表示学生的人数
第二行为n个整数h[i](1 ≤ h[i] ≤ 1000),表示每个学生的身高

输出描述:
输出一个整数,表示n个学生列队可以获得的最大的疯狂值。

如样例所示:
当队列排列顺序是: 25-10-40-5-25, 身高差绝对值的总和为15+30+35+20=100。
这是最大的疯狂值了。

输入例子1:
5
5 10 25 40 25

输出例子1:
100

思路：

好吧，也是参考别人的。

先将数组排序，取出数组中的最大值和最小值，并计算出差值，然后再取出剩余数组中的最大值和最小值，将此时的最小值放在上一次最大值的旁边，此时的最大值放在上一次最小值的旁边，一依次类推。
当数组的个数为奇数时，需要比较最后一个数是放在疯狂队列的哪边，只需要将该数字和队列的两边做差值，取较大的一个即可。

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
    int n;
    cin>>n;
    vector<int> a(n);
    for(int i=0;i<n;i++)
        cin>>a[i];
    int sum=0;
    sort(a.begin(),a.end());
    int max_num=a[n-1],min_num=a[0];
    sum=max_num-min_num;
    int l=1,r=n-2;
    while(l<r)
    {
        sum+=max_num-a[l]+a[r]-min_num;
        max_num=a[r--];
        min_num=a[l++];
    }
    if((max_num-a[l])>(a[r]-min_num))
        sum+=max_num-a[l];
    else
        sum+=a[r]-min_num;
    cout<<sum<<endl;
    
    
}