一面之猿网
让这个世界,因为我,有一点点的不一样
飒!大佬抓到多个大厂AI算法岗offer,来一面之猿网还愿
作者: BigDogForJulie,AI算法工程师

金三银四招聘季,在上海和杭州面了一些互联网公司,收到了几个大厂的offer,在这里跟大家在分享一下我的面经。

百度(已offer)

  • 一面:项目问题,为什么用deepfm, 解释xgboost和lightgbm的区别, 谈谈其他推荐算法。接下来是算法题:
1. 找到数组中和小于等于k的最长子串,可以利用滑动窗口解决
2. 找到链表中环的入口,智力题,快慢指针解决
  • 二面:项目。会根据组提问一些实际问题,询问解决方案。算法题:
1. 一维数组矩形的接雨水问题,单调栈解决
  • 三面:项目。手写部分deepfm代码,wide部分的推导。闲聊
  • 推荐算法岗位,收到offer

image.png

滴滴(已offer)

  • 一面:项目。智力题:编程或者直接计算单位圆内的随机点到原点距离的期望值。我直接积分解决的。也可以就蒙特卡洛实验搞定

  • 二面:项目。手写下resnet

  • 三面:写出sqrt函数,就是二分法。(有意思,兴许还有更好的方法哦)

  • Hr面:随意聊天

image.png

快手(已offer)

  • 一面和二面同一天:计算机视觉相关项目经验,如何优化,resnet结构,主要的backbone介绍(inception,xception, mobilenet, shufflenet)。算法题:
1. 岛屿的数量,传统bfs算法 
2. 跳远,每次可以跳一格或者两格。就是简单的dp问题(斐波那契)
  • 三面&hr面同一天:项目,个人过往经验。算法题:
1. 最小k个数,quick select可以解决或者heapq。hr就闲聊了
  • 计算机视觉岗,收到offer
    image.png

美团(已offer)

  • 一面:过往项目,lightgbm和deepfm差别,实际使用训练的过程,特征工程。算法题:
1. 找到连续递增的最长子串,dp问题。
  • 二面:过往项目经验,怎么判断商家是否关门,从数据角度,模型角度,多模态角度做了解答。算法题:
1. bfs的经典问题:8皇后问题
  • 三面:业务面试,比较水,聊聊项目,开开玩笑
  • POI信息中心岗,收到offer(真香。话说,纯序员的水平只能去pua信息中心)
    image.png

小马pony

  • 一面:两颗bst树各出一个node是否能找到和等于k,可以遍历成数组+双指针解决,followup:怎么减少空间复杂度:可以用morris遍历

  • 二面:一个list包含多个string,找出这个list里是长串S1的子串,基础版本可以用双指针匹配加遍历解决,时间复杂度更少的可以用桶方法

  • 三面:迷宫问题,二维矩阵包含多个人,有一个出口e,墙用x表示,可以走的地方用.表示, 多个人同时出发,最少多少步以后所有人可以找到出口。是传统的bfs算法。

  • 没通过。小马主要考察算法题,面我的三个都是工程,深度算法没有细聊。面试要注意代码漂亮程度,不然也会被刷掉。
    image.png


微软

  • 初筛:项目经验。算法题:
一个矩阵,从左到右递增,从上到下递增,是否包含k,从右上开始找就行。
进阶版本可以在每行列用二分解决(纯序员表示:这个很赞哦,传统的算法书上可看不到这种解决方案)
  • 四面一天结束:考察推荐算法基础,以及怎样优化排序和召回,怎样推荐给用户更合适的广告。算法题:
1.手写kmeans算法 
2.二叉树找距离target为k的所有节点,用父节点加bfs解决 
3.链表的quicksort以及在两个链表中查找和为k的两个节点 
4.手写lru算法,doublelinked list解决
  • bing搜索岗,未发offer。微软需要面试者在过程中跟面试官保持交流,代码前需要给出大致思路,代码注意subfuction,不能一个大函数写到底(比尔盖茨看到后,直呼内行)。
    image.png

SmartNews

SmartNews的面试风格是一天两面,共四面,每天都是先深度算法+算法题

  • 一面:千万的用户量和万级的广告,设计一个推荐系统,会对每个细节问的很详细,loss设计,embedding,模型优化等等

  • 二面:验证ip地址的合法性,比较简单就是逻辑有点绕。

  • 广告推荐岗,未发offer



看到这里,纯序员留下了悔恨的眼泪。同样是程序员,为啥上面说的这么多东西,我啥都不会,呜呜。

只要我老老实实不去面试,别人就不知道我水,哈哈哈!!!