旷视科技2019实习生春招研发工程师笔试

考虑下面递归表达式：

那么（）

对于一个含n个元素的无序数组，构建一个大顶堆（Max-Heap），该操作的时间复杂度是？

在32位机器中，假设在地址 0x100位置存储了一个int 值100，那么在0x103地址里面存的字节值用十进制表示是()

三种不同的图书单价为10元，15元，20元。某学校计划恰好用500元购买上述图书30本，那么不同的购书方案有()种。

#include <iostream>
using namespace std
int main(  )
{
    int x = 10
    int& ref = x
    ref = 20
    cout << "x= " << x << endl
    x = 30
    cout << "ref=" << ref << endl

输出结果x =(), ref =()

盒子A有2个红球和3个蓝球， 盒子B有3个红球和1个蓝球。按照以下方式选择一个球：

1） 选择一个盒子。选择盒子A和盒子B的概率分别是1 / 3， 2 / 3

2） 从上一步选的盒子里选择一个球。该盒子里所有球被选择的概率是相等的。

如果最后选出来的球是红球，那它是从盒子A中选出来的概率是（）

二叉树的中序和先序遍历分别是d b e a f c g和a b d e c f g。那么它的后序遍历是（）

关于C语言中的float，下面哪种说法正确的是 （）

在intel CPU上，以下多线程对int型变量x的操作，哪几个不是原子操作，假定变量的地址都是对齐的。（）

在当下比较流行的分布式数据处理平台 Spark 中，有一些常用的高阶算子，比如说 flatMap, filter, groupByKey等等；它们中的某些算子会触发shuffle操作，所谓shuffle，粗略的可以理解为要处理的数据集的内部分区需要进行重排，而不是原地计算。下面哪个算子会引起shuffle？ （）

给定一棵二叉树，返回其右视图列表：即从二叉树右侧看过去，从上到下每层看到的最右边的值的数组。需要实现的函数头如下：

vector<int> rightView(TreeNode* root)
TreeNode定义如下：
class TreeNode {
        TreeNode *left, *right
        int val
}
Input：[5, 6, 9, null, null, 7, 8]  （层次遍历表示法）
Output：[5, 9, 8]

给定一个非负整数组，给出乘积和小于K的子串数目。

Input : [1, 2, 3, 4]
          k = 10
Output :11
The subsequences are {1}, {2}, {3}, {4},
{1, 2}, {1, 3}, {1, 4}, {2, 3}, {2, 4},
{1, 2, 3}, {1, 2, 4}
 
Input  : [4, 8, 7, 2]
      k = 50
Output : 9