Katkat

practice a little every day, paws crossed ♡

Software Engineer 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 2041–2070 of 2629 results

  • SIG (Susquehanna)MediumSoftware Engineer
    Count Equal-Difference Triples After Each Add or Remove-All Operation

    Process a stream of add-one and remove-all operations on a multiset and report, after each operation, how many element triples form an arithmetic progression with a fixed positive difference. It tests efficient incremental updates, correct treatment of duplicate occurrences, and counts that exceed the 32-bit range.

    Coding & AlgorithmsOnline Assessment
  • SIG (Susquehanna)MediumSoftware Engineer
    Count subarrays with odd zero count

    This interview question evaluates algorithm design, data structures, correctness, complexity, edge cases, and implementation details in a realistic interview setting. A strong answer for Count subarrays with odd zero count states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.

    Coding & AlgorithmsOnline Assessment
  • SIG (Susquehanna)EasySoftware Engineer
    Find Company Tickers Mentioned in a News Headline

    Implement a headline scanner that identifies mentioned company names using whole-word matching and returns their unique stock tickers in the order specified by the input mapping.

    Coding & AlgorithmsOnsiteStringsHash TableTrie
  • SIG (Susquehanna)MediumSoftware Engineer
    Rotate a Square Matrix Clockwise While Both Diagonals Stay Fixed

    Rotate every element of a square matrix that lies off both diagonals by 90 degrees clockwise a given number of times, leaving the main-diagonal and anti-diagonal values in place. It tests precise index mapping, handling of odd and even matrix sizes, and bug-free simulation under timed assessment conditions.

    Coding & AlgorithmsOnline Assessment
  • SIG (Susquehanna)MediumSoftware Engineer
    Solve theatre seating and ticker extraction

    This question evaluates algorithmic problem-solving skills across two areas: efficient seat-allocation and interval occupancy reasoning for grouping in a constrained seating layout, and robust string processing with phrase-based, case-insensitive matching and mapping to ticker identifiers.

    Coding & AlgorithmsOnsite
  • SalesforceMediumSoftware Engineer
    Binary Tree Path Sum

    Determine if a binary tree contains a root-to-leaf path whose node values add up to a given target sum.

    Coding & AlgorithmsOnsiteBinary TreeDFSBFS
  • 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
    Count the Steps at Which Set Bits Form an Exact Prefix of Ones

    Array problem: the bits of an all-zero binary string are set one at a time in the order given by a permutation; count the steps after which exactly the first i bits are set. It tests careful reasoning about prefix conditions and handling large inputs efficiently.

    Coding & AlgorithmsOther
  • SalesforceMediumSoftware Engineer
    Count the Ways to Split a Digit String into Primes

    Tests 1D dynamic programming combined with primality testing to count valid partitions of a digit string into prime segments modulo 10^9 + 7.

    Coding & AlgorithmsOnsiteDynamic ProgrammingMathNumber Theory
  • SalesforceMediumSoftware Engineer
    Delete Every Value That Repeats in an Unsorted Singly Linked List

    Linked list problem: delete every node whose value occurs more than once in an unsorted singly linked list, removing all copies and keeping the remaining nodes in their original order. It tests frequency counting, list traversal and careful handling of removals, including at the head of the list.

    Coding & AlgorithmsOther
  • 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
    Design O(nm) grouping of rearranged strings

    This question evaluates a candidate's understanding of string manipulation, hashing and frequency-count techniques, algorithmic optimization, and time/space complexity analysis when grouping anagrams.

    Coding & AlgorithmsTechnical Screen
  • 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
    Diameter of an Undirected Tree

    Tests your ability to traverse an unrooted, undirected tree to compute its diameter (longest simple path) in linear time and space.

    Coding & AlgorithmsOnsitetreegraphbfs
  • 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
  • SalesforceMediumSoftware Engineer
    Find a Celebrity from a Knows Matrix

    Find a celebrity in a knows matrix with linear candidate elimination followed by complete verification that the candidate knows nobody and is known by everyone else.

    Coding & AlgorithmsOnsite
  • SalesforceMediumSoftware Engineer
    Find a Valid Task Execution Order with Dependencies

    Tests the ability to model workflow dependencies as a directed graph, perform topological sorting, and detect cycles.

    Coding & AlgorithmsOnsitegraphtopological-sortbfs
  • SalesforceMediumSoftware Engineer
    Find the Kth Smallest Value in a Binary Search Tree

    Return the one-based kth smallest value from a potentially deep binary search tree represented by parallel value and child-index arrays. Handle empty trees and out-of-range values of k using the specified sentinel.

    Coding & AlgorithmsOnsite
  • SalesforceMediumSoftware Engineer
    Find the Lowest Common Ancestor Using Parent Pointers

    Find the lowest common ancestor of two nodes in an acyclic forest represented only by parent pointers. Return the node itself for equal inputs and minus one when the nodes belong to different trees.

    Coding & AlgorithmsOnsite
  • SalesforceMediumSoftware Engineer
    Flatten Nested Objects and Lists into Full Leaf Paths

    Implement an iterative traversal to flatten nested dictionaries and lists into fully-qualified paths leading only to string leaf values, returned in deterministic sorted order.

    Coding & AlgorithmsOnsiteDepth-First SearchStackRecursion
  • SalesforceMediumSoftware Engineer
    Generate All Balanced Parenthesis Strings with n Pairs in Sorted Order

    Return every balanced string made of n opening and n closing parentheses, for n up to 8, sorted in ascending lexicographic order. It tests systematic generation of combinatorial strings under a validity constraint, with an exact canonical ordering of the output.

    Coding & AlgorithmsTechnical Screen
  • SalesforceMediumSoftware Engineer
    Generate Every Generalized Abbreviation of a Word

    Generate every generalized abbreviation of a lowercase word by replacing selected character runs with positive counts. Merge consecutive skipped characters correctly and return the complete result in lexicographic order.

    Coding & AlgorithmsOnsite
  • SalesforceMediumSoftware Engineer
    Implement 64-bit modular exponentiation safely

    This question evaluates proficiency in modular arithmetic, safe 64‑bit integer operations, and algorithmic techniques for overflow‑resistant modular multiplication and exponentiation.

    Coding & AlgorithmsTechnical Screen
  • SalesforceMediumSoftware Engineer
    Implement a traffic-light UI with JS

    This question evaluates front-end web development competencies, including DOM manipulation, CSS-driven UI state, JavaScript timing and asynchronous state management for interactive components.

    Coding & AlgorithmsTechnical Screen
  • SalesforceHardSoftware Engineer
    Implement an LFU cache

    This question evaluates understanding of data structures and cache eviction policies, specifically frequency tracking for LFU caches and LRU tie-breaking among equal-frequency items.

    Coding & AlgorithmsOnsite
  • SalesforceMediumSoftware Engineer
    Implement an LFU cache with O(1) operations

    This problem tests your ability to maintain multiple layers of linked data structures to achieve O(1) time complexity for both access and eviction in an LFU (Least Frequently Used) cache.

    Coding & AlgorithmsOnsiteData StructuresHash MapDoubly Linked List
  • SalesforceMediumSoftware Engineer
    Implement common data-structure and JS tasks

    This problem tests your ability to design a time-aware data structure, manipulate linked structures, and demonstrate mastery over JavaScript's asynchronous execution model and functional programming patterns.

    Coding & AlgorithmsOnsiteData StructuresLinked ListsJavaScript
  • SalesforceMediumSoftware Engineer
    Maximal Square and Longest Increasing Subsequence

    This problem tests proficiency with 2D dynamic programming for geometric pattern recognition and 1D dynamic programming for sequence optimization.

    Coding & AlgorithmsTechnical ScreenDynamic ProgrammingBinary SearchMatrix
  • SalesforceMediumSoftware Engineer
    Maximize events attended given date ranges

    This problem tests your ability to solve a classic greedy interval scheduling variation by using sorting and a priority queue to maximize overlapping resource utilization.

    Coding & AlgorithmsTechnical ScreenGreedyHeapSorting