Como se preparar para entrevistas na OpenAI

+8

Design a Chat/Messaging System

Design a real-time messaging system like WhatsApp or Facebook Messenger that supports 1:1 and group conversations, message delivery status tracking, user presence features, conversation history, and can scale to handle millions of users.

+5

Design a Metrics Aggregator

Design a metrics aggregation system that collects count-based metrics (like user signups, system errors, ad clicks) from services via a client library and displays them as histogram data on a dashboard. The system should support querying aggregated metrics within specific time frames for monitoring and analytics purposes.

+5

Design a URL Shortener

Design a URL shortening service similar to TinyURL that allows users to convert long URLs into short, shareable links and manage their shortened URLs.

+5

Design a Rate Limiter

Design a rate limiting system that can control and throttle API requests to prevent system overload and ensure fair resource allocation. The system should be able to handle distributed scenarios, track requests across multiple servers, and enforce limits per user/client or between internal services to prevent abuse and maintain system performance.

+3

Leetcode 253. Meeting Rooms II

Given a list of meeting time intervals, determine the minimum number of conference rooms required so that no meetings overlap. The core challenge is computing the maximum number of concurrent intervals (e.g., via sorting with a min-heap of end times or a sweep-line of start/end events).

+2

Leetcode 981. Time Based Key-Value Store

Design a time-based key-value store that records multiple values per key with timestamps and returns the value whose timestamp is the largest <= the queried timestamp. With timestamps per key strictly increasing and up to 2e5 operations, the typical solution uses per-key ordered timestamp/value lists and binary search to find the floor timestamp efficiently.

+2

Tell me a time you helped an engineer promote

+1

What are the signals you're looking for if an engineer is ready for a promo

Design Yelp

Design a location-based service like Yelp that allows users to search for nearby businesses using latitude/longitude coordinates, with support for global scale and high query volumes.

Design YouTube

Design a video streaming platform like YouTube where creators can upload and share videos, viewers can stream content on-demand, and users receive personalized recommendations based on their viewing history and preferences.

Tell me about your job and role

Design CoderPad

Design a collaborative coding platform similar to CoderPad that allows users to write, edit, and execute code in real-time with features like syntax highlighting, multiple language support, and live collaboration for technical interviews.

Design Slack

Design a messaging platform like Slack that supports real-time messaging through direct messages and channels (public/private), message threads, new message indicators, and persistent message storage.

Design Online Chess

Design a real-time chess platform similar to Chess.com that supports gameplay across multiple devices, move validation, matchmaking, leaderboards, and key features like move undo functionality.

Design a Webhook Callback System

Design a webhook system that allows applications to register callback URLs and automatically receive HTTP POST notifications when specific events occur in other applications.

Unix Cd Command with Symbolic Link Resolution

Simulate the Unix cd command by implementing path resolution for relative paths ('.' and '..'), absolute paths, and symbolic links while detecting potential cycles. Use stack-based directory traversal for path management and depth-first search to handle symbolic link mappings and cycle detection. Handle edge cases including redundant slashes and invalid path references.

What's your biggest failure

Multithreaded Web Crawler

Create a web crawler that starts from a given URL and crawls all reachable URLs within the same domain using breadth-first search traversal. Implement multithreading to fetch URLs concurrently for improved efficiency while ensuring thread safety when accessing shared resources like the URL queue and visited set.

Design ChatGPT

Design a conversational AI system similar to ChatGPT that allows users to have natural language conversations and receive intelligent responses. Focus on a simple version that can handle basic chat functionality for a limited number of users.

Design a Payment System

Design a payment system that processes transactions through an external payment service for approval/denial, holds approved amounts, and batches all transactions daily for final processing while handling 10,000 transactions per second.

Design a Foursquare-like App

Design a location-based mobile app similar to Foursquare that allows users to discover nearby Points of Interest (POIs) by submitting their coordinates and receiving a list of the nearest locations.

Design Spreadsheet with Formulas

Design a spreadsheet API where cells can contain values or formulas that reference other cells, automatically handling updates when dependencies change. Implement dependency graph tracking to manage cell relationships, cycle detection to prevent infinite loops from circular references, and memoization to cache computed values for efficient recalculation.

Design a Chatbot with Multiple Threads

Create a design for a chatbot system that can handle multiple conversation threads simultaneously. Consider aspects such as user interaction, thread management, and scalability.

Design a Ci/Cd Pipeline

Design a CI/CD pipeline system that can execute variable-length tasks organized in stages, where each deployment event triggers a sequence of tasks that must be processed through the pipeline stages.