如何在一个新城市*快速*安顿物品清单

一亩三分地论坛

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

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
前Google华人高管创立
面试offer一键直通
Leap.ai助你进入热门独角兽
查看: 4164|回复: 21
收起左侧

Microsoft On Campus Interview

[复制链接] |试试Instant~ |关注本帖
我的人缘0
八月 发表于 2016-10-13 03:24:53 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (16)
 
 
0% (0)  踩

2016(10-12月) 码农类General 硕士 实习@Microsoft - 校园招聘会 - 校园招聘会  | Other | 其他

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

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

x
9月份在career fair投的简历,上周日才收到on campus 面试通知,30分钟,刚面完
面我的是一位在bing组的三姐姐,上来先聊了五分钟简历,然后她说了五分钟关于自己在做的一些东西。讲完后突然就给我一道题。
题目是一个2darray,里面都是数字,求maxsum subarray。
我说了思路以后,她让我写1d的code。我就写写写(用笔在纸上写 = =),边写边说。三姐姐也不说话,都是我在说,写完给她,她说ok good。。。。. 1point3acres
最后问了些问题,然后30分钟就过去了。。。
. more info on 1point3acres
求第二轮 = =

评分

参与人数 1大米 +30 收起 理由
zzwcsong + 30

查看全部评分


上一篇:纽约 1010data 电面
下一篇:P实习代码挑战

本帖被以下淘专辑推荐:

我的人缘0
Camel_Yan 发表于 2016-10-13 12:38:18 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (13)
 
 
0% (0)  踩
找到了,应该是这道 http://www.geeksforgeeks.org/dynamic-programming-set-27-max-sum-rectangle-in-a-2d-matrix/
回复

使用道具 举报

我的人缘0
zhuhai_ZFC 发表于 2016-10-13 10:08:05 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (19)
 
 
0% (0)  踩
二维的有专门的模式的。包括找largest sum no larger than k, maximum submatrix that sums to k的二维版本,都是一个模式。这些题O(n^4)非常简单,但是如果要做到O(n^3),就要在外两层循环里对列进行循环,一个是起始列,一个是终止列。然后第三层循环是对这两列之间的行进行循环。
回复

使用道具 举报

我的人缘0
123呆板彻底 发表于 2016-10-13 03:31:37 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (185)
 
 
3% (6)  踩
巨硬的intern面试这么难啊。。。。
我同学面他家fulltime的on-campus一道比一道简单。。全是medium-easy级别的
回复

使用道具 举报

我的人缘0
 楼主| 八月 发表于 2016-10-13 03:33:59 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (16)
 
 
0% (0)  踩
123呆板彻底 发表于 2016-10-13 03:31
巨硬的intern面试这么难啊。。。。
我同学面他家fulltime的on-campus一道比一道简单。。全是medium-easy级 ...

= =我觉得还好,就是三姐姐不说话,心里很慌

21.000+ students read the Road to learn React. The course weaves all the opinionated roadmaps into one roadmap to master React. It gives you all the fundamentals in React. You will build a Hacker News App along the way.

回复

使用道具 举报

我的人缘0
 楼主| 八月 发表于 2016-10-13 03:35:49 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (16)
 
 
0% (0)  踩
123呆板彻底 发表于 2016-10-13 03:31
巨硬的intern面试这么难啊。。。。
我同学面他家fulltime的on-campus一道比一道简单。。全是medium-easy级 ...

他家fulltime on-campus在我们这边是一起面的,上一个同学也是这个三姐姐,但他是FT,不过题目好像是一样的(看三姐姐的草稿纸)
回复

使用道具 举报

我的人缘0
graininear 发表于 2016-10-13 03:36:09 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  88% (15)
 
 
11% (2)  踩
楼主你好,请问题目能再具体描述一下么?  2d里面 跨行也要算subarray么? 能不能说下你的思路,谢谢了
回复

使用道具 举报

我的人缘0
 楼主| 八月 发表于 2016-10-13 03:39:02 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (16)
 
 
0% (0)  踩
graininear 发表于 2016-10-13 03:36
楼主你好,请问题目能再具体描述一下么?  2d里面 跨行也要算subarray么? 能不能说下你的思路,谢谢了

跨行不能算,就比如一个m*n的矩阵,任意的i*j大小的array都算subarray,不过他没让我写2d的算法,让我写了1d的,1d就每次存curr sum,max 和min

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

回复

使用道具 举报

我的人缘0
xiaozhuxiaozhu 发表于 2016-10-13 03:45:20 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  73% (946)
 
 
26% (333)  踩
八月 发表于 2016-10-13 03:39
跨行不能算,就比如一个m*n的矩阵,任意的i*j大小的array都算subarray,不过他没让我写2d的算法,让我写 ...

跨行会算, 这题是facebook的原题,有一点难度。
回复

使用道具 举报

我的人缘0
 楼主| 八月 发表于 2016-10-13 03:47:39 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (16)
 
 
0% (0)  踩
xiaozhuxiaozhu 发表于 2016-10-13 03:45
跨行会算, 这题是facebook的原题,有一点难度。

= =真的吗。。。她好像也没说什么,如果是这样那我应该就想错了。。。
回复

使用道具 举报

我的人缘0
graininear 发表于 2016-10-13 03:49:08 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  88% (15)
 
 
11% (2)  踩
xiaozhuxiaozhu 发表于 2016-10-13 03:45
跨行会算, 这题是facebook的原题,有一点难度。

你好,请问leetcode上有么? 好像没找到啊。。

Learn React.js, Redux & Immutable.js while building a weather app

回复

使用道具 举报

我的人缘0
xiaozhuxiaozhu 发表于 2016-10-13 03:49:51 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  73% (946)
 
 
26% (333)  踩
八月 发表于 2016-10-13 03:47
= =真的吗。。。她好像也没说什么,如果是这样那我应该就想错了。。。

2d肯定是找submatrix, submatrix,肯定跨行了。
回复

使用道具 举报

我的人缘0
clxy2008 发表于 2016-10-13 04:01:46 来自手机 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (50)
 
 
0% (0)  踩
我就是你前面的那个。。你确定是subarray?他给我的题目是 任意形状!!!!
回复

使用道具 举报

我的人缘0
clxy2008 发表于 2016-10-13 04:04:19 来自手机 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (50)
 
 
0% (0)  踩
最后我说这题没法做啊 任意形状做个蛋啊。。他说我就是让你找我这题哪错了
回复

使用道具 举报

我的人缘0
clxy2008 发表于 2016-10-13 04:11:04 来自手机 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (50)
 
 
0% (0)  踩
submatrix可以用prefix sum 然后遍历 对每轮求一次一维最大值
回复

使用道具 举报

我的人缘0
Camel_Yan 发表于 2016-10-13 12:10:12 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (13)
 
 
0% (0)  踩
fackbook哪道原题请问,lz能详细描述一下吗,1d用dp,2d 的lz怎么说的
回复

使用道具 举报

我的人缘0
 楼主| 八月 发表于 2016-10-13 12:43:04 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (16)
 
 
0% (0)  踩
Camel_Yan 发表于 2016-10-13 12:38
找到了,应该是这道 http://www.geeksforgeeks.org/dynamic-programming-set-27-max-sum-rectangle-in-a-2d ...

对,好像就是这个!谢谢你。
回复

使用道具 举报

我的人缘0
 楼主| 八月 发表于 2016-10-13 20:51:51 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (16)
 
 
0% (0)  踩
clxy2008 发表于 2016-10-13 04:01
我就是你前面的那个。。你确定是subarray?他给我的题目是 任意形状!!!!

这。。。。我问她是不是subarray 她说是 = =
回复

使用道具 举报

我的人缘0
clxy2008 发表于 2016-10-14 07:16:03 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (50)
 
 
0% (0)  踩
八月 发表于 2016-10-13 20:51
这。。。。我问她是不是subarray 她说是 = =

估计就是他一拍脑门想出来的题目,他给我的test case就是在矩阵里随意选取了一个形状,然后他不让我做,先让我做一维的,然后问怎么做这个,我不会,就只能先说 如果是求matrix,那么就是做prefix 然后再用一次一维的算法,但是如果是随意形状,我不会做,而且应该没法做吧,因为可以向各个方向跑,就算用bfs也不知道什么时候停止,因为可能碰到了负数,但是负数后紧接着是一个足够大的正数。

她说对对对,我就是让你找我这道题哪里有错误。

反正我到现在还是很懵逼,只能求人品,求onsite了
回复

使用道具 举报

我的人缘0
 楼主| 八月 发表于 2016-10-27 06:11:55 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (16)
 
 
0% (0)  踩
clxy2008 发表于 2016-10-14 07:16. 牛人云集,一亩三分地
估计就是他一拍脑门想出来的题目,他给我的test case就是在矩阵里随意选取了一个形状,然后他不让我做, ...

这么坑爹啊 - - 同求onsite。。。我暂时还没消息 你呢
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

手机版|小黑屋|一亩三分地论坛声明

GMT+8, 2018-8-19 20:11

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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