字节跳动算法岗实习生统一面试

手撕代码一定和面试官完全沟通好思路后再快速实现，没有边写边改边想的时间，没有思路就问面试官。

一面

理论问题

机器学习问题

随机森林和决策树怎么操作

深度学习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整数。
测试样例：两百三十二、两万零三十亿九千万