网易-通用技术-算法A卷

一、编程题4道，共100分

1. 求一个无序数组（float类型）的中位数（20分）（核心代码模式）

2. 子串匹配：输入第一行是人名，用空格隔开，第二行是一段文字；输出这段文字中有几个人名（30分）（AMC模式）

   注：若人名为“冰冰”，文字为：“冰冰冰的很开心”，输出应该为2

3. 输入第一行是：样本数和类别数；以后的每一行是一个样本的logits值；利用softmax函数，输出每个样本的类别和置信度（保留6为位小数）（30分）（AMC模式）。例如：

   输入 2 5 -1.739623 -4.587115 -4.286510 4.015947 -2.671629 2.323935 3.158164 -3.211263 2.444232 -0.413941 输出 3 0.995180 1 0.511840

4. 一群小朋友围成一圈画画，给每个人发纸张，如果某个小朋友给旁边的小朋友年龄大，则他获得纸张也比旁边的小朋友多。每个小朋友至少发一张纸，问最少需要多少张纸？（20分）（AMC模式）（类似leetcode135-分发糖果）。例如：

   输入 4 4 5 #小朋友的年龄 输出 4 #3个小朋友最少要发4张纸

二、问答题1道，20分

请解释过拟合和欠拟合？如何判断过拟合和欠拟合？如何改善过拟合和欠拟合？