目录
手撕代码一定和面试官完全沟通好思路后再快速实现,没有边写边改边想的时间,没有思路就问面试官。
一面
理论问题
机器学习问题
随机森林和决策树怎么操作
深度学习mask rcnn
算法题
1)找到输入数组a中最短的子数组,使子数组的和大于n,输出这个子数组的长度。
时间要求O(n)
2)在一个整数数组中,找到第一个缺失的正整数。
时间要求O(n),空间要求O(1)
概率题
一个骰子掷出1后停止,问骰子投掷次数的期望
E = 1/6 * 1 + 5/6 (E+1)
E = 6
二面
理论问题
机器学习
线性回归和逻辑回归的区别和联系,从广义线性模型角度考虑。优化方面?
概率题
一个骰子连续掷出三个同样的数字如“3,3,3”、“4,4,4”后停止,问骰子投掷次数的期望。
E = 1/6*(1/6 * 3 + 5/6(E+2)) + 5/6 (E+1)
E = 18
算法题
把输入的汉字转化成int整数。
测试样例:两百三十二、两万零三十亿九千万