本文主要是介绍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. 具体题目忘了，大概是一个关于多线程和智能指针的问题。
这篇关于2017商汤科技春招实习笔试题总结的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
