黑车新鲜OA

刚做完Uber的OA，发来供大家参考

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

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

花了半小时把1，2，4秒了，然后剩下所有的时间都在搞第三个还只过了一半。。不知道能不能直接VO

最后求米看帖，谢谢大家了！！！



补充内容 (2021-10-16 11:26 +8:00):
补充一下，第三题不是falling squares，我又看了一下LC原题，不太一样，第三题给的是一个matrix，有三种字符组成，然后这个matrix里面藏着一个图，这个图是有*符号代表的，matrix里面也有#代表障碍物，也有 . 代表空气，然后问要让这个图掉到最下面的话，最少要移除多少个障碍

给个例子

. . * * #
. * # * .
. * * # .
. .  .  #

这个例子里面要移除的就只有两个，这两个障碍在坐标(1,2), (2,3)

sanmao0715 发表于 2021-10-15 22:25
lz加米了 求问第四题为什么要（3-1）呢 意思是所有半径都要减一？

对，就是以最后一个数字为半径，但是不包括两边的点，exclusive

lz加米了 求问第四题为什么要（3-1）呢 意思是所有半径都要减一？

第4题完全没看懂， [1,5]中1是什么意思？[2,4,3]中3是什么意思？以4为中心，2为半径的点，那为啥不是2和6都有障碍，因为4-2=2，4+2=6，所以是2和6这两个点都有障碍？请问楼主可以把每一个数字是什么意思都说一下嘛？

请问楼主第三题：

如果对每个matrix的col进行从上到下的遍历，如果遇到*，那*下面的#都要去掉。

这样的思路可行吗？

inkfish 发表于 2021-10-19 19:58
请问楼主第三题：

如果对每个matrix的col进行从上到下的遍历，如果遇到*，那*下面的#都要去掉。

应该不行吧，你看例子的话，右下角的障碍是不能算的

谢谢分享

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

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