Solve the 0/1 knapsack problem with dynamic programming — Datadog interview
Reported in Datadog USA engineering loops. Classic DP testing tabulation, space optimization, and item selection reconstruction.
Interview atlas
Explore 4,505 curated Q&As across 124 employers — filter by career stage, round, or company.
Reported in Datadog USA engineering loops. Classic DP testing tabulation, space optimization, and item selection reconstruction.
Reported in Datadog USA engineering loops. Hash map plus doubly linked list problem bridging DSA and system components.
Reported in Datadog USA engineering loops. Introductory dynamic programming problem isomorphic to Fibonacci.
Reported in Roblox USA engineering loops. Classic system design question asked at US big-tech and fintech on-site loops.
Reported in Roblox USA engineering loops. Graph algorithm for task scheduling, build systems, and course prerequisites.
Reported in Roblox USA engineering loops. Java/Spring staple connecting OOP design to testable service architecture.
Reported in Roblox USA engineering loops. API evolution question covering compatibility, deprecation, and communication.
Reported in Roblox USA engineering loops. Behavioral question testing accountability, retrospectives, and growth.
Reported in Roblox USA engineering loops. Distributed data question bridging SQL transactions and NoSQL eventual consistency.
Reported in Roblox USA engineering loops. Node.js architecture question on libuv, event loop phases, and worker threads.
Reported in Roblox USA engineering loops. React hooks question on local state complexity and predictable updates.
Reported in Roblox USA engineering loops. Python-specific question on threading limits and multiprocessing alternatives.
Reported in Roblox USA engineering loops. Core JavaScript concurrency model question for frontend and Node.js roles.
Reported in Roblox USA engineering loops. Java-specific collections question on buckets, hashing, and resize behavior.
Reported in Roblox USA engineering loops. Testing strategy question covering pyramid, mocks, and confidence vs speed.