Github上这份大厂技术面真题和答案！我爱了！

最近小编在逛Github，毕竟马上就春招了，秋招也不远了，想找点高质量技术面试题给大家，然后就发现了这个项目！

项目是这样介绍的：

不只是按照大厂分类，有些还按照知识点分类了：

都是干货满满：

我们来看几个有意思的题目：

已知 sqrt (2)约等于 1.414，要求不用数学库，求 sqrt (2)精确到小数点后 10 位。

方法一：二分法

1. 已知 sqrt(2)约等于 1.414，那么就可以在(1.4, 1.5)区间做二分

查找，如：a) high=>1.5 b) low=>1.4 c) mid => (high+low)/2=1.45 d) 1.45*1.45>2 ? high=>1.45 : low => 1.45 e) 循环到 c)

2. 退出条件

a) 前后两次的差值的绝对值<=0.0000000001, 则可退出

然后给出了参考代码实现：

const double EPSILON = 0.0000000001;

double sqrt2() {
    double low = 1.4, high = 1.5;
    double mid = (low + high) / 2;

    while (high - low > EPSILON) {
        if (mid * mid > 2) {
            high = mid;
        } else {
            low = mid;
        }
        mid = (high + low) / 2;
    }

    return mid;
}

方法二：牛顿迭代法

1.牛顿迭代法的公式为：

xn+1 = xn-f(xn)/f'(xn)

对于本题，需要求解的问题为：f(x)=x2-2 的零点

参考代码如下：

EPSILON = 0.1 ** 10
def newton(x):
    if abs(x ** 2 - 2) > EPSILON:
        return newton(x - (x ** 2 - 2) / (2 * x))
    else:
        return x

再来看个题吧！

找出数组中出现次数超过一半的数，现在有一个数组，已知一个数出现的次数超过了一半，请用O(n)的复杂度的算法找出这个数。

方法：遍历数组的同时用Object来储存每个元素出现的个数，每次遍历都跟max比较

参考代码：

const arr =[1,2,3,4,5,6,7,8,89,9,9,9,9,99];

const maxNumObj =(arr)=>{
    return arr.reduce((obj,cur)=>{
        if(!obj['max']){
            obj['max']=arr[0];
        }
        obj[cur] = ++obj[cur]||1;
        if(obj[cur]>obj['max']){
          obj['max'] = obj[cur]
        }
        return obj;
    },{})['max'];
}

又例如直接问答的面试题：

static有什么用途？（请至少说明两种）

参考答案：

在函数体，一个被声明为静态的变量在这一函数被调用过程中维持其值不变。
在模块内（但在函数体外），一个被声明为静态的变量可以被模块内所用函数访问，但不能被模块外其它函数访问。它是一个本地的全局变量。
在模块内，一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是，这个函数被限制在声明它的模块的本地范围内使用

大家如果觉得好，记得给作者点个star哦！

感谢阅读

推荐阅读：

1：真实的上海IT圈：张江男vs漕河泾男

2：真实的北京IT圈：后厂村姑 vs 后厂村花？

3：为什么你的提问没人解答？

4：Python爱好者社区历史文章合集

重磅！Python交流群已成立

公众号运营至今，离不开小伙伴们的支持。

为了给小伙伴们提供一个互相交流的技术平台，特地开通了Python交流群。

群里有不少技术大神，不时会分享一些技术要点，更有一些资源收藏爱好者不时分享一些优质的学习资料。（免费，不卖课！）

需要进群的朋友，可长按扫描下方二维码。

▲长按扫码