##### Scenario Hyper-parameter optimisation service must enumerate every grid-search combination. ##### Question Write a generator that yields all combinations of values from a dict such as {'learning_rate':[0.1,0.2], 'feature':['A','B'], 'batch':[10,20]}. What alternatives exist to reduce explosion when grids are huge? ##### Hints Use recursive backtracking or itertools.product; discuss random search, Bayesian optimisation, Sobol sampling.

This question evaluates proficiency in enumerating Cartesian-product hyperparameter combinations using memory-efficient lazy generation and an understanding of strategies for managing combinatorial explosion in hyperparameter search.

How do I approach Machine Learning interview questions?

Machine Learning questions require understanding of core concepts and practice. PracHub provides solutions with explanations to help you master machine learning interviews.

What difficulty level is this interview question?

This is a medium difficulty Machine Learning question, commonly asked during Onsite rounds at Pinterest.

What role is this question designed for?

This question is commonly asked for Data Scientist candidates at Pinterest during technical interviews.

Optimize Hyper-parameter Search to Prevent Combinatorial Explosion

Enumerate Grid-Search Hyperparameter Combinations and Manage Explosion

Context

You are building a hyper-parameter optimization service that must enumerate every grid-search combination. The input is a Python dict mapping parameter names to candidate values, e.g.,

{'learning_rate': [0.1, 0.2], 'feature': ['A', 'B'], 'batch': [10, 20]}

Tasks

Write a Python generator that lazily yields all combinations as dicts (memory efficient, supports any number of parameters).
Briefly discuss practical alternatives to avoid combinatorial explosion when grids are huge.

Notes

You may use recursive backtracking or itertools.product.
Mention strategies such as random search, Bayesian optimization, and Sobol/low-discrepancy sampling.

Enumerate Grid-Search Hyperparameter Combinations and Manage Explosion

Context

You are building a hyper-parameter optimization service that must enumerate every grid-search combination. The input is a Python dict mapping parameter names to candidate values, e.g.,

{'learning_rate': [0.1, 0.2], 'feature': ['A', 'B'], 'batch': [10, 20]}

Tasks

Write a Python generator that lazily yields all combinations as dicts (memory efficient, supports any number of parameters).
Briefly discuss practical alternatives to avoid combinatorial explosion when grids are huge.

Notes

You may use recursive backtracking or itertools.product.
Mention strategies such as random search, Bayesian optimization, and Sobol/low-discrepancy sampling.

Optimize Hyper-parameter Search to Prevent Combinatorial Explosion

Quick Overview

Enumerate Grid-Search Hyperparameter Combinations and Manage Explosion

Context

Tasks

Notes

Solution

Comments (0)

Optimize Hyper-parameter Search to Prevent Combinatorial Explosion

Quick Overview

Enumerate Grid-Search Hyperparameter Combinations and Manage Explosion

Context

Tasks

Notes

Solution

Comments (0)