1.一个长度为 N 的一维 float 数组,我们希望使用一个窗口大小为 k (k 为奇数)的滤波器对其进行均值平滑。给定数组,请设计算法计求出滤波后的数组。
2.有一个二维矩阵 A,大小 MxN,我们定义存在这样一条拆线:折线上所有元素值相加后和最小,折线从第一行开始最后一行结束,折线每次下移一行时只有三个(最多三个)可能的位置,
即正下方、正下方左边、 正下方右边。 给定矩阵,求最小折线和?
举例:
1 2 3 0 4
5 6 1 7 8
9 1 2 3 4
5 6 0 7 8
0 -> 1 -> 1 -> 0 和最小为 2.
3.介绍自己的深度学习项目,聊得比较深入
4.正则化,dropout,resnet,
5.堆和栈(内存区域的)
6.多线程,互斥锁,读写锁
还有的忘了, 面了80分钟,应该还问了其他问题。
太久没做算法题,在边界条件这卡了好久,希望能有二面。
全部评论
(3) 回帖