2017商汤科技春招实习笔试题总结

本人申请的岗位是见习算法研究员，笔试1个小时，20道选择填空题，3道编程题。时间略紧。涉及面也非常广，数学，智力，概率统计，线代矩阵，图形学，机器学习，神经网络，C++，均有涉及。

一、选择填空题(部分)：

1. S市A，B共有两个区，人口比例为3：5，据历史统计A的犯罪率为0.01%，B区为0.015%，现有一起新案件发生在S市，那么案件发生在A区的可能性有多大?  (概率题，考查贝叶斯公式，牛客网有)

2. A = [1, 2 ; 2, 1]，求A的k次方。(线代，对A进行对角化，求特征值以及特征方程)

3. git常用命令，克隆到本地是___，提交到仓库区____，取回远程仓库的变化，并与本地分支合并_____,  推送所有分支到远程仓库____，显示有变更的文件___(clone, commit, pull, push, status)

4. 表示矩阵需要多少个数字，表示矩阵的投影需要多少个数字?

5. 给出先序序列，中序序列，求后序序列。

6. 一个关于继承和虚函数问题。

7. 掷两个骰子，得到两个数字A,B，设 C = A+B，那么设 C 除以4 的余数为0，1，2，3的概率分别为p0, p1, p2, p3，求它们的大小关系。

8. 图片分辨率为512x512，pad = 2, stride = 3, kernel_size = 9, group = 4, 求卷积后输出分辨率大小。

9. 一个关于图形自由度的问题。（本人完全没概念，所以题目具体记不清了）

10. 以下哪个不能使用迭代器？a) map, b) set, c) queue, d) vector.  (c) 

11. 有两个样本点，第一个点为正样本,它的特征向量是(0,-1);第二个点为负样本,它的特征向量是(2,3),从这两个样本点组成的训练集构建一个线性SVM分类器的分类面方程是() （牛客网有）

12. 在一个无序数组中，求前k个数字，复杂度最小为？ (O(n))

13.int func(x) 
{ 
    int countx = 0; 
    while(x) 
    { 
          countx ++; 
          x = x&(x-1); 
     } 
    return countx; 
} 

求func(500)的值。(经典问题，相当于求500的二进制中1的个数)

14. 在其他条件不变的前提下，以下哪种做法容易引起机器学习中的过拟合问题（）(d)
a) 增加训练集量
b) 减少神经网络隐藏层节点数
c) 删除稀疏的特征
d) SVM算法中使用高斯核/RBF核代替线性核

15.关于vector初始化的一个问题。

16.有4个车站连通情况如下，每辆车每天都会等概率随机从一个车站出发，然后在某个车站呆一夜，第二天再出发。求稳定之后，每个车站的车辆比例。  

 1——2
 |    /  |
 |   /   |
 |  /    | 
 | /     | 
 3——4  

( 根据马尔科夫链 平稳分布，π=πP( P为转移概率矩阵)，和π1+π2+π3+π4=1，同时π1=π4, π2 = π3。可以求得答案 2:3:3:2 ）

二、编程题:

1. 连续子数组的最大和。（leetcode或剑指offer原题）

2. Minimum Window Substring .(leetcode 原题)

3. 具体题目忘了，大概是一个关于多线程和智能指针的问题。