慧安金科算法工程师校招

一面技术面 牛客网面试：

介绍论文，写论文做实验遇到过什么困难，怎么克服的

神经网络梯度消失和爆炸的原因是什么，怎么解决

实现快速排序

二面技术面 牛客网面试：

给定一个随机数生成器R6，可以生成1到6的整数，实现R57

给定数组a和数字t，寻找a中和恰好为t的两个数，返回其下标

hash表的实现原理，查找复杂度是多少

auc是什么，怎么计算

以上手撕代码都用的是python

已凉

二面凉的原因主要还是因为慢，第一题因为没见过同类的题目懵逼了好一会儿，花了20分钟才给出了一个不均匀分布的解；第二题难度并不高，但是第一反应是用穷举被面试官反对了，后来用字典当hashmap解出来了，但是还是花了十分钟；hash表的原理和查找复杂度不难，但是第二题中用了in语句，被问了in语句查找复杂度是多少，没答出来，后来查了一下python里in语句查找list的话是O(n)，dict的话是O(1)；auc的作用和意义答上来了，但是详细计算公式没说上来

二面的R6生成R57我想到均匀解了，代码如下：

def R57():
    from random import randint
    while True:
        s = 0
        for i in range(6):
            s += (randint(1, 6)%2)*(2**i)
        if s != 0 and s < 58:
            return s

反射弧比长颈鹿还长的我……