Identify Pirate Themes Using Similarity Score Algorithm

Q: Identify Pirate Themes Using Similarity Score Algorithm

This question evaluates understanding of similarity scoring, set-based comparison of structured records, and practical data deduplication techniques commonly used in data science.

Q: How do I approach Coding & Algorithms interview questions?

Coding & Algorithms questions require understanding of core concepts and practice. PracHub provides solutions with explanations to help you master coding & algorithms interviews.

Question

Scenario

Engineering wants an automated way to spot custom themes that are probably just pirate themes in disguise.

Question

Write Python that takes two lists (A and B) and returns their similarity score defined as len(intersection) / len(union). Given pirate_themes (list of dicts) and custom_themes (list of dicts), identify which custom themes are likely pirates using the similarity score and explain your threshold choice.

Hints

Implement a Jaccard similarity; iterate over dictionaries by a chosen key set; threshold of 0.5 is typical.

Identify Pirate Themes Using Similarity Score Algorithm

Quick Overview

Scenario

Question

Hints

Comments (0)