【问题标题】:Approach to find duplicate - Kafka and queue查找重复项的方法 - Kafka 和队列
【发布时间】:2020-05-23 05:07:39
【问题描述】:

面试中问的问题---假设有两个kafaka主题或者说队列 - Q1 & Q2 两者都有一些消息,假设每个消息有 10 条消息。

这里的条件是,如果两个队列在两个队列中都具有完全相同的消息,那很好,但如果有一个奇数或非奇数。我们需要出错或通知的匹配消息。

我为这个问题建议的方法。

1- 使用 hashset 我们可以找到.. 我们将在 add set 中添加第一个队列消息,并且在添加其他 add 方法时如果消息不存在则通知我们。

2- 我们可以使用 Hashmap 并将其存储为键值形式。在添加它时,我将检查键消息是否已经存在。

但他不满意自己没有分享正确的答案或问题。采用上述方法。

如果存在更好的解决方案以及这种方法存在的问题,请告诉我

【问题讨论】:

    标签: hashmap queue


    【解决方案1】:

    他的目标可能是讨论在实时流媒体情况下平衡的困难。假设有一个连续的消息流通过这两个主题,您如何知道事情是否平衡?

    没有单一的答案,这取决于情况,但通常必须考虑某种时间窗口。

    我的猜测是,面试官的不满意(如果有的话)可能是因为他希望谈论选项,而不是针对特定情况采取一种特定的解决方案。

    如果不问,我们无法知道他在想什么(我总是会推荐),但是当我面试时,我总是寻找能够考虑和讨论问题和权衡的候选人,而不一定是那些拥有 '正确的解决方案。

    【讨论】:

    • 同意你的观点,我们需要采取一些窗口.. 但是让我们说如果为实时场景采取一些窗口,那么你会建议什么逻辑或策略来找到重复项
    • 嗨 Nitin,这不是我的意思。我的观点是,这些不是简单答案的简单问题,面试官会想知道你可以讨论权衡取舍。我真的不相信他们在寻找一个非黑即白的答案,如果你在可能没有一个“正确”答案时尽量不去寻找一个单一的“正确”答案,你可能会在面试中取得更大的成功。
    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2011-08-23
    • 2020-07-24
    • 2017-12-18
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多