Katkat

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 331–360 of 427 results

  • SalesforceMediumSoftware Engineer
    Convert integer to NAF form

    This question evaluates understanding of number representations (Non-Adjacent Form), bit-level optimization, and formal proof techniques for demonstrating minimal Hamming weight, together with algorithmic complexity analysis.

    Coding & AlgorithmsOnline Assessment
  • SalesforceMediumSoftware Engineer
    Delete One Character Type to Minimize Unique Segments

    Determine which single character type to delete from a string so that greedily partitioning the remaining characters into substrings with all-unique characters yields the minimum number of segments.

    Coding & AlgorithmsOnline Assessmentgreedystringhash-table
  • SalesforceMediumSoftware Engineer
    Determine minimal substitutions and removals

    This question evaluates string manipulation and adjacency-constraint handling in the first task and sequence analysis with minimal-removal and subsequence reasoning in the second, targeting competencies such as local transformation logic, subsequence recognition, and optimization under input constraints.

    Coding & AlgorithmsOnline Assessment
  • SalesforceMediumSoftware Engineer
    Fewest Add-or-Subtract Power-of-Two Steps to Reduce n to Zero

    An integer problem: reduce a positive n to zero with the fewest operations, where each operation adds or subtracts a power of two. It tests reasoning about binary representations, proving a strategy optimal, and working safely with integers larger than 32 bits.

    Coding & AlgorithmsOnline Assessment
  • SalesforceMediumSoftware Engineer
    Fewest Repeat-Free Pieces After Deleting Every Copy of One Letter

    A string problem: delete every occurrence of one chosen lowercase letter, then split what remains into the fewest contiguous pieces with no repeated letters. It tests reasoning about optimal partitions, evaluating every deletion choice efficiently, and edge cases on strings up to 200,000 characters.

    Coding & AlgorithmsOnline Assessment
  • SalesforceEasySoftware Engineer
    Remove duplicates and find constrained longest subsequence

    This problem tests your ability to manipulate linked structures to remove duplicates and your algorithmic efficiency in finding the longest string that satisfies two distinct containment constraints.

    Coding & AlgorithmsOnline AssessmentLinked ListStringsSubsequence
  • SalesforceMediumSoftware Engineer
    Solve Two OA Coding Problems

    These two problems evaluate in-place array manipulation and run-length encoding implementation for character sequences, and algorithmic reasoning about integer operations and minimal-operation sequences, falling squarely within the Coding & Algorithms domain.

    Coding & AlgorithmsOnline Assessment
  • SchonfeldMediumData Scientist
    Compute probability last passenger gets own seat

    This question evaluates a candidate's understanding of probability theory, combinatorics, and reasoning about sequential random processes, with emphasis on symmetry and conditional dependence.

    Coding & AlgorithmsOnline Assessment
  • SchonfeldMediumData Scientist
    Find smallest N for 5-and-21 sums

    This question evaluates understanding of integer linear combinations and elementary number theory, framed as a Frobenius coin problem that examines representability using non-negative multiples of 5 and 21.

    Coding & AlgorithmsOnline Assessment
  • SnapchatMediumSoftware Engineer
    Compute shortest recursive string encoding

    This question evaluates proficiency in string manipulation, pattern detection, recursion, and dynamic programming for efficient sequence compression in the Coding & Algorithms domain.

    Coding & AlgorithmsOnline Assessment
  • SnowflakeMediumSoftware Engineer
    Solve Array Distance and Wiki Navigation

    This question evaluates array-processing and graph-algorithm skills, specifically minimum-distance computation between marked elements in a one-dimensional array and shortest-path navigation in a directed link graph, plus edge-case reasoning and test-case design.

    Coding & AlgorithmsOnline Assessment
  • SquarepointMediumData Scientist
    Maximize revenue from inventory sales

    This question evaluates algorithmic problem-solving and optimization competencies focused on dynamic resource allocation, revenue maximization, and designing efficient solutions that scale with large n, m, and quantities.

    Coding & AlgorithmsOnline Assessment
  • SquarepointMediumSoftware Engineer
    Parse payroll file and answer queries

    This question evaluates proficiency in robust file parsing, schema-driven data modeling, type conversion, validation, duplicate handling, and implementing aggregate and ranking queries using Python's standard library for messy, delimited payroll data.

    Coding & AlgorithmsOnline Assessment
  • SquarepointHardSoftware Engineer
    Solve two coding assessment tasks

    This question set evaluates algorithmic optimization and string-processing skills: the first problem focuses on maximizing cumulative revenue from limited inventories (optimization and greedy reasoning with dynamic value updates), while the second focuses on case-insensitive text parsing, word frequency counting, and frequency-based ordering.

    Coding & AlgorithmsOnline Assessment
  • StripeHardSoftware Engineer
    Calculate Per-User Usage Charges

    This problem tests your ability to efficiently process and aggregate time-series usage data while handling complex proration rules and tiered pricing models.

    Coding & AlgorithmsOnline AssessmentArraysSortingMath
  • StripeHardSoftware Engineer
    Find Weekly Deployment Windows Across Time Zones

    Determine the first k non-overlapping deployment windows across a 3-week search horizon by mapping weekly recurring local allow and freeze rules into a repeating UTC timeline.

    Coding & AlgorithmsOnline AssessmentIntervalsPrefix SumSliding Window
  • StripeMediumSoftware Engineer
    Implement a Datacenter Request Router

    This problem tests the ability to manage stateful datacenter metadata and implement a routing algorithm that prioritizes proximity (Haversine distance) while respecting capacity constraints.

    Coding & AlgorithmsOnline AssessmentGeometryHash MapSorting
  • StripeMediumSoftware Engineer
    Implement bitmap font render/compress/invert

    This problem tests your ability to manipulate 2D bit arrays, implement Run-Length Encoding (RLE) for data compression, and perform grid-based coordinate transformations.

    Coding & AlgorithmsOnline AssessmentArraysStringsCompression
  • StripeMediumSoftware Engineer
    Implement multi-network card validator with Luhn

    This question evaluates a candidate's ability to implement and reason about the Luhn checksum, multi-network payment card format validation, combinatorial completion for redacted digits, single-error correction models, and efficient search/pruning with deterministic duplicate avoidance.

    Coding & AlgorithmsOnline Assessment
  • StripeEasySoftware Engineer
    Implement stateful connection router simulator

    This question evaluates design and implementation skills for a stateful connection router, focusing on round-robin load distribution, connection lifecycle handling (duplicate connects, disconnects, shutdowns), and per-target capacity and mapping management.

    Coding & AlgorithmsOnline Assessment
  • StripeMediumSoftware Engineer
    Register Data Centers and Route to the Nearest Healthy Region

    Implement a stateful command processor to register data centers, update their operational health, and route incoming requests to the nearest healthy data center using the Haversine distance formula.

    Coding & AlgorithmsOnline AssessmentDesignGeometryParsing
  • StripeHardSoftware Engineer
    Subtract Blocked Periods from Allowed Deployment Windows

    Compute available deployment windows by merging allowed and blocked half-open intervals, subtracting overlaps, and returning maximal sorted nonempty ranges.

    Coding & AlgorithmsOnline Assessment
  • TargetMediumBackend Engineer
    Find the Closest Candidate String by Edit Distance

    This problem tests the implementation of the Levenshtein distance algorithm (Edit Distance) and the ability to manage tie-breaking logic when comparing multiple strings against a query.

    Coding & AlgorithmsOnline AssessmentDynamic ProgrammingStringsOptimization
  • TeslaEasySoftware Engineer
    Generate Per-Position Guess Feedback

    This problem tests your ability to process strings and manage state (character frequency) to determine exact matches versus partial matches, commonly used in word-guessing games.

    Coding & AlgorithmsOnline AssessmentStringHash MapArray
  • The Trade DeskMediumSoftware Engineer
    Implement a Cloud Storage Service

    This question evaluates a candidate's ability to implement an in-memory cloud storage system, exercising skills in data structures and stateful API design, string handling and pattern matching, sorting and eviction algorithms, and per-user resource accounting.

    Coding & AlgorithmsOnline Assessment
  • TikTokHardMachine Learning Engineer
    Implement local maxima, bagging, and k-means

    This problem tests your ability to implement a sliding window peak detector, a bootstrapping ensemble sampler, and a centroid-based clustering algorithm from scratch.

    Coding & AlgorithmsOnline AssessmentAlgorithmsClusteringEnsemble Learning
  • TikTokMediumData Scientist
    Maximize Distinct Purchases Within Budget Constraints

    This question evaluates understanding of selection and optimization under budget constraints, algorithmic efficiency, and the ability to implement correct logic for maximizing the number of distinct items purchased.

    Coding & AlgorithmsOnline Assessment
  • TikTokMediumData Scientist
    Maximize products bought under budget

    This question evaluates algorithmic problem-solving skills including sorting, prefix-sum accumulation, binary search, greedy selection, careful tie-breaking for lexicographic order, and complexity analysis.

    Coding & AlgorithmsOnline Assessment
  • TikTokMediumSoftware Engineer
    Solve four algorithm design tasks

    This multi-part question evaluates algorithm design and data-structure competencies including wildcard string pattern matching and trade-offs between dynamic programming and greedy strategies, dynamic pair-sum maintenance under frequent updates, O(1) LRU cache design, and scheduling/ordering for time-constrained threat neutralization.

    Coding & AlgorithmsOnline Assessment
  • TradedeskMediumSoftware Engineer
    Process Operations in a Timestamped In-Memory Database

    This problem tests your ability to design an in-memory data store with complex querying and expiration requirements using efficient nested data structures.

    Coding & AlgorithmsOnline AssessmentHash MapSortingData Structures