Cresta Software Engineer interview questions

2 Software Engineers have shared notes from their Cresta interviews, with the questions they were asked in each round. That is 67% of the 3 Cresta interview notes on Screna AI.

2 Software Engineer interview notes

Cresta·Software Engineer·Technical Phone Screen

Jun 2026
Cresta software engineer interview that went deep into NLP decoding algorithms. Two-part question covering greedy decoding and beam search, both with implementation and analysis. Pretty niche stuff if you haven't touched language model internals before.
  • Given a probabilistic next-token dictionary mapping each token to its possible continuations with probabilities, implement greedy decoding starting from a start token. Provide both a recursive and an iterative version, return the full token sequence including the end token, and analyze time and space complexity.
  • Implement beam search decoding with a configurable beam width using BFS-style expansion, maintaining the top-k partial sequences by cumulative log-probability at each step. Explain how you handle ties, missing tokens, cycles or dead-ends, score normalization like length normalization, and termination. Compare beam search vs greedy decoding on quality, complexity, and use cases, and demonstrate on a small example.

“The iterative version was fine, pretty mechanical.”

View Post

Cresta·Software Engineer·Technical Phone Screen

Apr 2026
Cresta SWE interview with a practical coding problem centered on HTTP requests and data processing. Nothing algorithmically crazy, but the details around error handling and API quirks made it trickier than it looked on the surface.
  • Write a function that calls the Wikipedia REST API, parses the JSON response, filters the results based on a criterion given during the interview, and returns some aggregation like a count or sum.

“The Wikipedia User-Agent thing tripped me up at first.”

View Post