1.Print Pairs of Manager and Indirect Employee
2.Print the Entire Tree Structure
3.Data Structure Selection and Tree Printing
4.Search Indexing Engine
5.Domain Deep Dive
6.Design a Class for a Ball Game
7.Implement Hashtable and Handle Collisions
8.Print the Report Chain
9.Convert Score to String Representation
10.Log String Parsing and Access Modification
11.Subset Combination Problem
12.Design a cache system with put and insert operations
13.Design a URL Click Counter
14.Explain the difference between HTTP GET and POST methods
15.Design an IntervalSet Class
16.Community Follower Graph Search Problem
17.API Rate Limiter Function
18.Design a Subreddit Chat Room
19.Design a Web Crawler Service
20.Design Reddit Homepage (News Feed)
21.Design a Hit Counter
22.Backtracking Problem Similar to LeetCode 17
23.Implement a Hit Counter
24.Design a Web Crawler
25.Design a System for a Gaming Company to Store High Scores
26.Budget-Constrained Item Combinations
27.Implement a Cache System Similar to Memcached
28.Design a Scoring System for a Mobile Game
29.Design a Group Chat System for a Reddit Forum
30.Design a Backend System for a Startup Company
31.Design a Game Leaderboard API
32.Design a Scheduled Push Notification Service
33.Construct Lost Database from Log File
34.Implement an API Rate Limiter
35.Design a Real-Time Notification System
36.Game Scoring System Design
37.Object-Oriented Design for a Game Scoring System
38.Design a Notification System
39.Design a System to Return Page View Count
40.JSON Parsing and Aggregation
41.Design a Leaderboard System
42.Implement a Memcache System
43.Print the Path of Each Letter
44.Game Scoring System
45.Design Rate Limiter for API
46.Design Database Schema and API for Threaded Message Board
47.Print Organizational Structure from List of Strings
48.Design a server to maintain user high scores and top scores for games
49.Design a Website Crawling System
50.System Coding Evaluation
51.Design a Tennis Match System
52.Print Organization Structure and Skip-Level Reports
53.Merge Interval Problem
1. Print Pairs of Manager and Indirect Employee
For the second part of the interview, you need to print out each pair of manager and indirect employee, only by 2 levels. For example, if the relationship is A->B->C, you should print (A,C). You are also expected to discuss the time complexity of your solution, which should be O(n) since the process stops at level 2 without recursion.
2. Print the Entire Tree Structure
In the first part of the interview, you are asked to print out the entire tree structure. You are given a choice between using a dictionary or a list as your data structure and are expected to compare the two and choose the best option. After selecting a dictionary, you are tasked with printing the entire tree.
3. Data Structure Selection and Tree Printing
In a Reddit VO report chain, you are asked to choose between using a dictionary or a list to represent a data structure. After making your choice, the first task is to print out the entire tree structure. The second task is to print out each pair of manager and indirect employee, only by 2 levels (e.g., if A->B->C, then the output should be (A,C)). You will also need to discuss the time complexity of your solution, which should be O(n) since the process stops at level 2 without recursion.
4. Search Indexing Engine
Write a search indexing engine that meets four requirements: adding provided documents to the index; searching based on a single word; searching based on multiple words; and searching based on entire sentences (with the distinction that the order of words in the sentence must be considered).
5. Domain Deep Dive
Explain in detail your project experience, including why you designed the system in a particular way, other designs you considered, your decision-making process, and any improvement plans.
解锁更多真题，请点此 登录 篱笆帮
高频题（0）
