【面试题整理】

阿里

机器学习

作者：八月来offer
链接：https://www.nowcoder.com/discuss/223799?type=0&order=0&pos=35&page=1
来源：牛客网

1. c++堆和栈的区别？还有什么其他内存分配方式？
2. c++虚函数怎样实现动态绑定的？
3. c++构造函数中调用虚函数会发生什么事情？
4. c++vector是怎么扩容的，怎么释放内存？
5. 怎样实现一个双端队列？
6. 有一个vector, 怎样删除等于a的元素？在原vector上操作。
7. linux内存分配算法？
8. c语言申请一块内存，在物理地址上是连续的吗？
9. 你常用的linux命令有哪些？shell脚本熟悉吗？awk命令？
10. 海量int64的数，如何找出现次数top n?
11. 代码题：大数相加

---

腾讯

后台开发

作者：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
来源：牛客网

算法题

1. 两字符串a,b,求a+b。（先填充然后再进位加，比较简单。）

2. N皇后问题. LeetCode 52

3. 螺旋矩阵. LeetCode 54

4. 基本计算器.

5. 二维矩阵，计算其子矩形范围内元素的总和，该子矩阵的左上角为 (row1, col1) ，右下角为 (row2, col2)。 要求求和复杂度为O(1)。

智力逻辑题

1. 两个人拿石头，一个人可以拿1或者2个，问什么情况下第一个拿的人必胜？
   回答：石头总数不是3的倍数，第一个拿的人必胜。

2. 某大公司有这么一个规定：只要有一个员工过生日，当天所有员工全部放假一天。但在其余时候，所有员工都没有假期，必须正常上班。这个公司需要雇用多少员工，才能让公司一年内所有员工的总工作时间期望值最大？
   回答：假设一年恒定365天，每个员工的生日都概率均等地分布在这365天里。对E求导，得到n约等于365。

3. 平均需要抛掷多少次硬币，才会首次出现连续的两个正面？

---

商汤

作者：健美猪就是我
链接：https://www.nowcoder.com/discuss/218906
来源：牛客网

介绍下mobilenetv1和v2，为什么会快，快在哪儿

可分离卷积，和普通卷积相比，举个具体维度算一下

BN层具体介绍一下，给个例子NCHW下对哪个维度进行了运算，训练和推断阶段有什么不一样

如何利用BN层对卷积层进行剪枝，效果如何

数据增广用了哪些，有什么注意点

Centernet具体是如何工作的，损失函数

正负样本你是怎么处理的

介绍下focal loss

---

依图

1. 有一个长度为n的数组，元素都是［1，n］且无重复，这时随机删除一个元素，求删除元素。要求时间复杂度O(n)，空间O(1)且不能改变数组。
   1.1. 如果删除两个元素，如何求？

---

商汤 - 提前批

作者：小竹纸
链接：https://www.nowcoder.com/discuss/247570
来源：牛客网

电话面:
1.网络过拟合
2.数据增强
3.shuffle实现
现场面: 一轮技术面 一轮hr 一轮总监面
技术面:

1. 一组乱序数组，一直给进输入新的数，求整体数组的中位数，时间复杂度
   2.两个有序链表排序，k个有序链表排序，时间复杂度
   3.kmeans 算法，em算法，推导kmeans算法收敛的条件
   4.交叉熵公式推导