首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

算法面经:谷歌,微软,阿里,腾讯,百度,字节,你能答对几道?

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

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

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

  • 发表于:
  • 原文链接http://news.51cto.com/art/201910/604735.htm
  • 如有侵权,请联系 cloudcommunity@tencent.com 删除。

扫码

添加站长 进交流群

领取专属 10元无门槛券

私享最新 技术干货

扫码加入开发者社群
领券