谷歌,微软,阿里,腾讯,百度等算法面经
硕士头铁选了算法方向,今年秋招确实体验了一把寒冬,目前秋招基本结束,把仅剩的几个流程里的面完就差不多了,总结一下面经,回馈牛客,攒攒人品。
字节跳动(还没投)
坦诚清晰、追求极致、务实敢为,开放谦逊、始终创业。
谷歌(电面一面挂)
说来也是一把辛酸泪,一心想去谷歌,接到面试通知后就开始没日没夜的刷题,准备了快三周,结果越在乎反而越紧张,发挥也就越差,非常简单的一道算法题硬是没做出来,看来确实与G家无缘。
题目:设计一个循环有序链表,实现增删改查四个函数。
微软STCA(现场二面挂)
走的MSRA实习转正的通道,一面面试官做NLP的,方向很对口,和面试官相聊胜欢,聊了之前实习做的一些项目,做了道比较简单的算法题。
打印杨辉三角的特定行
二面碰到个小姐姐,方向完全不对口,也不考算法题,让我设计个压缩算法,压缩bing搜索里的备选条目,且必须兼顾查找时的效率,不太会,GG。
腾讯视频(现场一面挂)
面试官做推荐的,不太对口,只面了算法基础题。
1.lr公式推导
2.算法题,求a^n
3.DNN反向传播公式推导
4.CNN反向传播公式推导
阿里搜索推荐(offer)
一面问了我实习的项目,考了道算法题:长度为n的数组里放了n+1个大小在[1,n]的数,必然至少有一个重复的数,找出来。
二面面试官对我不敢兴趣,全程不咋说话,让我讲了一下自己对NLP的理解,讲了一下文本分类的发展史,主流分类方法的发展,然后考了一道概率题:求一根绳子被切两刀能组成一个三角形的概率。
三面主管面:FM推导,deepfm原理,graph embedding,问了之前的一些项目。
四面交叉面:模型上线时应该注意的事,如果请求过高模型服务挂了怎么办,tensorflow和torch的区别,如何降低模型复杂度。
百度原生商业推广部(offer)
一面,算法题:快排非递归,旋转有序数组找某个值 二面,算法题:一个二维数组,上有0和1,把所有相邻的1给连起来,求最终有几块连起来的1。 L1和L2正则区别,softmax损失函数。
三面,MapReduce原理,聊人生理想。
由于百度最终只能选一个部门,选了推荐技术平台。
百度推荐技术平台部(offer)
一面,算法题:bitmap 二面,算法题:链表去重,扩展:删除链表中的所有重复值
三面,聊人生聊理想
美团北斗广告算法(offer,是否北斗未知,还要看最终排序)
一面问了实习项目,算法题:旋转有序数组找某个值
二面也偏重项目,算法题:使用O(N)复杂度完成GBDT分裂
三面还是项目,算法题:找出无序数组中相隔距离最长的逆序对
四面只问了项目
小米搜索推荐(offer)
一面问了项目,算法题:一个数组里只有0和1,把0换到1前面,不能使用统计次数的方法。扩展:如果有0,1,2三个数咋办?
二面项目,算法题:无向图的迪杰斯特拉算法实现。
360算法(offer)
一面,算法题:在大量文本中匹配词表
二面,算法题:字符串编辑距离,求第n个丑数,最长公共子串
三面,算法题:设计一个hashmap
算法精英加面一面:算法题:长度为n的数组里放了n+1个大小在[1,n]的数,必然至少有一个重复的数,找出来。
算法精英加面二面:纯项目,聊人生理想。
拼多多(offer)
一面,算法题:链表快排
二面,智力题:100个球,甲乙两个人依次拿球,每次只能拿1-5个,甲先拿,求甲必胜的方案。
招商银行总行fintech管培生(offer)
一面:聊论文,项目。
新浪微博(三面挂)
一面:聊项目,XGB与LGB区别,Bagging和boostting区别,概率题:一个袋里有很多红球和白球,随机拿出10个球,其中7个红球3个白球,求取出一个球为红球的概率最大是? 这个概率题求大佬解,不会 二面:聊人生理想
三面:聊人生理想,10万个手机号排序。
联想研究院机器学习研究员(二面挂)
一面:聊项目,然后面的组是做仓储物流算法的,考了一个场景题,一个订单调度系统,每个订单可以有多个商品,每类商品对应一个货架,仓库里有10台运输车,每台运输车每次可以拿10个订单,设计算法求如何安排订单才能使运输成本最低。
二面:聊人生,项目,然后考了道英文题,用英文介绍自己最喜欢的科目。
华为搜索推荐(offer)
笔试:前两道很容易,第三道是一个线段树的应用 一面:聊项目,手写代码,最长递增子串。
二面:聊项目,手写代码,大量数据中找中位数。
三面:聊人生理想。
#google##阿里巴巴##腾讯##微软##校招##面经##算法工程师#