【面试题整理】
阿里
机器学习
作者：八月来offer
链接：https://www.nowcoder.com/discuss/223799?type=0&order=0&pos=35&page=1
来源：牛客网
- c++堆和栈的区别？还有什么其他内存分配方式？
- c++虚函数怎样实现动态绑定的？
- c++构造函数中调用虚函数会发生什么事情？
- c++vector是怎么扩容的，怎么释放内存？
- 怎样实现一个双端队列？
- 有一个vector
, 怎样删除等于a的元素？在原vector上操作。 - linux内存分配算法？
- c语言申请一块内存，在物理地址上是连续的吗？
- 你常用的linux命令有哪些？shell脚本熟悉吗？awk命令？
- 海量int64的数，如何找出现次数top n?
- 代码题：大数相加
腾讯
后台开发
作者：TimDeng
链接：https://www.nowcoder.com/discuss/223563?type=2&order=0&pos=26&page=1
来源：牛客网
C++
1.C++作为面向对象编程的语言有哪些特性？
2.多态你了解吗？（回答:XXXXX 面试官:你确定吗？ 回答:确定 面试官：那ok～///后面很多问题面试官都是这样)
3.函数重载是什么呢？函数重载又是怎么实现的呢？（编译器怎么知道要调用哪个函数？）
4.虚函数是怎么实现的呢？虚表是怎么个原理？
5.C++中有哪些构造函数呢？
6.拷贝构造函数在什么时候使用呢？
数据结构
1.请问二叉树的定义是什么？
2.请问满二叉树、完全二叉树的定义？
3.堆是什么？一般什么场景会用到堆呢？
4.插入排序的思想是什么？它的实现原理是？插入排序的复杂度是？
5.插入排序复杂度O(nlogn)是怎么推算得来的？O(n^2)复杂度什么情况下会出现呢？
6.哈希表是什么？
7.出现哈希冲突的解决方法是什么？
依图SP专场
作者：硕熊
链接：https://www.nowcoder.com/discuss/224757?type=2
来源：牛客网
算法题
-
两字符串a,b,求a+b。（先填充然后再进位加，比较简单。）
-
N皇后问题. LeetCode 52
-
螺旋矩阵. LeetCode 54
-
基本计算器.
-
二维矩阵，计算其子矩形范围内元素的总和，该子矩阵的左上角为 (row1, col1) ，右下角为 (row2, col2)。 要求求和复杂度为O(1)。
智力逻辑题
-
两个人拿石头，一个人可以拿1或者2个，问什么情况下第一个拿的人必胜？
回答：石头总数不是3的倍数，第一个拿的人必胜。 -
某大公司有这么一个规定：只要有一个员工过生日，当天所有员工全部放假一天。但在其余时候，所有员工都没有假期，必须正常上班。这个公司需要雇用多少员工，才能让公司一年内所有员工的总工作时间期望值最大？
回答：假设一年恒定365天，每个员工的生日都概率均等地分布在这365天里。对E求导，得到n约等于365。 -
平均需要抛掷多少次硬币，才会首次出现连续的两个正面？
商汤
作者：健美猪就是我
链接：https://www.nowcoder.com/discuss/218906
来源：牛客网
介绍下mobilenetv1和v2，为什么会快，快在哪儿
可分离卷积，和普通卷积相比，举个具体维度算一下
BN层具体介绍一下，给个例子NCHW下对哪个维度进行了运算，训练和推断阶段有什么不一样
如何利用BN层对卷积层进行剪枝，效果如何
数据增广用了哪些，有什么注意点
Centernet具体是如何工作的，损失函数
正负样本你是怎么处理的
介绍下focal loss
依图
- 有一个长度为n的数组，元素都是［1，n］且无重复，这时随机删除一个元素，求删除元素。要求时间复杂度O(n)，空间O(1)且不能改变数组。
1.1. 如果删除两个元素，如何求？
商汤 - 提前批
作者：小竹纸
链接：https://www.nowcoder.com/discuss/247570
来源：牛客网
电话面:
1.网络过拟合
2.数据增强
3.shuffle实现
现场面: 一轮技术面 一轮hr 一轮总监面
技术面:
- 一组乱序数组，一直给进输入新的数，求整体数组的中位数，时间复杂度
2.两个有序链表排序，k个有序链表排序，时间复杂度
3.kmeans 算法，em算法，推导kmeans算法收敛的条件
4.交叉熵公式推导
