发一个zz微软on campus interview

今天早上面了微软暑期实习的on campus interview。。。报一下这个zz面试。。
早上因为种种原因30分钟的面试迟到了10分钟，到了面试的地方坐下就开始讲讲project，问问做了什么，和别人合作的经验等等。

然后最后10分钟做了一个coding的题目。大意是有一个grid，给的是5x5，里面有一个1x3的battleship，意思就是block

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

的，但是我说hashmap对于这个情况速度不会变快而且不轻便，杀鸡用牛刀，不是很必要，也不知道她是不是认同我。

面试迟到分外抱歉，但是这个面试题也是有点过分，不是很懂微软的套路。

感觉可以用2位的比特来记录，加上本身的那个grid

微软on campus本来就水啊。。话说不太明白为什么用两个boolean array做。。还有面试官希望用HashMap LZ竟然直接拒绝勇气可嘉。

哈哈楼主你的id看起来好眼熟啊哈哈哈哈哈

同问为啥两个boolean array? 而不是一个二维的boolean array?

b20160819 发表于 2016-9-29 09:39
同问为啥两个boolean array? 而不是一个二维的boolean array?

是用了两个二维boolean array，一个存battleship，一个存是否击中过。

在5*5范围的话我觉得用boolean array比hashset来保存battleship更加轻便一点。如果grid大了，而battleship相对稀疏，就把一个boolean array换成hashset

woshigtc 发表于 2016-9-29 09:42
是用了两个二维boolean array，一个存battleship，一个存是否击中过。

在5*5范围的话我觉得用boolean  ...

哦哦明白了，谢谢~如果输入不是二维array的形式，的确还需要再来一个array。这题也太简单了。。不知道是不是因为实习的关系，我看最近的全职面经竟然没有算法题，都是system design。。。

b20160819 发表于 2016-9-29 09:50
哦哦明白了，谢谢~如果输入不是二维array的形式，的确还需要再来一个array。这题也太简单了。。不知道是 ...

感觉ms就是偏向应用不是很注重算法。