慧安金科算法工程师校招
一面技术面 牛客网面试：
介绍论文，写论文做实验遇到过什么困难，怎么克服的
神经网络梯度消失和爆炸的原因是什么，怎么解决
实现快速排序
二面技术面 牛客网面试：
给定一个随机数生成器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反射弧比长颈鹿还长的我……
