解:$ (1) $设$x^4 - mx^3 + 2nx -16 = A(x-1)(x-2)$,
$A$为整式。
$ $令$x=1$,得$1 - m + 2n -16 = 0$,
即$m - 2n = -15$。
$ $令$x=2$,得$16 - 8m +4n -16 = 0$,
即$4m -2n = 0$。
联立方程组:
$ \begin {cases}\ \mathrm {m} - 2n = -15\\4m - 2n = 0 \end {cases} $
$ $解得$\begin {cases}\ \mathrm {m}=5 \\n=10 \end {cases}$。
$ (2) $设多项式$x^3+kx^2+3$除以$x+2$的余数为$m$,
除以$x+3$的余数为$n$。
$ $令$x=-2$,得$m=4k-5$。
$ $令$x=-3$,得$n=9k-24$。
$ $由题意$n-m=1$,代入得:
$ (9k-24)-(4k-5)=1$
$ $化简得$5k=20$,
解得$k=4$。