爱奇艺2020校招算法方向笔试题(第一场)

时长:120分钟 总分:98分

88浏览 0人已完成答题

题型介绍
题型 单选题 多选题
数量 19 2
1.
计算下列程序的时间复杂度() for (i=1i&ltni++) &...
问题详情

计算下列程序的时间复杂度()
for (i=1i<ni++)
   for(j=1j<mj++)
     {a1,a2,a3,a4}





2.
求递归方程T(n)=4T(n/2)+n 的解&nbsp (&nbsp ...
问题详情

求递归方程T(n)=4T(n/2)+n 的解  (    )




3.
下列关于动态规划算法说法错误的是()
问题详情




4.
已知图G的邻接表如下图所示,则从V1点出发进行广度优先遍历的序列为(&nb...
问题详情

已知图G的邻接表如下图所示,则从V1点出发进行广度优先遍历的序列为(      )
781706fsi.jpg




5.
以下哪个不是队列的应用(&nbsp &nbsp &nbsp )
问题详情

以下哪个不是队列的应用(      )




6.
有如图所示的二叉树,其后序遍历的序列为(&nbsp &nbsp &nb...
问题详情

有如图所示的二叉树,其后序遍历的序列为(      )
781708xdy.jpg




7.
折半查找法对带查找列表的要求为(&nbsp &nbsp &nbsp )
问题详情

折半查找法对带查找列表的要求为(      )




8.
一组N个站点共享一个30Kbps的纯ALOHA信道, 每个站点平均每100...
问题详情

一组N个站点共享一个30Kbps的纯ALOHA信道, 每个站点平均每100s输出一个2000bit的帧。试求出N的最大值(      )




9.
在Linux系统中,某文件权限的分数是754,则以下说法错误的是(&nbs...
问题详情

在Linux系统中,某文件权限的分数是754,则以下说法错误的是(   )。




10.
有一张表,列名称和列类型如下: Id Int unsigned Uname...
问题详情

有一张表,列名称和列类型如下:
Id Int unsigned
Uname Varchar(30)
gender Char(1)
weight Tinyint unsigned
Birth Date
Salary Decimal(10,2) 
lastlogin Datetime
info Varchar(2000)
对这张表进行优化,可行的是(      )




11.
下列程序的运行结果是9 7 5 3 1 5 ,请将横线处缺失程序补充完整(...
问题详情

下列程序的运行结果是9 7 5 3 1 5 ,请将横线处缺失程序补充完整()
#include <iostream>
#include <deque>
#include<iterator>
#include <algorithm>
using namespace std
typedef deque<int >D
template< class T >
void f( T &s )
{
  D::iterator it
     for(int i=0i<5i++)
  s.push_front(2*i+1)
  s.push_back(*find(s.begin(),s.end(),___________ ))
   for(it=s.begin()it!=s.end()it++)
    cout<<*it<<" "
}
int main()
{
   D S
   f(S)
   return 0
}





12.
如果一个4位正整数等于其各位数字的4次方之和,则称该数为四叶玫瑰数。例如,...
问题详情

如果一个4位正整数等于其各位数字的4次方之和,则称该数为四叶玫瑰数。例如,1634 = 1*1*1*1 + 6*6*6*6 + 3*3*3*3 + 4*4*4*4, 因此1634就是一个四叶玫瑰数。
以下程序欲找出10000以内的所有四叶玫瑰数,并逐个存放到result数组中,所有四叶玫瑰数的个数存入变量count中。其中变量ge、shi、bai、qian分别存放要测试的一个4位数的个位、十位、百位、千位。
 int result[100]
 int ge, shi, bai, qian
 int i, count=0
 for (i=1000 i<=9999 i++)
 {
  ge = i % 10
  shi = i/10 % 10
  bai = i/100 % 10
  qian = ___[1]___
  if ( ___[2]___)
   result[count++]=i
  ___[3]___
 }

要将程序补充完整,使程序完成预定的功能,下列有关在以上程序的下划线处填写内容的说法中正确的是(  )。




13.
下面代码执行后输出结果为(&nbsp &nbsp &nbsp ) #...
问题详情

下面代码执行后输出结果为(      )
#include <iostream>
using namespace std
class Model
{
    private:
        int val
    public:
        Model(int n = 0):val(n){}
        Model(const Model &obj)
        { val =  2*obj.val }
        Model &operator=(const Model &obj)
        { val =  4*obj.val return *this }
        void print()
        {
            cout << val << endl
        }
}

int main( )
{
    Model obj1(10), obj2 = obj1, obj3
    obj3 = obj1
    obj2.print()
    obj3.print()
    return 0
}





14.
以下对于剪枝和连续值处理描述不正确的是()
问题详情




15.
下列哪项是矩阵A= 的基础解系(&nbsp &nbsp &nbsp )
问题详情


下列哪项是矩阵A=
781809sgi.jpg
的基础解系(      )




16.
现有三种不同的骰子,第一种骰子为六面体(记为D6),每个面对应点数分别为1...
问题详情

现有三种不同的骰子,第一种骰子为六面体(记为D6),每个面对应点数分别为1,2,3,4,5,6;第二种骰子为四面体(记为D4),每个面对应点数分别为1,2,3,4;第三种骰子为八面体(记为D8),每个面对应点数分别为1,2,3,4,5,6,7,8。若每种骰子每个点出现的概率相同,现连续掷三次骰子出现点数依次为1,6,3时所对应的最大概率骰子序列为(      )




17.
若信息集中包含N个关键字,各关键字使用频率相同,则使用顺序检索法检索任意一...
问题详情

若信息集中包含N个关键字,各关键字使用频率相同,则使用顺序检索法检索任意一关键字的平均次数为(      )




18.
消息字串由[1,c,0,4,f,a]字符组成,不同字符取值概率分别为 [1...
问题详情

消息字串由[1,c,0,4,f,a]字符组成,不同字符取值概率分别为 [1/4,1/8,1/32,1/8,1/16],则信息熵H(X)的值为(      )




19.
在汉语分词技术中,词汇的初分阶段用到哪些技术()
问题详情




20.
如下图所示,有三个电阻并联在电路中,阻值分别为Rx,Ry,Rz。在实际使用...
问题详情

如下图所示,有三个电阻并联在电路中,阻值分别为Rx,Ry,Rz。在实际使用中,这三个阻值会有变化,它们的联合概率分布为:则电路中的总电阻的期望值为(    )
781814vmo.jpg




21.
已知三个独立的随机变量&nbsp &nbsp&nbsp&nbsp ...
问题详情

已知三个独立的随机变量    781815uhn.jpg   ,均服从标准正态分布,则 ()服从(781815uhn.jpg