一亩三分地论坛

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

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

[找工就业] 微软 onsite面经

[复制链接] |试试Instant~ |关注本帖
tltzhsajsdr 发表于 2016-2-28 01:42:24 | 显示全部楼层 |阅读模式

2016(1-3月)-[14]CS硕士+fresh grad 无实习/全职 - 内推| 码农类全职@Microsoftfresh grad应届毕业生

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

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

x
2016.2.25@Seattle. 1point 3acres 璁哄潧
特别感谢地里朋友的内推,直接和组里面的。面的是Bing Local Search部门,没有签NDA
微软给安排到marriot hotel,虽然酒店豪华,但是在一个山上,然后周围也没什么吃的,我也没租车,找个吃的都找了半天。。。
先到111楼去见recruiter,当天去了很多university candidate,大家欢聚一堂
然后打了shuttle去自己的部门面试 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
总共六轮,5轮+ lunch interview,lunch主要就是聊人生了,也没干别的
一,欧洲男,hiring manager
问简历,聊了一会
第一题,给你一个封闭的任意线圈,给你圈里的一个点,让你从这个点开始,把这个线圈里所有的位置都填满
让讨论BFS,DFS的优缺点,让用递归和非递归各实现一遍DFS
第二题,给你一个word list,例如{the cat, cat, sat, sat at, on, table},给你一个input string,例如“the cat sat at table”,让你输出这个string的substring在list里出现的次数,比如这一题,the cat, cat, sat, sat at, table,所以输出5.  让讨论naive的O(n^2)方法和trie(O(N))方法的优劣,以及如何建trie等等
二,欧洲男,服务微软15年
第一题,实现strstr,反正不是返回target string 在source string中出现的第一个index,而是返回最后一个出现的index.1point3acres缃
第二题,给你一大块连续内存,讨论malloc和free应该如何实现,用什么数据结构,tradeoff是什么. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
第三题,给你127个参赛者,要求两两比赛,只要输一场就淘汰,问决出最后冠军需要多少场比赛。推及至n个人呢?. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
三,国人女,服务微软9年。 看来微软生活特别好,真的这个姐姐看起来一点儿都不像工作了快十年的样子。。。。
第一题,给两个array,返回longest common subsequence。 我知道返回那个longest common subsequence的长度是用递归,但是我一时间不能证明返回确切的subsequence用递归比dfs快,因为你要返回subsequence本身,就要记录每一步的结果。然后面官说你只返回一个最长的就行,不用返回全部。我还是无法证明这题一定是可以用dp的,当然后来我就接受了dp是可以做的这个设定,然后用dp解了。.1point3acres缃
第二题,给你一个binary tree,复制它。开始可以用queue,可以递推。然后不可以用queue。然后不可以递归。然后不可以用额外空间。最后让实现O(1)空间,并且不能用递归。 提示说可以修改树结构,我加了parent,但是因为不能递归,一时间没做出来。。。个人感觉这个可能是个bonus的point
三,印度男,服务微软20+年
第一题,给你一个数据库,里面存的是每一个的朋友,以及每个人喜欢的餐馆。做一个software,给一个特定的人推荐其他他可能会喜欢的餐馆
很开放的题,主要是讨论,写的代码不多。如何表示这个数据库这些都是你自己来定义,如何推荐也是自己定义,这轮感觉发挥的不太好。
第二题,如何测量西雅图居民的平均身高?
第三题,给你一个classifier,你如何知道你的这个classifier是好的呢?
统计和ML背景不强,这些答的也不是很有深度,P检验F检验那些早就忘了。。。。。。
四,印度男
第一题,对100G的file进行排序,不写,主要是讲怎么做
第二题,实现merge sort
第三题,用O(N)复杂度对4M的文件进行排序,内存只有1M,所有数字不重复,所有数字都在0-2 million之间
五,国人女,服务微软4,我遇见的两个姐姐都很漂亮,看起来也很非常年轻,真心看不出来已经工作了这么多年
一个题,现在的目标是要抓取一个网页下的各个品牌的联系电话和地址,给你一些html的path,这些是现在已经发现的是valid的地址,让你根据这个pattern,输出一些可能的其他的valid的地址,提供1000条即可-google 1point3acres
例如输入是,
a[1]/b[2]/c[3]/d[4]/e[1]/f[2]
a[1]/b[2]/c[3]/d[1]/e[1]/f[2]
a[1]/b[2]/c[3]/d[2]/e[2]/f[3]
.鐣欏璁哄潧-涓浜-涓夊垎鍦a[1]/b[2]/c[3]/d[3]/e[1]/f[3]

这题很开放,甚至有点儿过度开放了,很多条件都可以自己假设。比如说我说d[?]这个会有多少个呢? 答曰随便多少个,你可以自己假设。比如我说/e[1]/f[2]以及e[2]/f[3]是两个不同的相对位置,可是我不知道其他的一些组合是不是有效的,怎么办呢,答曰我也不知道,你可以自己假设。我觉得是一些pattern recognition的东西,但是自己没有这种经验,面试官倒是挺耐心的,她似乎很期待有深度的讨论,但是我实在是有点儿无从下手,以至于很长一段时间都有点儿搞不清楚这题到底是要干什么。答的也不太好,最后是写了一个找最长公共prefix和suffix然后组合一下,把中间的数字改变一下

总的来说题目很活,面试官也比较喜欢和你有所讨论,讨论中涉及到的知识还挺多,而不是只让你解题。
就是这样,加油,祝大家好运!
. more info on 1point3acres.com

评分

2

查看全部评分

本帖被以下淘专辑推荐:

  • · Google|主题: 54, 订阅: 45
william_gong 发表于 2016-2-28 01:53:07 | 显示全部楼层
感觉挺难的啊。。。
回复 支持 反对

使用道具 举报

lvtongyun 发表于 2016-2-28 01:55:00 | 显示全部楼层
LZ最近onsite好多啊,祝OFFER多多!
回复 支持 反对

使用道具 举报

MCwong 发表于 2016-2-28 02:43:18 | 显示全部楼层
lz之前有电面么
回复 支持 反对

使用道具 举报

 楼主| tltzhsajsdr 发表于 2016-2-28 04:08:23 | 显示全部楼层
william_gong 发表于 2016-2-28 01:53
感觉挺难的啊。。。

恩。。我也觉得很多题很不好答
回复 支持 反对

使用道具 举报

 楼主| tltzhsajsdr 发表于 2016-2-28 04:08:41 | 显示全部楼层
lvtongyun 发表于 2016-2-28 01:55
LZ最近onsite好多啊,祝OFFER多多!

多谢啦!!你也加油,好运!
回复 支持 反对

使用道具 举报

 楼主| tltzhsajsdr 发表于 2016-2-28 04:09:53 | 显示全部楼层
. from: 1point3acres.com/bbs
有电面的,大概一个月以前,和manager的Skype电面,主要是聊项目经历和一些基础知识问答。。题目我也忘了
回复 支持 反对

使用道具 举报

lvtongyun 发表于 2016-2-28 04:10:46 | 显示全部楼层
tltzhsajsdr 发表于 2016-2-27 15:08
多谢啦!!你也加油,好运!
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
多亏了你的thumbtack电面面经,电面完直接给我onsite了,我3.9去thumbtack onsite, 能求个thumbtack onsite面经吗?非常想去这家公司。谢谢啦!!
回复 支持 反对

使用道具 举报

 楼主| tltzhsajsdr 发表于 2016-2-28 04:34:12 | 显示全部楼层
lvtongyun 发表于 2016-2-28 04:10
多亏了你的thumbtack电面面经,电面完直接给我onsite了,我3.9去thumbtack onsite, 能求个thumbtack onsi ...

http://www.1point3acres.com/bbs/thread-174412-1-1.html
加油啦,祝你好运
回复 支持 反对

使用道具 举报

lvtongyun 发表于 2016-2-28 04:45:38 | 显示全部楼层
tltzhsajsdr 发表于 2016-2-27 15:34. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
http://www.1point3acres.com/bbs/thread-174412-1-1.html. 鍥磋鎴戜滑@1point 3 acres
加油啦,祝你好运

非常感谢!! 希望你拿到更好的offer!!!
回复 支持 反对

使用道具 举报

lubor 发表于 2016-3-28 02:50:01 | 显示全部楼层
lz,第二题,如何测量西雅图居民的平均身高?这个应该怎么答呀,求思路。。。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-3 06:48

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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