Google interview question

Coding / Algorithms Q: Given a string, find the longest substring without repeating characters. Data Structures Q: How would you implement a stack using queues? System Design Q: Design a scalable URL shortening service like bit.ly. Problem Solving Q: You have 100 doors initially closed. Each time you toggle every nth door. Which doors remain open at the end? Optimization Q: Given an array of integers, find two numbers that sum up to a target in O(n) time. Behavioral Q: Tell me about a time when you disagreed with your team. How did you handle it? Googliness / Culture Fit Q: Describe a situation where you had to adapt quickly to change. Product Sense (for PM roles) Q: How would you improve Google Maps for daily commuters? Analytical Q: How many queries per second does Google Search handle worldwide? (Estimate) Leadership Q: Tell me about a project where you took initiative and drove impact.