一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 342|回复: 2
收起左侧

MS 11/10 ON SITE

[复制链接] |试试Instant~ |关注本帖
printf_ll 发表于 2016-11-11 13:02:50 | 显示全部楼层 |阅读模式

2017(10-12月) 码农类 硕士 全职@Microsoft - 校园招聘会 - Onsite |Otherfresh grad应届毕业生

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

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

x
参加的下午的hire event,12点给了每人一张十刀的饭卡,然后让大家吃完饭一点集合

面的是Redmond C&E组(至今不知道全称是啥==、
一面
大概先问了些简历问题,然后题目是给一个array,这个array只能读不能改(不可以arr=val),如果要改,惟一的操作就是调用swap(i)这个方法,swap(i)是把位于i位置上的数和位于0位置上的数进行交换,其他的对于数组的操作都可以进行,比如length什么的,求如何将这个数组排序并返回(返回原数组),假设没有重复,swap可以多次使用。
一开始提出了用另一个数组存储所有这个数组里的数,并将其排序,然后比较同一个数在两个数组里的index,比如arr[5]=10,而10在arrSorted里的第7个数,此时,就先进行swap(5)(10就在arr[0]上),再进行一次swap(7)(10就在位置7上了)。interviewer表示思路正确,给了个提示,每次在数组里找到当前最大的数的index,然后进行swap,这样就可以不用额外空间了,在此提示下,就把代码写了出来。然后问了时空复杂度,因为找index的这个方法我用的遍历,所以是O(n),所以整体时间就是O(n^2),空间就是O(1)了因为没有额外空间。继续问,在什么样的情况下会用这样的算法,答:在空间有限时,只能用时间来平衡空间。interview说这个就是当年bill gates提出来的...

二面
一上来直接问问题,给一个url,比如“http://www.blablabla.com/../blabla/../bla/./bla",要求把/../和/./简化掉,和simplify path 一样,当我提出用stack来做时,他表示用stack太简单了,要求in place,我...
只好写了一个特别复杂的代码,不难,不过因为不用stack,写起来就特别费劲
问了一下test case

三面...
一上来问了简历,看到有一个web project和AI class,就问了一些细节,然后就问我,比如我搜索一"http://microsoft.com",那么它从我按下搜索键到它显示出内容来,经过了哪些过程,exo me?!
我就把我仅限的network知识给他搬了出来,比如从com到microsoft再到http的树画了出来,还提到了dns到ip的mapping,还提到了如果以前访问过了,cache就有记录,还讲了tcp/ip的layer结构,后来他问我从dns到ip的mapping这个过程叫啥,exo me?!想了半天,憋出来一个"dns analysis",好像是这个,他就继续问,如果顾客在家里访问ms.com,并且ms有多台server,每台都存储着这个主页,请问顾客怎么知道是访问的哪一个server,exo me?!他提示是一个AI 算法,想了想minmax啥的好像不能用,那就说个greedy吧。他说没错,工业上确实是用的greedy,又问,那是关于什么的greedy呢,greedy有很多啊,比如shortest hoop啥的,我就答shortest distance,他又问怎么知道呢,我说根据respond time来判断,他还打算问如何存储这些,不过觉得大概接下来会时间不够,就没继续问,差点就跟他说用最小路径图来弄,心累。
然后接下来是算法题,第一题,打出从1到99的奇数,exo?!!我就这么写了,他说,有没有bug,我盯了好一会,他又说,或者你怎么证明它没有bug,我...我就大概把循环的判断条件啥的讲了一遍,他问我are you sure?,我...sure吧,他说,嗯我就是看看你对自己的代码是不是confident...心好累!
然后接下来又让我打印乘法表,从1到n,如果n大于12,就打1到12的,大概讨论了一下boundary case,两个loop就解决了,然后就问怎么测试

四面...
basic calculator,看到原题,松了一口气,有+,-,*,/,(,),问他是否输入都是valid的,他说是的,又问了我那要怎么判断是否valid,大概讲了几种情况。写了之后,跑了几个test case,他提出了我这个不能解决-3*4这种"-"作为负号情况,立马加上对它的处理。
第二问是假设有十台机器,现在有一个很大的文件,里面都是<key,value>,假设它们都是string类型的,如何把它们放在这十台机器上,提出用hash将key hash到10台机器,他接着问如果这时候又来了几台新机器,那会有什么情况,答需要rehash,问怎样不rehash,我只能想到hash ring,来减少rehash,他表示不满意,想不出来后,他说再加一个table来存储<key,machine>,表示这样可以不断地添加,如果table也太大了,可以再用一个新table来建立一个key到table的mapping,无穷无尽。。。。

onsite可真够累的,这四轮也没一轮感觉答得特别好,不过这两天虾图都是晴天,很好看啦。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
. from: 1point3acres.com/bbs

评分

1

查看全部评分

mulberry 发表于 2016-11-11 14:01:47 | 显示全部楼层
祝水过,楼主是校园面过了多久拿到onsite的呢
回复 支持 反对

使用道具 举报

 楼主| printf_ll 发表于 2016-11-11 14:48:59 | 显示全部楼层
mulberry 发表于 2016-11-11 14:01. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
祝水过,楼主是校园面过了多久拿到onsite的呢

大概一周吧
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-8 10:41

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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