金山办公2020校招大数据和机器学习算法笔试题（二）

设随机变量X的概率密度f(x)满足f(1+x)=f(1-x),且,则P(X<0)=（）

给定总体，已知，给定一个样本集，对总体均值 μ  进行检验，令，则（）

某部门共有6人，下面有三个判断：

有人会Java；

有人不会Java；

leader不会Java

上述三个判断只有一个是真的，则关于该部门会Java的人数的判断正确的是（）

设函数  ，则x=0是f(x)的（）

N-Grams means the combination of N words, how many Bi-Grams（N=2) will the following sentence generate?（）

“Kingsoft Corporation is a famous software company in the world.”

Which of the following statement is right about the relation between MapReduce and HBase（）? 

下列的陈述正确的是（）

i:单链表和循环链表不肯能向后遍历

ii:要找到当前节点的前驱节点，单链表需要从第一个节点开始遍历

在数据库管理系统中，存储管理器的某组件，确保数据库在系统出现故障时仍保持一致状态，称为（）：

阅读以下程序：

给出该算法的时间复杂度。

简要说明语句覆盖，分支覆盖，条件覆盖之前的关系。

给出该代码的测试用例（单元测试代码），说明你设计测试用例的依据。

int binarySearch(int[] arr, int res) {
        If(arr.length<1){
           return -1
        }
        int low = 0   
        int high = arr.length-1   
        while(low <= high) {
            int middle = (low + high)/2
            if(res == arr[middle]) {
                return middle   
            }else if(res <arr[middle]) {   
                high = middle - 1   
            }else {   
                low = middle + 1   
            }
        }
        return -1  
     }

给定一个二叉树，节点值由24个大写字母组成，找到一条最长路径，符合字符串“WPS”的连接顺序，输出该路径长度。

该路从某个初始结点到树中任意结点，通过【父节点-->子节点】关系连接而产生的任意路径，并且路径中的每个节点值都必须在给定字符串中出现。

如果找不到这样的路径返回0；如果完全符合字符串可以继续循环，如“WPSWPS”。

示例：

输入:

    S
  /  \
 O    W
     / \
    P   S
         \
          P

输出: 3

大家都使用过百度网盘类的网络应用。假如用户要在PC上传一个电影文件到网盘上（文件大小大概2G），请描述为了完成上述任务，网盘客户端和服务端所涉及到的核心处理流程。