Solve House Robber with constant space DP — Capgemini interview
Reported in Capgemini European engineering loops. Simple but important recurrence-based DP interview problem.
Company vault
French consulting and engineering services company with cloud, data, and enterprise software opportunities.
Questions
105
Reported in Capgemini European engineering loops. Simple but important recurrence-based DP interview problem.
Reported in Capgemini European engineering loops. Data structure trade-off question for autocomplete and dictionary lookups.
Reported in Capgemini European engineering loops. Hard interview classic requiring binary search partition logic.
Reported in Capgemini European engineering loops. Disjoint set union structure used in graph connectivity interviews.
Reported in Capgemini European engineering loops. Pattern recognition question for linear-time array scans.
Reported in Capgemini European engineering loops. System design problem testing reliability, fan-out, and channel abstraction.
Reported in Capgemini European engineering loops. Design question around large files, durability, and secure uploads.
Reported in Capgemini European engineering loops. System design interview around indexing, ranking, and freshness.
Reported in Capgemini European engineering loops. Critical design topic focused on correctness under retries and failures.
Reported in Capgemini European engineering loops. Geo-spatial system design covering matching latency and surge logic.
Reported in Capgemini European engineering loops. Observability architecture interview question for platform roles.
Reported in Capgemini European engineering loops. System design exercise emphasizing control plane and low-latency reads.
Reported in Capgemini European engineering loops. Architecture discussion around tenant security and scaling models.
Reported in Capgemini European engineering loops. System design topic around edge caching, invalidation, and latency.
Reported in Capgemini European engineering loops. Event delivery design question focusing on retries and idempotency.
Reported in Capgemini European engineering loops. Behavioral question assessing ownership and stakeholder communication.
Reported in Capgemini European engineering loops. Behavioral STAR prompt for respectful disagreement and influence.
Reported in Capgemini European engineering loops. HR question testing judgment under pressure and planning discipline.
Reported in Capgemini European engineering loops. Behavioral prompt for coachability and growth mindset.
Reported in Capgemini European engineering loops. Behavioral question on working with product, design, and support teams.