JDS-算法开发工程师-第9批

单选题

1. print(fn.__default__)

2. 哪一个不是自适应学习率的优化算法 (选项：Adagrad，RMSprop，Adam，Momentum，动量法在梯度下降的基础上，加入了“惯性”概念，通过累积历史的梯度更新来加速收敛，避免停滞在局部最优点。但依然需要选择合适的学习率和动量超参数。）

3. 哈夫曼树

4. 对1600个数据进行二路归并排序，要进行多少次读写操作

5. 字符串输出的内容

6. 互相关运算，3x3的input * 2x2的kernel结果是什么

7. 解方程

8. 双端队列不可能的入队出队序列

9. SQL，GROUP BY stu.id

10. 随机森林的每棵树是独立的还是相关的

11. VGG-16，卷积为3x3，对三通道的256x256数据进行处理，得到输出的尺寸为256x256x64，求卷积层参数（64个输出通道有64个偏置项，卷积核的参数数量3x3x3=27，卷积核参数=64x27=1728，参数总数为1728 + 64 = 1792 个参数）

12. 静态分配策略打破了什么死锁条件

    死锁的四个必要条件：

    互斥条件：每个资源要么分配给一个进程，要么是空闲的，不能共享。

    请求与保持条件：进程因请求资源而保持已获得的资源。

    不可抢占条件：已分配给进程的资源，在未使用完之前，不能强行剥夺。

    循环等待条件：一组进程之间形成环形的等待链，进程之间相互等待对方持有的资源。

    静态分配策略通常通过 资源的顺序分配 来避免形成循环等待。例如，在资源分配时，规定进程必须按照资源的某种顺序来请求资源。如果每个进程只能按顺序请求资源，并且只能请求当前顺序中尚未分配的资源，这样就无法形成一个环形的等待关系，从而避免了循环等待条件的出现。

    例如，如果系统中的资源按照编号排序，进程在请求资源时，必须首先请求编号较小的资源，才能请求编号较大的资源。如果某个进程已经持有编号较大的资源，它就无法再请求编号较小的资源，从而避免了形成循环等待的情况。

13. 机器学习的框架

14. 折半查找，判定树的高度为log2​n

15. 概率计算

16. 神经网络不能构造哪种机器学习算法？KNN

17. 随机森林和GrandientBoosting

18. 说法错误的是：维特比算法解决参数估计问题（主要用于解码和最优化路径估计）

19. SSD和MaskRCNN分别是1-stage和2-stage

20. n个n维线性相关向量，则|n1 n2 …… nn| = 0

编程题

1. 对于有n个字符的字符串，消去m个字符，使字典序最小
2. 每日任务，输入n个每日任务量和天数m，并在接下来的m行，输入每天给第x个任务增加的任务时长c，输出每天最短工作时间（假设每个任务的初始时长都是1）
3. 忍者，有两排房屋，每一排n间。忍者需要从任意一排的第一间跳到任意一排的第n间，规则是：1.从同一排的第i间跳到i+1间，需要时间为高度差*1；2.从一排的第i间跳到另一排的i间，需要时间为高度差*2；3.从一排的第i间跳到另一排的i+1间，需要时间为高度差*3。求最短的时间。