Perplexity·Software Engineer·Technical Phone Screen
May 2026
Interviewed for a software engineering role at Perplexity and got a pretty meaty coding problem centered on an in-memory task management system. The core challenge was extending it with dependency tracking and a cascade-failure mechanism, which sounds manageable until you're actually tracing through a DAG under pressure.
- You're given an in-memory Todo List system with basic CRUD operations. Extend it to support dependency tracking between tasks (parent/child relationships), then implement a cascade-failure function: when a task is marked failed, all tasks that transitively depend on it must also be marked failed. Handle performance for large, deeply interconnected graphs.
“I started with the dependency modeling, which felt fine, just adding parent and child sets to each task node.” The rest of the author's notes on Software Engineer interview at Perplexity, Technical Phone Screen round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.
View Post