算法岗面试题

python

写可以做加法的两个string，处理负号
pca是什么，怎么用
innodb怎么实现
single link list ，奇数升续，偶数降序，转化到一个完全升序的list。
作者：Offer.Request
链接：https://www.nowcoder.com/discuss/97250
来源：牛客网
Django和其他框架的大致区别，优势，Django的请求响应流程
MySQL 存储引擎有哪些
为什么选用Innodb?
Linux怎么查看进程使用？
什么是僵尸进程？
一个进程你一般关注什么量？
了解图论吗？
用过装饰器吗？
用过gevent吗？
说一下协程
两个栈实现队列
为什么要进行四次挥手？
用过elasticsearch吗？（不了解）
爬虫深度了解吗？（不了解）
反爬策略用过哪些？
如何实现需要登录的网站爬取？
session 和 cookie 的区别
哈希索引和B树索引的区别（不了解）
中间人攻击的发生场景？
说下爬虫的实现流程？
使用过elasticsearch吗？如何抓取动态加载页面？。
了解机器学习吗？深度学习和CNN说下大致流程？（嗯？？？
了解其他机器算法吗？
alphago的算法是什么
熟悉框架有哪些
看过tensorflow源码吗
会用tensorflow做扩展开发吗
python和C++哪个更熟悉
python包装C++的库函数熟悉吗
用的c++那个版本（c++11）
c++11的新特性有哪些
long long 跟之前的c++版本有什么区别
long long 会超过8个字节吗
long 有多少个子节
右值方便了哪些写法，有什么优点
左值转换为右值的函数是哪个
对模板熟悉吗，右值引用在模板里面的作用，写模板用std::move()来传参的作用，forward的作用
智能指针有几种。介绍每个的特性；
weak_ptr的使用场景
类型转换方法有几种，cast方法，介绍一下
优先队列底层数据结构
堆的数据结构有什么特点
堆定义的头文件在哪，用过哪几种队列，优先队列自定义排序方法
map和unordered_map的区别
介绍multi_map的数据结构
算法题：在n个值里找最小的k个数，分析时间复杂度。

HTTP和RPC的区别
HTTP的常见方法，post与get差别，常见的请求头key-val对儿
后台报504错误，分析原因如何解决

数据库的索引问题，针对场景如何建立索引，为什么这么建立索引，怎样优化mysql 订单 order 实体有几个属性：产品(product_id)、下单日期（date）等，请设计 索引 实现下列需求并优化索引：
查询某个产品的所有订单。
查询某一天的所有订单。
查询有个产品最近一个月的所有订单。

编程：对两个二进制字符串求十进制的和
设计一个HTTP服务，如何查询出订单量前十的商品，后台如何做
python的并发的问题

有关函数和表达式的写输出（各种嵌套使用，类内初始化类本身并赋值，全局变量局部变量）
[ii for i in range（10）]和（ii for i in range（10））区别
new（）和__init__（）区别，谁先执行
算法题:写俩个函数write（）和read（）实现一个树的写入文件和从文件中读出树

python的网络编程了解不，socket编程
有没有做过一些什么东西？批量解决问题的小工具之类的

b 树
linux查某个应用的端口号
tcp三次握手四次挥手
应用层有什么应用
锁
python垃圾回收机制
2个应用出现相互引用 会出现什么故障 怎么解决
如果在一个大项目中，必须得相互引用怎么办
linux用过那些命令
python中import a 或者 from a import b是如何实现的
hash表

深拷贝，浅拷贝
装饰器
python线程进程
Python 怎么做线程，进程同步。
内置装饰器
生成器/协程
GIL锁
框架相关
一些常用模块

linux

Linux开发环境怎么配
Linux软连接硬连接区别
同步，异步，阻塞，非阻塞的区别和联系

算法

传统学习，深度学习本质区别？
归一化吧，归一化的本质是什么？
numpy实现卷积
ID3树用什么指标选择特征
分类的时候为什么用softmax，有什么好处？
为什么交叉熵好
决策树了解吗？
Adaboost了解吗？
详细说一下mAP, 阈值怎么设定。（回答错误）
https://www.aiuai.cn/aifarm856.html
https://www.sohu.com/a/232474201_633698
快排，要很具体
外部排序
LRU/LFU，要求代码
不借助外部空间调整数组元素/大小
k个硬币除了一个重的别的都一样，一个天平，最少几次找出来
3-sum问题，4-sum问题
k-sum问题
arr[N]中有1…N的数，除了一个以外都只出现了一次（另一个没出现），O(1)空间O(n)时间找出它
arr[N 1]中有1…N的数，除了一个以外只出现了一次，O(1)空间O(n)时间找出它
arr[]中除了一个数以外只出现了一次，O(1)空间O(n)时间找出它
arr[]中除了一个数以外都出现了两次，O(1)空间O(n)时间找出它
arr[]中除了一个数以外都出现了两次，且数组有序，O(1)空间O(logn)时间找出它
单调队列
赛马找前3/5名问题
SIFT特征

超分研究介绍。（超分综述，模型改进，数据pair制作）
关键点检测研究介绍。python和C++ 二选一，简单提问。
C++虚函数和虚函数表。
智能指针，共享指针。

CornerNet介绍，CornerPooling是怎么做的，怎么解决cornernet检测物体合并为一个框的问题
介绍Mimic知识蒸馏是怎么做的
MobileNet 介绍
普通卷积、DW PW卷积计算量推导
MobileNet V2中的Residual结构最先是哪个网络提出来的

在人脸关键点和检测中的mimic是怎么做的？为什么不在logits输出上做？用l2 loss吗？
人脸关键点使用pose做multitask为什么landmark会有提升？
目标检测在工程中应用有没有遇到一些问题？检测类别冲突怎么办？
对机器学习了解多吗？
现有两个特征向量，怎么分析他们的相似度？
有没有什么数学方法能够去除特征矩阵中的噪声？
RNN为什么long-term dependency做不好
用了Memory Network，有提升吗
网络模型和硬件平台是什么关系

fm，ffm，deepfm的区别
过拟合
BN

centernet的细节吧，尽可能详略
有没有做过模型压缩，蒸馏什么的？
解释一下SSD与Fast RCNN 本质上的区别
知道哪些激活函数，这里往深了问，比如sigmod的问题在哪里，relu是怎么解决的，relu的问题在哪里，有没有对应的解决算法（prelu）
Kmeans的K在算法里是怎么放置的

介绍一下Bundle Adjustment
介绍双目相机行对齐
在一堆包含噪声的点云中找一个三维平面模型
介绍RANSAC
介绍ICP算法

fpn结构，fpn解决什么问题
输入图像大小，目标物体大小，anhor大小的设置
focal loss解决什么问题，如何写，每个参数有什么作用
c++里const的作用

conv卷积计算
depth wise卷积计算

逻辑回归和svm loss区别，求解区别

crf 介绍一下
rnn 到 bilstm的改进过程
bert transformer结构，怎么训练
word2vec 目标函数，怎么训练
doc2vec 怎么训练
FGSM为什么用符号函数

smoothL1
fpn的结构
roi pooling和roi align的区别

链表判断是否有环，归并排序描述，二叉排序树时间复杂度

介绍下cascade rcnn

RPN介绍一下
inception介绍一下
depthwise 卷积
shufflenet

ttention起源是用在哪里？pixel还是frame，是soft还是hard

视频分类难点有哪些
损失函数选择，各种特点及优缺点

softmax loss
全连接的作用
GD、SGD、mini batch GD的区别

边缘检测算子有哪些
霍夫变换
直方图是什么？
做目标检测的话，数据集用什么

传统图像处理、边缘检测
canny算子是怎么做的？
传统机器学习有了解哪些？
说一下SVM核函数
PCA：SVD分解
霍夫变换
过拟合
L1、L2范数，L1趋向于0，但L2不会，为什么？
偏差、方差
inception v2、v3区别
resnet好处
为什么用LR，不是0-1
sigmoid优缺点
讲一下LSTM

图像的特征提取有哪些算法
那你知道他们的适用范围、优缺点吗？
L1 L2范数了解吗？区别
偏差是什么
余弦相似度距离和欧氏距离的区别？
你知道其他距离度量公式啊？
PCA
你认为深度学习是最好的方法吗？
那你觉得哪些时候不能使用深度学习
给你一个烤箱，你需要识别烤箱中的食材，怎么去做？
没有数据怎么办
如果数据不好怎么办，数据不均衡怎么处理、只有少量带标签怎么处理
模型不好怎么办，效果不行
烤箱设备升级，照明、摄像头位置等提高，但是原有的模型准确率却下降了。怎么办

讲一下目标检测都有哪些方法
讲一下faster rcnn
ROI层是怎么实现的，怎么做的映射
yolo和SSD区别
训练不收敛的问题
数据集不好

求感受野
有没有自己写过层，反向传播之类的
BN层的moving——mean怎么求得
BN层反向传播，怎么求导

mobilenet怎么实现
pooling层怎么反向传播
数据输入是怎么处理的
depth conv知道吗
计算一层的参数量、计算量
计算感受野

mobilenet怎么实现
pooling层怎么反向传播
数据输入是怎么处理的
depth conv知道吗
计算一层的参数量、计算量
计算感受野

mobileNet、shuffleNet知道吗？
检测了解吗
讲一下faster rcnn
yolo
SSD
bn层怎么做的

dropout
过拟合怎么做
正则化怎么选择，l1范数、l2范数；
介绍残差网络

图像处理了解吗
有哪些特征子
传统机器学习呢
讲一下boosting

anchor设置的意义
一个人有很多框，什么原因造成的

inception v1-v4的区别、改进
VGG16和resnet152哪个参数量多

faster RCNN介绍、yolo
anchor的正负样本比是多少
数据不均衡怎么处理
online hard 样本接触过吗

操作系统

线程和进程，区别
进程之间可以通过指针共享内存吗
协程和进程/线程
进程/线程/协程间通信
进程的几个状态
自旋锁和互斥锁
内存缺页情况
Linux的32位机内存地址空间
PV操作
内核态和用户态
死锁检测
大端小端，网络字节序，x86
Linux排查问题
gcc编译相关

计算机网络

tcp三次握手四次挥手
为什么三次握手/四次挥手
挥手中的等待2msl
tcp状态自动机
tcp拥塞控制，流量控制
tcp的流式传输
tcp的可靠性原理
udp和tcp区别
udp是否可靠
udp如何做可靠传输
http的状态码
网络模型
TIME_WAIT和TIME_CLOSE相关
长连接短连接
epoll/select原理
et/lt区别，原理
socket相关
请求到页面渲染的过程
http/https区别
常用加密算法及原理

算法实例

mnist识别手写数字
猫狗识别
01矩阵，连通块的数量和最大大小，追加问题是如何去重
有一个1000w的视频库，每个视频3-5分钟。 新来一个视频，我们需要去这1000w的视频库里查询，是否存在相同视频。 1 选择使用什么样的特征 。 2 设计一个好的index，使得查询尽可能快 （这1000w视频可以离线处理）
抽帧+Pooling+相似性哈希
写一个函数，输入是N个文件，每个文件中是很多float的数值，文件内部无序。输出是一个有序的大文件，内存约束2个G，磁盘可以随便用，具体怎么实现比较高效
外部k路归并
给一个数组，给一个值s。判断这个数组里是否存在子数组，其和等于s？如果有的话，有几个？ N(n)复杂度
一枚硬币，抛n次，问正面数大于反面数的概率？ n是常数，不是无穷大。这题分奇数偶数讨论。偶数时写出概率的式子。奇数答案是1/2
一副扑克牌54张，给3个人发牌，把大小王发到了同一个人的概率
已知矩阵高h，宽w，蛇形矩阵。写代码把他画出来。 第二问，给定矩阵内一点y,x 在O(1)时间内给出该点的值。
一个数组，为1, 2, 3, …n ，现在去掉了一个数，剩下n-1个数。求去掉的是哪个数。注意: 不准改变原数组，原数组无序空间复杂度O（1）。 第二问，如果去掉了2个数呢？
动态规划题，矩阵m*n，从左上角到右下角，路径和最大

给了一个情景，如何训练模型、调优。（题目很空，主要考察你对深度学习的理解）
根据需求（前向传播时间、模型大小），确定模型和基础网络，跑第一版模型。（举了个栗子）
判断模型是否出现过拟合的情况，来决定下一步的优化方向。
结果分析(confusionMatrix等)，分析问题，将论文中的方法套上去，如果没有自己创造。

大数相加，只考虑正数，但是数字可能是小数
n个石头，甲乙两人轮流取1~2个石头，最后取石头的人输了，什么情况下甲一定赢
天，这么简单竟然没过，。。n是3的倍数甲就赢了。。。欸。好可惜。。这都没答上来。。
4只鸭子，随机在池塘中游走，请问四只鸭子能分到同一个半圆的概率是多少？
4只鸭子取一个画出连接圆心的一条直线，另外三只鸭子在一侧的概率是1/2，所以是（1/2）^{3的概率这四只鸭子在同侧，四只鸭子取一个这个采样有4种，所以是4*(1/2)}3 = 1/2，n只的情况就是n*(1/2)^(n-1)

给数组，找到加起来是100的一组数。
一篇英文文章，统计单词频率，得到频率最高的那个单词
给一组整数，无序，在不改动原数组的基础上，请找出1000个位置连续的数，使其和为10万。
那如果是不限制个数，只要使其和为10万就可以的数。
给10x10的棋盘，扫雷，随机放置10个点作为雷，如何保证随机放置？

数组n个正整数，每个数值不超过n-1，有一个重复的数，找出那个重复的数
n位字符串，循环右移m位，要求时间复杂度线性，空间复杂度为o(n)
两个图像库，场景一一对应，一个有雨滴，一个没有雨滴，对有雨滴的图像去除雨滴，要不留痕迹。
用什么语言
写一个函数，只有一条语句，判断数n是不是2的幂

相似度衡量尺度
图像特征提取方式
人脸识别，如何输出标签
boost、Adaboost

如何避免梯度消失
权重初始化方法都有哪些

讲一下CNN，每个层，及作用
网络权重初始化
梯度消失和梯度爆炸，LSTM中如何解决
各种数据的channel是指什么意思
如何评估模型
momentum

分类，既有河流，又有建筑，怎么做。多标签
有个类别总是错分到其他类怎么办
精确率高、召回率低是为什么

二维平面，一堆散点，找一个条拟合的直线
二维平面，一堆散点，找分布函数

其他loss有了解过吗

手撕代码

之子形打印二叉树
MxN的方格中有多少个正方形、多少个矩形、有多少种不同面积矩形
判断二叉树是否包含另一二叉树
有序数组合并
合并两个有序数组，可用python的pop操作，让我解释原理
iou计算、k-means
手撕IOU