我的面试经历(一)旷世科技算法实习
我的面试经历(一)
本人上海大学普通小硕一枚,2020毕业,2019年正式开启找工作流程,现在找的是实习。
旷世科技算法面试问题:
1.求一个数组中只包含0,1使得其中0,1个数相等的最大子数组
PS:面试官小哥哥给了提示把0变成-1,但是当时菜菜的我给了起码3种回答依依被否决了,现在想想最笨的办法就是用动态规划的方式遍历。
2.什么是动态联编?
PS:当时被问懵逼了居然回答不知道,现在想想我起码知道动态联编是用虚函数实现的。
动态联编:指联编在程序运行时动态地进行,根据当时的情况来确定调用哪一个同名函数。实际上是运行时虚函数的实现
3.反向传播的时候为什么会梯度消失?
PS:这个问题是我在讲自己的项目是说自己的网络是用的VGG16,没用resnet,因为resnet太深了,太深的网络训练到最后会梯度消失。
这个问题我当时不懂,后来百度了一下,发现梯度消失和梯度爆炸的原理差不多,都是因为链式法则的缘故,当后面的网络梯度小于1时,根据链式法则一层层向前传播时会越来越小,最后前面的层的梯度就消失了,梯度爆炸也是一样的道理,后面网络的梯度大于1,前面就爆炸了。
问题主要就这3个,其实实习生嘛大部分问的还是项目,由于我实验室的都是算法的项目,所以我面算法岗位还能聊一聊,我要面开发岗估计就全程尬聊了,以后还需要补充一点开发岗位的项目,不然面试没法弄。
最后的结果应该是一轮游。