网易-通用技术-算法A卷
一、编程题4道，共100分
-
求一个无序数组（float类型）的中位数（20分）（核心代码模式）
-
子串匹配：输入第一行是人名，用空格隔开，第二行是一段文字；输出这段文字中有几个人名（30分）（AMC模式）
注：若人名为“冰冰”，文字为：“冰冰冰的很开心”，输出应该为2
-
输入第一行是：样本数和类别数；以后的每一行是一个样本的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
-
一群小朋友围成一圈画画，给每个人发纸张，如果某个小朋友给旁边的小朋友年龄大，则他获得纸张也比旁边的小朋友多。每个小朋友至少发一张纸，问最少需要多少张纸？（20分）（AMC模式）（类似leetcode135-分发糖果）。例如：
输入 4 4 5 #小朋友的年龄 输出 4 #3个小朋友最少要发4张纸
二、问答题1道，20分
请解释过拟合和欠拟合？如何判断过拟合和欠拟合？如何改善过拟合和欠拟合？
#网易笔试##网易##笔试题目#
