微软onsite面经

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年入职的小伙伴加个微信啊

时间: 2024-11-03 05:40:34

微软onsite面经的相关文章

微软职位内部推荐-Software Development Engineer

微软近期Open的职位: Job title: Software Development EngineerLocation: Beijing, China Are you a talented developer who is passionate about mobile devices and ready to join the task force team helping OEMs commercializing millions of Windows devices? Do you w

[转]微软测试流程简略

[转]微软测试流程简略 Date: 2015-05-18 转自:微软测试流程简略 最近学习了淘宝网的测试流程,感触很深,个人觉得流程特别适合淘宝网这个产品.由于之前曾Onsite微软,对微软的一些测试流程也有一定的了解,曾写过关于微软测试的一些总结,特将其share给各位师兄师姐,由于之前是用英文写的,请大家凑合着看吧: Involving testing field, all of us heard or touched lots of testing terms at Microsoft p

微软要做用云量挖掘机,以技术驱动数字化转型快公司

今年7月,首次更名为"Inspire"的微软WPC全球合作伙伴大会上,微软宣布将所有与合作伙伴相关的角色都重新整合为一个新的部门:统一商业合作伙伴部门(One Commercial Partner),并进行了一整套的组织和流程改组,以适应云计算时代的用户需求与"用云量"规律. 2017年9月12日,微软大中华区副总裁.全球渠道事业部总经理.商业客户事业部总经理包嘉峰与媒体分享了这两个月微软商业合作伙伴部转型以来,微软自身所发生的变化以及为客户所带来的价值.根据包嘉峰

【2016-11-2】【坚持学习】【Day17】【微软 推出的SQLHelper】

从网络上找到 微软原版本的SQLHelper,很多行代码.认真看了,学习了. 代码: 1 using System; 2 using System.Data; 3 using System.Xml; 4 using System.Data.SqlClient; 5 using System.Collections; 6 7 namespace Helper 8 { 9 /// <summary> 10 /// The SqlHelper class is intended to encapsu

易宝典文章——玩转Office 365中的Exchange Online服务 之二十九 将垃圾邮件信息提供给微软

在反垃圾邮件这一无止境的永久工程中,如果只靠某一个人.某个公司或某个团体.组织的力量来进行往往是薄弱的,它需要整个Internet上的每一个人来参与.就如何在国内的骚扰电话.垃圾短信一样,往往需要防骚扰软件提供商都希望用户上报或标注垃圾短信发送号码和广告.骚扰电话的拨打号码,已针对这些号码进行更好的过滤.O365也提供了垃圾邮件信息反馈渠道,该操作能够让用户将其认为是垃圾邮件的邮件提交给微软,微软收到反馈后会对邮件进行分析,如果确实是垃圾邮件,微软会针对该邮件的特征在O365的反垃圾邮件系统中添

微软CodeDom模型学习笔记(全)

要点1 CodeDomProvider MSDN描述 CodeDomProvider可用于创建和检索代码生成器和代码编译器的实例.代码生成器可用于以特定的语言生成代码,而代码编译器可用于将代码编译为程序集. 注意:在 .NET Framework 2.0版中,在代码生成器和代码编译器中可用的方法可直接从代码提供程序获得.您不需要调用CreateGenerator 或CreateCompiler 来访问这些方法,这些方法被标记为已过时.这适用于预先存在的以及新的代码提供程序实现. CodeDomP

微软发布6月漏洞补丁 安全狗建议及时修复

北京时间6月10日凌晨,微软发布了2015年6月安全公告https://technet.microsoft.com/library/security/ms15-jun,本次更新共含8个补丁,其中2个级别为"严重",其余6个级别为"重要",主要修复了 Windows 系统.Office及IE浏览器等组件中的漏洞.服务器安全狗已经第一时间推送了安全更新,请及时修复安全狗提示给您的系统高危漏洞,避免漏洞被利用遭到攻击. 2015年6月微软安全公告简要如下: MS15-05

微软职位内部推荐-Senior Development Lead – Sharepoint

微软近期Open的职位: SharePoint is a multi-billion dollar enterprise business that has grown from an on-premises product that IT admins love into a core part of the Office 365 service today. Over the last several years, the SharePoint team has invested heavi

微软职位内部推荐-Software Engineer II

微软近期Open的职位: Job Title: Software Engineer II Location: Beijing, China Document Understanding and Task (DUT) team in STCA focuses on semantic understanding and answer recommendation platform and features for Bing, Cortana and Office. &nbsp Responsibil