Concept guide · LLMs and generative AI
What is the difference between greedy decoding, beam search, and sampling?
A slower explanation for when the short interview answer is not enough. Start with the intuition, then connect it to the technical idea and the way an interviewer expects you to reason about it.
ML area
LLMs and generative AI → Core interview concept
Interview format
Core
Question
ML-095
Start with the idea
In simple terms
This question is asking you to explain What is the difference between greedy decoding, beam search, and sampling in a way that connects the idea to a real machine-learning decision. Start with the role this concept plays, then explain what changes when the data, target, or deployment situation changes.
Build the answer
How to reason about it
- 1Define the concept before naming algorithms or implementation details.
- 2Connect it to the data, target, decision, or failure mode in the question.
- 3State the assumption or evaluation check that would make the explanation trustworthy.
Go one level deeper
The technical explanation
Greedy decoding selects the highest-probability next token at each step. Beam search keeps several partial sequences and can improve likelihood under some sequence-to-sequence tasks, though it can produce generic text. Sampling draws from a probability distribution and supports diversity through temperature, top-k, or nucleus sampling. The best method depends on whether diversity or exactness is desired. The safest way to understand this topic is to connect the definition to assumptions, data available at prediction time, the decision it supports, and how you would evaluate whether the result is useful.
Say this in the interview
Greedy decoding selects the highest-probability next token at each step. Beam search keeps several partial sequences and can improve likelihood under some sequence-to-sequence tasks, though it can produce generic text. Sampling draws from a probability distribution and supports diversity through temperature, top-k, or nucleus sampling. The best method depends on whether diversity or exactness is desired.
Keep preparing