地平线机器人-算法工程师-笔试题-在东南现场笔试

一. 算法与数学基础部分

1. 求导
   y = u^v , u = 3x^2 + 4y , v = x+y , 求 y 对 x 和 y的导数
   (u和v具体的数字忘了，就是这种形式)

2. 字符串编辑距离

3. 机器人相遇问题

   • 有两个机器人x0和x1，每一步都有四种动作: L,R,U,D,分别表示向左向右向上向下移动一步，两个机器人分别有一个命令串 command0 和 command1，比如command0 = "LRUDD" 就表示将机器人x0做对应的动作。另外还有一串01字符ext0 的长度与 command0长度相同，如ext0 = "11011"表示只执行command0中对应值为1的动作，现在给定两个机器人的初始位置和两串动作指令，判断存不存在ext0和ext1使得两个机器人相交。

4. 已知 y = 1/2 w^TAW + b^Tw，其中A正定
   求 1. 使得y最小的w 2. 如果采用梯度下降方法，给出w^(k+1)的更新公式

二. 机器学习部分
第二部分有三个方向可选，分别是：机器视觉，机器学习和语音类。
我选的是机器学习方向，有四题，任选两题解答。

1. 给出Momentum 更新公式(还有一个小问，忘了)
2. 为什么早期深度网络无法训练？怎么解决这个问题？
3. 写出logistic regression 的MSE和交叉熵损失函数，并求交叉熵损失关于w和b的导数。
4. 为什么会发生梯度消失？怎么解决？