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