Round 1 (OA):

Find the longest palindromic substring.

Design a rate limiter using concurrent goroutines (Go specific).

Round 2 (Phone Screen):

Implement LRU cache from scratch.

Time and space optimization for recursive Fibonacci.

Round 3 (System Design):

Design a URL shortening service (like bit.ly).

Discuss trade-offs between consistency and availability.

Round 4 (Behavioral):

Describe a time you disagreed with a teammate.

How do you handle ambiguity in problem statements?

Question

Round 1 (OA):

Find the longest palindromic substring.

Design a rate limiter using concurrent goroutines (Go specific).

Round 2 (Phone Screen):

Implement LRU cache from scratch.

Time and space optimization for recursive Fibonacci.

Round 3 (System Design):

Design a URL shortening service (like bit.ly).

Discuss trade-offs between consistency and availability.

Round 4 (Behavioral):

Describe a time you disagreed with a teammate.

How do you handle ambiguity in problem statements?

Google