Solve the 0/1 knapsack problem with dynamic programming — Improbable interview
Reported in Improbable European engineering loops. Classic DP testing tabulation, space optimization, and item selection reconstruction.
Interview atlas
Explore 105 curated Q&As across 1 employers — filter by career stage, round, or company.
Filtered Improbable ×
Reported in Improbable European engineering loops. Classic DP testing tabulation, space optimization, and item selection reconstruction.
Reported in Improbable European engineering loops. Graph algorithm for non-negative edge weights using priority queue.
Reported in Improbable European engineering loops. Foundational system design covering APIs, encoding, storage, and read-heavy scaling.
Reported in Improbable European engineering loops. System design testing token bucket, sliding window, and Redis coordination.
Reported in Improbable European engineering loops. Mid-to-senior design spanning WebSockets, message storage, and presence.
Reported in Improbable European engineering loops. Caching patterns for system design and backend performance tuning.
Reported in Improbable European engineering loops. Infrastructure design question covering L4/L7 balancers and health checks.
Reported in Improbable European engineering loops. Behavioral STAR question assessing collaboration and conflict resolution.
Reported in Improbable European engineering loops. Leadership behavioral question for senior and lead engineering tracks.
Reported in Improbable European engineering loops. Managerial and lead-round question on coaching, feedback, and growth.
Reported in Improbable European engineering loops. HR negotiation question requiring research and flexible framing.
Reported in Improbable European engineering loops. API design question covering resources, HTTP semantics, and versioning.
Reported in Improbable European engineering loops. Architecture trade-off question for mid-level backend and platform roles.
Reported in Improbable European engineering loops. DevOps fundamentals for mid-level engineers discussing automation and quality gates.
Reported in Improbable European engineering loops. Testing strategy question covering pyramid, mocks, and confidence vs speed.