克鲁斯电话面试

发个phone interview 攒攒人品。面试官是个俄国小哥。
题目很长，大体上是 做non maximum suppression,
1. 将value 小于 threshold 的位置输出为0
2. 选到极大值的时候，如果极大值没有被处理过，将8个neighbor的value输出为0
input [[0.91, 0.92, 0.93]] threshol

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

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

去
他是大概是这样？？口胡完这个解法也没时间写代码了，就挂了各自工作去了。

但是下午还是接到onsite啦。。。俄国小哥抬了我一手啊

后来跟同事讨论好像发现他其实想让我用pq？anyway，终面求过！！！！！！！！！！！

这道题可不可以先遍历矩阵找到所有极大值（对于每个点检查8个neighbor就可以判断该点是不是极大值），之后再做suppression/convert的操作？时间复杂度应该是O(rc)

xiaozi112 发表于 2019-5-29 11:32
这道题可不可以先遍历矩阵找到所有极大值（对于每个点检查8个neighbor就可以判断该点是不是极大值），之后 ...

可以是可以，但是第一个例子的话就过不了

kingzhangdi9528 发表于 2019-5-29 11:38
可以是可以，但是第一个例子的话就过不了

应该还是可以过得:

test case: [0.91, 0.92, 0.93], threshold = 0.9

- 首先找出矩阵的极大值: 0.93
- 转化极大值及其neighbors，可得矩阵: [0.91, 0.92, 0.93] -> [0.91, 0, 1]
- 转化其余位置: [0.91, 0, 1] -> [1, 0, 1]

P.S. 如果原矩阵有0/1值的话可以用hashset来记录极大值得点来避免mis convert

xiaozi112 发表于 2019-5-29 13:28
应该还是可以过得:

test case: [0.91, 0.92, 0.93], threshold = 0.9

在转化极大值及其neighbors的时候需要参考有没有超过threshold

xiaozi112 发表于 2019-5-29 13:31
在转化极大值及其neighbors的时候需要参考有没有超过threshold

[0.91, 0.92, 0.93, 0.94, 0.95]

补充内容 (2019-5-29 15:55):
可能你对吧，如果你也要用极大值来DFS的话

积分太低，看不了全部内容。。。sign。。 哪位大神可以把全部发消息给我不  拜谢

还记得这个么叫什么吗，  Dimitry ? 哪个组的

大志 发表于 2020-6-6 15:31
还记得这个么叫什么吗，  Dimitry ? 哪个组的

好像是～加油啊少年

求问楼主，这些写程序都是用要求numpy来进行矩阵level的实现吗？