算法实习生面谈档案

算法实习生面试要点

2018年5月21日

前记： 目前正处于大学三年级阶段，计划寻找一份暑期实习机会。已经陆续参与了几家企业的面试流程，所应聘的岗位大多集中于算法相关领域。由于前期缺乏充分准备，整体面试表现较为不佳。首次参加面试时，甚至被面试官现场指导。目前实习单位已基本确定，因此希望对这段时间的面试经历进行总结，尤其对一些被频繁问及的问题进行归纳整理，以便为今后的求职积累经验，并与大家分享作为参考。

一.面试题目设计与分析

​ 挑选我认为比较具有代表性的题目来分享，也是重新整理，给自己加深印象。

1.【头条】给出一个计算 \sqrt x 的算法，并手写代码。
只要学过计算机语言的同学应该都有做过这道题。这是一道非常基础且典型的迭代算法题。基本思想是用牛顿迭代法。
至于什么是牛顿迭代法，可以参考这里
牛顿迭代法常被用来作方程的寻根，这里最重要的就是把计算开根号的运算转化为方程寻根问题。公式如下：
x^2-a=0
现在问题就变成了：已知一个非负数a，求出方程f(x)=0的根，其