稀疏多元多项式插值用于构造黑盒函数, 是求解多项式代数问题的一种有效策略, 具有多项式时间复杂度的多元稀疏插值算法已得到广泛研究和使用. 近期Huang提出了一个基于多样化技术的稀疏多项式插值算法, 计算复杂度为$O(nT \log^2 q + nT\sqrt D\log q)$, 是有限域上首个关于变元个数$n$和项数界$T$的线性函数, 关于次数界$D$的分数次幂的高效算法. 然而, Huang的算法是概率性的, 准确恢复黑盒多项式的成功率为$3/4$. 本文分析了Huang算法失效的三种情形, 给出了相应的修正方案, 基于此设计了一个确定性的稀疏多项式插值算法, 并用大量的随机数值实验证实了该算法的有效性.