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

Meta计算机科学面试真题

职位分类
全部
数据相关
计算机科学
人工智能
产品经理
BQ
面试题
全部(384)
OOD(7)
Algorithm(237)
System Design(105)
高频题(1)
Math(0)
全部(384)
OOD(7)
Algorithm(237)
System Design(105)
高频题(1)
Math(0)
1.Kth Largest Element in an Array
2.Diameter of Binary Tree
3.Design a wearing tracking device
4.help users find handymen
5.Design a new FB feed
6.Asteroid Collision Problem
7.Shortest Clear Path in Binary Matrix
8.Populating Next Right Pointers in Each Node II
9.Binary Tree Vertical Order Traversal
10.Telephone Number to Letter Combinations
11.Binary Tree Vertical Order Traversal
12.Binary Tree Right Side View
13.Find Kth Smallest Element in a Sorted Matrix
14.Coin Change 2
15.Generate All Combinations of Well-Formed Parentheses
16.Generating All Subsets of a Unique Element Array
17."Checking if a String is a K-Palindrome"
18."Check if String Can Be Palindrome After At Most One Deletion"
19.Minimum Area Rectangle With Points on X-Y Plane
20.Find Lexicographically Largest Permutation with One Swap
21.Determining if a Number is Strobogrammatic
22.Remove All Adjacent Duplicates in String
23.Diagonal Traverse of a Matrix
24.Find Kth Smallest Element in Sorted Matrix
25.Longest Common Prefix in Array of Strings
26.Complete Binary Tree Inserter Algorithm
27."Check if Two Halves of a String Have the Same Number of Vowels"
28."Simulating Dominoes Falling"
29.Third Distinct Maximum Number in Array
30.Check if Binary Tree is Height-Balanced
31.Flatten Nested List Iterator
32.Count Subarrays with Product Less than K
33.Sorted Squares of a Non-Decreasing Array
34.Validating Binary Search Tree
35.Is_Number_Ugly
36.Balance a Binary Search Tree
37."Minimum Rotations to Unlock a Combination Lock"
38.Finding the Lowest Common Ancestor of Deepest Leaves in a Binary Tree
39.Remove Invalid Parentheses
40.Find Kth Largest Element in an Array
41.Find Kth Largest Element in an Array
42.Simplify Unix Style Absolute Path
43.Minimum Remove to Make Valid Parentheses
44.Binary Tree Right Side View
45.Making A Large Island
46.Palindrome Validation for Alphanumeric Strings
47.System Design
48.Tree Problem
49.Simple Calculator
50.Linux Troubleshooting for LAMP Stack on a Gaming PC
51.Calculate Longest Consecutive Holidays with PTO
52.System Design for Event Ticketing
53.Define and Implement Change Direction Algorithm
54.Dinosaur Problem
55.Bracket Matching Problem
56.Advertising System for Weapons
57.Nearby Locations System Design
58.Complex Version of Logistics Optimization
59.Merge Intervals from Two Lists
60.Basic Calculator Implementation Without Parentheses
61.Generate the Power Set for a Given Set of Characters
62.Binary Search Variants
63.Two Pointer Technique
64.Tree Longest Path
65.Binary Tree Vertical Side View
66.Return Path Variant of a Graph Problem
67.Optimizing Queries Without Parent Pointer
68.Harmful Content Detection System Design
69.Find the Minimum Parent
70.Palindrome with At Most One Deletion
71.Simple Calculator with Addition and Multiplication
72.System Design for a Given Scenario
73.Implement a Mini Parser
74.Merge Intervals from Two Arrays
75.Find if a Pattern Exists in a Matrix
76.System Design: LeetCode Contest Ranking
77.System Design: Game Leaderboard
78.Longest Continuous Repeating Characters
79.Binary Search Condition
80.Data Structure Classification
81.Find the Kth Largest Element in an Array
82.Check if Array is Monotonic
83.Subarray Sum Equals K
84.Simplified Valid Number Check
85.Simplified Version of the Elbar Problem Without Multiplication
86.Find the Index of the Maximum Value in an Unsorted List with Duplicates
87.Design a System to Handle a Hacked Botnet or a 10k Web Crawler
88.Design a Virtual Round System
89.Discuss your experience with coding in the context of an interview where the questions might change based on your comments.
90.Product Architecture
91.Coding Question 2
92.Coding Question 1
93.Binary Search Explanation and Optimization
94.DFS Implementation for Problem Solving
95.Optimizing Space Complexity for an Algorithm
96.Can a given string be rearranged to form a palindrome?
97.Count Occurrences of Target in Array Using Binary Search
98.Find the Letter with the Maximum Consecutive Frequency
99.Binary Search Tree Range Sum and Constructing a Large Island
100.Tree Diameter Calculation and Merging Three Sorted Arrays
101.Weighted Index Lookup and Abbreviation Matching
102.Forming a Palindrome by Removing at Most One Character
103.Balancing Parentheses
104.Designing a Multimodal Recommendation System
105.Simple Coding Problems
106.Find Lowest Common Ancestor in a Binary Tree
107.Basic Calculator Implementation
108.Construct Binary Tree from String
109.Meeting Room Problem
110.Find Integers with Length Greater Than 25% of the List
111.LRU Cache Implementation
112.Implement a 'cd' function for a filesystem
113.Product Security Screen Interview: Threat Modeling for a Photo Sharing Website
114.Design a Coding Competition Platform
115.Handling Special Cases in Algorithm Design
116.Optimize a given solution to achieve linear time complexity
117.Word Ladder Transformation
118.Tree Node Averages
119.Regular Expression Matching with Invalid Asterisk
120.Design a Bidding System
121.Searching in an Infinite Array
122.Handling Unicode Characters in Substrings
123.Alien Dictionary Validation
124.BSTIterator Implementation
125.Design a Facebook Post and Keyword Search Feature
126.Code Review for PHP Code.
127.Design a secure online coding system.
128.Unique Numbers in Sorted Array
129.Cheapest Round-Trip Flight Price
130.Maximum Sum Subtree
131.Array Difference
132.Matrix Paths
133.Design a Yelp-like system for places recommendation
134.Design a class for a given scenario.
135.Solve a problem using a sliding window algorithm.
136.Variant of the 'Wubba' Problem
137.Modified Medallion Problem
138.Find the kth Missing Number in a Sorted Sequence
139.Check Diagonal Uniformity in a Matrix
140.Correctness of Solution for Overlapping Intervals
141.Identify the Maximum Overlapping Intervals
142.OOD Design for String Parsing
143.Design an Instagram Auction System
144.Design a System to Host Static Strings for Localization
145.Design a System for Status Search
146.Design a System to Filter Offensive Speech
147.Design an Automated Mobile Testing Suite
148.Design a Distributed Cache System
149.Design a Web Crawler
150.Design a Top K Query System
151.Design Nearby Places Query Service
152.Design a Live Comment/Like System
153.Design a Post Search Service
154.Find the path with the minimum maximum value in a graph with only 0, 1, and 2 as node values
155.Count distinct elements in every window
156.Data Structure with Two Children Elements
157.Time Complexity of List Access
158.Sorting Algorithm Using Divide and Conquer
159.Simplified Logistics Problem
160.Simplified Expression Evaluation
161.Design a Large File Download System
162.Shortest Path in a 2D Array
163.Print the Outermost Values of a Binary Tree
164.Top K Elements Problem
165.Implement a Trie
166.Subarray Sum to K with Constraints
167.Sparse Vector Dot Production and Online Convolution
168.Exception Handling in Modified Classic Problems
169.Space and Time Complexity Analysis
170.Finding a Local Minimum in an Array or Matrix
171.Queue Implementation and Amortized Complexity
172.Implement BFS and Multi-Source BFS
173.Find Pythagorean Triplets in an Array
174.System Design: Top K Problem
175.Path Simplification
176.Design and optimize memcached for multi-CPU/multi-threading with read-heavy workload
177.Find the smallest element greater than k in a sorted array
178.Identify if there is only one extremum in a set of numbers
179.System Design for a LeetCode Contest
180.Longest Path in a Binary Tree
181.Binary Tree Preorder Traversal Iterator
182.Debugging a Partially Non-Responsive E-commerce Website
183.Handling Large Tables That Exceed Memory Capacity
184.Find the Position to Split an Integer Array
185.Optimize the solution to reach O(logN) complexity using binary search
186.Modify the 'at most 1' condition to 'at most K' in the given problem
187.Coding Proportion in Work
188.Product Architecture Design for Online Judge
189.Island Variant Problem
190.Troubleshooting a System Failure
191.Variation of LeetCode Problem 20
192.Compare two linked lists to check if all strings are identical
193.System Design: Ad Data Aggregation
194.Merge 3 Sorted Lists with Removing Duplicates
195.Binary Tree Vertical Order Traversal
196.Find Duplicate Words Across Multiple Files
197.Design a Ticket Master System
198.AI Coding Interview Question
199.Coding Interview Question: Lowest Common Ancestor with Parent Pointers
200.Solve Continuous Subarray Sum Problem
201.Optimize a Function Using Binary Search
202.Design a Trending Topics System
203.System Design for Weekly Contest
204.Word Ladder Problem
205.Sort a string based on the frequency of characters
206.Peak Element Problem
207.Weighted Random Selection (City Variant)
208.Binary Tree Vertical Order Traversal
209.Design Zoom
210.Design a Commenting System
211.Find Local Minimum in an Array
212.Sparse Vector Multiplication
213.Shortest Distance Between Two Islands
214.Find Local Minimum in an Array
215.Binary Search Tree Closest Node
216.Breadth-First Search (BFS) Pathfinding
217.Code Writing with Follow-up Questions
218.Under what root level directory do system log files typically live on a Linux system?
219.In Linux, which processes tend to have PID 1?
220.Which layer is SSL/TLS implemented in?
221.When making a REST API call to a service hosted on the Internet, which protocols are typically used?
222.What possible reasons to pin a process to a CPU core?
223.What variable name in bash stores the return code of the last command?
224.What happens when fork returns with -1?
225.Find Corresponding Node in Two Identical DOM Trees
226.Design an event emitter
227.Transform a Binary Tree into Linked List by Levels
228.Design a pipeline ADC process
229.Unique Number Count in a Duplicate Sorted Array
230.String Addition
231.Solve a Variant of the 'Odd Transformations' Problem
232.Optimize the 'Five Whys' Algorithm
233.Convert LinkedList to Balanced Binary Tree
234.Closest Point to All Buildings
235.Palindrome Verification
236.Optimized Basic Calculator
237.Web Crawler System Design
238.Tree Traversal Implementation
239.Implement a function with a default positive base and handle negative base cases
240.Technical Problem-Solving
241.Proficiency in Linux.
242.Find Union of Two Sorted Intervals
243.Print Path from Grid with Obstacles
244.Design a Mobile Testing Laboratory
245.Discuss basic coding concepts, such as API usage and time complexity.
246.Explain networking concepts and how they are applied.
247.Discuss the fundamentals of the Linux operating system and common commands.
248.Describe the process of encoding and decoding information.
249.Explain various network protocols and their purposes.
250.LeetCode-like Coding Questions
251.System Design Interview Preparation
252.Coding Interview Process
253.Custom String Sorting
254.System Design Product: Ticketmaster for Cinemas
255.Coding Problem Involving String Lists and Tags
256.System Design: Spotify
257.Nested List Weight Sum
258.Min Remove to Make Valid Parentheses
259.Clone Graph
260.Design a News Feed System
261.Output Paths in a Command System
262.Union of Two Sorted Lists
263.Design a Chess Game with Undo Feature
264.Optimal Solution for Dot Product
265.Optimizing Dictionary Lookup for String Decomposition
266.Union of Intervals
267.Local Minimum Problem
268.Remove Consecutive Duplicate Letters Using a Stack
269.Basic Calculator Implementation
270.Lowest Common Ancestor with Parent Pointers
271.Multi-digit Node Value in a Linked List
272.Union of Two Interval Lists
273.Reverse a linked list
274.Design a Live Comment System for Live Streaming Apps
275.System Design: Dropbox
276.Convert a Single Linked List to a Binary Search Tree
277.Maximum Depth of Binary Tree
278.Check If a String Is a Valid Number
279.Basic Calculator
280.Diagonal Traverse
281.Web Crawler System Design for a Hacker Scenario
282.Online Chess Gaming Platform System Design
283.How do you approach coding interviews?
284.How do you prepare for a System Design interview?
285.System Design Interview Question
286.Optimize a function to achieve O(n) complexity
287.Merge Two Binary Search Trees
288.Design a News Feed API
289.Merge Two Sorted Arrays
290.Print All Paths Using Backtracking
291.Search from Top Left to Bottom Right and Print Path
292.Tree Diameter with Multiple Nodes
293.Valid Number without 'e' Version
294.Group Anagrams
295.Merge Sorted Array
296.Valid Palindrome II
297.Linux Path Command Simulation
298.Top K Songs System Design
299.Permutations of K Numbers out of N
300.Populating Next Right Pointers in Each Node
301.Find the Peak Element in a Sequence
302.Merge Three Sorted Sequences
303.Debug a given program
304.Write a program to check if the system is little endian
305.Explain little endian and big endian data formats
306.Explain the 'static' and 'volatile' keywords in programming
307.Discuss Interrupts and ISR (Interrupt Service Routine)
308.Describe the SPI communication protocol
309.Explain the I2C communication protocol and its pins
310.Simplified Version of the 'Wandering Ring' Problem
311.Find the Subtree with the Maximum Sum in a Binary Tree
312.String Serialization
313.Consecutive 1s in a Binary Array
314.Shortest Path with BFS
315.Find the Top K Elements
316.Implement the 'cd' Command
317.Design a Reminder System for Facebook Events
318.Placeholder Expansion System
319.Sorted Circular Linked List Insertion
320.System Design for an Online Gaming Platform with Ad Click Calculation
321.Simplify a String Using a Greedy Stack-Based Approach
322.Largest Number by Rearranging Digits
323.Design a Search Feature for Facebook Posts
324.Maximum Simultaneous Subtrees in a Burning Binary Tree
325.Find the Index of the Largest Number in an Array
326.System Design: Ticket Booking System
327.Multiply Two Strings
328.Add Two Strings
329.Design Ticketmaster
330.Add Two Numbers Represented as Strings
331.Maximum Perimeter Island in a 2D Matrix
332.Linux 'cd' Command Implementation
333.Lowest Common Ancestor with Parent Node
334.Top K Frequent Elements in an Array
335.String Combination to Form Target
336.Extract Prefixes from List of Strings
337.Maximum Nested Parentheses
338.Design Google Drive
339.Design an Online Auction System
340.Design a Web Crawler
341.Basic Calculator Implementation
342.Implement the 'cd' Command in Linux
343.Minimum Deletions for Valid Parentheses
344.Design a Photo Feed App/System
345.Design an Online Competition System
346.Merge Three Sorted Integer Arrays
347.System Design: Online Coding Contest
348.Next Minimum Palindrome
349.What to do if encountering the same coding problem in two rounds of interviews?
350.Merge Two Sorted Arrays
351.Optimizing Performance in Technical Solutions
352.Graph Traversal with BFS
353.Two Pointers Technique with Memory Optimization
354.Merge Intervals Problem
355.Mouse Maze Problem
356.Alternative Solution Without Using Stack
357.Design a Game for Millions of Concurrent Users
358.Probability Function Based on Array Elements
359.Implement an Event Counter
360.Implement a Simple Calculator
361.Design an Unordered Set
362.Find a Local Peak Element
363.Palindrome with At Most K Removals
364.Palindrome with At Most One Removal
365.Merge Sorted Array
366.Valid Word Abbreviation
367.System Design for a Chess Game
368.Print a Tree in Specific Order
369.Minimum Round-Trip Ticket Cost
370.Lowest Common Ancestor in a Multi-Child Tree
371.Convert a Binary Search Tree to a Balanced Binary Search Tree
372.Implement the 'atoi' function
373.1D Candy Crush Problem
374.Ancestor Query with Parent Pointer
375.Count Target Occurrences in a Sorted Array
376.Basic Calculator Implementation Without Division and Subtraction
377.Alien Dictionary
378.One Swap to Sort Array
379.Design Yelp System
380.System Design for Ads Aggregation
381.Copy a linked list with a random pointer
382.Design a service to count the number of '1's in a range within a stream of 0s and 1s
383.Task Execution Time with Cool Down Period
384.Division Without Using Division or Modulus Operators
1. Kth Largest Element in an Array
Given an integer array nums and an integer k, return the kth largest element in the array.
Note that it is the kth largest element in the sorted order, not the kth distinct element.
You must solve it in O(n) time complexity.
2. Diameter of Binary Tree
Given the root of a binary tree, return the length of the diameter of the tree.
The diameter of a binary tree is the length of the longest path between any two nodes in a tree. This path may or may not pass through the root.
The length of a path between two nodes is represented by the number of edges between them.
3. Design a wearing tracking device
Design a wearing tracking device, what are the success metrics, how do you make trade-off decisions 
4. help users find handymen
 Design a product that can help users find handymen. Assume this is for a start-up and that Facebook does not exist. Need to launch it in 6 months - what's the MVP? 
5. Design a new FB feed
Design a new FB feed where you can find nearby businesses like bars and coffee shops.