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

时长:120分钟 总分:99分

123浏览 0人已完成答题

题型介绍
题型 单选题 多选题
数量 19 1
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.
考虑以下代码: NSMutableString * s1 NSMutab...
问题详情

考虑以下代码:
NSMutableString * s1
NSMutableString * s2
s1 = [[[NSMutableString alloc] initWithString:@"Hello world!"] autorelease]
[[[[s1 retain] retain] retain] release]
s2 = [s1 copy]
[s1 release]
s1和s2的引用计数分别是多少?




14.
考虑以下代码: &nbspBOOL res = [nil isEqual...
问题详情

考虑以下代码:
 BOOL res = [nil isEqual: nil]
    if(res)
        NSLog(@"YES")
    else
        NSLog(@"NO")
编译并执行代码的结果是________________.




15.
OC利用runtime不能实现哪些功能(&nbsp &nbsp &nb...
问题详情

OC利用runtime不能实现哪些功能(      )




16.
下面哪项不是触摸事件(&nbsp &nbsp &nbsp )
问题详情

下面哪项不是触摸事件(      )




17.
int main( int argc, const char *argv[...
问题详情

int main( int argc, const char *argv[] ) { 
    Fraction *frac = [[Fraction alloc] init]   
    [frac setNumerator: 1]   
    [frac setDenominator: 3]        
    printf( "The fraction is: " )  
    [frac print]    
    printf( "\n" )    
    [frac release] 
    return 0 
}
阅读上述程序,下列说法错误的是()




18.
viewDidLayoutSubviews(&nbsp &nbsp &...
问题详情

viewDidLayoutSubviews(      )




19.
FMDatabase *db=[FMDatabase databaseWi...
问题详情

FMDatabase *db=[FMDatabase databaseWithPath:fileName] 
if ([db open]) {  
        NSString *sqlCreateTable =  [NSString stringWithFormat:@"CREATE TABLE IF NOT EXISTS '%@' ('%@' INTEGER PRIMARY KEY AUTOINCREMENT, '%@' TEXT, '%@' INTEGER, '%@' TEXT)",TABLENAME,ID,NAME,AGE,ADDRESS]  
        if (![db executeUpdate:sqlCreateTable]) {  
            NSLog(@"创表失败")  
        } else {  
            NSLog(@"创表成功")  
        }  
        [db close]  
}
阅读上面程序,下列说法错误的是()




20.
int x = 3 int (^myBlock)( int ) = ^...
问题详情

int x = 3 
int (^myBlock)( int ) = ^( int y){
    return x * y
}
NSLog(@"%d",myBlock( 2 ))
上面程序输出是()