爱奇艺2018秋季校招C 工程师(第一场)

时长:120分钟 总分:100分

103浏览 0人已完成答题

题型介绍
题型 单选题 填空题
数量 10 3
1.
当分配给一个进程的页面数增加时,页故障数可能增大也可能变小,下述算法符合这种情况的是
问题详情




2.
在Linux系统中哪个程序是特定的时间上安排特定的作业或者程序的运行?
问题详情




3.
下面代码的输出结果是什么 ( )
问题详情

下面代码的输出结果是什么 (      )
#include <iostream>
using namespace std
class A
{   
    public: void virtual f() 
    {       
        cout << "A" << " "
    }
}
class B : public A
{   
    public: void virtual f()
    {       
        cout << "B" << " "
    }
}
int main(){
    A *pa = new A()
    pa->f()
    B *pb=(B *)pa
    pb->f()    
    delete pa, pb
    pa=new B()
    pa->f()
    pb=(B *)pa
    pb->f()
    return 0
}





4.
可能重写的IP分组首部字段是
问题详情

一个提供NAT服务的路由器在转发一个源IP地址为10.0.0.1、目的IP地址为131.12.1.1的IP分组时,可能重写的IP分组首部字段是
Ⅰ.TTL
Ⅱ.片偏移量
Ⅲ.源IP地址
Ⅳ.目的IP地址




5.
sql中,可以用来替换DISTINCT的语句是( )
问题详情




6.
在32位计算机中,下面变量的大小是(  ) typ...
问题详情

32位计算机中,下面输出是多少(

#include <iostream>
using namespace std
typedef enum
{
	Char ,
	Short,
	Int,
	Double,
	Float,
}TEST_TYPE
int main() {
	TEST_TYPE val
	cout<< sizeof(val)<<endl
        return 0
}





7.
以下程序中,当输入6个字符后,容器的容量是多少() int main()...
问题详情

以下程序中,当输入6个字符后,容器的当前大小(size)是多少()
int main()
{
    vector<char> vec
    vec.reserve(1024)
    string tmp
    cin >> tmp
    string::iterator it = tmp.begin()
    for( it!=tmp.end() it++)
    {
	vec.push_back(*it)
    }
    vec.resize(vec.size() +vec.size()/2)
    return 0
}





8.
对于字符串"ABCDADA"的二进制哈夫曼编码有多少位?
问题详情

对于字符串"ABCDADA"的二进制哈夫曼编码有多少位?




9.
下面关于选择排序说法正确的是()
问题详情




10.
红和绿
问题详情

牛牛有一些排成一行的正方形。每个正方形已经被染成红色或者绿色。牛牛现在可以选择任意一个正方形然后用这两种颜色的任意一种进行染色,这个正方形的颜色将会被覆盖。牛牛的目标是在完成染色之后,每个红色R都比每个绿色G距离最左侧近。牛牛想知道他最少需要涂染几个正方形。
如样例所示: s = RGRGR
我们涂染之后变成RRRGG或RRRRR就满足要求了,涂染的个数都为2,没有涂染个数更少的方案了。 输入描述: 输入包括一个字符串s,字符串s长度length(1 ≤ length ≤ 50),其中只包括'R'或者'G',分别表示红色和绿色。输入样例: RGRGR 输出描述: 输出一个整数,表示牛牛最少需要涂染的正方形数量输出样例 2
11.
奶牛编号
问题详情

牛牛养了n只奶牛,牛牛想给每只奶牛编号,这样就可以轻而易举地分辨它们了。 每个奶牛对于数字都有自己的喜好,第i只奶牛想要一个1和x[i]之间的整数(其中包含1和x[i])。
牛牛需要满足所有奶牛的喜好,请帮助牛牛计算牛牛有多少种给奶牛编号的方法,输出符合要求的编号方法总数。 输入描述: 输入包括两行,第一行一个整数n(1 ≤ n ≤ 50),表示奶牛的数量 第二行为n个整数x[i](1 ≤ x[i] ≤ 1000)输入样例: 4 4 4 4 4 输出描述: 输出一个整数,表示牛牛在满足所有奶牛的喜好上编号的方法数。因为答案可能很大,输出方法数对1,000,000,007的模。输出样例 24
12.
奇异数
问题详情

如果一个数字满足以下条件,我们就称它为奇异数:
1、这个数字至少有两位
2、这个数的最低两位是相同的
比如: 1488是一个奇异数,而3、112不是。
牛牛现在给出一个一个区间[L,R],让你计算出在区间内有多少个奇异数 输入描述: 输入包括两个正整数L和R(1 &le L &le R &le 10^12),以空格分割。输入样例: 10 20 输出描述: 输出一个正整数,即区间内的奇异数的个数。输出样例 1
13.
设置tcp的哪个socket参数会影响了 nagle算法?
问题详情

设置tcp的哪个socket参数会影响了 nagle算法?