字节跳动计算机视觉算法工程师面试题（秋招）

1、BN过程，为什么测试和训练不一样？

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

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

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

2、Leeetcode：160相交链表

方法一：暴力解法

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

class Solution:def getIntersectionNode(self, headA: ListNode, headB: ListNode) -> ListNode:p = headAwhile p:q = headBwhile q:if p == q:return pq = q.nextp = p.nextreturn p

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

空间复杂度：O(1)

无法通过，会超时。

方法二：

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

class Solution:def getIntersectionNode(self, headA: ListNode, headB: ListNode) -> ListNode:s = set()p,q = headA,headBwhile p:s.add(p)p = p.nextwhile q:if q in s:return qq = q.nextreturn None

时间复杂度：O(n)

空间复杂度：O(n)

方法三：走过彼此的路

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

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

代码如下：

class Solution:def getIntersectionNode(self, headA: ListNode, headB: ListNode) -> ListNode:p,q = headA,headBwhile p != q:p = p.next if p else headBq = q.next if q else headAreturn p

时间复杂度：O(n)

空间复杂度：O(1)

3、概率题：两个人轮流抛硬币，抛到正面获胜，反面给对方。先抛的人胜率是多少？

先抛的人胜率是 2/3

A先，B后P(A) = 1/2 +      //A直接取胜 1/2 * 1/2 * 1/2 +      // A1失败B1失败A2取胜1/2 * 1/2 * 1/2 * 1/2 *1/2  +    //A1失败B1失败A2失败B2失败A3取胜...
p(A) = 1/2 + (1/2)^3 + (1/2)^5 + (1/2)^7 + ...
等比数列求和
p(A) = 1/2 * (1 - (1/4)^n) / (1 - 1/4) = 2/3P(B） = 1/2 * 1/2 +     // A1失败B1取胜1/2 * 1/2 * 1/2 * 1/2 +     // A1失败B1失败A2失败B2取胜1/2 * 1/2 * 1/2 * 1/2 * 1/2 * 1/2 +  //A1失败B1失败A2失败B2失败A3失败B3取胜、...
p(B) = (1/2)^2 + (1/2)^4 + (1/2)^6 + ..p(B) = 1/4 * (1 - (1/4)^n) / (1 - 1/4) = 1/3

字节跳动计算机视觉算法工程师面试题（秋招）相关推荐

招聘|字节跳动计算机视觉算法实习生
3D视觉工坊致力于推荐最棒的工作机会,精准地为其找到最佳求职者,做连接优质企业和优质人才的桥梁.如果你需要我们帮助你发布实习或全职岗位,请添加微信号「CV_LAB」. 字节跳动计算机视觉算法实习生岗 ...
opencv计算brox光流_字节跳动计算机视觉算法实习生视频面试
此专栏主要总结各大厂机器学习相关的面试经验,欢迎大家投稿分享面试经验最近有朋友问我如何准备视觉算法的面试,恰好看到一篇很不错的文章(感谢@辛俊波写的这篇文章),有相关疑惑的朋友可以看一下如何看待 ...
图像处理知多少？准大厂算法工程师30+场秋招后总结的面经问题详解
点击上方"3D视觉工坊",选择"星标" 干货第一时间送达作者丨灯会来源丨极市平台编辑丨极市平台极市导读本篇主要包含了图像滤波.边缘检测相关常考内容等相 ...
字节跳动2018算法工程师校招编程题题解（第二批）
编程题1 题目大意为了不断优化推荐效果,今日头条每天要存储和处理海量数据.假设有这样一种场景:我们对用户按照它们的注册时间先后来标号,对于一类文章,每个用户都有不同的喜好值,我们会想知道某一段时间内 ...
2022秋招计算机视觉算法工程师面经（旷视、字节、科大讯飞、大华、海康、网易、华为、小米、腾讯、百度、阿里、完美世界、美团、陌陌）
打个小广告~博主签了小米,面试小米请填写我的内推码!! NTAN8wx 可以私信我免费简历指导哈(不过我也比较菜不一定能提出有用的建议)~ 首先是小建议环节:如果你还有时间,尽量能写出一篇论文,面试的 ...
算法岗位2019年秋招面试题预备-从2019年实习看秋招
算法 [阿里.转转.百度.陌陌.微店.汽车之家.地平线.字节跳动.京东]春招实习生上岸,感谢大家的帮助,分析面试经历 https://www.nowcoder.com/discuss/192224 [ ...
2021-07/08收集字节跳动---Java提前批面试题
一.字节提前批java后台开发面试一面 1. 字符编码的utf8 gbk为什么设计这么多格式. 1)ASCII 编码众所周知,计算机只能处理0和1,任何符号都转换为0和1的序列才能处理.计算机中8个 ...
Interview：人工智能岗位面试—人工智能职位之计算机视觉算法工程师的简介、知识结构、发展方向之详细攻略
Interview:人工智能岗位面试-人工智能职位之计算机视觉算法工程师的简介.知识结构.发展方向之详细攻略目录计算机视觉算法工程师的简介计算机视觉算法工程师的知识结构计算机视觉算法工程师的发 ...
字节跳动面试算法题目以及答案
题目来源于牛客 https://www.nowcoder.com/discuss/455003?type=post&order=time&pos=&page=2&cha ...
Interview之CV：人工智能领域求职岗位—计算机视觉算法工程师的职位简介、薪资介绍、知识结构之详细攻略
Interview之CV:人工智能领域求职岗位-计算机视觉算法工程师的职位简介.薪资介绍.知识结构之详细攻略目录计算机视觉算法工程师的职位简介资讯指数 1.各大互联网巨头的薪资介绍 2.各大公司 ...

字节跳动计算机视觉算法工程师面试题（秋招）

字节跳动计算机视觉算法工程师面试题（秋招）相关推荐

最新文章

热门文章