周末读物之聊聊三观

一亩三分地论坛

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

最近看过此主题的会员

坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
前Google华人高管创立
面试offer一键直通
Leap.ai助你进入热门独角兽
查看: 1527|回复: 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之后,说不用写代码,直接一步步演示过程。演示完毕,表示满意。
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)   【踩】
全局: 顶  93% (214)
 
 
6% (14)  踩
不太清楚楼上说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% (955)
 
 
26% (336)  踩
所以别想用改变状态来标记被访问的节点,因为那样是不可恢复的
可以恢复的,boolean可以convert成int。最后再convert回来
回复

使用道具 举报

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

21.000+ students read the Road to learn React. The course weaves all the opinionated roadmaps into one roadmap to master React. It gives you all the fundamentals in React. You will build a Hacker News App along the way.

回复

使用道具 举报

我的人缘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矩阵的,看来又学到一招。

With React+D3v4 you'll learn the basics of building fast data visualization components in about an hour.

回复

使用道具 举报

我的人缘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
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-9-22 23:31

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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