Bytedance logo BY
Verified Company Vault

Bytedance DSA Interview Questions

66 curated coding interview questions directly asked in Bytedance technical rounds, sorted by frequency with recency and difficulty diagnostics.

66 Total Questions
5 (8%) Easy Problems
52 (79%) Medium Problems
9 (14%) Hard Problems
🔥 Most Tested Topics:
Arrays (21)Core DSA (17)Strings (9)Trees (7)Linked List (6)
📂 Sourced Datasets:
Last 3 monthsLast 6 monthsAll questionsOlder than 6 months
Showing 66 of 66 displayed
IDProblemDifficultyTopicPatternAcceptanceFrequencyRecency
200Number of IslandsMediumGraphsBFS / DFS / Topological Sort64.4%100.0%3m
146LRU CacheMediumDesignData Structure Design47.4%100.0%6m
221Maximal SquareMediumCore DSAImplementation / Reasoning50.3%87.5%6m
127Word LadderHardStringsHashing / Sliding Window45.6%87.5%6m
721Accounts MergeMediumArraysSorting / Prefix / Scan61.3%87.5%6m
450Delete Node in a BSTMediumTreesDFS / BFS54.7%87.5%6m
540Single Element in a Sorted ArrayMediumArraysSorting / Prefix / Scan59.3%87.5%6m
1997First Day Where You Have Been in All the RoomsMediumCore DSAImplementation / Reasoning40.4%87.5%all
316Remove Duplicate LettersMediumArrays; StringsSorting / Prefix / Scan; Hashing / Sliding Window53.2%87.5%all
1081Smallest Subsequence of Distinct CharactersMediumStringsHashing / Sliding Window63.4%87.5%all
39Combination SumMediumArrays; BacktrackingSorting / Prefix / Scan; Backtracking76.5%75.0%all
207Course ScheduleMediumGraphsBFS / DFS / Topological Sort51.4%75.0%all
56Merge IntervalsMediumArraysSorting / Prefix / Scan51.8%62.5%all
198House RobberMediumDynamic ProgrammingState Transition53.2%62.5%all
227Basic Calculator IIMediumStack / QueueMonotonic Stack / Simulation46.9%62.5%all
1Two SumEasyArraysSorting / Prefix / Scan; Two Pointers57.5%62.5%all
347Top K Frequent ElementsMediumHeapPriority Queue66.4%62.5%all
10Regular Expression MatchingHardCore DSAImplementation / Reasoning31.0%62.5%all
2502Design Memory AllocatorMediumDesignData Structure Design50.1%62.5%all
934Shortest BridgeMediumCore DSAImplementation / Reasoning59.5%62.5%all
3Longest Substring Without Repeating CharactersMediumStrings; TreesHashing / Sliding Window; DFS / BFS; Sliding Window39.1%50.0%all
33Search in Rotated Sorted ArrayMediumArrays; Binary SearchSorting / Prefix / Scan; Binary Search44.9%50.0%all
42Trapping Rain WaterHardCore DSATwo Pointers67.4%50.0%all
128Longest Consecutive SequenceMediumCore DSAImplementation / Reasoning47.1%50.0%all
148Sort ListMediumArrays; Linked ListSorting / Prefix / Scan; Two Pointers64.4%50.0%all
206Reverse Linked ListEasyLinked ListTwo Pointers80.6%50.0%all
215Kth Largest Element in an ArrayMediumArrays; HeapSorting / Prefix / Scan; Priority Queue68.9%50.0%all
317Shortest Distance from All BuildingsHardCore DSAImplementation / Reasoning44.9%50.0%all
394Decode StringMediumStrings; Dynamic Programming; Stack / QueueHashing / Sliding Window; State Transition; Monotonic Stack / Simulation62.6%50.0%all
1530Number of Good Leaf Nodes PairsMediumTreesDFS / BFS71.8%50.0%all
70Climbing StairsEasyDynamic ProgrammingState Transition54.1%50.0%all
380Insert Delete GetRandom O(1)MediumCore DSAImplementation / Reasoning55.4%50.0%all
40Combination Sum IIMediumArrays; BacktrackingSorting / Prefix / Scan; Backtracking59.5%50.0%all
939Minimum Area RectangleMediumArraysSorting / Prefix / Scan55.4%50.0%all
994Rotting OrangesMediumCore DSAImplementation / Reasoning58.7%50.0%all
1143Longest Common SubsequenceMediumCore DSAImplementation / Reasoning59.2%50.0%all
240Search a 2D Matrix IIMediumArrays; Binary SearchSorting / Prefix / Scan; Binary Search57.3%50.0%all
121Best Time to Buy and Sell StockEasyCore DSAImplementation / Reasoning56.8%50.0%all
407Trapping Rain Water IIHardCore DSATwo Pointers64.1%50.0%all
2Add Two NumbersMediumCore DSAImplementation / Reasoning48.5%50.0%all
224Basic CalculatorHardStack / QueueMonotonic Stack / Simulation46.9%50.0%all
560Subarray Sum Equals KMediumArraysSorting / Prefix / Scan47.3%50.0%all
78SubsetsMediumBacktrackingBacktracking82.3%50.0%all
424Longest Repeating Character ReplacementMediumStringsHashing / Sliding Window59.7%50.0%all
1171Remove Zero Sum Consecutive Nodes from Linked ListMediumArrays; Trees; Linked ListSorting / Prefix / Scan; DFS / BFS; Two Pointers53.2%50.0%all
402Remove K DigitsMediumCore DSAImplementation / Reasoning36.9%50.0%all
1235Maximum Profit in Job SchedulingHardArraysSorting / Prefix / Scan54.7%50.0%all
662Maximum Width of Binary TreeMediumArrays; TreesSorting / Prefix / Scan; DFS / BFS45.6%50.0%all
133Clone GraphMediumGraphsBFS / DFS / Topological Sort65.3%50.0%all
92Reverse Linked List IIMediumLinked ListTwo Pointers51.5%50.0%all
43Multiply StringsMediumStringsHashing / Sliding Window44.2%50.0%all
5Longest Palindromic SubstringMediumStrings; TreesHashing / Sliding Window; DFS / BFS37.8%50.0%all
2134Minimum Swaps to Group All 1's Together IIMediumArraysSorting / Prefix / Scan65.6%50.0%all
162Find Peak ElementMediumBinary SearchBinary Search47.0%50.0%all
20Valid ParenthesesEasyStringsHashing / Sliding Window44.2%50.0%all
3043Find the Length of the Longest Common PrefixMediumCore DSAImplementation / Reasoning62.2%50.0%all
53Maximum SubarrayMediumArraysSorting / Prefix / Scan53.3%50.0%all
1352Product of the Last K NumbersMediumArraysSorting / Prefix / Scan62.9%50.0%all
55Jump GameMediumGreedyGreedy40.9%50.0%all
23Merge k Sorted ListsHardArrays; Linked List; HeapSorting / Prefix / Scan; Two Pointers; Priority Queue59.6%50.0%all
68Text JustificationHardCore DSAImplementation / Reasoning51.2%50.0%all
93Restore IP AddressesMediumCore DSAImplementation / Reasoning56.0%50.0%all
103Binary Tree Zigzag Level Order TraversalMediumTreesDFS / BFS63.7%50.0%all
163Sum ClosestMediumArraysSorting / Prefix / Scan48.6%50.0%all
300Longest Increasing SubsequenceMediumDynamic ProgrammingState Transition59.4%50.0%all
142Linked List Cycle IIMediumLinked ListTwo Pointers57.9%50.0%all