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