微软onsite面经
2015-12-29 15:05
344 查看
12.7去西雅图微软on-site,等了两周终于等来了offer。看了地里很多面经,因为微软并没有签保密协议,今天来贡献一下。
先说一下微软onsite体验真的很好,宾馆机票吃饭都安排的很好。一天给75刀饭补,本来以为都这样,后来谷歌onsite才知道谷歌只有30.
我面的组是hololens,一共五轮,全都是白人面试官,没有遇到三哥很幸运。
第一面是要实现一个数据压缩编码,是一个微软十几年前用的。思想和算法都很简单,就是最开始理解有些费劲。编码的主要思路就是int型有时候会有些浪费,比如你传1,前面的bit等于都是浪费掉的。所以把int编码成byte,只留有效位。
第二面是要设计一个函数plot功能,要求就是输入任意一个函数,比如f(x) = x * (x - 1) / 2 * 3 + 1. 怎么最高效画出函数图。
第三面时lunch interview 吃了半个小时饭之后回来做算法。输入数据为int, string数组,比如 0 root, 1 node10, 2 node20, 2 node 21, 1 node 11,int是节点深度,string是节点名字,要求返回多察树
root
node10 node11
node20 node21
还有一个要求是 任意一个节点找到根节点的路径要o(1)
第四面很简单的一个类似智力的题目
第五面 numbers of islands,是个directror of engineering,因为做过,马上写出dfs。但是面试官很不满意dfs的效率,一直要求优化,最后给出了几个思路但是没有特别让他满意。后来想要么就是压力测试,要么就是想要union find。 不过我说unioin find时候他表示,fair。然后我就没再写代码了。
有16年入职的小伙伴加个微信啊
先说一下微软onsite体验真的很好,宾馆机票吃饭都安排的很好。一天给75刀饭补,本来以为都这样,后来谷歌onsite才知道谷歌只有30.
我面的组是hololens,一共五轮,全都是白人面试官,没有遇到三哥很幸运。
第一面是要实现一个数据压缩编码,是一个微软十几年前用的。思想和算法都很简单,就是最开始理解有些费劲。编码的主要思路就是int型有时候会有些浪费,比如你传1,前面的bit等于都是浪费掉的。所以把int编码成byte,只留有效位。
第二面是要设计一个函数plot功能,要求就是输入任意一个函数,比如f(x) = x * (x - 1) / 2 * 3 + 1. 怎么最高效画出函数图。
第三面时lunch interview 吃了半个小时饭之后回来做算法。输入数据为int, string数组,比如 0 root, 1 node10, 2 node20, 2 node 21, 1 node 11,int是节点深度,string是节点名字,要求返回多察树
root
node10 node11
node20 node21
还有一个要求是 任意一个节点找到根节点的路径要o(1)
第四面很简单的一个类似智力的题目
第五面 numbers of islands,是个directror of engineering,因为做过,马上写出dfs。但是面试官很不满意dfs的效率,一直要求优化,最后给出了几个思路但是没有特别让他满意。后来想要么就是压力测试,要么就是想要union find。 不过我说unioin find时候他表示,fair。然后我就没再写代码了。
有16年入职的小伙伴加个微信啊
相关文章推荐
- spring+hessian
- 键盘增加监听,UIButton随键盘位移
- Servlet学习与总结
- How to Install PHP intl extension on OS X
- Lrucache
- Gdiplus byte *数据转换为Bitmap类型图片
- 2015.12 书单
- Mysql B+tree
- Java反射机制
- 注意windows和linux下文件编码问题!
- 欢迎使用CSDN-markdown编辑器
- Java 多线程synchronized关键字详解(六)
- Linux iperf 用法介绍
- 把.png 图片放到drawable-v21 导致的错误(在API 21 以下的手机运行时)
- grep命令查找当前目录下包含某个字符串的所有文件
- iPhone 如何使用UIImageView播放动画,并停留在之后一张图片并添加播放结束时的事件
- 常见反调试方法以及特征代码
- STM32F103学习2:使用J-LINK在MDK中烧录程序
- 国内笔试面试风格及准备方法
- 操作集合的工具类:collections