Katkat

practice a little every day, paws crossed ♡

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 5131–5160 of 9403 results

  • MetaMediumSoftware Engineer
    Extend cloud file system with copy and compression

    This question evaluates understanding of data structures and algorithms for stateful resource management, covering bookkeeping of per-user quotas, file metadata operations (copy, compress/decompress), string filtering and sorting, and efficient selection and deletion of largest elements.

    Coding & AlgorithmsOnline Assessment
  • MetaMediumData Scientist
    Fake Accounts [AE]

    This question tests your ability to apply Bayes' Theorem in a low-prevalence classification scenario and your ability to engineer robust signals for detecting anomalous user behavior.

    Statistics & MathOnsiteBayes TheoremClassificationPrecision-Recall
  • MetaMediumSoftware Engineer
    Fill rooms with nearest gate distances

    This question evaluates grid-based graph traversal and algorithmic problem-solving skills, including concepts such as multi-source breadth-first search, handling sentinel values, and performing in-place updates.

    Coding & AlgorithmsTechnical Screen
  • MetaHardMachine Learning Engineer
    Find A Low-Quality Annotator From Label Data

    This problem tests your ability to clean noisy labeling datasets and design metrics to detect annotator bias or performance degradation.

    Data Manipulation (SQL/Python)OnsitePandasData CleaningMetrics
  • MetaMediumSoftware Engineer
    Find All Binary Tree Nodes Exactly K Edges from a Target Node

    A binary tree coding problem: given a tree with distinct values, a target node and a distance k, return every node exactly k edges away, including nodes reached by moving up through ancestors. It tests traversal in both directions of a tree, level-order input parsing and careful handling of visited nodes.

    Coding & AlgorithmsOnsite
  • MetaMediumSoftware Engineer
    Find Any Local Minimum with Iterative Binary Search

    Find the index of any strict local minimum in a nonempty array whose adjacent values differ, using an iterative logarithmic-time algorithm. The task tests search invariants, boundary-as-infinity semantics, singleton and monotone arrays, and correctness when several indices are valid.

    Coding & AlgorithmsOnsite
  • MetaMediumSoftware Engineer
    Find K-th Largest and Longest Vacation

    This pair of problems evaluates array manipulation and algorithmic problem-solving skills, specifically order-statistics for selecting the k-th largest element and maximizing consecutive sequences under constrained transformations for the vacation streak problem.

    Coding & AlgorithmsTechnical Screen
  • MetaMediumSoftware Engineer
    Find Kth Largest and Tree Ancestors

    This question evaluates algorithmic problem-solving and data-structure competencies, focusing on selection algorithms and time/space complexity reasoning for the k-th largest element and tree traversal, lowest common ancestor discovery with attention to BST properties, parent pointers, and external-memory constraints.

    Coding & AlgorithmsTechnical Screen
  • MetaHardMachine Learning Engineer
    Find Maximum Unique-Character Subset

    This problem tests your ability to use bitmasking and backtracking with pruning to solve a variation of the maximum set packing problem under character constraints.

    Coding & AlgorithmsOnsiteBitmaskingBacktrackingRecursion
  • MetaHardSoftware Engineer
    Find Nearby High Scores in a Large Game Leaderboard

    Design a high-scale gaming leaderboard service capable of real-time score updates, deterministic tie-breaking, friend-filtered leaderboards, and efficient "nearby competitor" queries under extreme write loads.

    System DesignOnsiteDistributed SystemsIn-Memory CachingLeaderboard
  • MetaMediumSoftware Engineer
    Find Shortest Unique Prefixes

    This problem tests your ability to efficiently manage and query prefix-based string sets using a Trie (prefix tree) data structure.

    Coding & AlgorithmsTechnical ScreenTrieStringsData Structures
  • MetaHardMachine Learning Engineer
    Find Words Containing Other Words

    This problem tests your ability to efficiently identify all words in a list that contain at least one other word from the same list as a substring, utilizing optimized string processing or data structures like Tries.

    Coding & AlgorithmsOnsiteStringsTrieOptimization
  • MetaMediumSoftware Engineer
    Find a Local Minimum with Left-Biased Binary Search

    This problem tests the ability to adapt binary search to identify a local minimum in an unsorted array, focusing on handling boundary conditions and non-strict inequality logic.

    Coding & AlgorithmsOnsiteBinary SearchArraysDivide and Conquer
  • MetaMediumMachine Learning Engineer
    Find a String Containing Another

    This question evaluates proficiency in string algorithms, substring search techniques, and algorithmic complexity analysis within the Coding & Algorithms domain.

    Coding & AlgorithmsTechnical Screen
  • MetaMediumSoftware Engineer
    Find balanced subarray and increasing tree path

    This question evaluates array and tree algorithm skills, testing competency in identifying longest balanced subarrays in binary sequences and locating maximal strictly increasing downward paths in binary trees.

    Coding & AlgorithmsTechnical Screen
  • MetaMediumSoftware Engineer
    Find integer in most intervals

    This question evaluates a candidate's ability to reason about interval overlap counting, manage range endpoints efficiently, and balance time-space trade-offs when identifying points that maximize coverage.

    Coding & AlgorithmsOnsite
  • MetaMediumSoftware Engineer
    Find k most frequent elements, discuss O(n)

    Find k most frequent elements, discuss O(n) 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 Engineer
    Find kth largest element in array

    A classic Meta software engineer onsite coding question: return the k-th largest element from an unsorted integer array, handling duplicates correctly. It tests order statistics and selection algorithms — sort, size-k min-heap (O(n log k)), and quickselect (O(n) average) — and the candidate's ability to beat a full sort.

    Coding & AlgorithmsOnsite
  • MetaMediumMachine Learning Engineer
    Find kth smallest in sorted matrix

    This question evaluates algorithmic problem-solving and data-structure knowledge, focusing on selection in a row-and-column-sorted matrix and the comparative use of min-heaps versus value-space binary search along with time/space complexity and edge-case analysis.

    Coding & AlgorithmsOnsite
  • MetaMediumData Scientist
    Find least active countries

    This question tests the ability to perform multi-step data aggregation using SQL, specifically focusing on joining, filtering by date ranges, calculating distinct counts, and identifying bottom-tier performers across different time periods.

    Data Manipulation (SQL/Python)OnsiteSQLAggregationJoins
  • MetaMediumMachine Learning Engineer
    Find longest palindromic substring

    This problem tests your ability to optimize string processing algorithms, specifically moving from a brute-force approach to an efficient expansion-based technique for identifying palindromic patterns.

    Coding & AlgorithmsOnsiteStringsDynamic ProgrammingTwo Pointers
  • MetaMediumSoftware Engineer
    Find minimum and most frequent number efficiently

    Find minimum and most frequent number efficiently 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 Engineer
    Find missing ranges in interval

    This question evaluates a candidate's proficiency in array traversal, interval reasoning, handling edge cases including empty inputs and 32-bit integer boundary conditions, and enforcing time and space complexity constraints.

    Coding & AlgorithmsOnsite
  • MetaMediumSoftware Engineer
    Find mode or minimum with time-space tradeoffs

    This question evaluates algorithm design and analysis skills—particularly time–space tradeoffs, frequency counting techniques (sorting, hashing, and counting arrays), and handling streaming or memory-constrained inputs in the Coding & Algorithms domain.

    Coding & AlgorithmsTechnical Screen
  • MetaMediumSoftware Engineer
    Find power-of-two subarrays within sum range

    This interview question evaluates algorithm design, data structures, correctness, complexity, edge cases, and implementation details in a realistic interview setting. A strong answer for Find power-of-two subarrays within sum range states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.

    Coding & AlgorithmsTechnical Screen
  • MetaMediumSoftware Engineer
    Find shortest subarray with range ≥ k

    This question evaluates proficiency with array algorithms and range-query reasoning, testing understanding of max/min behavior over contiguous subarrays and use of appropriate data-structure techniques; it belongs to the Coding & Algorithms domain.

    Coding & AlgorithmsOnsite
  • MetaMediumSoftware Engineer
    Find shortest substring with N unique characters

    This question evaluates proficiency in string processing, handling character-uniqueness constraints, and algorithmic thinking about time and space efficiency.

    Coding & AlgorithmsOnsite
  • MetaMediumMachine Learning Engineer
    Find target using robot movement API

    This question evaluates a candidate's ability to design exploration and state-space search strategies for a robot operating in an unknown, partially blocked 2D grid using a constrained movement and sensing API, testing competency in traversal algorithms, state management, and handling limited observability.

    Coding & AlgorithmsOnsite
  • MetaMediumSoftware Engineer
    Find the Unique Pair of Array Indices Whose Values Sum to a Target

    Given an integer array and a target, return the indices of the only pair of different elements whose values add up to the target, smaller index first. Arrays hold up to 10,000 values of up to one billion in magnitude, and the task is a common warm-up that tests clean, efficient array reasoning.

    Coding & AlgorithmsOnsite
  • MetaMediumSoftware Engineer
    Find the kth largest element

    This question evaluates a candidate's mastery of finding the k-th largest element using selection algorithms and heap data structures, along with algorithmic time and space complexity analysis and techniques for adapting solutions to streaming inputs.

    Coding & AlgorithmsTechnical Screen