国内一线互联网在职谈谈对归国留学生的看法

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
[Google级团队]
实时大数据分析领域践行者
北京/深圳-大数据/搜索/机器学习岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 1441|回复: 8
收起左侧

微软 On-campus

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

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

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

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

x
之前找了两个人内推无果,这是找的第三个内推的。这个内推很会玩,直接发邮件给本校的常驻招聘员,所以过了几天就得到了on-campus机会,我还拖了一周。.1point3acres缃
面试的是个印度人,但英语很标准,很少有印式发音(可能是印裔美国人?)。上来先自我介绍,感觉吹得不够狠。
然后一道题: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
所以别想用改变状态来标记被访问的节点,因为那样是不可恢复的. 鍥磋鎴戜滑@1point 3 acres
可以恢复的,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, 不过语言应该是相通的吧。. more info on 1point3acres.com

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

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-4-26 10:20

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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