Company interview vault

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

#3151

Design a URL shortening service — Meta interview

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

Medium Read answer →

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

#3152

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

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

Hard Read answer →

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

#3153

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

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

Hard Read answer →

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

#3154

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

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

Hard Read answer →

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

#3155

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

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

Medium Read answer →

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

#3156

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

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

Medium Read answer →

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

#3157

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

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

Medium Read answer →

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

#3158

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

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

Medium Read answer →

Apple Mid-level (3–5 years) Behavioral

#3159

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

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

Medium Read answer →

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

#3160

Compare ACID and BASE consistency models in databases — Apple interview

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

Medium Read answer →

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

#3161

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

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

Medium Read answer →

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

#3162

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

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

Medium Read answer →

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

#3163

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

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

Medium Read answer →

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

#3164

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

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

Medium Read answer →

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

#3165

How does HashMap work internally in Java? — Apple interview

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

Medium Read answer →