头条暑期训练营往期题目及个人答案

往期部分训练营题目：https://mp.weixin.qq.com/s/nln5jR4f7smeDtOLpLgWaw

个人答案：

概率统计

例1

正态总体的区间估计估计，[X_ - S/(n)^(1/2)*t, X_ + S/(n)^(1/2) * t]

例2

第一空 用到了排列组合 排列组合公式

第二空

所属知识点：配对样本的t检验。使用公式

算法题

 例1

最大连续子区间和扩展

解法：使用浙大数据结构课程中的动态规划算法，使用栈存放遇到的0的下标，当栈长度大于3时弹出最后一个元素（下标j），遍历从下标j到当前下标的子数组，区间和大于0则舍弃，继续向前遍历

智力题

例1

f(643521) = 5*5! + 3*4! + 2*3! + 2*2! + 1*1! + 0*0! 

例2

遍历说真话的人寻找可行解；数学上命题的对立命题

真话：T,假话：N,A