2000字范文,分享全网优秀范文,学习好帮手!
2000字范文 > 字节跳动(秋招)计算机视觉算法工程师岗面试题分享

字节跳动(秋招)计算机视觉算法工程师岗面试题分享

时间:2020-01-26 02:54:55

相关推荐

字节跳动(秋招)计算机视觉算法工程师岗面试题分享

问题1:BN过程,为什么测试和训练不一样?

对于BN,在训练时,是对每一批的训练数据进行归一化,也即用每一批数据的均值和方差。

而在测试时,比如进行一个样本的预测,就并没有batch的概念,因此,这个时候用的均值和方差是全量训练数据的均值和方差,这个可以通过移动平均法求得。

对于BN,当一个模型训练完成之后,它的所有参数都确定了,包括均值和方差,gamma和bata。

问题2:Leeetcode:160相交链表

方法一:暴力解法

对于A中的每一个结点,我们都遍历一次链表B查找是否存在重复结点,第一个查找到的即第一个公共结点。

时间复杂度:O(n^2)

空间复杂度:O(1)

无法通过,会超时。

方法二:

对暴力解法的一个优化方案是:先将其中一个链表存到哈希表中,此时再遍历另外一个链表查找重复结点只需 O(n) 时间。

时间复杂度:O(n)

空间复杂度:O(n)

方法三:走过彼此的路

利用两链表长度和相等的性质来使得两个遍历指针同步。

具体做法是:让两指针同时开始遍历,遍历到结尾的时候,跳到对方的头指针,如果有公共结点,则,会同时到达相遇的地方。

代码如下:

时间复杂度:O(n)

空间复杂度:O(1)

问题3:概率题:两个人轮流抛硬币,抛到正面获胜,反面给对方。先抛的人胜率是多少?

先抛的人胜率是 2/3

进大厂是大部分程序员的梦想,而进大厂的门槛也是比较高的。刷题,也成为面试前的必备环节。

七妹给大家准备了“武功秘籍”,七月在线干货组继出的两本书《名企AI面试100题》和《名企AI面试100篇》后,又整理出《机器学习十大算法系列》、《最新大厂AI面试题 Q3版》两本图书,不少同学通过学习拿到拿到dream offer。

为了让更多AI人受益,七仔现把电子版免费送给大家,希望对你的求职有所帮助。如果点赞和点在看的人数较多,我会后续整理资料并分享答案给大家。

↓ ↓ ↓以下4本书,电子版,直接送 ↓ ↓ ↓

评论区回复 " 007 " 领取!

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。