随着互联网的高速发展，数据已经渗透到各个行业和业务职能领域，而数据仓库作为企业数据存储和管理的核心，其重要性不言而喻。在bilibili这样一个充满活力的平台，数据仓库工程师的角色更是不可或缺。他们需要深入理解业务，利用数据仓库技术为企业提供可靠、高效的数据支持。如果你对数据仓库技术有浓厚的兴趣，渴望在bilibili这样富有挑战的环境中发挥你的才华，那么请继续阅读下面的试题，展现你的实力！
6.下列关于引用和指针的解释错误的是？
A：引用不能为空，指针可以为空
B：sizeof计算引用得到的是所指向的变量大小
C：程序为指针变量分配内存区域，而引用不需要分配内存区域
D：引用是值传递，指针是地址传递
参考答案：D
7.下面程序段的运行结果是( ) ，char *s="abcde"; s+=2;printf （"%d",s ）
A：cde
B：字符′c′
C：字符′c′的地址
D：无确定的输出结果
参考答案：C
8.以下代码打印的结果是（假设运行在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))); }
A：32
B：120
C：114
D：144
参考答案：D
9.将一个递归算法改为对应的非递归算法时，通常需要使用？
A：优先队列
B：循环队列
C：队列
D：栈
参考答案：D
10.下面关于完全二叉树中的叙述中，错误的是（）
A：除了最后一层外，每一层上的结点数均达到最大值
B：一个结点可能只缺少了左孩子
C：完全二叉树一般不是满二叉树
D：具有n个结点的完全二叉树的深度为[log2n]+1
参考答案：B
11.下列算法段中，时间复杂度为（） for(i=1;i<=n-1;i++) { for(j=1;j<=i;j++) { x=0; for(k=1;k<=n;k++) x+=(a+b); } }
A：O(n^2)
B：O(n^2*(n+1))
C：O(n*(n+1))
D：O(n^3)
参考答案：D
12.以30为基准,设一组初始记录关键字序列为(30,15,44,25,50,10,70), 则第一趟快速排序结果为（）
A：10，15，25，30,50，44，70
B：10，25，15，30，50，44，70
C：10，25，15，30，44，50，70
D：10，15，25，30，44，50，70
参考答案：A
13.输入若已经是排好序的（升序），下列排序算法最快的是（）
A：Shell排序
B：插入排序
C：合并排序
D：快速排序
参考答案：B
14.假设栈的输入序列是7,6,2,1,4，则以下不可能是其出栈序列（）？
A：6,7,4,2,1
B：7,6,2,1,4
C：其它都不是
D：6,7,4,1,2
参考答案：A
15.关于linux的I/O复用接口select和epoll,下列说法错误的是()
A：select调用时会进行线性遍历,epoll采用回调函数机制,不需要线性遍历
B：select较适合于高并发连接,且活跃链接较多的场景
C：epoll的效率不随FD数目增加而线性下降
D：epoll通过共享存储实现内核和用户的数据交互
参考答案：B
16.下列不属于linux创建文件的命令有（）？
A：in
B：touch
C：cat
D：vi/vim
参考答案：A
17.如果将固定块大小的文件系统中的块大小设置大一些，会造成（）。
A：更好的磁盘吞吐量和更差的磁盘空间利用率
B：更好的磁盘吞吐量和更好的磁盘空间利用率
C：更差的磁盘吞吐量和更好的磁盘空间利用率
D：更差的磁盘吞吐量和更差的磁盘空间利用率
参考答案：A
