网易2018校招研发工程师(有道事业部)笔试卷

时长:120分钟 总分:100分

104浏览 0人已完成答题

题型介绍
题型 单选题 填空题
数量 20 3
1.
下述有关虚函数和纯虚函数说法错误的是?
问题详情




2.
下面程序的功能是输出数组的全排列,选择正确的选项,完成其功能。
问题详情

下面程序的功能是输出数组的全排列,选择正确的选项,完成其功能。
void perm(int list[], int k, int m)
{
    if (    )
    {
        copy(list,list+m,ostream_iterator<int>(cout," "))
        cout<<endl
        return
    }
    for (int i=k i<=m i++)
    {
        swap(&list[k],&list[i])
        (    )
        swap(&list[k],&list[i])
    }
}





3.
则采用的排序算法可能是
问题详情

将一个整数序列整理为升序,两趟处理后序列变为10,12,21,9,7,3,4,25,则采用的排序算法可能是________。




4.
当需要查看当前系统所有TCP网络连接,端口占用情况时,可以使用
问题详情




5.
将当前命令sh test.sh任务在后台执行,下列最优雅的的做法是
问题详情




6.
截取logfile文件中含有suc的行,并且只输出最后一列,下列操作正确的是:
问题详情




7.
以下关于ACID说法正确的是?
问题详情




8.
对于SQL语句select * from t where a=100 an...
问题详情

对于SQL语句select * from t where a=100 and b=200,哪个索引可以使用到?




9.
关于Android广播,下列说法错误的是
问题详情




10.
以下输出正确的是( ) class Base { public: voi...
问题详情

以下输出正确的是(

#include <iostream>
using namespace std

class Base {
public:
    void virtual Func() {
        cout << "Base" << endl
    }
}

class Derived : public Base {
public:
    void virtual Func() {
        cout << "Derived " << endl
    }
}

int main() {
    Base* pBase = new Base()
    pBase->Func()
    Derived* pDerived = (Derived*)pBase
    pDerived->Func()
    delete pBase

    pDerived = new Derived()
    pBase = pDerived
    pBase->Func()

    delete pDerived
    return 0
}





11.
交错01串
问题详情

如果一个01串任意两个相邻位置的字符都是不一样的,我们就叫这个01串为交错01串。例如: "1","10101","0101010"都是交错01串。
小易现在有一个01串s,小易想找出一个最长的连续子串,并且这个子串是一个交错01串。小易需要你帮帮忙求出最长的这样的子串的长度是多少。
12.
操作序列
问题详情

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

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

定义字符串 String str = “用户1|用户2|用户3|用户4”,现在想要对字符串根据字符“|”进行分割解析,下面哪种分割方式是正确的?()




15.
在编程中我们经常需要做一些数据过滤或校验,为了能够精确且方便的匹配数据,可...
问题详情

在编程中我们经常需要做一些数据过滤或校验,为了能够精确且方便的匹配数据,可以使用Java的正则表达式。现有如下正则表达式:
"^((13[0-9])|(15[^4])|(18[0-9])|(17[0-8]))\d{8}$"
请问下面哪个值能够被正确匹配?()




16.
在多线程编程中我们常常需要考虑到线程安全性,那么在java集合中,下面哪些...
问题详情

在多线程编程中我们常常需要考虑到线程安全性,那么在java集合中,下面哪些是属于多线程安全的的集合类?()




17.
下面有关nginx说法错误的是
问题详情




18.
下列代码的时间复杂度是多少
问题详情

下列代码的时间复杂度是多少()(^符号是幂的意思)
int func(int N)
{
    int cnt = 0
    for(int i=1i<=Ni++)
        for(int j=1j<=Nj+=i)
            cnt+=(i+j)
    return cnt
}





19.
假如N是由一棵有序树T转换而来的二叉树,那么T中的节点的后序遍历顺序是N节点的()
问题详情




20.
<div> 在一棵度为3的树中,若有3个度为3的结点,有5个度为2的结点,则有 ( ) 个度为0的结点。 </div>
问题详情

在一棵度为3的树中,若有3个度为3的结点,有5个度为2的结点,则有 ( ) 个度为0的结点。




21.
以下哪个子网掩码是合法的
问题详情




22.
如果一个二叉树的前序遍历结果是a、b、c,后序遍历结果是c、b、a, 那么其中序遍历的结果是:
问题详情




23.
在一个请求页式存储管理中,一个程序的页面走向为4、3、2、1、3、5、4、3、2、1、5,并采用LUR算法。设分配给该程序的存储块数M分别为3和4,在该访问中发生的缺页次数F和缺页率f 是( )
问题详情