https://111qqz.com/en/tags/%E9%9D%A2%E8%AF%95/Recent content in 面试 on 111qqz's blogHugo -- gohugo.ioen© 2015-2026 111qqzSun, 03 Jan 2021 16:54:57 +0800https://111qqz.com/en/post/%E7%94%9F%E6%B4%BB/2021-01-03-my-2020/Sun, 03 Jan 2021 16:54:57 +0800https://111qqz.com/en/post/%E7%94%9F%E6%B4%BB/2021-01-03-my-2020/<p>本来不知道写什么所以不打算写了，不过后来觉得可以把今年做的一些重大的决定写出来，把当时的分析和想法记录下来。这样若干年后再回看，就能找到，是哪些明智或愚蠢的决定，对人生产生了巨大的影响。</p>https://111qqz.com/en/post/acm-icpc/2017/2017-08-12-interview-record/Sat, 12 Aug 2017 04:03:44 +0000https://111qqz.com/en/post/acm-icpc/2017/2017-08-12-interview-record/<p>随便记录一下面试中遇到的问题：</p> <h2 class="relative group">梯度下降和牛顿迭代的区别？为什么常用梯度下降？ <div id="梯度下降和牛顿迭代的区别为什么常用梯度下降" class="anchor"></div> <span class="absolute top-0 w-6 transition-opacity opacity-0 -start-6 not-prose group-hover:opacity-100 select-none"> <a class="text-primary-300 dark:text-neutral-700 !no-underline" href="#%e6%a2%af%e5%ba%a6%e4%b8%8b%e9%99%8d%e5%92%8c%e7%89%9b%e9%a1%bf%e8%bf%ad%e4%bb%a3%e7%9a%84%e5%8c%ba%e5%88%ab%e4%b8%ba%e4%bb%80%e4%b9%88%e5%b8%b8%e7%94%a8%e6%a2%af%e5%ba%a6%e4%b8%8b%e9%99%8d" aria-label="Anchor">#</a> </span> </h2> <blockquote><p><strong>牛顿法是二阶收敛，梯度下降是一阶收敛，所以牛顿法就更快</strong>。如果更通俗地说的话，比如你想找一条最短的路径走到一个盆地的最底部，梯度下降法每次只从你当前所处位置选一个坡度最大的方向走一步，牛顿法在选择方向时，不仅会考虑坡度是否够大，还会考虑你走了一步之后，坡度是否会变得更大。所以，可以说牛顿法比梯度下降法看得更远一点，能更快地走到最底部。</p>