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