Robinhood计算机科学面试真题

职位分类
全部
数据相关
计算机科学
人工智能
产品经理
BQ
面试题
全部(60)
OOD(3)
Algorithm(15)
System Design(35)
高频题(0)
Math(0)
全部(60)
OOD(3)
Algorithm(15)
System Design(35)
高频题(0)
Math(0)
1.设计餐厅
2.Design a Restaurant System
3.Design an IP Rate Limiter
4.Job Scheduler Follow-up Questions
5.Count Pairs with Sum in Range
6.Modified Rotate Image
7.Remove Palindrome Prefixes
8.Count Matching Subsequences
9.Coding Challenge with Hash Map
10.Project Detail Inquiry
11.System Design for Frontend Infinite Scroll and Cache
12.Design a UI to Display Overlapping Tasks with Minimum Width
13.Event Window Scheduling
14.Android Infinite List with Timers
15.Implement Android's findViewById()
16.Android App Development Project
17.Design a Payment Hold System
18.Design a Game Matching System
19.Coding Challenge: Top Game
20.Design a Trading System for Robinhood
21.Design a Job Scheduler
22.Design a Simple Trading System
23.Micro Dependencies Problem
24.Implement an Event Logger
25.Design a Distributed Job Scheduler
26.Find Reachable Good Endings in a Choose-Your-Own-Adventure Book
27.Margin Call System Design
28.Design a Job Scheduler
29.Packet Commit-like Coding Problem
30.Design a Real-time Stock Price and Historical Price API
31.Implement a Publisher Subscriber System
32.Implement a Sliding Panel
33.Implement an Android App with an Infinite List
34.Design a Messaging App for Family
35.Implement Instagram Comment Functionality
36.Design a Job Scheduler
37.Design a Trading Broker System
38.Design a Job Scheduler
39.Find Words Containing All Letters of a Given Target
40.Design a System to Find User Followers
41.Implement Solutions for Three Coding Problems
42.Course Selection Problem
43.Password Checker Concerns
44.File System Symbolic Link Creation
45.Estimating Storage Size for a Query Logging System
46.Concerns for a Game Card Payment System
47.Pros and Cons of Multiple Server vs Single Server
48.Referral Count Problem
49.Design a Job Scheduler Database Schema
50.Design Job Scheduler
51.Reducing Load on a Remote System
52.Restoring a Failed System API
53.Data Transmission to Microcontroller
54.Improving Performance of a Purchased Order System
55.Good Ending Path Validator
56.Story Path Finder
57.System Design Interview - Photo App
58.Event Window Scheduling Algorithm
59.Android Interview - Timer Functionality
60.Android Application Coding Challenge
1. 设计餐厅
设计一个餐厅,里面有二种Entity:客人,服务员,桌子。服务员有checkin和checkout两个功能。如何设计这个系统能够:1)让服务员去带客人去空的桌子上2)当客人吃完饭之后,服务员需要去结账、收拾桌子(不需要具体做这两个事情,就是cal一下checkout就好了),让这个桌子能够服务新的客人3)当桌子都满了的时候,客人需要在外面排队。FolloWup问了如果我们现在想要支持VIP客人,就是VIP一来的话就要优先服务他们,要怎么改动。
2. Design a Restaurant System
Design a restaurant system with three entities: customers, waiters, and tables. The system should allow waiters to lead customers to empty tables, handle checkout and table cleaning after customers have finished their meal, and manage a queue when all tables are full. As a follow-up, how would you modify the system to support VIP customers who should be served with priority?
3. Design an IP Rate Limiter
During the phone screen, you were asked to write an IP Rate Limiter. What aspects would you consider when putting it into production?
4. Job Scheduler Follow-up Questions
Discuss the follow-up questions for a job scheduler system: 1. How would you control the number of consumers when using a Message Queue (MQ)? 2. How would you implement auto-retry if a job fails? 3. How would you handle a situation where there are many jobs to process in a specific time period? 4. How would you ensure high concurrency when scheduling jobs?
5. Count Pairs with Sum in Range
Given two arrays a and b, count the number of pairs (i, j) such that the sum of a[i]*a[i] + b[j]*b[j] is within the range [lower, upper].