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

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

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个白球，求取出一个球为红球的概率最大是?

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

【编辑推荐】

1. 一个在Github上开源 接近8W star 的技术面试必备基础知识库
2. 程序员经典面试题，高并发系统，一般需要怎么做
3. 程序员经典面试题，设计定时任务调度器，用什么算法与数据结构
4. 程序员经典面试题，Kafka读写硬盘为什么速度还那么快

（编辑：好传媒网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!