Yelp计算机科学面经_Yelp计算机科学面试真题及高频题

1.设计一个Yelp connect的功能

2.两人name的相以度

3.设计time tracking

4.Sentence Similarity Checker

5.System Design Simplification

6.Implement a feature using React to add a new row to a table with two buttons

7.Top K Frequent Elements

8.Design a Tracking/Logging Service

9.Solve a 'Random Pair' coding problem.

10.Design a system to download all user information.

11.Describe your approach to a system design interview where you are asked to go through a top-down design process without focusing on a specific schema design.

12.Path Traversal with Potential Loop and Multiple Children

13.Restaurant Seating Coding Problem

14.Pair Users Coding Problem

15.Design a Time Tracking Service

16.Count and Sort Stores by Location

17.Pair Users of Different Teams

18.Design a Health Score System for Yelp

19.Coding: N-gram Matching

20.Tokenization of a Sentence Given a Dictionary

21.Design a Notification Backend System

22.Generate Pairwise Matches from a List of Users

23.Design a Health Score System for a Pharmacy

24.Determine the Final Destination from a List of Business Transactions

25.Webpage Click Sequence

26.Social Networking System Design

27.Restaurant Waiting System Design

28.Segment a Search String with a Bigram Dictionary

29.Coding: Randomly pair users from an array

30.Algorithm: Find the top k individuals who received the most 'love messages'

31.System Design: Design a system to download all user information

32.Restaurant Waiting System

33.Graph Problem Variant of LeetCode 1436

34.Design a system to fetch and store new data from a 3rd party

35.Design a Log Tracking System

36.Design a User Profile Download Feature

37.Restaurant Waitlist System Simulation

38.System Design: Health Score

39.Find the Final Page After Redirects

40.Optimize Pairing Algorithm

41.Waitlist System Design

42.Design Yelp Connect Feature

43.Service Error Alert System

44.Waiting List Without Using Heap

45.Design a system for users to download all their data from Yelp.

46.How would you determine the similarity between two strings?

47.Describe a coding problem involving finding an end node in a graph.

48.Prefix and Non-prefix Search

49.String Matching and Sorting

50.Log Ingestion System Design

51.Calculating Jaccard Value for Two Sentences

52.Counting Substrings with Equal Number of 0s and 1s

1. 设计一个Yelp connect的功能

设计一个Yelp connect的功能，part 1是设计一个follow/unfollow功能，让用户可以follow自己感兴趣的商家。part 2是在part 1的基础上，实现implicit follow，就是即使用户没有点follow button，根据用户行为来判定用户follow了该商家，包括check in，reservation，write review等，这些信息有现有的service提供。并且有一个threshold，就是比如check in 3次，或者review 2次等等才判定用户follow该商家。

2. 两人name的相以度

coding是算两人name的相以度，英文name，用空格分隔，就是intersection／union。然后算Bussiness Object的相似度，然后follow up可以还怎么算。就是name算个相似度，其他的找一些feature算相似度，然后组合在一起就行，只需要说思路

3. 设计time tracking

System Design：设计一个 Time Tracking 的Service用来记录每一个Micro Service所花费的时间。注意要简单写一下Class Structure,APl，读写分开等

4. Sentence Similarity Checker

A sentence is a list of words that are separated by a single space with no leading or trailing spaces. For example, "Hello World", "HELLO", "hello world hello world" are all sentences. Words consist of only uppercase and lowercase English letters.

Two sentences sentence1 and sentence2 are similar if it is possible to insert an arbitrary sentence (possibly empty) inside one of these sentences such that the two sentences become equal. For example, sentence1 = "Hello my name is Jane" and sentence2 = "Hello Jane" can be made equal by inserting "my name is" between "Hello" and "Jane" in sentence2.

Given two sentences sentence1 and sentence2, return true if sentence1 and sentence2 are similar. Otherwise, return false.

Example 1:

Input: sentence1 = "My name is Haley", sentence2 = "My Haley"
Output: true
Explanation: sentence2 can be turned to sentence1 by inserting "name is" between "My" and "Haley".

Example 2:

Input: sentence1 = "of", sentence2 = "A lot of words"
Output: false
Explanation: No single sentence can be inserted inside one of the sentences to make it equal to the other.

Example 3:

Input: sentence1 = "Eating right now", sentence2 = "Eating"
Output: true
Explanation: sentence2 can be turned to sentence1 by inserting "right now" at the end of the sentence.

Constraints:

1 <= sentence1.length, sentence2.length <= 100
sentence1 and sentence2 consist of lowercase and uppercase English letters and spaces.
The words in sentence1 and sentence2 are separated by a single space.

5. System Design Simplification

Discuss the trade-offs in designing a data warehouse and data pipeline given a simplified schema. What considerations would you take into account?