硕士头铁选了算法方向，今年秋招确实体验了一把寒冬，目前秋招基本结束，把仅剩的几个流程里的面完就差不多了，总结一下面经分享给大家。

算法面经：谷歌，微软，阿里，腾讯，百度，字节，你能答对几道？

01 谷歌(电面一面挂)

说来也是一把辛酸泪，一心想去谷歌，接到面试通知后就开始没日没夜的刷题，准备了快三周，结果越在乎反而越紧张，发挥也就越差，非常简单的一道算法题硬是没做出来，看来确实与G家无缘。

1. 算法题：设计一个循环有序链表，实现增删改查四个函数。

02 微软STCA(现场二面挂)

走的MSRA实习转正的通道，一面面试官做NLP的，方向很对口，和面试官相聊胜欢，聊了之前实习做的一些项目，做了道比较简单的算法题。

1. 算法题：打印杨辉三角的特定行

二面碰到个小姐姐，方向完全不对口，也不考算法题，让我设计个压缩算法，压缩bing搜索里的备选条目，且必须兼顾查找时的效率，不太会，GG。

03 字节跳动（offer）

1. 算法：蛇形打印二叉树
2. 算法：给出[[1, 2], [3, 5], [8, 8], [15, 16], [32, 38]]，求间隔
3. 算法：给出两个升序数组A、B和长度m、n，求第k个大的数
4. 算法：给出数组A，长度为n，数组中元素的值位于[0, n - 1]之间，求是否有重复元素

04 腾讯视频(现场一面挂)

面试官做推荐的，不太对口，只面了算法基础题。

1. lr公式推导
2. 算法题，求a^n
3. DNN反向传播公式推导
4. CNN反向传播公式推导

05 阿里搜索推荐(offer)

1. 一面，算法题:长度为n的数组里放了n+1个大小在[1,n]的数，必然至少有一个重复的数，找出来。
2. 二面，概率题:求一根绳子被切两刀能组成一个三角形的概率。
3. 三面主管面:FM推导，deepfm原理，graph embedding，问了之前的一些项目。
4. 四面交叉面:模型上线时应该注意的事，如果请求过高模型服务挂了怎么办，tensorflow和torch的区别，如何降低模型复杂度。

06 百度原生商业推广部(offer)

1. 一面，算法题：快排非递归，旋转有序数组找某个值
2. 二面，算法题：一个二维数组，上有0和1，把所有相邻的1给连起来，求最终有几块连起来的1。 L1和L2正则区别，softmax损失函数。

07 百度推荐技术平台部(offer)

1. 一面，算法题：bitmap
2. 二面，算法题：链表去重，扩展：删除链表中的所有重复值

08 美团北斗广告算法(offer，是否北斗未知，还要看最终排序)

1. 一面问了实习项目，算法题：旋转有序数组找某个值
2. 二面也偏重项目，算法题：使用O(N)复杂度完成GBDT分裂
3. 三面还是项目，算法题：找出无序数组中相隔距离最长的逆序对

09 小米搜索推荐(offer)

1. 一面问了项目，算法题：一个数组里只有0和1，把0换到1前面，不能使用统计次数的方法。扩展：如果有0，1，2三个数咋办？
2. 二面项目，算法题：无向图的迪杰斯特拉算法实现。

10 360搜索广告(offer)

1. 一面，算法题：在大量文本中匹配词表
2. 二面，算法题：字符串编辑距离，求第n个丑数，最长公共子串
3. 三面，算法题：设计一个hashmap
4. 算法精英加面一面：算法题：长度为n的数组里放了n+1个大小在[1,n]的数，必然至少有一个重复的数，找出来。

11 拼多多(offer)

1. 一面，算法题：链表快排
2. 二面，智力题：100个球，甲乙两个人依次拿球，每次只能拿1-5个，甲先拿，求甲必胜的方案。

12 新浪微博(三面完，结果未出)

1. 一面：聊项目，XGB与LGB区别，Bagging和boostting区别，概率题：一个袋里有很多红球和白球，随机拿出10个球，其中7个红球3个白球，求取出一个球为红球的概率最大是？

这个概率题求大佬解，不会。。。。

说了这么多，最后分享一下，我的Java核心面试宝典及算法刷题资料，有需要的朋友可以点击下面的链接进去免费领取~

Java核心面试宝典：JVM+集合+多线程并发+微服务+网络+设计模式+数据库+算法+分布式+负载均衡+缓存

Java核心面试宝典：JVM，JAVA集合，JAVA多线程并发，JAVA基础，Spring原理，微服务，Netty与RPC，网络，日志，Zookeeper，Kafka，RabbitMQ，Hbase，MongoDB，Cassandra，设计模式，负载均衡，数据库，一致性哈希，JAVA算法，数据结构，加密算法，分布式缓存，Hadoop，Spark，Storm，YARN，机器学习，云计算共30个章节。

image.png image.png

我的算法刷题资料如下（【点击免费领】）

image.png