JDS-算法开发工程师-第9批
单选题
-
print(fn.__default__)
-
哪一个不是自适应学习率的优化算法 (选项：Adagrad，RMSprop，Adam，Momentum，动量法在梯度下降的基础上，加入了“惯性”概念，通过累积历史的梯度更新来加速收敛，避免停滞在局部最优点。但依然需要选择合适的学习率和动量超参数。）
-
哈夫曼树
-
对1600个数据进行二路归并排序，要进行多少次读写操作
-
字符串输出的内容
-
互相关运算，3x3的input * 2x2的kernel结果是什么
-
解方程
-
双端队列不可能的入队出队序列
-
SQL，GROUP BY stu.id
-
随机森林的每棵树是独立的还是相关的
-
VGG-16，卷积为3x3，对三通道的256x256数据进行处理，得到输出的尺寸为256x256x64，求卷积层参数（64个输出通道有64个偏置项，卷积核的参数数量3x3x3=27，卷积核参数=64x27=1728，参数总数为1728 + 64 = 1792 个参数）
-
静态分配策略打破了什么死锁条件
死锁的四个必要条件：
互斥条件：每个资源要么分配给一个进程，要么是空闲的，不能共享。
请求与保持条件：进程因请求资源而保持已获得的资源。
不可抢占条件：已分配给进程的资源，在未使用完之前，不能强行剥夺。
循环等待条件：一组进程之间形成环形的等待链，进程之间相互等待对方持有的资源。
静态分配策略通常通过 资源的顺序分配 来避免形成循环等待。例如，在资源分配时，规定进程必须按照资源的某种顺序来请求资源。如果每个进程只能按顺序请求资源，并且只能请求当前顺序中尚未分配的资源，这样就无法形成一个环形的等待关系，从而避免了循环等待条件的出现。
例如，如果系统中的资源按照编号排序，进程在请求资源时，必须首先请求编号较小的资源，才能请求编号较大的资源。如果某个进程已经持有编号较大的资源，它就无法再请求编号较小的资源，从而避免了形成循环等待的情况。
-
机器学习的框架
-
折半查找，判定树的高度为log2n
-
概率计算
-
神经网络不能构造哪种机器学习算法？KNN
-
随机森林和GrandientBoosting
-
说法错误的是：维特比算法解决参数估计问题（主要用于解码和最优化路径估计）
-
SSD和MaskRCNN分别是1-stage和2-stage
-
n个n维线性相关向量，则|n1 n2 …… nn| = 0
编程题
- 对于有n个字符的字符串，消去m个字符，使字典序最小
- 每日任务，输入n个每日任务量和天数m，并在接下来的m行，输入每天给第x个任务增加的任务时长c，输出每天最短工作时间（假设每个任务的初始时长都是1）
- 忍者，有两排房屋，每一排n间。忍者需要从任意一排的第一间跳到任意一排的第n间，规则是：1.从同一排的第i间跳到i+1间，需要时间为高度差*1；2.从一排的第i间跳到另一排的i间，需要时间为高度差*2；3.从一排的第i间跳到另一排的i+1间，需要时间为高度差*3。求最短的时间。