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

硕士头铁选了算法偏向，本年秋招确实体验了一把严冬，今朝秋招根基竣事，把仅剩的几个流程里的面完就差不多了，总结一下面经分享给各人。

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读写硬盘为什么速率还那么快

（编辑：湖南网）

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