哔哩哔哩2021校园招聘数据仓库方向笔试卷

时长:120分钟 总分:33分

173浏览 1人已完成答题

题型介绍
题型 单选题 填空题 简答题
数量 30 2 1
1.
在linux编程中，以下哪个TCP的套接字选项与nagle算法的开启和关闭有关？
问题详情




2.
请问如下的sql语句正确的是
问题详情
mysql数据库有选课表learn(student_id int,course_id int),字段分别表示学号和课程编号，现在想获取每个学生所选课程的个数信息，请问如下的sql语句正确的是




3.
如果将固定块大小的文件系统中的块大小设置大一些，会造成什么情况？
问题详情
如果将固定块大小的文件系统中的块大小设置大一些，会造成（）。




4.
黄金投资
问题详情

给定一个数组表示黄金的每天价格走势，数组中第i个元素表示第i+1天黄金的价格。

设计一个算法找到投资黄金的最大利润。你最多只能完成两笔交易（两次买入和卖出）。

 

例子: price = [1, 2, 8, 3, 5, 7]

如：黄金第一天的价格为1，第六天的价格为7

第一次交易：第一天买入，第三天卖出，赚取利润为7

第二次交易：第四天买入，第六天卖出，赚取利润为4

两笔交易共赚取利润为11

 

注意：在你再次购买黄金时，必须卖出所有黄金

因此：

第一次交易：第一天买，第三天卖

第二次交易：第二天买，第六天卖是不允许的，因为第二天还没卖出所有黄金

 

输入描述

Int型的数组

 

输出描述

Int型的最大利润

 

输入例子

[1, 2, 8, 3, 5, 7]

 

输出例子

11

5.
下列关于引用和指针的解释错误的是？
问题详情




6.
下面程序段的运行结果是()，char*s="abcde"s+=2pri...
问题详情
下面程序段的运行结果是 ( ) ，char *s="abcde" s+=2printf （ "%d",s ）




7.
以下代码打印的结果是（假设运行在64位计算机上）：structst_t{i...
问题详情
以下代码打印的结果是（假设运行在64位计算机上）： 
struct st_t {  
       int status  
        short *pdata  
        char errstr[32]  
        }  
       st_t st[16]  
       char *p=(char *)( str[2].errstr + 32 )  
      printf("%d", (p-(char *)(str)))  
}




8.
将一个递归算法改为对应的非递归算法时，通常需要使用？
问题详情




9.
下面关于完全二叉树中的叙述中，错误的是（）
问题详情




10.
下列算法段中，时间复杂度为（）for(i=1i<=n-1i++)...
问题详情
下列算法段中，时间复杂度为（） 
for(i=1i<=n-1i++)
{
    for(j=1j<=ij++)
    {
        x=0
        for(k=1k<=nk++)
            x+=(a+b)
    }
}




11.
以30为基准,设一组初始记录关键字序列为(30,15,44,25,50,1...
问题详情
以30为基准,设一组初始记录关键字序列为 (30,15,44,25,50,10,70), 则第一趟快速排序结果为（）




12.
输入若已经是排好序的（升序），下列排序算法最快的是（）
问题详情




13.
假设栈的输入序列是7,6,2,1,4，则以下不可能是其出栈序列（）？
问题详情
假设栈的输入序列是7,6,2,1,4，则以下不可能是其出栈序列（ ）？




14.
关于linux的I/O复用接口select和epoll,下列说法错误的是()
问题详情




15.
下列不属于linux创建文件的命令有（）？
问题详情
下列不属于linux 创建文件的命令有（）？




16.
假设就绪队列中有10个线程，系统将时间片设置为200ms，CPU进行线程切...
问题详情
假设就绪队列中有10个线程，系统将时间片设置为200ms，CPU进行线程切换要花费20ms。则系统开销所占的比例约为（）




17.
Linux下两个进程可以同时打开同一个文件，这时如下描述错误的是：
问题详情




18.
下面哪种机制可以用来进行进程间通信？
问题详情




19.
ARP协议实现的功能是()
问题详情




20.
能保证数据端到端可靠传输能力的是相应OSI的？
问题详情




21.
以下不属于tcp连接断开的状态是
问题详情




22.
下列关于数据库说法（）是不正确的是？
问题详情




23.
下列关于数据仓库说法（）是不正确的是？
问题详情




24.
下列不属于非关系型数据库的是（）？
问题详情




25.
关系数据库表中任意两行不能相同”的约束是靠（）来实现的?
问题详情




26.
SQL语句中修改表结构的命令是（）?
问题详情
SQL 语句中修改表结构的命令是（）?




27.
数据库系统与文件系统的主要区别是（）?
问题详情




28.
事务的原子性是指？
问题详情




29.
关于回滚段的使用，下列哪种分配方法比较合适?
问题详情




30.
下面哪个SQL命令可以高效的删除表table1中的数据？
问题详情




31.
数据库事务隔离级别中，最高级别的是？
问题详情




32.
归一数字
问题详情

归一数字的定义过程如下：

给定一个正整数，计算它每一位数的平方和生成一个新的数字，重复这个过程，当生成的新数字等于1时，则认定该正整数为归一数字。

输入描述

Int型正整数

 

输出描述

布尔型true/false


例子: 82是一个归一数字

82 + 22 = 68

62 + 82 = 100

12 + 02 + 02 = 1



33.
SQL编程(不限定何种数据库，可使用mysql,oracle,sqlser...
问题详情
SQL编程(不限定何种数据库，可使用mysql,oracle,sqlserver,hive等任何一种语法)
已知有以下3个表的结构信息：
订单表O（订单号orderid, 用户userid, 日期date）   -- 订单明细表，10亿条（近3年数据）
用户表U（用户userid, 身份证sid，用户等级level，性别sex）     -- 用户基本信息，1亿条 
身份证S（身份证sid , 城市cityid）      --居民身份证信息表，5000W条

说明：
1. 一个用户有可能不会下订单；
2. 一个用户有可能没有身份证信息；不同用户可能会使用同一个身份证信息；
3. 实名用户：有身份证的信息的用户


要求在一个SQL语句完成，统计每个用户等级的以下数据统计

  用户等级

用户数 c1

居民数 c2

苏州实名用户的订单数c3

有下订单的用户数 c4

非实名用户所下的订单数 c5

2017年的有下订单的居民数 c6


结果示例：

用户等级

c1

c2

c3

c4

c5

c6

Level0

100

101

102

103

104

105

Level1

200

201

202

203

204

205

...