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