2023.3.26
时长:120分钟
题目:5道编程题
1,给出n道多选题的答案和n个提交的回答,全对3分,部分对1分,错0分,求分数
2 韭菜题,铺垫了很多,本质上是求积分,题目给了积分的近似,n=500个部分的求和
3 kl散度,给了kl散度的公式,给了两个正态分布的kl散度的公式,由三个部分构成:行列式除法,k,矩阵的迹,求给定正态分布下的kl散度是否大于阈值
4 由n个数构成的数组,求有多少个k大小的区间是顺子(排序后相邻元素差为1)
5 锯木板,切若干刀(给出直线上两点坐标,斜率只能为1或-1),求最后多少个小木板
基本没有考察算法,大部分都在考察数学基本概念(微积分,行列式,矩阵)和概率论(KL散度)以及思维能力