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 1771–1800 of 3640 results

  • LinkedInMediumSoftware Engineer
    Find dictionary words matching a phone digit string

    This problem tests your ability to map phone keypad digits to characters and efficiently filter a provided dictionary to find words that match a specific digit sequence.

    Coding & AlgorithmsOnsiteStringHash TableTrie
  • LinkedInMediumSoftware Engineer
    Find lowest common ancestor

    This question evaluates understanding of binary tree structure, lowest common ancestor concepts, and competency in algorithmic reasoning and tree traversal within the Coding & Algorithms category.

    Coding & AlgorithmsOnsite
  • LinkedInMediumSoftware Engineer
    Find the K Closest Values in a Sorted Array

    This problem tests binary search and window optimization to find the k nearest elements to a target in a sorted integer array.

    Coding & AlgorithmsOnsiteBinary SearchTwo PointersArrays
  • LinkedInMediumSoftware Engineer
    Find the K Values Closest to a Target in a Binary Search Tree

    Given a binary search tree described by its preorder traversal, a real-valued target and an integer k, return the k node values closest to the target in ascending order, breaking distance ties toward the smaller value. Tests binary search tree traversal, reasoning over ordered data and precise tie handling.

    Coding & AlgorithmsOnsite
  • LinkedInMediumSoftware Engineer
    Find the Maximum Depth of a Binary Tree

    Find binary-tree depth from a portable child-index representation, including empty trees and highly unbalanced root-to-leaf paths.

    Coding & AlgorithmsOnsite
  • LinkedInMediumDevOps Engineer
    Find the Nearest Supply Location in a Road Network

    This problem tests your ability to model a road network as a graph and compute the shortest distance from a source node to any target node in a set using a Breadth-First Search (BFS) approach.

    Coding & AlgorithmsOnsiteGraphBFSShortest Path
  • LinkedInMediumSoftware Engineer
    Find the k-th largest element in an array

    This question evaluates proficiency with selection algorithms, array manipulation, and analysis of time and space complexity, reflecting competency in order-statistics and basic data structures.

    Coding & AlgorithmsOnsite
  • LinkedInMediumMachine Learning Engineer
    Generate uniform 0–6 from biased coin

    This question evaluates understanding of randomized algorithms, probability theory, and techniques for extracting uniform randomness from a biased source.

    Coding & AlgorithmsOnsite
  • LinkedInEasySoftware Engineer
    Handle Issues and Onboard Teammates

    This question evaluates leadership, cross-functional communication, incident management, and knowledge-transfer competencies by probing how a candidate resolves stakeholder disagreements and explains team-owned systems.

    Behavioral & LeadershipOnsite
  • LinkedInMediumSoftware Engineer
    Implement Fast Power with Negative Exponents

    This problem tests your ability to implement the exponentiation by squaring algorithm while correctly handling edge cases like negative exponents and integer overflow.

    Coding & AlgorithmsOnsiteAlgorithmsMathBit Manipulation
  • LinkedInMediumMachine Learning Engineer
    Implement alert queries and spike detection

    This problem tests your ability to process a stream of events with time-based constraints, requiring an efficient sliding-window approach and the use of monotonic data structures for spike detection.

    Coding & AlgorithmsOnsiteSliding WindowData StructuresStreaming
  • LinkedInMediumSoftware Engineer
    Implement an LRU cache with follow-ups

    This question evaluates understanding of core data structures and algorithms for designing an efficient LRU cache as well as knowledge of concurrency and synchronization for thread-safe access.

    Coding & AlgorithmsOnsite
  • LinkedInMediumData Scientist
    Improve Profile Completion Rate

    Evaluates analytics and experimentation strategy for improving LinkedIn profile completion. Strong answers define value-weighted completion metrics, segment gaps, prioritize interventions, and test impact with guardrails.

    Analytics & ExperimentationOnsite
  • LinkedInMediumSoftware Engineer
    Largest Sum of a Non-Empty Contiguous Subarray

    Given an integer array, return the largest sum of any non-empty contiguous subarray, including arrays in which every number is negative. This classic phone-screen problem tests efficient array processing and careful handling of edge cases such as all-negative input.

    Coding & AlgorithmsOnsite
  • LinkedInMediumSoftware Engineer
    Lexicographically Smallest Topological Order of a Dependency Graph

    Given n labeled nodes and directed precedence edges, return an ordering that respects every edge, choosing the lexicographically smallest valid ordering, or an empty list when a cycle makes ordering impossible. It tests topological sorting, cycle detection and deterministic tie-breaking.

    Coding & AlgorithmsOnsite
  • LinkedInMediumSoftware Engineer
    Maximum Product of a Contiguous Subarray With Negatives and Zeros

    Given an integer array that may contain negative numbers and zeros, return the largest product of any non-empty contiguous subarray. The problem tests careful reasoning about sign changes, zeros and single-element subarrays under tight input-size limits.

    Coding & AlgorithmsOnsite
  • LinkedInHardData Scientist
    Measure Causal Impact of Self-Selected App Redesign

    LinkedIn causal inference prompt on measuring a self-selected app redesign, covering potential outcomes, ATT, propensity matching or weighting, staggered difference-in-differences, event studies, covariates, balance, and pre-trend validation.

    Statistics & MathOnsite
  • LinkedInMediumData Scientist
    Measure Success of New B2B Product

    Evaluates success measurement for a new LinkedIn B2B SaaS product at account and seat levels. Strong answers define activation, engagement, value, retention, expansion, anomaly analysis, and growth prioritization.

    Analytics & ExperimentationOnsite
  • LinkedInMediumMachine Learning Engineer
    Plan and lead a large recommendation project

    This Behavioral & Leadership question evaluates leadership, execution planning, cross-functional coordination, resourcing, and stakeholder communication skills in the context of machine learning recommendation product development.

    Behavioral & LeadershipOnsite
  • LinkedInMediumData Scientist
    Present Insights from Course Supply and Participation Data

    Analyze course catalog supply and learner participation using time trends, category comparisons, utilization measures, and evidence-based presentation.

    Analytics & ExperimentationOnsite
  • LinkedInMediumSoftware Engineer
    Reverse a linked list

    This question evaluates understanding of linked list data structures and proficiency manipulating pointers or references to perform in-place transformations when reversing a linked list. Commonly asked in Coding & Algorithms interviews, it gauges algorithmic thinking and practical application-level competency in list operations rather than purely conceptual theory.

    Coding & AlgorithmsOnsite
  • LinkedInMediumMachine Learning Engineer
    Sample index from probability distribution

    This question tests the ability to implement a weighted random sampling algorithm efficiently using prefix sums and binary search to achieve sub-linear query time.

    Coding & AlgorithmsOnsiteAlgorithmsProbabilityBinary Search
  • LinkedInMediumMachine Learning Engineer
    Sample uniformly from a circle’s area

    This question evaluates understanding of continuous probability distributions and geometric random sampling, testing whether a candidate recognizes how area-weighted uniformity differs from naive radial choices.

    Coding & AlgorithmsOnsite
  • LinkedInMediumSoftware Engineer
    Scale a NoSQL Key–Value Store to One Million QPS

    Design a distributed, highly available NoSQL key-value store capable of serving 1M QPS across 50 million key-value pairs with low p99 latency.

    System DesignOnsitesystem-designnosqldistributed-systems
  • LinkedInMediumData Scientist
    Single Queue vs Multiple Queues — Service Design

    Evaluates queueing-system reasoning for single-line versus multiple-line bank teller designs. Strong answers compare M/M/c pooling with parallel M/M/1 queues, waiting-time averages, variance, stability, fairness, and operations.

    Analytics & ExperimentationOnsite
  • LinkedInMediumSoftware Engineer
    Solve Cache, Window, and Heap Problems

    This question evaluates competency in advanced data structures and algorithmic techniques—specifically frequency-based cache design, sliding-window substring search, and heap-driven k-pair generation—along with time and space complexity analysis and robust edge-case handling.

    Coding & AlgorithmsOnsite
  • LinkedInMediumSoftware Engineer
    Solve min window & animal conflicts

    This question evaluates understanding of string algorithms, frequency-based sliding window techniques and hashmap/graph-based conflict detection, focusing on minimal substring search and modeling pairwise exclusions.

    Coding & AlgorithmsOnsite
  • LinkedInMediumSoftware Engineer
    Solve six algorithmic problems

    This multi-part question evaluates algorithmic problem solving, data-structure selection, complexity analysis, API design, and the handling of trees, arrays, grids, circular structures, and dynamic updates.

    Coding & AlgorithmsOnsite
  • LinkedInMediumSoftware Engineer
    Solve substring and top‑K pair problems

    This problem tests your ability to solve a sliding window string problem followed by a heap-based retrieval task for ranked items.

    Coding & AlgorithmsOnsiteSliding WindowHeapString Manipulation
  • LinkedInMediumData Scientist
    Test a New Feature at Its Natural Product Placement

    Design a feature launch experiment that separates natural-placement availability, discoverability, promotional exposure, and downstream product value.

    Analytics & ExperimentationOnsite