<iframe src="https://www.googletagmanager.com/ns.html?id=GTM-KVGHS6G" height="0" width="0" style="display:none;visibility:hidden"></iframe>

Wayfair计算机科学面试真题

职位分类
全部
数据相关
计算机科学
人工智能
产品经理
BQ
面试题
全部(40)
OOD(2)
Algorithm(21)
System Design(11)
高频题(1)
Math(0)
全部(40)
OOD(2)
Algorithm(21)
System Design(11)
高频题(1)
Math(0)
1.Word Search in Grid
2.Case Study on Ranking
3.System Design for 3rd Party Price Tracker for Wayfair
4.Design a System for Searching Restaurant Reviews
5.Break a String into Words
6.Minimum Number of Rooms for Meetings
7.Subsequences of a String
8.Coin Game Scoring
9.String Permutation Counting
10.Design a Music Recognition App
11.Develop a Coupon System
12.Design a Parking Lot System
13.File Processing to Remove Duplicate Timestamps with Timezone Information
14.Minimum Total Turns Calculation for a Roulette Wheel
15.Shazam Music Identification System Design
16.Bike Rental System Design
17.Package Shipping Cost Calculation
18.Design an E-commerce System
19.Warehouse Operations: FIFO Queue for Ship Order
20.Warehouse Operations: FIFO Queue for Add Product
21.Warehouse Operations: Return Order
22.Warehouse Operations: Ship Order
23.Warehouse Operations: Add Product
24.Check for Character Types in a String
25.Find the Maximum Distance Between Same Elements in an Array
26.Algorithm Modification and Test Cases
27.Explain the Algorithm for Trip Planning
28.Sum of Numbers in Python
29.Maximum Even Substring Length
30.Minimum Board Length to Cover Holes
31.Scaling Questions Discussion
32.Debugging Under Pressure
33.Optimal Problem Solving Approach
34.Roman to Integer Conversion
35.String Processing for Date Format Conversion
36.LeetCode Dance Variant
37.LeetCode Easy Dance
38.Search Engine Query Classification
39.Design a URL Shortener system with analytics and TTL features.
40.Design a simplified parking lot system.
1. Word Search in Grid
Given an m x n grid of characters board and a string word, return true if word exists in the grid.

The word can be constructed from letters of sequentially adjacent cells, where adjacent cells are horizontally or vertically neighboring. The same letter cell may not be used more than once.

 

Example 1:

Input: board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "ABCCED"
Output: true

Example 2:

Input: board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "SEE"
Output: true

Example 3:

Input: board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "ABCB"
Output: false

 

Constraints:

  • m == board.length
  • n = board[i].length
  • 1 <= m, n <= 6
  • 1 <= word.length <= 15
  • board and word consists of only lowercase and uppercase English letters.
 

Follow up: Could you use search pruning to make your solution faster with a larger board?
2. Case Study on Ranking
Discuss a case study related to ranking systems, including the interaction with the interviewer in a system design context.
3. System Design for 3rd Party Price Tracker for Wayfair
Design a system for a 3rd party price tracker for Wayfair. Users should be able to enter the URL of a product on Wayfair, the price they are willing to pay, and their email. The system should send an email notification when the price of the item equals or goes below the user's desired price. Assume we have 100k active users.
4. Design a System for Searching Restaurant Reviews
Given 100M restaurant reviews, design a system for searching the reviews by keywords. The system should be able to return all reviews containing all the terms in a query. Make additional assumptions as needed and state them explicitly.
5. Break a String into Words
Given text, a non-empty string, and glossary containing a list of non-empty words, add spaces in text to construct a sentence where each word is a valid dictionary word in glossary. Return all such possible sentences. For example, given the input text = 'northamericansalesdlgroup' and glossary = ['north', 'america', 'american', 'sale', 'sales', 'dl', 'group'], provide the output.