Weride OA(sde intern)

两个星期前的oa，做的不是很好也没有收到hr回复，应该是默拒了

两小时三个题：
[hide=140]第一题是经典的最大装水量，几个不同高度的木板，选择两个作为边缘然后要装最多的水，利口能搜

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

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

est case

最后求加米！！第一次发oa面经，好多帖子没有188都看不了orz，各位伙伴请把米无情的砸向我把！

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

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

第一题 肆饵

求详解第三题，外圈岛屿的周长具体是怎么算的？是算一圈的长度吗？还是也要算上四遍边界？里面的岛屿又为啥不算啊？里面的岛屿是都不算还是只有一个的时候不算？

才不是欧欧 发表于 2020-2-3 11:46
就比如
010
111

谢谢！我前天刚做了OA已经通知下一步了！不是这三个题，还是谢谢楼主了！

才不是欧欧 发表于 2020-2-2 19:46
就比如
010
111

所以这种中间有空洞的情况怎么计算外围周长啊？有点想不明白了，而且输入里面有说几个岛屿吗？你给的第二个例子不相当于有两个岛屿了

fuhao8235 发表于 2020-2-13 09:48
所以这种中间有空洞的情况怎么计算外围周长啊？有点想不明白了，而且输入里面有说几个岛屿吗？你给的第二 ...

输入里不会说有几个岛屿，第二个例子是一个岛屿，被包围的那个就不算了。至于怎么算外围周长，我也没做出来hh

才不是欧欧 发表于 2020-2-12 20:39
输入里不会说有几个岛屿，第二个例子是一个岛屿，被包围的那个就不算了。至于怎么算外围周长，我也没做出 ...

那所以输入有几个岛屿就算几个岛屿的外围周长是这个意思吗？

fuhao8235 发表于 2020-2-13 23:23
那所以输入有几个岛屿就算几个岛屿的外围周长是这个意思吗？

输入里不会说几个岛屿的呀，给的只有这样一个二位数组。要自己读数组自己判断。

我知道我知道，所以就是里面有几个岛屿算几个岛屿的外围周长是吧？