Company interview vault

LinkedIn Mid-level (3–5 years) System design

#2941

Design a URL shortening service — LinkedIn interview

Reported in LinkedIn USA engineering loops. Foundational system design covering APIs, encoding, storage, and read-heavy scaling.

Medium Read answer →

LinkedIn Mid-level (3–5 years) Coding / DSA

#2942

Explain and implement Dijkstra's algorithm for shortest paths — LinkedIn interview

Reported in LinkedIn USA engineering loops. Graph algorithm for non-negative edge weights using priority queue.

Hard Read answer →

LinkedIn Mid-level (3–5 years) Coding / DSA

#2943

Solve the 0/1 knapsack problem with dynamic programming — LinkedIn interview

Reported in LinkedIn USA engineering loops. Classic DP testing tabulation, space optimization, and item selection reconstruction.

Hard Read answer →

LinkedIn Mid-level (3–5 years) Coding / DSA

#2944

Design and implement an LRU cache with O(1) get and put — LinkedIn interview

Reported in LinkedIn USA engineering loops. Hash map plus doubly linked list problem bridging DSA and system components.

Hard Read answer →

LinkedIn Mid-level (3–5 years) Coding / DSA

#2945

How many distinct ways can you climb n stairs taking 1 or 2 steps at a time? — LinkedIn interview

Reported in LinkedIn USA engineering loops. Introductory dynamic programming problem isomorphic to Fibonacci.

Medium Read answer →

Airbnb Mid-level (3–5 years) Coding / DSA

#2946

How do you perform topological sort on a directed acyclic graph? — Airbnb interview

Reported in Airbnb USA engineering loops. Graph algorithm for task scheduling, build systems, and course prerequisites.

Medium Read answer →

Airbnb Mid-level (3–5 years) Technical deep dive

#2947

What is dependency injection and why is it useful? — Airbnb interview

Reported in Airbnb USA engineering loops. Java/Spring staple connecting OOP design to testable service architecture.

Medium Read answer →

Airbnb Mid-level (3–5 years) Technical deep dive

#2948

How do you version a public API without breaking clients? — Airbnb interview

Reported in Airbnb USA engineering loops. API evolution question covering compatibility, deprecation, and communication.

Medium Read answer →

Airbnb Mid-level (3–5 years) Behavioral

#2949

Tell me about a project that failed or missed its deadline. What did you learn? — Airbnb interview

Reported in Airbnb USA engineering loops. Behavioral question testing accountability, retrospectives, and growth.

Medium Read answer →

Airbnb Mid-level (3–5 years) Technical deep dive

#2950

Compare ACID and BASE consistency models in databases — Airbnb interview

Reported in Airbnb USA engineering loops. Distributed data question bridging SQL transactions and NoSQL eventual consistency.

Medium Read answer →

Airbnb Mid-level (3–5 years) Technical deep dive

#2951

How does Node.js handle concurrent requests with a single thread? — Airbnb interview

Reported in Airbnb USA engineering loops. Node.js architecture question on libuv, event loop phases, and worker threads.

Medium Read answer →

Airbnb Mid-level (3–5 years) Technical deep dive

#2952

When would you use useState versus useReducer in React? — Airbnb interview

Reported in Airbnb USA engineering loops. React hooks question on local state complexity and predictable updates.

Medium Read answer →

Airbnb Mid-level (3–5 years) Technical deep dive

#2953

What is the Python GIL and how does it affect concurrency? — Airbnb interview

Reported in Airbnb USA engineering loops. Python-specific question on threading limits and multiprocessing alternatives.

Medium Read answer →

Airbnb Mid-level (3–5 years) Technical deep dive

#2954

Explain the JavaScript event loop, call stack, and task queues — Airbnb interview

Reported in Airbnb USA engineering loops. Core JavaScript concurrency model question for frontend and Node.js roles.

Medium Read answer →

Airbnb Mid-level (3–5 years) Technical deep dive

#2955

How does HashMap work internally in Java? — Airbnb interview

Reported in Airbnb USA engineering loops. Java-specific collections question on buckets, hashing, and resize behavior.

Medium Read answer →