秋招技术面基本结束，算法7厂22场面经

秋招提前批基本结束，前前后后面了7家公司22场技术面，全部流程都走完了，目前过4待定3，发波面经攒RP。

本人nlp方向无top水硕，总体来说，各个公司风格差别很大，但总的来说就是手撕算法，细扣简历项目及其涉及到的算法基础，给实际场景求解题思路三种。项目相关没啥参考性，这篇面经主要是算法题以及场景题

微软一面30min

手撕：一堆绳子，给定段数k，求最大的可能长度

微软二面30min

手撕：逆序对问题

英语自我介绍

中文讲项目

一开始没做出来，最后变成了写归并排序，然后才做出来

微软三面40min

手撕

环形有序链表插入元素

英语讲项目，项目中的最大困难，如何解决

给定股票价格图，初始资金，求最大收益

微软四面

某部门老大，

貌似是个大佬，全程项目

阿里一面 1.2h

现场

手撕：判断一个字符串是否能被分割成斐波拉契数列

项目

场景：给1w人数据集，判断一个新的名字是男是女（新名字不一定合法，如张凳子；新名字的字不一定出现在训练集中）

给淘宝相关数据，为女生节活动筛选出100个女生。

聊天

阿里二面 1h

部门老大，现场

全程白板讲项目，感觉不像面试，更像交流会

期间穿插具体工作中的问题，问我的思路：

商家买了“拖鞋”关键字广告，但拖鞋分很多种（室内、室外、男、女等），如何有针对的推荐

如何把不同维度的信息向量化，用以深度学习系统，如：商品描述，图片，用户信息，购买记录等等。

数据可视化怎么做

阿里3面  50min

详细梳理项目，细致到分析所用神经网络神经元中参数的维度。

关于论文研究，创新点在哪里，为什么这么做，如何运用到实际任务中。

项目中有的用了CNN，有的用了RNN，两者特征有什么区别，如何根据具体任务判定使用哪种网络结构

华为一面30min

全程项目

华为二面30min

全程项目

华为总裁面

聊天……

拼多多一面40min

手撕一个easy级别题目，接下来全项目

拼多多二面1.2h 

手撕一个easy级别题目

深度学习中的过拟合，如何解决

梯度消失原因，解决方法，为什么LSTM可以避免梯度消失（数学层面分析）

BN公式，为什么work

头条一面

完全手撕代码

已知f(x)的定义域在正整数，值域在正整数，单调递增。

给定y，求t，使得 |f(t)-y| 最小

函数可能溢出，只保证出题有意义，那么，二分上界为多少

给数据流（大于内存上限），m，求从数据流中抽样m个样本。

头条二面

完全手撕代码

定义：

Double A[N]

Double ans=0;

For(i=0; i<n; i++)

   For (j = 0; j<n; j++)

{

Ans += abs(A[i]-A[j])           (1)

Ans += floor(abs(A[i]-A[j]))      (2)

}

优化算法至O（n^2）以下。1,2代表第一问和第二问

头条三面

项目介绍

你投的文章没中，为什么没中，怎么改进

手撕代码

给一个只包含‘（’ 和‘）’的字符串，求最长合法子串，要求用两种以上的O(n)算法求解。

腾讯一面 1h

算法:x的n次方 （最水版，越界检测，高精度计算什么的完全不需要）

四个项目，串在一起，讲一遍

腾讯2面 30min

项目

应用场景面：从一系列的用户行为特征中选出用于支撑推荐系统的重点行为

腾讯3面  30min

项目

项目中最大困难，如何解决，你在团队中的角色。

应用场景面：如何生成有吸引力的新闻标题

职业规划

腾讯4面  40min

项目

场景：同时出现多个球星名字的新闻在新闻分类中通常被分做体育类别，但是如果一条新闻内容是一群球星参加了某电影的发布会，简单将其归为体育类显然是不合适的，如何处理

腾讯和阿里的比较（送命题）

工作地意愿

百度1面  45min

手撕代码：

给定一个字符串，请找出最长无重复子串，要求输出子串和子串的长度

求解N以内的所有质数

简单简历面

Dropout的理解

百度2面 45min

手撕代码：

一系列有序数列，求出现次数topk的数

简单讲下项目

百度3面 1.5h

序列标注你知道多少

序列标注如何在没有上下文的情况下区分周杰伦-青花瓷  周杰-伦青花瓷（不能使用词库）

序列标注中，如何针对语音识别中的错误进行纠错

实体链接知道吗，你觉得可以使用什么类型的特征做

设计一个识别如“放《晴天》”这样的语音指令的模型

关系抽取模型如何针对特定领域进行优化

Joint train序列标注模型和关系抽取模型时，为什么不用CRF

你怎么看当团队需要你离开最熟悉的领域进行新方向的研究和开发