2020届毕业找实习、找工作面试题目集锦（一）

2020届实习、秋招面试题目集锦（在此记录下来，激励自己学习~~）

VIPKID 图像算法实习生（给了口头offer，然鹅并不想去(*^▽^*)）

1.介绍自己的项目（实现准备好了一个自我介绍，最好弄的比较详细！）

2.你弄的算法提高了多少？在什么上面改进的？介绍一下提高的指标。（介绍指标这个后来在网易面试时候也遇到了~，而且网易的面试官问的细节很多，都难住我了）

3.针对一个业务场景中的问题：怎么检测一段视频中有不雅行为？比如有人抽烟或者其他一些不文明行为？

（这个回答问题我也不是很会回答，只是扯了扯样本类别不平衡的问题，毕竟这是第一次面试，还没准备呢，也就是试试水）

4.面试官紧接着问了工业界中处理类别不平衡问题的方法？回答：数据增强，设置focal loss 损失函数，（也不知道回答的对不对，感觉面试官都很水~）

5.常用的框架是什么？回答：pytorch，其实业界用tensorflow的多

6.常用的编程语言（可能是想问我会不会c++吧，早晚躲不过，以后有时间还是多多弥补吧~）

7.对数据库有一定的了解吗？（这个其实真的不会，不过听说比数据结构与算法简单的多了，哈哈~~）

旷视face++（只进行了一次电话面试，就没有下文了，凉凉了，lz也因此备受打击，┭┮﹏┭┮，不过旷视的面试真的很硬核，全是干货！）

1.自我介绍，介绍自己的项目

2.针对做的项目，问了siamfc网络如何进行跟踪，这个跟踪方法存在什么问题，回答：siamfc就根据看的论文详细介绍了，存在问题就是多尺度搜索没有和跟踪网络融合成端到端一体，而且siamese网络限制了网络必须严格对称，只有浅层的alexnet才符合这样的特性，这也就是直接使用resnet性能不好的原因，因为深层的resnet使用了多层padding，可以通过在这个bias的范围内进行均匀采样来弥补padding造成的诸如resnet这样的网络性能退化问题。

3.若是让你设计一个跟踪的算法，应用在嵌入式端，你有什么想法，该如何改进呢?回答：使用mobilenet这样的轻量级网络，然后使用知识蒸馏这样的大模型带小模型的方式。然后让介绍mobilenet网络，具体的网络结构没有记住，但是这个网络里面使用的深度可分离卷积，就是将标准卷积分离成单通道了，然后一个通道一个通道的计算，再用一个1*1*depth的卷积将进行组合。

4.还问了若是能实习，打算做哪个课题呢，一定要做跟踪吗

5.手写代码！真的非常硬核，不知道为什么当时也可能是第一次吧，真是很紧张了，三道题目，只会写第一道题目，还是复杂度最高的写法，真是非常非常非常非常非常非常难过啊┭┮﹏┭┮

（1）给你一个列表，针对每一个数，返回后面其后面第一个比它大的数的索引，没有则返回0。比如[8,4,9,6,12,5]，返回应该是[2,1,2,1,0,0].当时思路是双for循环遍历做，但这样复杂度o（n^2），面试官提示有o(n)的办法，但是他讲话有口音，都听不清楚他在说什么，当时真是内心崩溃！！

（2）输入一个字符串'1+2*3/2+1',输出计算的结果，模拟计算器。这个完全没思路，当时简直又着急又难过，然后面试官只能再次降低难度，

（3）输入字符串“1+2+3+1”这种，完成加减法计算，输出计算的结果！哎~

接下来就是网易的视觉算法实习了~（目前只进行了一面，过了，等待二三面.......）

1.自我介绍，介绍项目。

2.注意在介绍项目过程中一定要非常非常非常的了解，不知道的就说不太了解！面试官不是做这个的，但是仅仅听我描述，就问的非常的详细！

具体的细节有：让介绍siamfc网络，介绍你干的什么，我只说我在做项目时候用的人家现成的东西，介绍整个网络训练、测试流程，在什么数据集上做的实验，在什么数据集上做测试，算法的成功率是什么意思，准确率是什么意思，指标的含义这个问题我回答的不好，还问了帧率是什么意思，你简历上的准确率、成功率是相当于总帧数来说的，还是相对于视频的个数来说的！真是太细了，我都说没有注意，在开源的测试工具上，直接出结果了，没注意！

3. 项目中遇到的难题：正负样本不均衡问题，语义负样本与非语义负样本的不平衡问题（后来，面试官纠正我这个地方应该是，样本的复杂度问题，复杂度不够高），如何将跟踪过程中目标框回归和多尺度搜索形成一个端到端过程，其实就是siamrpn网络。

4.尺度金字塔的原理是什么呢，比如设置5个尺度，中心化变成-2，-1,0,1,2，然后分别设置尺度为s的-2，-1，0，1,2次方，提取这么些大小的样本，看哪个响应值最高，取它对应的尺度为当前目标的尺度，并且利用最大值位置求目标的偏移量，结合上一帧目标的最大值位置，求的目标的新位置。

其余的项目细节，不记得了。。

再就是手写代码，面试官让手写代码，然后念给他听，真是有意思~
（1）给你一个有序的数组，返回指定的一个数的位置，或者在不在其中，我给的答案是递归法二分查找，第一个上来就这么顺利，没想到，感觉面试官也挺高兴。。。

（2）给你两个有序列表，然后把这两个列表合并为一个有序列表。这个其实就是归并排序的一部分，设置双指针，分别指向两个列表的头部，然后比较头部值的大小，将小的添加到res中，不断移动指针，但是整个过程在while循环中，等退出while循环的时候，还得将两个列表剩余的部分添加进res中。（面试官看我毫不犹豫直接回答出来，立刻问我你刷题了吗，我说刷了）

（3）青蛙跳问题，一个青蛙一次可以跳一级台阶，也可以跳两级台阶，跳n级台阶有什么方法，这个是斐波那契数列问题

（4）变态跳台阶，一个青蛙一次可以跳1级，2级，3级，，，n级，那个跳n级有多少种办法，这个是有规律的，答案是2^(n-1)

（5）给你一个无序的列表，看看其中有几对的和是小于m的，这个我回答的不好！我给的答案是双for循环，面试官想让我用o(n)方法做出来，但是我没有想到，后面现场临时想了一个用for循环和dict的方法，也很复杂，忍不住问了面试官，回答是：先进行排序（这个其实我也想过，但是排序以后我想的是找到比m小的数，这就不对了），排序以后设置双指针指向头和尾，直接最大的数与最小的数相加，若是小于m，则就是所有的每队都小于m，不然则移动尾指针，去找哪两个数之和小于m。

（6）一个数字在一个列表中出现的次数大于列表长度的一半，找出所有符合这样长度的数字，用哈希dict做。。。