算法面试

记录一下自己血泪的算法面试。。。
详细的题目和我总结的一些解答：https://github.com/88daxiong/Interview/tree/master/%E9%9D%A2%E8%AF%95%E9%97%AE%E9%A2%98%E5%8F%8A%E7%AD%94%E6%A1%88%E6%B1%87%E6%80%BB
有需要的可以mark一下
时间：2019.7.30
公司：海康威视-算法工程师（1面挂）
问题：
做个自我介绍。
图像腐蚀和膨胀知道吗，说一下理解。
图像缩放，插值算法有哪些方法，说三个。
图像特征提取算子有哪些，HOG知道吗，说一下原理。
卷积对图像识别有什么作用，为什么要用卷积，说一下原理和理解，为什么不用全连接。
L1和L2正则化目的是什么，什么含义。
Adam优化器说一下原理，由哪两个优化器优化过来的，有什么优点。
梯度下降中变量的作用是什么？
Python 元组和list的区别。
链表和数组的区别。
C++ static定义函数和变量的区别。
C++ 宏定义和const各自的优缺点。
说一下快排的时间复杂度是多少。
说一下哈希表，再说三个常用的解决碰撞方法。
简单介绍一下项目。
时间：2019.8.5
公司：阿里云-机器学习算法工程师1面（等通知中...）
问题：
自我介绍
详细的谈一下最满意的一个项目；然后问了很多项目的实现细节，为什么这么做，以及如何优化的问题。
谈一下毕业设计的项目。如何优化，现在的问题。
问了一个算法题，如何在500个G的文本（全都是URL）里面找出top100的URL，要精确，内存只有2G，硬盘随便用。
说一下线程和进程的区别？
详细说一下三次握手？
两道编程题，一道二分查找，一道找出未知长度的链表的中间的元素；
时间：2019.8.8
公司：腾讯-后台开发1面
问题：
我介绍
说一下python2和python3的区别？
深拷贝和浅拷贝的区别？
多线程和多进程的区别，如何选择使用？
进程通信的几个方式？
MySQL索引的结构，为什么这么做会快？
TCP和UDP的区别？
决策树有哪几种类型？
时间：2019.8.13
公司：腾讯-后台开发2面
问题：
说一下做的最好的一个项目，解决的最大的痛点在哪
说一下LINUX下面查看进程端口、IO和端口占用的命令
说一下mysql和ES的区别
mysql查询问题：一张表，存储的是一个班级所有的同学以及4门科目对应的成绩，比如（张三，90，80，70，95），问你如何找出每个同学的最高分数以及对应的科目...
如何看linux下进程占用的内存，python里面如何查看一个字典所占用的内存
说一下spark
时间：2019.8.18
公司：腾讯-后台开发3面
问题：
说一下项目
逻辑回归线性回归的区别
简单说一下Python的优势
Python同步和异步的区别
三次握手
着重问了职业规划这一块
时间：2019.8.15
公司：网易严选—优化工程师-2面（2面挂）
问题：
说一下研究生阶段最好的一个项目。
介绍一下交叉熵
说一下研究生阶段最能展示你学习能力的一件事。
时间：2019.8.13
公司：全知科技-算法工程师1面
问题：
详细说一下卷积层、池化层、全连接层的作用。说一下在CNN反向传播的时候，全连接层和卷积层是如何计算损失向前传播的。
python的多线程和多进程是如何的，为什么会有多线程这个东西，说一下原理。python的多线程是真的多线程吗？碰到一个具体情况如何判断，两种方式优缺点分别在哪？
说一下朴素贝叶斯和决策树随机森林的模型的主要区别。
说一下编译器和解释器的区别
说一下生成式和判别式的区别，从数学上说一下原理
有序列表内容
时间：2019.8.16
公司：全知科技-算法工程师2面
问题：
详细介绍项目
介绍一下以后想做什么，做这件事主要需要哪些能力
leetcode第三题，给定一个字符串，找出无重复字符的最长子串
抛硬币问题
时间：2019.8.21
公司：追一科技-算法工程师1面
问题：
决策树的构造过程，以及如何防止过拟合，如何减枝？
SVM函数优化的是什么东西，有哪些限制条件？其实就是问了SVM的公式等问题。
二分类的评价指标有哪些，AUC曲线的含义是什么，AUC值为0.5和0.4哪个更好？
卷积运算的时间复杂度是多少？说出推导的过程。
两个33的卷积核1个55的卷积哪个更好，为什么？
K近邻是什么含义，如何判断一个点的标签？
说一下线性回归的损失函数。为什么要选这个，这个损失函数的假设是什么？
一个算法问题，如何快速找到一排好序数组里是否存在target，存在则返回第一个位置，不存在返回-1