硕士头铁选了算法方向，今年秋招确实体验了一把寒冬，目前秋招基本结束，把仅剩的几个流程里的面完就差不多了，总结一下面经分享给大家。
01 谷歌(电面一面挂)
说来也是一把辛酸泪，一心想去谷歌，接到面试通知后就开始没日没夜的刷题，准备了快三周，结果越在乎反而越紧张，发挥也就越差，非常简单的一道算法题硬是没做出来，看来确实与G家无缘。
算法题：设计一个循环有序链表，实现增删改查四个函数。
02 微软STCA(现场二面挂)
走的MSRA实习转正的通道，一面面试官做NLP的，方向很对口，和面试官相聊胜欢，聊了之前实习做的一些项目，做了道比较简单的算法题。
算法题：打印杨辉三角的特定行
二面碰到个小姐姐，方向完全不对口，也不考算法题，让我设计个压缩算法，压缩bing搜索里的备选条目，且必须兼顾查找时的效率，不太会，GG。
03 字节跳动(offer)
- 算法：蛇形打印二叉树
- 算法：给出[[1, 2], [3, 5], [8, 8], [15, 16], [32, 38]]，求间隔
- 算法：给出两个升序数组A、B和长度m、n，求第k个大的数
- 算法：给出数组A，长度为n，数组中元素的值位于[0, n - 1]之间，求是否有重复元素
04 腾讯视频(现场一面挂)
面试官做推荐的，不太对口，只面了算法基础题。
lr公式推导
算法题，求a^n
DNN反向传播公式推导
CNN反向传播公式推导
05 阿里搜索推荐(offer)
一面，算法题:长度为n的数组里放了n+1个大小在[1,n]的数，必然至少有一个重复的数，找出来。
二面，概率题:求一根绳子被切两刀能组成一个三角形的概率。
三面主管面:FM推导，deepfm原理，graph embedding，问了之前的一些项目。
四面交叉面:模型上线时应该注意的事，如果请求过高模型服务挂了怎么办，tensorflow和torch的区别，如何降低模型复杂度。
06 百度原生商业推广部(offer)
一面，算法题：快排非递归，旋转有序数组找某个值
二面，算法题：一个二维数组，上有0和1，把所有相邻的1给连起来，求最终有几块连起来的1。 L1和L2正则区别，softmax损失函数。
07 百度推荐技术平台部(offer)
一面，算法题：bitmap
二面，算法题：链表去重，扩展：删除链表中的所有重复值
08 美团北斗广告算法(offer，是否北斗未知，还要看最终排序)
一面问了实习项目，算法题：旋转有序数组找某个值
二面也偏重项目，算法题：使用O(N)复杂度完成GBDT分裂
三面还是项目，算法题：找出无序数组中相隔距离最长的逆序对
09 小米搜索推荐(offer)
一面问了项目，算法题：一个数组里只有0和1，把0换到1前面，不能使用统计次数的方法。扩展：如果有0，1，2三个数咋办?
二面项目，算法题：无向图的迪杰斯特拉算法实现。
10 360搜索广告(offer)
一面，算法题：在大量文本中匹配词表
二面，算法题：字符串编辑距离，求第n个丑数，最长公共子串
三面，算法题：设计一个hashmap
算法精英加面一面：算法题：长度为n的数组里放了n+1个大小在[1,n]的数，必然至少有一个重复的数，找出来。
11 拼多多(offer)
一面，算法题：链表快排
二面，智力题：100个球，甲乙两个人依次拿球，每次只能拿1-5个，甲先拿，求甲必胜的方案。
12 新浪微博(三面完，结果未出)
一面：聊项目，XGB与LGB区别，Bagging和boostting区别，概率题：一个袋里有很多红球和白球，随机拿出10个球，其中7个红球3个白球，求取出一个球为红球的概率最大是?
这个概率题求大佬解，不会。。。。
