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

Snowflake计算机科学面试真题

职位分类
全部
数据相关
计算机科学
人工智能
产品经理
BQ
面试题
全部(141)
OOD(5)
Algorithm(78)
System Design(52)
高频题(0)
Math(0)
全部(141)
OOD(5)
Algorithm(78)
System Design(52)
高频题(0)
Math(0)
1.String Transformation with Cyclic Shifts
2.Server Investment Optimization
3.Calculate Unique Word Patterns
4.Unique Word Generation Problem
5.Dynamic Programming String Construction Problem
6.Maximum Order Volume
7.Can You Count the Bit Strings?
8.Maximum Order Volume
9.Can You Count the Bit Strings?
10.Design a News Feed System
11.Develop a Logging Mechanism for a Cloud Service
12.Design a Server Management Service for Cloud Servers
13.Design a Cloud Service Message Queue
14.Design a System for Collecting and Analyzing Temperature Data from Sensors
15.Design a Monitoring and Alerting System for Cloud Applications
16.Design an Event Subscription System
17.Design a Rate Limiting System
18.Design a Quota Service
19.Design a Blob Storage Deduplication System
20.Design a Single-Machine Key-Value Store with Durability and Fault Tolerance
21.Design a Key-Value Store with Specific Features
22.IP Routing Hash Map Problem
23.Traditional Database to NoSQL System Design
24.Multiple Inheritance Permission System
25.Airport Limousine Rider Collection
26.String Search Algorithm
27.Design a File Storage Service
28.Implement a Hashtable
29.Job Scheduling System Design
30.Triangle Sorted Array Search
31.Triangle Sorted Array Verification
32.Optimizing Child Nodes Retrieval
33.Permutations of String X in String Y
34.Design a Server Node Management Service
35.Discuss various aspects and corner cases of a given topic.
36.Design a rate limiting system.
37.Discuss the most challenging project you have worked on and delve into the technical aspects.
38.Airport Pickup Scheduling Problem
39.Coloring Houses Problem
40.String Search Problem
41.Design a Key-Frequency Class with O(1) Operations
42.Shortest Path Between Two Nodes in a Tree
43.Design a System for Message Acknowledgment
44.Find Global Minimum Distance Between 1 and 2 in an Array
45.System Design for User-Defined Function Execution
46.Task Scheduling
47.String Patterns
48.Perfect Pairs
49.Currency Exchange Rate Conversion
50.Clone a Tree Structure
51.String Formation
52.Perfect Pairs
53.Cross the Threshold
54.Cross the Threshold
55.String Pattern
56.Job Execution
57.Implement Methods for a CustomSet Class
58.Check if a Number Has Parity
59.Versioned Key-Value Store
60.Implement a Rate Limiter
61.Optimize the Jump Game for Parallel Processing
62.Design a Job Scheduling System
63.Thread Count
64.Distributed Counting of Tree Nodes
65.Design a Feed System
66.Implement a Python class `DocMatch` for Document String Processing
67.Role Relationship Graph Search
68.Design a Quota Service
69.Graph Coloring Problem
70.Construct a binary tree from a given array representation and check if another tree is a valid subtree
71.Design a MinStack with O(1) complexity for retrieving the minimum element and O(log(N)) for push and pop operations
72.String Patterns Language
73.Thread Count in Micro-Services System
74.String Transformation with Suffix to Prefix Moves
75.Task Master with Topological Sorting and Cycle Detection
76.String Pattern Matching
77.Design a Data Ingestion System
78.Word Breaker with Periodic Table Elements
79.Dynamic Programming with Compression and Sorting for Large 't'
80.Minimum Set Size for Covering Intervals
81.Frequency Array Optimization with Binary Search
82.Binary Search Implementation
83.Task Dependency Resolution
84.Coding: Compare Leaf Nodes
85.System Design: Task Scheduler
86.Design a Quota Service with Strong Consistency and High Availability
87.Design a Data Structure to Add and Search Strings
88.Design a Cloud Storage Quota System
89.Find All Direct Reports of a Manager
90.Merge Intervals with Scores
91.Path Permutations
92.Design a Logging Mechanism for a Cloud Service
93.Topological Sorting Algorithm
94.Trie Data Structure Implementation
95.Design a single-node key-value store
96.Design a Data Structure for a Database
97.Design a Minimum Stack
98.Implement Topological Sorting
99.File Storage System
100.Design a System for Collecting and Analyzing Temperature Data from Sensors
101.MapReduce Solution for Large Input Array
102.Coding: Practical Python Question
103.Coding: LeetCode Medium Problem
104.System Design: Task Scheduler
105.Key Value Store with Transactions
106.Design a Size Limiting Service
107.Populate Next Right Pointers in Each Node of a Binary Tree
108.Design a Key-Value Store
109.Minimum Number of Operations to Complete Jobs
110.Count the Number of Nodes in a Tree
111.Airport Limousine Rider Collection
112.Find Maximum Length Subsequence with Constraint
113.Unequal Elements
114.Split Array with Max Subarray Length K
115.Sequential Strings
116.Coloring Houses
117.String Patterns
118.Array Reduction Algorithm
119.Point Inside Triangle Determination
120.Find Maximum Length Subsequence with Unequal Adjacent Elements
121.Implement a Simple Meeting Assistant
122.Calculate Node Count in an N-ary Tree
123.Design a Data Structure to Simulate Chrome's Tab Behavior
124.String Transformation
125.Thread Count Problem
126.Implement a Hash Map
127.Design a Task Scheduler
128.Longest Transmission Path in a Radio Wave Network
129.System Design: File Storage System Without Using Existing DB Solutions
130.Coding Challenge: Implement Functions '久以其' and '以舞舞'
131.Quota Service System Design
132.LRU Cache Variant with Resize Function
133.Access Control System Design
134.String Transformation Based on Constraints
135.Thread Count Problem
136.String Pattern Matching
137.Design a Key-Value Store with Specific Features
138.Design a Key-Value Store
139.Binary Tree Value Update
140.Topological Sorting and Course Schedule
141.Node Class Communication
1. String Transformation with Cyclic Shifts
Given a source string (src), a target string (target), and a number of steps (k), determine the number of ways to transform the source string into the target string by performing cyclic shifts. A cyclic shift involves removing a suffix of the string and adding it to the front. The answer should be reported modulo 10^9 + 7.
2. Server Investment Optimization
A network security administrator must protect networks at a number of locations from cyber-attacks. Initially, the network has a certain number of servers and a specific amount of money at each location. Determine the maximum number of upgraded servers for each network system, given the number of servers, initial money, cost of selling a server, and cost to upgrade a server.
3. Calculate Unique Word Patterns
Given the length of a word (wordLen) and the maximum number of consecutive vowels that it can contain (maxVowels), determine how many unique words can be generated. Words will consist of English alphabetic letters a through Z only. Vowels are {a, e, i, o, u}; consonants are the remaining 21 letters. The result may be a very large number, so return the answer modulo (10^9 + 7).
4. Unique Word Generation Problem
Given the length of a word (wordLen) and the maximum number of vowels (maxVowels), determine how many unique words can be generated using English alphabetic letters 'a' through 'z' only. Vowels are 'a', 'e', 'i', 'o', 'u', and the remaining 21 letters are consonants. In the explanations, 'v' and 'c' represent vowels and consonants, respectively. For example, if wordLen = 4 and maxVowels = 1, there are 412,776 possibilities. Complete the function numWays in the editor below.
5. Dynamic Programming String Construction Problem
Given an array of strings 'words' and a target string 'target', determine the number of ways to form the target string using a character from each string in the array 'words'. The character must be chosen from a different string during the construction. Since the answer can be very large, return the value modulo (10^9 + 7). Consider an example with n=3 strings, each of length 3. Let the array of strings be words = ['aac', 'fg', 'ec'] and the target string target = 'afc'. There are 4 ways to reach the target: 1. Select 'a' character of 'aac' and the 'f' character of 'fg' and the 'c' character of 'ec'. 2. Select the 'a' character of 'aac' and the 'f' character of 'fg' and the 'c' character of 'ec'. 3. Select the 'a' character of 'aac' and the 'f' character of 'fg' and the 'c' character of 'ec'. 4. Select the 'a' character of 'aac' and the 'f' character of 'fg' and the 'c' character of 'ec'. Complete the function numWays in the editor below. It must return an integer, the number of ways to form the target string.