Yelp计算机科学面试真题

职位分类
全部
数据相关
计算机科学
人工智能
产品经理
BQ
面试题
全部(51)
OOD(1)
Algorithm(23)
System Design(21)
高频题(0)
Math(0)
全部(51)
OOD(1)
Algorithm(23)
System Design(21)
高频题(0)
Math(0)
1.设计一个Yelp connect的功能
2.两人name的相以度
3.设计time tracking
4.Sentence Similarity Checker
5.Implement a feature using React to add a new row to a table with two buttons
6.Top K Frequent Elements
7.Design a Tracking/Logging Service
8.Solve a 'Random Pair' coding problem.
9.Design a system to download all user information.
10.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.
11.Path Traversal with Potential Loop and Multiple Children
12.Restaurant Seating Coding Problem
13.Pair Users Coding Problem
14.Design a Time Tracking Service
15.Count and Sort Stores by Location
16.Pair Users of Different Teams
17.Design a Health Score System for Yelp
18.Coding: N-gram Matching
19.Tokenization of a Sentence Given a Dictionary
20.Design a Notification Backend System
21.Generate Pairwise Matches from a List of Users
22.Design a Health Score System for a Pharmacy
23.Determine the Final Destination from a List of Business Transactions
24.Webpage Click Sequence
25.Social Networking System Design
26.Restaurant Waiting System Design
27.Segment a Search String with a Bigram Dictionary
28.Coding: Randomly pair users from an array
29.Algorithm: Find the top k individuals who received the most 'love messages'
30.System Design: Design a system to download all user information
31.Restaurant Waiting System
32.Graph Problem Variant of LeetCode 1436
33.Design a system to fetch and store new data from a 3rd party
34.Design a Log Tracking System
35.Design a User Profile Download Feature
36.Restaurant Waitlist System Simulation
37.System Design: Health Score
38.Find the Final Page After Redirects
39.Optimize Pairing Algorithm
40.Waitlist System Design
41.Design Yelp Connect Feature
42.Service Error Alert System
43.Waiting List Without Using Heap
44.Design a system for users to download all their data from Yelp.
45.How would you determine the similarity between two strings?
46.Describe a coding problem involving finding an end node in a graph.
47.Prefix and Non-prefix Search
48.String Matching and Sorting
49.Log Ingestion System Design
50.Calculating Jaccard Value for Two Sentences
51.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. Implement a feature using React to add a new row to a table with two buttons
Using React, create a table with two buttons that, when clicked, will add a new row to the table. Ensure that the styling matches the provided mock, and include necessary CSS animations.