Uber ATG Core Platform hiring
来Uber核心平台组做酷炫的无人车怎么样?

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

锦晖律师事务所
12月16日
H1B讲座通知
E轮2.5亿美元融资
K12教育独角兽一起作业诚聘
机器学习/数据统计/教育等职位
码农求职神器Triplebyte:
不用海投
内推多家公司面试
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 5971|回复: 21
收起左侧

microsoft onsite面经热腾腾出炉

[复制链接] |试试Instant~
我的人缘0
lyc1994 发表于 2016-10-20 23:55:53 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  85% (53)
 
 
14% (9)  踩

2016(10-12月) 码农类General 硕士 全职@Microsoft - Other - Onsite  | Other | fresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
LZ十月十八号刚面的Microsoft,感觉他们家的题目会很多涉及到design,以及有些问题虽然看上去简单但需要仔细思考。一共五轮,午饭二十刀,细节与其他面经帖都一致,组是office 365组
1.东欧或俄罗斯大叔,问题是给一串数,找出相减不同于其他的那对pair,例如:
1, 3, 5, 6, 8, 10, 12,应该返回(5, 6),这道题LZ折腾了很久,一开始用暴力解法做的。正确做法是首先找到前两对pair,在这个例子里面就是1,3,5,如果他们做减法相等,说明我们找到了正确的pattern,然后用Binary search 找到不正常的。如果不相等,那么说明这两对pair间一定有一对是不正常的,找到那一对即可。
2.白人大叔,设计一个出text editor的undo与redo功能,使用两个stack,并将用户的operation放到stack里,用户的operation应该建立一个类,有三种操作类型,add, delete, replace
3.白人老大爷,说已经在微软工作二三十年,当时刚开始工作的时候还是用assembly language游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.过增加一个ListNode与一个char array实现。

大米,原来发帖都有大米求问现在怎么没了?
LZ之前找实习找工作都从一亩三分地收益很多,感谢愿意承担风险发帖的坛友们,以后也会尽量发我的面经贴。







补充内容 (2016-10-29 23:12):
10/27 收到offer, office 365组

评分

参与人数 3大米 +11 收起 理由
iag + 3 感谢分享!
虾虾的故事 + 5 梁叔叔还是稳啊
liberwang + 3 感谢分享!

查看全部评分


上一篇:Coursera 面筋 OA
下一篇:10.19号狗家店面(目测跪了)
我的人缘0
 楼主| lyc1994 发表于 2016-10-31 12:06:23 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  85% (53)
 
 
14% (9)  踩
aimingnetwork 发表于 2016-10-31 04:55
请问楼主 那种design 之类的问题你是怎么准备的啊, 有没有经验可以分享 感激不尽!
估计一个月后on site  ...

这些design LZ其实都没有准备过,undo stack 和redo stack是以前上课自己实现过,另外那个design microsoft word也是当场自己想的,感觉他们家并不需要立刻想出最优解,可以一步步与面试官讨论
回复

使用道具 举报

我的人缘0
 楼主| lyc1994 发表于 2016-10-22 00:19:14 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  85% (53)
 
 
14% (9)  踩
say543 发表于 2016-10-21 14:28
第三轮 需要设定database schema 吗? 像是 user table, file table 还有relational table 等等 follow up  ...

嗯需要建立三个table: user, entry(包括file与directory) 和permission,follow up 应该只需要在entry table里面加入parent id, 是母目录的id。第五轮其实我直接说的LinkedList,因为没有写code,所以很多细节没有考虑,这里用linkelist确实没办法O(1) insert,不过O(N/k)(k是char array)的长度应该可以。
回复

使用道具 举报

我的人缘0
 楼主| lyc1994 发表于 2016-10-21 04:34:42 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  85% (53)
 
 
14% (9)  踩
龙威不改 发表于 2016-10-21 04:08
楼主你好 想问问第一轮那个 做二分的时候怎么样算是遇到不正常的?

例如之前的例子,我们已经知道2是正常的pattern,那么将array分为两部分,0-3 与 3-6,array[3] - array[0] = 6 - 1 = 5 不等于pattern * 3,所以不正常的部分肯定在0-3里面
回复

使用道具 举报

我的人缘0
say543 发表于 2016-10-21 14:28:50 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  85% (49)
 
 
14% (8)  踩
第三轮 需要设定database schema 吗? 像是 user table, file table 还有relational table 等等 follow up 的想法 是file table 跟directory path 在建r
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
t 的地方 ? 因为cursor 因该是可以直接locate 到一个定点呗?
回复

使用道具 举报

我的人缘0
xiaozhuxiaozhu 发表于 2016-10-21 14:54:26 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  73% (974)
 
 
26% (348)  踩
第4题,需要in
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
那题?
回复

使用道具 举报

我的人缘0
lidafu 发表于 2016-10-21 23:17:55 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (1)
 
 
0% (0)  踩
原来考那么多数据
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
谢lz
回复

使用道具 举报

我的人缘0
 楼主| lyc1994 发表于 2016-10-22 00:11:22 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  85% (53)
 
 
14% (9)  踩
xiaozhuxiaozhu 发表于 2016-10-21 14:54
第4题,需要in place的那题?

对的,需要in place
回复

使用道具 举报

我的人缘0
assq 发表于 2016-10-22 01:29:49 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (116)
 
 
2% (3)  踩
lyc1994 发表于 2016-10-22 00:11
对的,需要in place

lz问下输入是string还是char*哇

With React+D3v4 you'll learn the basics of building fast data visualization components in about an hour.


回复

使用道具 举报

我的人缘0
 楼主| lyc1994 发表于 2016-10-22 05:18:29 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  85% (53)
 
 
14% (9)  踩
assq 发表于 2016-10-22 01:29
lz问下输入是string还是char*哇

输入是一个char array,函数是void不返回东西
回复

使用道具 举报

我的人缘0
xiaozhuxiaozhu 发表于 2016-10-22 05:37:04 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  73% (974)
 
 
26% (348)  踩
lyc1994 发表于 2016-10-22 05:18
输入是一个char array,函数是void不返回东西

你怎么做的,可以分享下么。
比如abcc, 这种。
回复

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法 - 不要多加空格: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|小黑屋|一亩三分地留学网

GMT+8, 2018-12-15 18:56

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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