地里同学要出来数数缺德舅的好吃的嘛

一亩三分地论坛

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

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 1489|回复: 8
收起左侧

微软 On-campus

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

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

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

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

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

评分

参与人数 1大米 +3 收起 理由
liberwang + 3 感谢分享!

查看全部评分


上一篇:Airbnb 店面
下一篇:Coursera OA 10/23
我的人缘0
123呆板彻底 发表于 2016-10-23 23:01:42 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  96% (185)
 
 
3% (6)  踩
不太清楚楼上说hashset比hashmap省空间是用的哪种语言哪个库
就java util来说它们空间是一样的,因为hashset就是用hashmap实现的
回复

使用道具 举报

我的人缘0
 楼主| zhuhai_ZFC 发表于 2016-10-23 13:34:12 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (19)
 
 
0% (0)  踩
微软的on-campus好像波动非常大,题目有的很简单,有的很难。而且面试形式也变化很大。所以感觉碰运气。还好抽中了一道简单题。
回复

使用道具 举报

我的人缘0
xiaozhuxiaozhu 发表于 2016-10-23 14:00:01 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  73% (937)
 
 
26% (331)  踩
所以别想用改变状态来标记被访问的节点,因为那样是不可恢复的
可以恢复的,boolean可以convert成int。最后再convert回来
回复

使用道具 举报

我的人缘0
笑眯眯的白云 发表于 2016-10-23 14:32:58 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  53% (15)
 
 
46% (13)  踩
behavioral 问了什么类型的题目?
回复

使用道具 举报

我的人缘0
jinlunjie 发表于 2016-10-23 19:58:53 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (6)
 
 
0% (0)  踩
想问下楼主找谁内推的
回复

使用道具 举报

我的人缘0
 楼主| zhuhai_ZFC 发表于 2016-10-23 22:24:46 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (19)
 
 
0% (0)  踩
xiaozhuxiaozhu 发表于 2016-10-23 14:00
所以别想用改变状态来标记被访问的节点,因为那样是不可恢复的
可以恢复的,boolean可以convert成int。最 ...

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

使用道具 举报

我的人缘0
liberwang 发表于 2016-10-23 22:36:49 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (11)
 
 
0% (0)  踩
老印说的是对的,是应该用hashset, 要比hashtable/hashmap, 更省空间.
我也一直是用2d矩阵的,看来又学到一招。
Mobile Apps Category (English)728x90
回复

使用道具 举报

我的人缘0
liberwang 发表于 2016-10-23 23:47:32 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (11)
 
 
0% (0)  踩
我不太懂JAVA, 不过语言应该是相通的吧。

http://stackoverflow.com/questions/2773824/difference-between-hashset-and-hashmap. more info on 1point3acres
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

custom counter

GMT+8, 2018-7-16 10:40

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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