How should I practice Search Suggestions System?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Google online assessment problems in FastPrep.

Is Search Suggestions System associated with Google?

FastPrep tags this as a Google coding interview or online assessment practice problem when the problem catalog has that company context.

FastPrep

Problem Brief

Search Suggestions System

NEW GRADOA

See Google online assessment and hiring insights

You are given a list of products, where each product is a string. You are also given a searchWord. After each character typed, return the top k suggestions of product names that match the typed prefix.

Each product also has an associated popularity score (Map) ((P.S. changed it to String[][] for FP's convenience :)). Suggestions should be returned in order of:

Highest popularity score

If scores are equal, return the lexicographically smaller product.

You must return suggestions after each character of searchWord. Handle up to 1e5 products and optimize for performance.

1Example 1

Input

products = ["apple", "appetizer", "application", "app", "apply", "banana", "appstore"], popularity = [["apple", "80"], ["appetizer", "70"], ["application", "90"], ["app", "90"], ["apply", "85"], ["banana", "60"], ["appstore", "90"]], searchWord = "app", k = 3

Output

[["app", "application", "appstore"], ["app", "application", "appstore"], ["app", "application", "appstore"]]

Explanation

~.~

Draft autosaves locally

public String[][] searchSuggestions(String[] products, String[][] map, String searchWord, int k) {
  // write your code here
}

Input

products

["apple", "appetizer", "application", "app", "apply", "banana", "appstore"]

popularity

[["apple", "80"], ["appetizer", "70"], ["application", "90"], ["app", "90"], ["apply", "85"], ["banana", "60"], ["appstore", "90"]]

searchWord

"app"

Output

[["app", "application", "appstore", "app", "application", "appstore", "app", "application", "appstore"]]

Company OA Practice

Search Suggestions System for Google online assessment prep

FastPrep catalogs Search Suggestions System as a Google coding interview and online assessment practice problem. Review the prompt, examples, constraints, and nearby company problems together so the preparation context stays focused on Google OA patterns.

1Example 1

Search Suggestions System for Google online assessment prep

More Google coding assessment problems