一亩三分地论坛

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

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

微软 On-campus

[复制链接] |试试Instant~ |关注本帖
zhuhai_ZFC 发表于 2016-10-23 13:32:19 | 显示全部楼层 |阅读模式

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

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

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

x
之前找了两个人内推无果,这是找的第三个内推的。这个内推很会玩,直接发邮件给本校的常驻招聘员,所以过了几天就得到了on-campus机会,我还拖了一周。
面试的是个印度人,但英语很标准,很少有印式发音(可能是印裔美国人?)。上来先自我介绍,感觉吹得不够狠。. more info on 1point3acres.com
然后一道题:Number of Islands。只是和LC不同的是,地图上每个方格不是整数,而是Boolean,所以别想用改变状态来标记被访问的节点,因为那样是不可恢复的。
跟他说了DFS之后,说不用写代码,直接一步步演示过程。演示完毕,表示满意。. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
Follow Up:由于我用了2d矩阵来标识已访问节点,所以他问我有没有什么省空间的方法,特别是在稀疏矩阵的情况下?很想了一下(不知道为什么想这么久,这种东西平时练的蛮多的。可能有点紧张),然后说用hash table标识就好了。每次访问节点之后,把横纵坐标作为一对数扔进哈希表。他说应该用哈希集,因为哈希表是key-value pair。我也真是呵呵了,我这里的意思就是hash set嘛。。。。
说完了表示满意。
最后让我问他问题,他侃侃而谈打发掉了最后10几分钟。握手结束,看他的样子很嗨森。
. From 1point 3acres bbs

评分

1

查看全部评分

123呆板彻底 发表于 2016-10-23 23:01:42 | 显示全部楼层
不太清楚楼上说hashset比hashmap省空间是用的哪种语言哪个库
就java util来说它们空间是一样的,因为hashset就是用hashmap实现的
回复 支持 1 反对 0

使用道具 举报

 楼主| zhuhai_ZFC 发表于 2016-10-23 13:34:12 | 显示全部楼层
微软的on-campus好像波动非常大,题目有的很简单,有的很难。而且面试形式也变化很大。所以感觉碰运气。还好抽中了一道简单题。
回复 支持 反对

使用道具 举报

xiaozhuxiaozhu 发表于 2016-10-23 14:00:01 | 显示全部楼层
所以别想用改变状态来标记被访问的节点,因为那样是不可恢复的
可以恢复的,boolean可以convert成int。最后再convert回来
回复 支持 反对

使用道具 举报

笑眯眯的白云 发表于 2016-10-23 14:32:58 | 显示全部楼层
behavioral 问了什么类型的题目?
回复 支持 反对

使用道具 举报

jinlunjie 发表于 2016-10-23 19:58:53 | 显示全部楼层
想问下楼主找谁内推的
回复 支持 反对

使用道具 举报

 楼主| zhuhai_ZFC 发表于 2016-10-23 22:24:46 | 显示全部楼层
xiaozhuxiaozhu 发表于 2016-10-23 14:00
所以别想用改变状态来标记被访问的节点,因为那样是不可恢复的
可以恢复的,boolean可以convert成int。最 ...

看来老兄你在做LC上这道题的时候是没有用过用整数标记被访问状态的方法的啊,好像完全没明白我在说什么。我指的是不能in-place把原矩阵改变,然后再改回来。因为boolean就两个状态。
回复 支持 反对

使用道具 举报

liberwang 发表于 2016-10-23 22:36:49 | 显示全部楼层
老印说的是对的,是应该用hashset, 要比hashtable/hashmap, 更省空间.. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
我也一直是用2d矩阵的,看来又学到一招。
回复 支持 反对

使用道具 举报

liberwang 发表于 2016-10-23 23:47:32 | 显示全部楼层
我不太懂JAVA, 不过语言应该是相通的吧。

http://stackoverflow.com/questions/2773824/difference-between-hashset-and-hashmap
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-4 04:04

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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