实习面试总结

滴滴智能出行部面试

编程题：

1、找出数组中和为s的数字的下标（要求时间复杂度是O(n)） （map）

2、top K的解法（）（使用堆排序）

算法题：

针对编程题分析了时间复杂度，如何优化算法

决策树分类，当特征是连续值怎么办？

小米面试（偏NLP方向）

编程题

小米2017校招题目

算法题：

L1、L2正则化是什么，有什么作用，

你知道哪些性能评估指标（召回率，准确率，ROC曲线，AUC曲线，编辑距离，BLEU分数）

CRF的原理是什么？

百度地图面试：

编程题：

一个二维矩阵全部由0和1组成，1代表不能通过，0代表能够通过，求出能够从矩阵的左上角（0,0）到达矩阵右下角（m,n）的所有路径，每一步只能向右或者向下移动一个距离

算法题：

推导SVM公式（硬间隔分类）

SVM对异常点是否敏感，特征缺失对SVM的影响

什么是支持向量以及支持向量的作用

头条广告算法面试：

编程题：

一个排序数组中，指定元素第一次出现和最后一次出现的下标。

例子：数组[1,2,3,3,3,5,6]中3第一次出现和最后一次出现的下标

算法题：

推导LR算法的原理

网易有道面试（数据挖掘岗）：

编程题：

1、给定一个二叉树，按层遍历二叉树，但是每一层先输出最右边的节点。

例子：二叉树的中序序列是：425136，前序序列是124536，输出应该为1->3->2->6->->5->4

2、给出一个数组，求出数组中相加为某个值的所有组合。

例子：给出数组[3,2,1,1,1,5,6]，求该数组中和为10的所有组合

算法题没有详细问

京东商城面试：

编程题：

给出一个二维数组，数组中每个位置都是一个权重，求出从(0,0)到(m,n)的最短路径

算法题：

照着简历上的东西问了一下，没有具体问什么算法，各个方面都问了一下

腾讯地图面试：

编程题：

1、找出旋转数组中的最小值

2、判断一棵树是不是排序二叉树

还有两个题忘记了，但都是剑指offer上的原题

算法题：

C++ 类中static的使用

LSTM比CRF的优势在哪里

SVM的损失函数是什么，组好能够把公式写出来或者把合页损失函数的图画出来

聚类中衡量样本距离的一些公式，比如欧式距离，曼哈顿距离还有一些其他的

如何分析一些序列样本的特征，如何对两个相似的序列聚类（比如心电图一个周期的波形，如何对心电图这样的序列聚类）

 

面试常见到的编程题：

二叉树或者二叉搜索树中两个节点的最近公共节点。

链表的倒数第k个节点（使用快慢指针）

数组中去除重复的数字，要求原地去除