zoukankan      html  css  js  c++  java
  • 【腾讯】【实习】【笔试】【数据分析师】2018.04.05

    25道不定项选择外加3道问答题

    选择题考点:

    主要考察深度学习基础,机器学习基础,数学基础和数据结构排序基础
    深度学习:
    梯度消失,鞍点的hassien矩阵,神经网络模型过拟合
    数据结构基础:
    快排复杂度,希尔排序复杂度,堆排序复杂度冒泡排序的比较次数
    机器学习基础:
    什么是bias过大,virance过大,出现这两种情况的解决办法是什么
    数学基础:
    积分求导
    切比雪夫不等式(与正态分布有关)
    中心极限定理
    给定矩阵求矩阵的秩,给定参数矩阵判断该方程组是否有无穷个解,方程组的解和参数矩阵的关系
    假设检验的三大步骤,秩统计量,什么时候适合分层抽样,求方差(正态分布)
    贝叶斯公式求后验概率
    吃鸡游戏捡装备求可能情况

    问答题考点:

    1、机器学习过程中什么是高方差?什么是高偏差?该如何解决?

    2、假设检验分布的过程

    3、如果给你腾讯用户的位置数据,每2分钟更新一次,你能拿这些做这些做什么有价值的事情

    经典题目解析:

    1、求 2n 个数中的最大值和最小值,最少的比较次数是?

    • 4n/3
    • 2n-2
    • 3n-2
    • 3n/2

    答案:3n-2;解法一:n=2时,只有两个数,只需要比较1次就可以得到最大值和最小值,代入只有C符合;解法二:前两个数比较,大的为最大值, 小的为最小值, 用掉一次比较 后面2*(n-1)个数, 每两个比较, 大的同最大值比较, 小的同最小值比较, 3*(n-1)次比较, 共3*(n - 1) + 1 = 3n - 2次比较。

    2、一生产线生产的产品成箱包装,假设每箱平均重50kg,标准差为5kg.若用最大载重量为5000kg的汽车来承运,试用中心极限定理计算每辆车最多装多少箱,才能保证汽车不超载的概率大于0.977(设Φ(2)=0.97,其中Φ(x)是标准正态分布N(0,1)的分布函数)

    答案:

    参考:https://www.zybang.com/question/2d764e7e38b43c4a1779405279230651.html

    重要知识点

    1、切比雪夫定理

    2、中心极限定理

  • 相关阅读:
    使用offerShow小程序查询程序员薪水
    StoryBoard中使用segue传值
    在Xcode11中添加launchImage
    OC之打乱对象数组
    HDU Today
    洛谷:P1048 采药
    洛谷:P1928 外星密码
    洛谷:P1757 通天之分组背包
    洛谷:P1115 最大子段和
    洛谷:P1104 生日
  • 原文地址:https://www.cnblogs.com/dapeng-bupt/p/8810604.html
Copyright © 2011-2022 走看看