全部分类 > 招聘真题 > 金融业 > 互联网金融

宜信2017年校招大数据创新数据挖掘笔试题

AI技术发布于 2017-06-13 16:55
(6.0)分
  • 试卷时长
    100 分钟
  • 题目数
    18 道题
  • 试卷总分
    100
  • 已售
    622
  • 答题结束可查答案
    共可答4次
积分 50.0 / 次 买考试

试卷描述

宜信2017年校招大数据创新数据挖掘笔试题

试卷结构

综合题
技能
题型
题目数
分值
未指定技能
...
16
60
单选题
7
25
填空题
9
35
编程题
技能
题型
题目数
分值
未指定技能
编程题
2
40
第一部分:综合题 (共16道题) 展开全部
1 [ 填空题 ] (3.0分) 未指定技能
已知一颗二叉树的前序序列为abdefgc, 中序序列为debgfac, 那么它的后序序列为____________。
2 [ 填空题 ] (4.0分) 未指定技能
已知袋中有红、白、蓝3种颜色的小球各10个。现从中有放回的随机选取2次小球,已知其中一次选中的是红球,问另一次也是红球的概率为______  (只保留2位有效数字)
第二部分:编程题 (共2道题) 展开全部
1 [ 编程题 ] (20.0分) 未指定技能 Java、C++

[建议同学们在答题的时候,先用文字或者框图描述思路,然后再答题;鼓励把注释写多一点。请从Java, C/C++中选一种语言编写代码]

请设计一个VarianceCalculator类(声明见下),每次接收一个浮点数,返回所有接收到的数的方差。请实现该类的getVariance()方法,以O(1)的时间空间复杂度计算所有接收到的数的方差。


class VarianceCalculator {

double getVariance(double x);

}


参考思路:

可以设置三个成员变量,

n: 当前元素个数(初始化为0)

s: 当前元素之和(初始化为0.0)

sqr_s: 当前元素平方的和(初始化为0.0)


2 [ 编程题 ] (20.0分) 未指定技能 Java、C++

[建议同学们在答题的时候,先用文字或者框图描述思路,然后再答题;鼓励把注释写多一点。请从Java, C++中选一种语言编写代码]

给定一个排好序的单链表,要求在不开辟新的额外空间的情况下,去除原链表中的值重复的结点。本题可以切换到IDE中编写后COPY到题中(仅限切换一次)

如给定单链表:[1,2,2,3,5,5,6,7],去除值重复的结点后为:[1,3,6,7]。

/**

 * Definition for singly-linked list.

 * struct ListNode {

 *     int val;

 *     ListNode *next;

 *     ListNode(int x) : val(x), next(NULL) {}

   * };

  */

class Solution {

public:

    ListNode *deleteDuplicates(ListNode *head) {

   }

}

购买评价 (6.0)分

题库负责人

在线考试系统之互联网、IT题库团队负责人
共发布了 161 份试卷

相关试卷

2017-06-13 16:55
剑指offer,宜信2016年校招笔试,大数据创新中心数据挖掘试卷
积分 50.0 / 次
2017-06-13 16:55
宜信2017年校招技术研发岗C&C++笔试题(B卷)
积分 50.0 / 次
2017-06-13 16:55
宜信2017年校招技术研发岗C&C++笔试题(A卷)
积分 50.0 / 次
2017-06-13 16:55
宜信2017年校招技术研发岗Java笔试题(A卷)
积分 50.0 / 次