practice a little every day, paws crossed ♡
Coding & Algorithms Interview Questions
Practice 9403 coding, system design and machine learning questions from 546 companies, sorted by role, topic and interview round. Every question has step-by-step hints, a code runner that supports 8 languages and an AI mentor; members also get the full solution walkthrough.
- 9403
- Questions
- 546
- Companies
- 11
- Topics
- 8
- Languages
Showing 1711–1740 of 3276 results
- MetaMediumSoftware EngineerImplement sparse vector dot product
Meta's sparse vector dot product question asks you to design a SparseVector class that stores only non-zero entries and computes dot products in time proportional to the number of non-zeros rather than the full vector length. It tests sparse data representation, two-pointer vs. hash-map trade-offs, and time/space complexity analysis.
Coding & AlgorithmsOnsite - MetaMediumSoftware EngineerImplement string dedup and mirror tree traversal
This question evaluates string-processing and tree-traversal algorithm skills, focusing on efficient group-deletion and streaming-capable string dedup operations and a mirrored boundary traversal of binary trees, and it tests algorithmic design, complexity guarantees, and correctness/termination reasoning.
Coding & AlgorithmsTechnical Screen - MetaMediumSoftware EngineerImplement string sum and weighted city picker
Implement string sum and weighted city picker evaluates algorithm design, data structures, correctness, complexity, edge cases, and implementation details in a realistic interview setting. A strong answer states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.
Coding & AlgorithmsTechnical Screen - MetaMediumSoftware EngineerImplement tree column grouping and minimal parentheses fixes
This question evaluates proficiency in tree and string algorithms, specifically binary tree traversal and coordinate-based column grouping with ordering/tie-breaking semantics, as well as string processing for minimal-parentheses deletion, and probes competence with data structures, streaming/online processing, correctness guarantees, and in-place space management. It is commonly asked in the Coding & Algorithms domain to assess algorithmic reasoning, implementation-level trade-offs and complexity analysis, testing both conceptual understanding of ordering and correctness and practical application skills such as achieving linear-time and space-efficient solutions and scaling to large inputs.
Coding & AlgorithmsOnline Assessment - MetaMediumSoftware EngineerImplement weighted random index picker
Implement weighted random index picker evaluates algorithm design, data structures, correctness, complexity, edge cases, and implementation details in a realistic interview setting. A strong answer states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.
Coding & AlgorithmsOnsite - MetaMediumMachine Learning EngineerImplement weighted random sampling with preprocessing
This problem tests your ability to optimize weighted random selection using binary search on prefix sums, balancing preprocessing time against query latency.
Coding & AlgorithmsOnsiteProbabilityBinary SearchPrefix Sum - MetaMediumSoftware EngineerInfer an Unknown Alphabet Order
This question evaluates a candidate's competency in graph-based reasoning, inference of ordering constraints from sequences of strings, and algorithmic manipulation of characters and relations.
Coding & AlgorithmsOnsite - MetaMediumSoftware EngineerLongest Balanced Substring in a String of Parentheses
A Meta coding interview problem: given a string made only of opening and closing parentheses, return the length of the longest contiguous substring that is correctly balanced. It tests careful handling of matched pairs, unmatched characters that break a run, and efficient processing of long inputs.
Coding & AlgorithmsOnsite - MetaMediumSoftware EngineerMap Random Tickets to Population-Weighted Cities
Map deterministic tickets to cities in proportion to their population weights by building cumulative ranges and locating each possibly repeated ticket efficiently.
Coding & AlgorithmsTechnical Screen - MetaMediumSoftware EngineerMaximize Letters from Disjoint Words
This problem tests your ability to use recursion with backtracking and bit manipulation to find the maximum number of unique characters that can be formed by a subset of mutually disjoint words.
Coding & AlgorithmsTechnical ScreenBit ManipulationBacktrackingRecursion - MetaMediumSoftware EngineerMaximize Unique Characters from Words
This question evaluates a candidate's ability to reason about combinatorial constraints and set disjointness while maximizing unique coverage, testing competencies in algorithm design, combinatorics, and constraint-based optimization.
Coding & AlgorithmsOnsite - MetaMediumSoftware EngineerMaximize number with one digit swap
Maximize number with one digit swap evaluates algorithm design, data structures, correctness, complexity, edge cases, and implementation details in a realistic interview setting. A strong answer states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.
Coding & AlgorithmsOnsite - MetaMediumMachine Learning EngineerMaximize one stock trade profit
This question evaluates algorithm design skills for single-pass array processing, streaming data handling, and time/space complexity analysis within the Coding & Algorithms domain.
Coding & AlgorithmsOnsite - MetaMediumSoftware EngineerMaximize score in 15-sum card game
This problem tests your ability to use memoized recursion or dynamic programming to explore state spaces in a combinatorial game where you must decide which cards to remove to maximize your total score.
Coding & AlgorithmsOnsiteRecursionMemoizationBacktracking - MetaMediumMachine Learning EngineerMaximize unique characters from a word list
This problem tests your ability to use recursion with backtracking or bitmasking to find the optimal subset of strings that maximize the total count of unique characters.
Coding & AlgorithmsOnsiteBacktrackingBitmaskingRecursion - MetaMediumSoftware EngineerMerge Two Lists of Non-Overlapping Intervals
This question evaluates a candidate's ability to merge two pre-sorted, non-overlapping interval lists into a single consolidated set, a core array and two-pointer/merging skill in coding interviews. It tests correct handling of edge cases like touching endpoints versus true gaps, assessing precision in interval logic and algorithmic reasoning under linear-time constraints.
Coding & AlgorithmsOnsite - MetaMediumSoftware EngineerMerge overlapping intervals
This problem tests your ability to manipulate array-based data by sorting and performing linear sweeps to consolidate overlapping ranges.
Coding & AlgorithmsOnsiteArraysSortingGreedy - MetaMediumSoftware EngineerMerge two interval lists into a union
This question evaluates a candidate's ability to implement interval merging algorithms, reason about edge cases such as touching boundaries, empty inputs, and invalid intervals, and perform time and space complexity analysis.
Coding & AlgorithmsTechnical Screen - MetaMediumSoftware EngineerMinimum Round-Trip Flight Cost
This question evaluates a candidate's ability to optimize over paired sequences using array traversal and running-minimum tracking, a core array-processing technique in coding interviews. It tests practical application of single-pass optimization under an ordering constraint rather than brute-force pairwise comparison, commonly used to assess algorithmic efficiency and edge-case handling.
Coding & AlgorithmsOnsite - MetaMediumSoftware EngineerNavigate unknown grid to locate target
This question evaluates algorithmic problem-solving and spatial reasoning skills, particularly graph traversal, exploration in unknown environments, state encoding for relative coordinates, and reasoning about correctness.
Coding & AlgorithmsTechnical Screen - MetaMediumData ScientistOptimize Oculus Data Streaming with Bandwidth Constraints
This question evaluates a candidate's ability in algorithm design and problem decomposition for array segmentation and interval coverage, focusing on reasoning about cumulative constraints for streaming data and geometric interval intersections.
Coding & AlgorithmsOnsite - MetaMediumData ScientistOptimize Travel Costs and Generate Rotational Symmetric Numbers
This question evaluates algorithmic optimization and complexity-analysis skills by combining array-based time-dependent pricing for round-trip cost minimization with combinatorial generation of rotationally symmetric (strobogrammatic) k-digit numbers.
Coding & AlgorithmsTechnical Screen - MetaHardMachine Learning EngineerOptimize a Fifteen-Sum Card Strategy
This problem tests your ability to optimize a combinatorial search space through memoization and dynamic programming to determine the maximum win rate of a card-based strategy.
Coding & AlgorithmsOnsiteCombinatoricsProbabilityRecursion - MetaMediumSoftware EngineerOptimize flight costs and find grid path
This question evaluates algorithm design and problem-solving skills for array-based cost optimization and grid pathfinding, including selection under ordering constraints, path existence detection and path reconstruction, together with correctness and edge-case reasoning.
Coding & AlgorithmsTechnical Screen - MetaMediumMachine Learning EngineerOptimize repeated-value vectors and compute exclusive times
This question evaluates proficiency in data-structure and algorithmic concepts such as run-length encoding for compressed vectors and interval/nesting reasoning for computing exclusive execution times.
Coding & AlgorithmsTechnical Screen - MetaMediumMachine Learning EngineerOptimize ribbon piece length by binary search
This question evaluates understanding of binary-search-on-answer techniques and monotonic predicates, complexity analysis, and implementation-level handling of integer overflow and extreme edge cases in numeric partitioning, situated in the coding and algorithms domain and emphasizing practical implementation considerations rather than purely theoretical proofs. It is commonly asked because it reveals whether an interviewee can reason about monotonicity and design an O(n log max(lengths)) solution that remains robust under very large k, large element values, and potential integer overflow.
Coding & AlgorithmsOnsite - MetaMediumSoftware EngineerPalindrome After Deleting at Most One Character
This problem tests your ability to optimize string traversal using a two-pointer approach, specifically handling conditional branch logic when an inconsistency is detected.
Coding & AlgorithmsTechnical ScreenStringsTwo PointersGreedy - MetaMediumSoftware EngineerProduce asymmetric side views of a binary tree
Produce asymmetric side views of a binary tree evaluates algorithm design, data structures, correctness, complexity, edge cases, and implementation details in a realistic interview setting. A strong answer states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.
Coding & AlgorithmsTechnical Screen - MetaMediumMachine Learning EngineerRead Current and Historical Field Values with Expiration
Design an in-memory key-field-value store that supports historical queries, time-to-live (TTL) expiration, and field deletions without corrupting past states.
Coding & AlgorithmsOnline AssessmentBinary SearchDesignHash Table - MetaHardSoftware EngineerRemove minimum invalid mixed brackets
This Coding & Algorithms problem evaluates string-processing and bracket-matching skills, specifically understanding of stack-based parsing, handling multiple bracket types, and minimizing removals while preserving non-bracket characters.
Coding & AlgorithmsTechnical Screen