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

ByteDance计算机科学面试真题

职位分类
全部
数据相关
计算机科学
人工智能
产品经理
BQ
面试题
全部(202)
OOD(15)
Algorithm(96)
System Design(72)
高频题(0)
Math(3)
全部(202)
OOD(15)
Algorithm(96)
System Design(72)
高频题(0)
Math(3)
1.Frontend Knowledge
2.Longest Palindromic Substring
3.Design a class with specified methods and time complexity requirements
4.Design a Rate Limiter
5.Palindrome Pair Count in Array of Strings
6.Effective Manager Meeting Order
7.Abstract Class/Method for Different Shapes
8.Contiguous Subsequence Problem
9.Merge Sort Two Sorted Linked Lists
10.Real-Time Event Processing Experience and Tools
11.Merge K Sorted Lists
12.Best Time to Buy and Sell Stock
13.Coding Problem: LeetCode Hard Difficulty
14.Coding Problem: LeetCode Medium Difficulty
15.System Design Based on Resume Experience
16.Merge K Lists
17.Island Problem
18.Implement a Square Root Calculation Without Using Library Functions
19.TikTok Video ID Generation
20.Enhancing Performance in a Virtualized Environment
21.Monitoring System Health in a Distributed Application
22.Handling Deadlocks in a Distributed System
23.Optimizing Network Throughput in a Data Center
24.Course Schedule Scenario with Topological Sort
25.Largest Difference Between Timestamps
26.Implementing Quicksort
27.Highest Views in a Sliding Window
28.TikTok Balanced Clips Problem
29.Encryption Protocol for Data in Transit
30.Ensuring Data Integrity in Distributed File Systems
31.Techniques for CPU Utilization Optimization
32.Access Control Model for Multi-Tenant System
33.Encryption Protocol for Data in Transit
34.Ensuring Data Integrity in Distributed File System
35.Optimizing CPU Utilization Across Multiple Cores
36.Access Control Model for Multi-Tenant System
37.Describe your approach to solving the 2Sum and 3Sum problems.
38.Topological Sorting Problem
39.Move Zeros to End of Array
40.Combination Sum Follow-up Problem
41.Combination Sum Problem
42.Find the number of good subsegments in a network
43.Choose the correct code to insert a new user ID into a BST
44.Pseudo code using Knuth Morris Pratt algorithm for keyword search in headlines
45.Write a pseudo code to implement the go back function in a stack
46.Write a pseudo code to delete a comment node from a double linked list
47.Design a Sparse Matrix Operations Class
48.Merge K Sorted Lists Problem
49.Determine if Given Points Form a Parallelogram
50.Find the Longest Subarray Meeting Certain Criteria
51.Find the highest common factor for any pair of integers in a list
52.Differentiate between threads and processes.
53.What is thread safety and how do you achieve it?
54.Explain Kafka consumer groups and their structure.
55.Describe your understanding of Kafka.
56.Describe your understanding of Redis.
57.TikTok Common Interests
58.Minimizing Transitions in TikTok Content Storage
59.Find the greatest common divisor (GCD) of two numbers
60.Implement minimal swap to sort
61.Remove leading and trailing spaces from a string
62.Perform addition on the first dimension of a two-dimensional array
63.Find the maximum number of consecutive ones in a one-dimensional array
64.Describe the process of adding an element to a min-heap
65.Write the pseudocode for quicksort
66.Course Schedule Dependency Resolution
67.Island Counting Variant with Characters
68.Array Product Calculation Without Division
69.Python Garbage Collection
70.Experience with Distributed Systems
71.Linux Server Access and Health Check
72.LeetCode Problem Solving
73.Design a System for a TikTok Shop
74.Find all pairs of numbers in an array that sum up to a target
75.Analyze JavaScript console log statements order
76.Minimum Steps to Spread Cheese in a 2D Array
77.Future Technical Direction
78.XOR of Subarray
79.Longest Palindrome Problem
80.Handling Cycles in Topological Sorting
81.Count Leaf Node Pairs within a Given Distance
82.Create a diversifier algorithm for a list of elements with multiple topics.
83.Shopping Cart System Design
84.Data Consistency in Distributed Systems
85.String Permutation Matching
86.Optimizing Algorithm for E-commerce
87.Implement a Smart Pointer
88.Find the Maximum Island Area
89.Find the Smallest Common Region
90.Using Unix/Linux Operating Systems
91.Designing and Implementing Software Service Architecture
92.Maintaining and Debugging Software
93.Designing and Implementing User Interfaces and Automation Scripts
94.Signal Handling in Terminal
95.GPU Streaming Multiprocessors
96.Longest Substring Without Repeating Characters
97.Analyzing a Coding Problem with Ambiguous Requirements
98.LeetCode Problem: Island Counting (Problem 200)
99.Design a Custom Hook for Detecting User's Viewport in React.
100.Explain the difference between useEffect and useLayoutEffect in React.
101.Design a Many-to-Many Messaging System
102.Design a Payment System for TikTok
103.Design a System for WeChat QR Code Login
104.Implement a Promise and DFS Print
105.Implement a system design for a messaging application like WeChat
106.Implement an LRU Expiration Algorithm for a KV Cache
107.Rapid Fire Questions: a. What is a system interrupt? b. HTTP vs HTTPS c. How to insert an index in SQL d. How to run a program after closing the terminal e. Difference between 404 and 503 errors
108.Explain a piece of code that uses sys.path
109.Top K Elements Problem
110.Find Median from Unsorted Array
111.Number of Islands with Diagonal Consideration
112.LRU Cache Implementation
113.Medium Linked List Problem
114.Maximum Equal Sum Partitions
115.Find the node with the minimum average distance to all other nodes in a tree
116.Determine if a given number exists in a partially ordered (non-decreasing) array
117.Design the TikTok Video System
118.Design the TikTok Creator Dashboard
119.Implement a web game to draw cards from the card deck
120.Solve a coding problem.
121.Explain SSL in detail.
122.Describe the various HTTP status codes.
123.Explain the difference between HTTP and HTTPS.
124.Describe a project you found most interesting and explain why.
125.Sliding Window Maximum
126.Simplified OOD Design for Twitter
127.Simplified Twitter OOD Design
128.Binary Tree Serialization/Deserialization
129.Min Priority Queue Implementation
130.CUDA Kernel Issues
131.Implement Open Addressing Hash Table
132.How to ensure exactly-once write in a streaming system?
133.Test Automation Design
134.System Design: YouTube System
135.Merge k Sorted Lists
136.Count Paths That Can Form a Palindrome
137.Shortest Path in a Grid with Obstacles
138.Best Time to Buy and Sell Stock III
139.Find All Possible Recipes from Given Supplies
140.Reorganize String
141.LRU Cache
142.Course Schedule II
143.Constrained 0-1 Knapsack Problem with Tree Search Solution
144.Counting Subsets with Minimum and Maximum Sum Constraint
145.Design a system for a video commenting feature, including API response and request, and database schema.
146.How would you debug a TikTok mobile app scenario, and what could be the potential issues?
147.Can you explain basic networking concepts such as DNS and IP routing?
148.What are some common Linux commands that are useful for server testing?
149.How would you test for memory leaks in C?
150.Design an Encryption and Decryption ID System
151.Design a Chess Game
152.Merge K Sorted Arrays
153.Array Element Difference Equality
154.Promise Handling Function
155.Design a Distributed NoSQL System
156.Android Related Questions
157.Object-Oriented Programming and Segment Tree Problem
158.Difference between TypeScript and JavaScript
159.Retail Inventory Discount Calculation
160.Blue-Green Deployment Issue
161.TikTok Dance Moves Challenge
162.LeetCode Contest System Design
163.Project Design and Trade-offs
164.Object-Oriented Design (OOD) Concepts
165.LeetCode Tagged Question
166.LeetCode 670 Maximum Swap
167.Coding Problem: Drunkard's Flight
168.Maximize Value Insertion in a Circular Queue
169.Maximize Profit from Buying and Selling Goods
170.High-Level System Design Discussion
171.Design a Notification System
172.Binary Search Variant
173.LeetCode Coding Problem
174.Live Stream Influencer Rating Code Challenge
175.Leetcode Problem Related to Islands
176.System Design Based on Previous Work Experience
177.Coding Problem Involving a PriorityQueue
178.Design a Live Package Tracking System
179.Optimal Strategy for a Game
180.System Design for Feature Rollout
181.Implement Quick Sort Algorithm
182.Design a system for counting article read counts
183.Implement a sliding window rate limiter
184.Design a feature to add a temporary accessory to user avatars with limited resources
185.Implement ConcurrentHashMap in Java focusing on generics and fine-grained locking.
186.Discuss the differences and use cases between RabbitMQ and Kafka.
187.LeetCode Medium Problem Solving
188.House Robber Problem with Modified Constraints
189.Design a Messenger App
190.Implement LRU Cache
191.Implement a Trie (Prefix Tree)
192.Reverse a Linked List
193.Bucket Color Deduction Puzzle
194.Data Structures: Stack and Heap
195.System Design and Project Deep Dive Interview Question
196.System Design Interview Question
197.Coding Interview Question
198.Design a Transaction System
199.Implement LC 206
200.Solve a binary search coding problem: LC162.
201.Solve a medium difficulty coding problem: LC382.
202.Word Modification to Match Dictionary
1. Frontend Knowledge
The interview includes questions on frontend knowledge, such as describing what happens when a URL is accessed and explaining the difference between GET and POST requests.
2. Longest Palindromic Substring
The coding challenge is to find the longest palindromic substring in a given string. The approach involves using a double pointer technique to expand around each character as the center and check for palindromes. Before writing the code, it is important to confirm the input and output, consider corner cases, and explain the approach. After coding, be prepared to discuss the solution, including the purpose of specific variables.
3. Design a class with specified methods and time complexity requirements
Design a class that implements the following methods: insert(number), remove(number), and getRandom. The requirements for these methods are as follows: - insert(number): Returns false if the number already exists, otherwise returns true. - remove(number): Returns false if the number doesn't exist, otherwise returns true. - getRandom: Returns a random number with equal probability. Each method should have a time complexity of O(1).
4. Design a Rate Limiter
Design a rate limiter capable of handling 1M queries per second (qps), which after passing through the rate limiter, should filter down to only 100k qps. Calculate the number of nodes required, the amount of traffic each node should handle, discuss different solutions and their trade-offs, and how to handle consistency as well as the maximum error that different solutions might introduce.
5. Palindrome Pair Count in Array of Strings
Given an array of strings, return the number of pairs of strings that, when concatenated, can be rearranged to form a palindrome. The array of strings will only contain lowercase English characters. Explain how you would approach this problem and discuss the algorithm you would use to find the number of palindrome pairs.