哔哩哔哩2020校园招聘 iOS 方向笔试卷(二)

时长:120分钟 总分:100分

452浏览 0人已完成答题

题型介绍
题型 单选题 填空题
数量 30 3
1.
编写高级语言程序一般需经过的步骤依次是____。
问题详情




2.
以下哪种排序算法是稳定排序算法?
问题详情




3.
以下哪种排序算法的平均时间复杂度不是O(NlogN)?
问题详情




4.
要连通具有n个顶点的有向图至少需要____条边
问题详情




5.
要连通具有n个顶点的无向图至少需要____条边
问题详情




6.
采用邻接表存储的图的广度优先遍历算法类似于二叉树的____。
问题详情




7.
下列排序算法,可以在线性时间复杂度内完成的是
问题详情




8.
使用imageNamed方法创建UIImage对象时,与普通的init方法...
问题详情

使用imageNamed方法创建UIImage对象时,与普通的init方法有什么区别?




9.
以下哪个类不在UIButton的继承体系中?
问题详情




10.
以下哪个不是iOS编程中能够使用到的多线程技术?
问题详情




11.
以下函数在主线程中调用,哪个会导致死锁?
问题详情




12.
关于&nbspUIViewController&nbsp的生命周期方法...
问题详情

关于 UIViewController 的生命周期方法,以下说法正确的是




13.
以下有关HTTP协议的描述中错误的是
问题详情




14.
SQL逻辑运算的优先级排列顺序是(&nbsp&nbsp&nbsp)
问题详情

SQL逻辑运算的优先级排列顺序是(   )




15.
class在什么情况下会拥有虚表(virtual&nbsptable)
问题详情

class在什么情况下会拥有虚表(virtual table)




16.
有函数模板声明和一些变量定义如下:template&ltclass&nb...
问题详情

有函数模板声明和一些变量定义如下:

template<class Tl, class T2, class T3>T1 sum(T2, T3)

double dl, d2

则下列调用中,错误的是




17.
针对下面一段代码,以下哪个描述是对的 #include&nbsp&lt...
问题详情

针对下面一段代码,以下哪个描述是对的
#include <iostream>
template <typename T>
void print_with(T val) {
  std::cout << val
}
void main() {
  auto t = 1
  print_with(t)
}





18.
假设如下代码中,若t1线程在t2线程启动之前已经完成启动。代码的输出是 p...
问题详情

假设如下代码中,若t1线程在t2线程启动之前已经完成启动。代码的输出是
public static void main(String[]args)throws Exception {
    final Object obj = new Object()
    Thread t1 = new Thread() {
        public void run() {
            synchronized (obj) {
                try {
                    obj.wait()
                    System.out.println("Thread 1 wake up.")
                } catch (InterruptedException e) {
                }
            }
        }
    }
    t1.start()
    Thread.sleep(1000)//We assume thread 1 must start up within 1 sec.
    Thread t2 = new Thread() {
        public void run() {
            synchronized (obj) {
                obj.notifyAll()
                System.out.println("Thread 2 sent notify.")
            }
        }
    }
    t2.start()
}





19.
以下关于全局变量哪个说法是正确的?
问题详情




20.
下列关于虚基类的描述中错误的是?
问题详情




21.
以下运算符哪个不能被重载?
问题详情




22.
下列不是C语言的关键字的是?
问题详情




23.
函数的下列说法正确的是?
问题详情




24.
已知:struct&nbspNode&nbsp{&nbsp&nbsp...
问题详情

已知:
struct Node {
int data
struct Node *next
} a, b
则下列赋值语句正确的为:




25.
一个类的友元函数可以访问类的____成员。
问题详情




26.
多态是指____。
问题详情




27.
函数原型不包括____。
问题详情




28.
以下不是描述类的成员函数的是?
问题详情




29.
以下有关类说法错误的是
问题详情




30.
程序的三种基本结构是____。
问题详情




31.
最长连续字符
问题详情

给定字串A,找出其中包含的最长连续字符 输入描述: 输入字串A,例如:
AAABBBCDDAAAAAACD输入样例: AAABBBCDDAAAAAACD 输出描述: 输出最靠前且最长的一个字串,例子里的输入应该输出
AAAAAA输出样例 AAAAAA
32.
背包问题
问题详情

有N件物品和一个容量为V的背包。第i件物品的价值是C[i],重量是W[i]。求解将哪些物品装入背包可使价值总和最大。

输入描述: 输入第一行数 N V (1 <=N <=500) (1<= V <= 10000)

输入 N行 两个数字 代表 C W (1 <= C <= 50000, 1 <= W <=10000)输入样例: 5 10 8 6 10 4 4 2 5 4 5 3 输出描述: 输出最大价值输出样例 19
33.
字符串比较
问题详情

给定两个字符串 S1 和 S2,判断两个字符串中所包含的字符以及字符个数是否相同。 输入描述: 第一行为 S1

第二行为 S2输入样例: bilibili biliBili 输出描述: 如果包含字符相同则输出 true,否则输出 false输出样例 false