微软SDE面经(电面+onsite)
来源:互联网 发布:ipad淘宝不能横屏新版 编辑:程序博客网 时间:2024/06/09 06:03
本人工作1年多了,正在准备跳槽中。刚刚参加完微软西雅图的面试,来分享一下自己的面试过程。一共7轮面试,其中1轮电面,6轮Onsite。
第一轮 电面1
第一轮是电面,先是让自我介绍,然后根据简历提了几个问题之后,就直接开始上题了。
- 给出一个字符串(假设长度最长为1000),求出它的最长回文子串,你可以假定只有一个满足条件的最长回文子串。
LintCode原题:http://www.lintcode.com/problem/longest-palindromic-substring/
参考答案:http://www.jiuzhang.com/solutions/longest-palindromic-substring/
follow up: 问了类似于找出最长且长度为奇数/偶数的回文子串的这种问题。
电面总体感觉还不错,没过多久HR联系我告知电面通过,可以做接下来的准备了,并且约定了Onsite 的时间。
第二轮 Onsite 1
面试官先进行了自我介绍,然后问了我3个最擅长的编程语言,聊了一下就开始coding 了。
- 最大正方形。在一个二维01矩阵中找到全为1的最大正方形。
LintCode原题:http://www.lintcode.com/problem/maximal-square/
参考答案:http://www.jiuzhang.com/solutions/maximal-square/
- 在一个二维01矩阵中找出1最多且连续的一行。
第三轮 Onsite 2
在这轮只有1个问题,大约用了35分钟。
- 设计题,设计BitSet API
第四轮 Onsite 3
问了一道二叉树问题。
- 验证二叉查找树。给定一个二叉树,判断它是否是合法的二叉查找树(BST)。
LintCode原题:http://www.lintcode.com/problem/validate-binary-search-tree/
参考答案:http://www.jiuzhang.com/solutions/validate-binary-search-tree/
第五轮 Onsite 4
这一轮上来先让我做自我介绍。然后又让我讲了讲前面的几轮面试。后面就做了道算法题。
- 合并两个排序链表。将两个排序链表合并为一个新的排序链表。
LintCode原题:http://www.lintcode.com/problem/merge-two-sorted-lists/
参考答案:http://www.jiuzhang.com/solutions/merge-two-sorted-lists/
第六轮 Onsite 5
这一轮相对轻松了许多,基本上就是在聊天,主要针对我简历上写的项目经验问了一些问题,然后进行了coding。
1.对十亿个整型数排序,并尽可能使用最小的存储量
第七轮 Onsite 6
面试官先问了我为什么选择微软,还有理想的工作地点。然后问了一下之前做过的项目遇见过的最大的挑战是什么,接着问了一道算法题。
- 数据流中位数。数字是不断进入数组的,在每次添加一个新的数进入数组的同时返回当前新数组的中位数。
LintCode原题:http://www.lintcode.com/zh-cn/problem/data-stream-median/
参考答案:http://www.jiuzhang.com/solutions/median-in-data-stream/
基本上面试的过程就是这样了。
- 微软SDE面经(电面+onsite)
- 微软SDE面经(电面+onsite)
- 微软SDE面经(电面+onsite)
- Snapchat SDE 电面+onsite面经
- TWITTER SDE 电面+ONSITE 面经
- 新鲜出炉,Amazon SDE 面经(电面+Onsite)
- 新鲜出炉,Amazon SDE 面经(电面+Onsite)
- Facebook SDE 电面+onsite 面经
- Facebook SDE onsite面经
- Facebook SDE onsite面经
- Facebook SDE onsite面经
- Facebook SDE onsite面经
- Facebook SDE onsite面经
- Snapchat 面经(电面+onsite)
- facebook面经onsite-201302
- San Fransisco Onsite面经
- Google SDE 面经
- 微软实习电面
- 解决Python写入文件编码问题(UnicodeEncodeError: 'ascii' codec can't encode characters in...)
- SocketLog-微信调试、API调试和AJAX的调试的工具,能将日志通过WebSocket输出到Chrome浏览器的console中
- Python游戏编程之Pie游戏
- SQL2008数据库实现表主键字段自增
- JAVA String 中去掉空格的方法
- 微软SDE面经(电面+onsite)
- 应用异常完全退出应用
- java在保存头像的时候要做特别的处理
- 学习笔记1-java基础部分-面试
- unity导出的FBX引用default_mat的问题
- Scala类与模式匹配
- sqlserver 利用一列的值去更新另外一列,判断是否大于当前时间,不是就加上五年,再判断
- postgres实现异步standby
- Python处理MINIST数据