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

时长:120分钟 总分:98分

123浏览 0人已完成答题

题型介绍
题型 单选题 多选题
数量 19 3
1.
下列关于时间复杂度的计算说法不正确的是()
问题详情




2.
设n位同学从左到右依次编号为1, 2, &hellip, n,合唱队形需使队列满足T1...
问题详情

设n位同学从左到右依次编号为1, 2, …, n,合唱队形需使队列满足T1<T2<...<Ti>…Tn-1>Tn
现已知有10个学生的身高(厘米)为:150、172、163、180、178、160、172、154、165、158,计算他们所组成的最长合唱队队形的长度为多少()




3.
如果在带权有向图中,用顶点表示事件,用有向边表示活动,边上的权值表示活动的...
问题详情

如果在带权有向图中,用顶点表示事件,用有向边表示活动,边上的权值表示活动的开销,则此带权有向图称为AOE网。AOE网是一个有向无环图,AOE网如下图所示,则关键路径(即路径长度最长)的长度为(      )
781686reh.jpg




4.
关于队列,下列说法错误的是(&nbsp &nbsp &nbsp )
问题详情

关于队列,下列说法错误的是(      )




5.
有如图所示的二叉树,E结点的前辈结点有(&nbsp &nbsp &nb...
问题详情

有如图所示的二叉树,E结点的前辈结点有(      )
781688tie.jpg




6.
关于结点树相同的折半判定树和完全二叉树,以下说法正确的是(&nbsp &...
问题详情

关于结点树相同的折半判定树和完全二叉树,以下说法正确的是(      )




7.
多个ALOHA用户每秒产生60个请求,时间槽单位为20ms,则首次成功发送...
问题详情

多个ALOHA用户每秒产生60个请求,时间槽单位为20ms,则首次成功发送的概率为多少(




8.
在Linux内核中,创建一个文件操作可以使用(&nbsp &nbsp ...
问题详情

在Linux内核中,创建一个文件操作可以使用(      ) 




9.
MyISAM引擎的表tg_user,主键为tg_id,tg_email是允...
问题详情

MyISAM引擎的表tg_user,主键为tg_id,tg_email是允许为空的列,下列能正确统计出该表记录数的语句是(      )




10.
以下函数输出结果为:() list = []&nbsp&nbsp fo...
问题详情

以下函数输出结果为:()
list = []  
for i in range(3):  
    def test(x): print(x + i)  
    list.append(test)  
for num in list:  
    num(2)





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

下列程序的运行结果是5 5,请将横线处缺失程序补充完整()
#include <iostream>
#include <algorithm>
#include <vector>
#include<iterator>
using namespace std
class f
{            
public:
 int operator()() const
 {return __________}
private:
 static int x
}
int f::x=0       
int main()
{
 int A[]={7,8,9,4,0}
 vector<int> B(A+1,A+3)   
 ostream_iterator< int > output( cout, " " ) 
    generate(B.begin(),B.end(),f())
 copy(B.begin(),B.end(),output)
 cout<<endl 
    return 0
}





12.
某市交通局正在查找一个车牌号。据目击者称,该车牌号是一个4位十进制数,是某...
问题详情

某市交通局正在查找一个车牌号。据目击者称,该车牌号是一个4位十进制数,是某一个数的立方数,且这4个数字从右边数第2位为1。现需通过编写C++程序找出该车牌号。程序如下:
#include <iostream.h>
int main( )
{ 
 int  i=0, n=0
 for (i=10 i<22 i++)
 {
   n = i*i*i
    if ( _____________ )
       cout << "车牌号是:" << n << endl
}
 return 0
}
则程序中下划线处应填写的内容是(  )。
以下有关该程序的说法,正确的是(  )。





13.
#include &ltstdio.h&gt main( ) { &n...
问题详情

#include <stdio.h>
main( )
{
   int i, n=0
   char c, str[] = "test"
   for(i=0 str[i] i++)
   {
      c = str[i]
      switch(i)
      {
         case 1:
         case 3:
         case 4:
            putchar(c)
            printf("%d", ++n)
            break
         default:
            putchar('Q')
      }
   }
}
程序运行结果是:(   )




14.
下列程序的运行结果是() #include &ltiostream&gt...
问题详情

下列程序的运行结果是()
#include <iostream>
#include <algorithm>
#include <list>
#define size 10
using namespace std
typedef list <int> iList
int main ()
{
    int x[size],i
    iList::iterator iL 
    iList list1 
    for (i=1 i<size i++)    
  list1.push_front(2*i+1)    
    cout<<count(list1.begin(),list1.end(),3)<<endl
   return 0
}





15.
某地冬小麦霜冻危害观测样本集包含温度、湿度和光照等20项指标,现为提高样本...
问题详情

某地冬小麦霜冻危害观测样本集包含温度、湿度和光照等20项指标,现为提高样本分析处理效率,需要剔除五项指标,下面哪种方法可以帮助确定待删除指标项?(      )




16.
下表为个人信息统计样本,样本数据包括5个特征(年龄:0代表青年,1代表中年...
问题详情

下表为个人信息统计样本,样本数据包括5个特征(年龄:0代表青年,1代表中年,2代表老年;有无工作:0代表否,1代表是;有无住房:0代表否,1代表是;信贷情况:0代表一般,1代表好,2代表非常好;类别(是否给贷款):no代表否,yes代表是),则特征项“年龄”对应的增益为(      )




17.
现有三种不同的骰子,第一种骰子为六面体(记为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时,所对应的总概率骰子为(      )




18.
利用Bi-Gram模型进行文字处理时,假设语料库由下面三句话组成,则p(a...
问题详情

利用Bi-Gram模型进行文字处理时,假设语料库由下面三句话组成,则p(are|you)为(      )
<s> who are you <s>
<s> you are who <s>
<s> I am not you <s>
<s> he and me <s>





19.
预处理是文字识别的重要环节,下列哪项不属于预处理阶段的内容(&nbsp ...
问题详情

预处理是文字识别的重要环节,下列哪项不属于预处理阶段的内容(      )




20.
在汉语分词技术中,下列哪些属于分词器()
问题详情



21.
已知x&le0,y&ge0,y-x&le1,则&nbsp 的最小值为(&nbsp )
问题详情

已知x≤0,y≥0,y-x≤1,则781806jkx.jpg  的最小值为(  )




22.
下列哪个选项是&nbsp &nbsp &nbsp &nbsp 的无...
问题详情

781807ect.jpg下列哪个选项是        的无偏估计( )