算法岗越来越受到求职者的追捧，今天陕西优就业小优给大家整理了京东、阿里、头条算法岗面试题，看看你都掌握了吗？
1.现场1轮笔试，主要是一些C++基础、两个编程题：(1)行和列都是递增的矩阵，查找某个值，剑指offer原题;(2)给定一个数组，相邻元素之差的绝对值=1，如[1,2,3,2,2,1,2]，如何快速查找某个数
2.说一下现场笔试的第二道编程题怎么做的
3.C++的内存对齐，给了几个struct计算占用内存;C++纯虚函数、虚函数表说一下
4.说一下Word2vec，看过源码吗?源码里面是如何负采样的，为什么要层次化softmax，sigmod在源码里面的计算方法是什么
5.介绍一下实习的项目，并且问了文本相似度如何计算，项目中的矩阵分解算法ALS的原理是什么
阿里面试比较独特：
一面：面试官问熟悉什么语言?我说C++，然后打开了远程编程，给定了特征向量和标签，叫我用C++实现一个分类器(30分钟内)，本来想用逻辑回归，怕C++时间不够写，认怂了我实现了KNN好在代码跑通了。
然后就是常规的面试了，问了下熟悉哪些机器学习算法，信息增益和基尼指数的本质差别是什么
二面：非常详细的介绍了项目，其中问了知识图谱的TransE算法;深度学习的优化方法介绍下，SGD。Adagrad等等;Attention机制
三面交叉面：交叉面纯粹问项目，面试官对知识图谱很感兴趣，问了很多东西，具体就不说了
1.单链表反转、快排
2.给定一个论文引用数的数组，求作者的H-index，用O(n)的时间复杂度，Leetcode原题
3.两个排序数组求中位数，log时间复杂度
4.给一个2^n*2^n的棋盘，随机挖掉一块，然后用折形砖块覆盖，给出覆盖方案
5.旋转数组查找
6.只用随机函数rand3、rand4、rand5，随机产生1~31~41~5随机数，实现等概率产生1~的随机数
7.面试官把电脑拿过来，叫用python现场处理数据(特征统计等)，15分钟限时
8.场景题：如何识别标题党
9.如何进行实体消歧，如“普通老百姓”，可能是电视剧名字，也可能是人的称谓
10.推荐系统的多样性如何设计，给定了session的数据，叫设计一个公式来计算推荐内容的多样性
11.如何快速查找相似向量(百万级、千万级)，说一下KD树，KD的时间复杂度，KD最坏情况下应该怎么办
12.知识图谱关系抽取的技术说了一遍
看完小优的介绍，你掌握的怎样了呢？如有问题可留言！