易学智能

 找回密码
 立即注册

QQ登录

只需一步,快速开始

查看: 1953|回复: 0

[微软] 秋招各个公司 算法工程师 面经(微软,百度,头条,美团等)

[复制链接]

3

主题

3

帖子

22

积分

新手上路

Rank: 1

积分
22
发表于 2018-9-11 16:16:25 | 显示全部楼层 |阅读模式
秋招至今为止,面了好多家公司了,趁着国庆,总结一份面经,贡献给牛油。 慢慢更新,占个坑位先。 个人找工作心得 职位选择的重要性
视公司体系而定,具体的话,部门直聘优于集团招聘(不知道被什么部门捞,什么时候捞),实习优先级最高 一定要早,抢占先机很重要,当然要量力而行,(可以 以面代练) 经历和岗位一定要匹配
面试时重要的基本素质
思维广度 项目经历 沟通能力
各大公司面经 阿里 那会想着观望一下再投,后面突然发现已经招满了,就没有参加面试了,这里告诉各位一定要抓住机会,不要等待。 微软探星夏令营: 微软招聘一般分了三波:实习生,夏令营,校招。微软校招一般在十一月底,非常晚,想进微软,但是不能实习的人建议走夏令营这一波。 笔试: hihocoder内推的,免笔试;笔试也在hihocoder上进行面试: 2轮视频面试+3轮现场面试 视频一面
程序题: 迷宫题,深搜广搜题 设计题, 输入法关键词生成emoji表情 聊聊c++相关 虚函数 一个类对象会不会有两个虚函数表指针 类类型转换 dynamic_cast,static_cast等等 c++新特性
视频二面
程序题:树的非递归遍历实现 一些业界的认识,比如机器学习的出发点,意义,影响,作用等等 网络相关编程,TCP,UDP,握手协议,拥塞
现场一面
项目相关,面试官做图形学的,对项目挺感兴趣 二分查找代码
现场二面
最近公共祖先: 接口定制,要求根据接口做实现 接口 TreeNode LCA(TreeNode rt, int i,int j) 这一面主要考察调查能力,你是否明白需求?实现需求对应的功能?是否有效沟通? 等等
现场三面
题目:求一个点集的凸包,但是不能使用计算几何学的知识 微软的主管面试,主要考察数学思维
拼多多 面完微软,应邀到上海参加拼多多面试,主要:2面技术面+1面hr面 技术一面 这一面考察广度,回答一定要简洁明了,不能长篇大论:
分类算法的理解 决策树的原理 支持向量机 逻辑斯蒂回归
聚类算法的理解 均值聚类,可选的参数,如果确定聚类个数 聚类和分类的异同,举例说明
特征选择算法的理解 集成提升的理解 xgboost gbdt
代码题:给一堆区间[a,b]集合,输出区间并之和的结果。 例如 输入[2,5],[4,8] ,[9,10],[10,11],输出[2,8], [9,11] 点排序+线扫描解决
设计题: 大文件中查找某个数
技术二面
项目介绍,探讨项目的细节 机器学习相关框架 神经网络、LR模型 目标、导数推导 代码题: 快速排序
今日头条 今日头条一共面了五面,基础是三面,后面加了一面(面的一般,但是通知通过),9月30号又加了一面(面的不好),还没通知结果,目测已挂 一面 这一面主要考察代码功底 算法题:
一棵树上路径和为固定值的那些路径 归并排序
语言相关基础:
封装、继承、多态 c++和c的区别,和现有更高级语言的区别
二面 考察机器学习相关的知识:
项目介绍,深入讨论 项目中一些细节模块的选取考虑,为什么这么做,有其他做法吗?在性能和精度上,是否能有这种等等
三面 吃完饭有点犯困,这面也是考察代码
二分查找 无重复元素的二分查找 含重复元素的二分查找
找第k大数 快排实现、堆实现 进阶:不用额外空间,尽可能快的找到第k大数
四面 面完三面,后面通知要第二天加面,这一面考察业务能力,全程基本是我在讲,对方也没怎么提问:
项目相关,有什么商业价值 cv相关的一些认识 代码题: 用c语言实现一个外部排序的程序,看到要实现外部排序,心凉了半截,写了半个小时,没写完,面试就结束了
五面 9月30日 今日头条突然打电话来加面,楼主第二次头条加面(第五面),之前加面过一次,接到电话一瞬间觉得自己要挂了 面试的时候比较难,面试官是个技术牛人,会的很多很深,也怪楼主基础不扎实,答不好问题 ~全程跪着下来的,基本都没答好 面试主要分三个方面
数据结构算法
1 一些数字,如25341,删掉其中的k个位,得到最大的数。例如,25341删一个数,有 5341,2534等等,其中最大的
系统设计
大规模数据优化 1. 大数据下寻找数字异或和位数小于5的数字集合, 没做过优化这块,讨论了半天没给出满意答案
机器学习相关
损失及对应推导,logistic regression 标签-1和1情况下的目标,和0 1的区别(不能简单把标签做转换,两者应该有本质上的区别,没答好),导数推导 ,因为视频面试,写的很乱 梯度消失 激活函数,饱和性质,饱和区间在哪段?有什么影响? 楼主多嘴提到激活单元可正可负会提升迭代效果,举了tanh和sigmoid的例子说明zigzag状况,面试官表示tanh是2sigmoid的两倍,不会有这个问题,并且延伸出几个相关问题。这里答的不好
面完没有通知,但是目测是挂了,没有一个问题答的好 内推-百度运维部
师兄内推的,运维部就面了一面,这一面面的很晚,现在还在内推流程中,因为面试官都在忙校招,所以估计二面还要往后面推
技术一面
项目介绍,各个子模块选取的依据,必要性,效果等等 代码题: 一颗树,从右往左看,能看到的序列是什么 细节探讨,为什么用全部变量,不用局部变量? 等等
介绍一个熟悉的模型,从原理、目标、更新迭代,性能等等方面阐述
内推-百度系统部
系统部面试的体验不太好,因为这边被捞起的岗位是 核心网络工程师, 在这边强调一下,岗位最好与经历有匹配
技术一面
这一面研发为主,都是围绕研发展开的 编程语言 c++的多态 红黑树底层实现 qsort函数实现 static类型 变量链接性
网络 TCP三次握手,四次分手流程 网络结构,某些协议在哪个层
操作系统 多线程编程, 这个不会,答不上来 一些linux小工具
编程 用rand5生成rand7, 要求等概率 这一题忘了,水题
设计题 如果捕捉网络包中的异常包,异常检测这一块的应用。
技术二面
二面面试官比较忙,没有通知我的情况下,就放了我两次鸽子 约了早上十点钟,没来电话,等了半小时,问hr,时间改到下午2点 下午两点还是没来电话,问了hr,hr催了一下,过了二十分钟来了电话
项目介绍,细节分析 聚类在大数据下的加速优化 三角不等式 kd 树
然后突然 “时间关系,面试到此为止”,莫名结束了,面试时长大约25分钟
百度校招 一共三面,2面技术面,1面经理面 技术一面
面试不太注意细节,思路正确即可,问的很广,什么都问 代码题: 二分查找 树的子结构查找 两个链表交点查找
项目介绍 对时间序列预测算法理解 评估模型性能的方法 ROC,AUC 假设检验
会什么聚类算法? 还有其他的聚类算法? 传统的图像处理技术,如 形态学
技术二面
聊了聊本科研究生学校 聊了聊项目 LR,FM,GBDT三个算法的介绍,写出更新公式 代码题: 寻找串str中出现频率超过两次的子串。 思路一: 动态规划求解 思路二: 二分长度,搜索字符串
字符串中的空格删除,规则是:空格两边是同类型的符号就删除,异类型就保留
有什么offer
经理面试
项目介绍 生涯规划 手头offer 对百度的看法? 想进什么部门? 等等 面试官介绍了一下他的部门
滴滴
滴滴一共3轮技术面+一轮hr面
技术一面
项目介绍 代码:二分查找
技术二面
项目介绍 代码:迷宫搜索题
技术三面
项目介绍 SVM线性可分,对于N100和 N1000的样本来说,哪个的支持向量多? 四层神经网络,初始化权重为0,会导致什么情况?(公式说明) L1,L2范式的不同? L1为什么有稀疏性?证明
美团
美团也是技术三面+hr一面 很多问题忘了,大体是基础知识问答吧,列一下记得的 美团很给力,面完没几天就给结果了。
技术一面
项目介绍 代码:
树的后序遍历
技术二面
项目介绍 word2vec详细解释 gbdt的原理 代码题: 小于N的素数个数(用 素数计数原理,Euler筛,分块筛 解)
技术三面
这一面就是设计面,给你一个场景,去设计一个推荐系统,全程没有什么提示,就是你给思路,他点评。
搜狗 搜狐 小米 网易

转载自:https://www.nowcoder.com/discuss/52210
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|Archiver|手机版|小黑屋|易学智能

GMT+8, 2024-12-23 06:49 , Processed in 0.031903 second(s), 20 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表