顺丰科技2019秋招大数据挖掘与分析工程师客观题合集

时长:90分钟 总分:75分

290浏览 1人已完成答题

题型介绍
题型 单选题 多选题 简答题
数量 24 10 2
1.
二叉排序树的链表节点定义如下: typedef struct BiTnod...
问题详情

二叉排序树的链表节点定义如下:
typedef struct BiTnode{
    int key_value
    struct BiTnode *L,*R/*节点的左、右树指针*/
}

请补充完整查找键值key的函数。
BSTree lookup_key(BSTree root,int key)
{
    if() return NULL
    else 
        if(key == root->key_value)
            return root
        else if(key > root->key_value)
            return (1)
        else
            return (2)
}





2.
对序列(12,18,22,38,39,49,79,89)进行排序,最不适合...
问题详情

对序列(12,18,22,38,39,49,79,89)进行排序,最不适合的算法是()




3.
调用函数时,入参及返回地址使用了()
问题详情




4.
设有递归算法如下,最终打印结果是() #include
问题详情

设有递归算法如下,最终打印结果是()
#include<stdio.h>
 int foo(int a ,int b)
 {
     if (b == 0) return 0
     if (b % 2 == 0) return foo(a+a,b/2)
     return foo(a+a,b/2)+a    
 }
 int main()
 { 
   printf("%d", foo(1,3))
   return 0
 }






5.
请指出堆排序、选择排序、冒泡排序、快速排序、的平均时间复杂度()
问题详情

请指出堆排序、选择排序、冒泡排序、快速排序的平均时间复杂度()




6.
What is Static Method in Java()
问题详情




7.
此代码片段输出正确的值是()
问题详情

public class CharToString {
 public static void main(String[] args)
 {
  char myChar = 'g'
  String myStr = Character.toString(myChar)
  System.out.println("String is: "+myStr)
  myStr = String.valueOf(myChar)
  System.out.println("String is: "+myStr)
 }
}
此代码片段输出正确的值是()




8.
一个空栈,如果有顺序输入:a1,a2,a3...an(个数大于3),而且输出第一个为 a(n-1), 那么所有元素都出栈后,()
问题详情

一个空栈,如果有顺序输入序列:a1,a2,a3...an(个数大于3),而且输出第一个元素为 a(n-1), 那么所有元素都出栈后,()




9.
利用栈完成数制转换,将十进制的169转换为八进制,出栈序列为()
问题详情




10.
主机IP为200.15.13.13/23,其子网掩码是()
问题详情




11.
总部给某分公司分配的网络地址是172.16.2.0/24,该分公司有三个部...
问题详情

总部给某分公司分配的网络地址是172.16.2.0/24,该分公司有三个部门,每个部门计算机不多于30台,在网络配置时,进行子网划分,可以使用的子网掩码是()




12.
以下叙述中,不正确的有( )
问题详情




13.
关于链表,正确的是()
问题详情





14.
以下关于链表和数组说法正确的是()
问题详情




15.
甲乙丙3个进程对某类资源的需求分别是7个、8个、3个。且目前已分别得到了3...
问题详情

甲乙丙3个进程对某类资源的需求分别是7个、8个、3个。且目前已分别得到了3个、3个和2个资源,若系统还至少能提供( )个资源,则系统是安全的。




16.
32位处理器是指处理器的()是32位的
问题详情




17.
某打车公司将驾驶里程(drivedistanced)超过5000里的司机信...
问题详情

某打车公司将驾驶里程(drivedistanced)超过5000里的司机信息转移到一张称为seniordrivers 的表中,他们的详细情况被记录在表drivers 中,正确的sql为()




18.
允许信号在两个方向上传输,但某一时刻只允许信号在一个信道上单向传输的通信是( )
问题详情




19.
LR分析法属于()
问题详情




20.
下面哪种UML图描述的是一个实体基于事件反应的动态行为,显示了该实体如何根...
问题详情

下面哪种UML图描述的是一个实体基于事件反应的动态行为,显示了该实体如何根据当前所处的状态对不同的事件做出反应( )




21.
 在关系模式R(U,F)中,X,Y,Z是U中属性,则多值依赖的传...
问题详情

 在关系模式R(U,F)中,X,Y,Z是U中属性,则多值依赖的传递律是()




22.
下面关于JAVA的垃圾回收机制,正确的是( )
问题详情




23.
以下关于TCP和UDP说法正确的是()
问题详情




24.
关于SpringMVC,以下说法错误的是?()
问题详情




25.
文法G[E]: E-> T|E+T|E - T T-> F|T...
问题详情

文法G[E]:
E-> T|E+T|E - T
T-> F|T*F|T/F
F ->(E)|i
以下论述正确的是()




26.
关于SpringMVC,以下说法错误的是?()
问题详情




27.
文法G[E]: E-> T|E+T|E - T T-> F|T...
问题详情

文法G[E]:
E-> T|E+T|E - T
T-> F|T*F|T/F
F ->(E)|i
以下论述正确的是()




28.
在hive中下列哪些命令可以实现去重()
问题详情




29.
表关联时,以下哪种说法是正确的()
问题详情




30.
有一张学生成绩表sc(sno 学号,class 课程,score 成绩),...
问题详情

有一张学生成绩表sc(sno 学号,class 课程,score 成绩),示例如下:
791652mqk.jpg
请问哪个语句可以查询出每个学生的英语、数学的成绩(行转列,一个学生输出一行记录,比如输出[1, 89, 90])?




31.
关于K-means聚类算法说法正确的是()
问题详情




32.
下列算法常用于聚类的问题是()
问题详情




33.
网点755WM有两个单元区域A和B,单元区域A有5名员工,单元区域B有8名...
问题详情

网点755WM有两个单元区域A和B,单元区域A有5名员工,单元区域B有8名员工,历史上单元区域A和B的投诉率分别是0.1%,0.15%,现在755WM有一个投诉,问投诉发生在单元区域A的概率是多少()




34.
在 Hive 中一个查询语句执行后显示的结果为: 20180812 50;20180813 32;20180814 NULL,则最有可能的查询语句是()
问题详情

在 Hive 中一个查询语句执行后显示的结果为:
20180812  50;20180813  32;20180814 NULL,则最有可能的查询语句是()




35.
在oracle数据库中,有一张表waybill_constype记录了客户...
问题详情

在oracle数据库中,有一张表waybill_constype记录了客户使用快递的信息。
(consign_day int comment “揽收日期” ,waybill_no varchar(30) “运单号“,class varchar(10) “托寄物类型”,userid  varchar(20) comment “会员号”),请统计各个会员在4月份揽收的文件、娱乐、食品的件量以及主要托寄物类型(托寄物类型件量最多的就是主要托寄物类型)
waybill_constype中waybill_no是运单号,class是托寄物类型()
791657nbj.jpg

36.
在mysql中,有任务中转表task_arrive_transfer(ta...
问题详情

在mysql中,有任务中转表task_arrive_transfer(task_no varchar(20) comment "任务号",arrive_time datetime comment "到达中转站时间",transfer_fee int "中转费用" ),任务操作表task_operate(task_no varchar(20) "任务号",start_time datetime "任务开始时间",end_time datetime "任务结束时间", emp_no varchar(20) comment "工号")。历史原因,任务中转表中进入了一些脏数据,若任务的到达中转场时间在每个任务开始前或者任务结束后,则为脏数据;一般来说,任务的执行流程是开始----到达中转站(到达次数>=0)----结束;请计算出在任务开始执行时间是8月份的任务中,每个任务的中转总费用。
791658pyw.jpg