首页 > 慧安金科算法工程师校招
头像
SilentAssassin
编辑于 2021-05-16 06:16
+ 关注

慧安金科算法工程师校招

一面技术面 牛客网面试:
介绍论文,写论文做实验遇到过什么困难,怎么克服的
神经网络梯度消失和爆炸的原因是什么,怎么解决
实现快速排序

二面技术面 牛客网面试:
给定一个随机数生成器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
反射弧比长颈鹿还长的我……

更多模拟面试

全部评论

(1) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期精华帖

热门推荐