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 2581–2610 of 2629 results
- XiaopengMediumSoftware EngineerMaintain the Median of a Data Stream
This problem tests the ability to maintain dynamic statistics in a data stream using efficient data structures to achieve optimal insertion and retrieval times.
Coding & AlgorithmsTechnical ScreenHeapsData StreamsSorting - ZipHQMediumSoftware EngineerCompute maximum sum in a tree without adjacency
This question evaluates dynamic programming on trees and graph component identification by requiring selection of non-adjacent nodes to maximize a sum, targeting skills in tree algorithms, constraint-based optimization, and rigorous correctness and complexity reasoning.
Coding & AlgorithmsTechnical Screen - ZipHQMediumSoftware EngineerFind flush and straight groups in cards
This question evaluates array and string manipulation, grouping and sequence-detection competencies, specifically handling same-rank aggregation and same-suit consecutive runs with overlap and maximality considerations.
Coding & AlgorithmsOnsite - ZipHQMediumSoftware EngineerFind root IDs and paths
This question evaluates understanding of graph/tree relationships, identification of root nodes, and path reconstruction from parent references, assessing algorithmic reasoning and data-structure familiarity.
Coding & AlgorithmsTechnical Screen - ZipHQHardSoftware EngineerFind the Guaranteed Capture Time in a Turn-Based Graph Game
Solve guaranteed capture time in a finite turn-based graph pursuit game, including Jerry-first moves, staying, optimal adversarial play, and infinite evasion on cycles.
Coding & AlgorithmsTechnical Screen - ZipHQMediumSoftware EngineerMaximize non-adjacent sum on an N-ary tree
This question evaluates skills in tree-based dynamic programming, recursive traversal, and per-node state management for selecting non-adjacent nodes in an N-ary tree.
Coding & AlgorithmsTechnical Screen - ZiplineMediumSoftware EngineerImplement a Maximum-Tracking Stack
This question evaluates competency in data structure design and algorithmic analysis, focusing on stack operations augmented with maximum-tracking and correctness when multiple maximal elements and ordering constraints are present.
Coding & AlgorithmsTechnical Screen - ZiprecruiterMediumSoftware EngineerDesign a voting counter for restaurants
This question tests the ability to manage real-time updates to counters using hash maps and to implement a deterministic sorting logic for ranking items with tie-breaking rules.
Coding & AlgorithmsOnsiteHash MapSystem DesignSorting - ZooxHardSoftware EngineerCan a Car Meet a Truck?
This problem tests your ability to determine if two entities moving on a 2D grid can ever occupy the same coordinate at the same time, using interval arithmetic and pathfinding logic.
Coding & AlgorithmsOnsiteGeometryAlgorithmsSimulation - ZooxMediumSoftware EngineerLane-Change Safety and Longitudinal Motion Simulation
Implement a discrete-time kinematic simulator to evaluate whether an autonomous vehicle can safely execute a lane change given adjacent lead and lag vehicles.
Coding & AlgorithmsTechnical Screensimulationkinematicsautonomous-vehicles - ZooxMediumSoftware EngineerThree Array Problems for Trading Geometry and Grouping
Implement three foundational utility functions for an algorithmic trading log analyzer: maximum single-transaction profit, detection of four collinear price points, and deterministic equivalence grouping of trader nicknames.
Coding & AlgorithmsTechnical ScreenArrayGeometryUnion Find - dYdXMediumSoftware EngineerSolve shortest and label-similar paths
This interview question evaluates algorithm design, data structures, correctness, complexity, edge cases, and implementation details in a realistic interview setting. A strong answer for Solve shortest and label-similar paths states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.
Coding & AlgorithmsTechnical Screen - eBayMediumSoftware EngineerAssign Ads to Browser Positions
This question evaluates algorithmic problem-solving around randomized selection, constraint-based resource allocation, and per-user state management, including enforcing eligibility rules and incrementing display counts.
Coding & AlgorithmsTechnical Screen - eBayMediumSoftware EngineerCompute the Wait for a Warmer Day
This problem tests your ability to efficiently find the distance to the next greater element in an array, typically requiring an O(n) approach using a monotonic stack.
Coding & AlgorithmsOnsiteArraysStackMonotonic Stack - eBayMediumSoftware EngineerCount Connected Land Regions
This question evaluates understanding of graph connectivity and grid traversal, specifically the detection of connected components within a 2D matrix. It is commonly asked to assess algorithmic problem-solving, efficiency and handling of matrix-based data structures; it belongs to the Coding & Algorithms domain and tests practical implementation skills alongside conceptual understanding of graph-related complexity under the given input constraints.
Coding & AlgorithmsTechnical Screen - eBayHardSoftware EngineerDetermine Reachability for a Chinese-Chess Horse with Blocked Legs
Determine if a Chinese-chess horse can reach a target coordinate on a 10x9 board while respecting obstacle-blocked destinations and 'hobbled leg' movement constraints.
Coding & AlgorithmsTechnical Screenbfsgraphmatrix - eBayMediumSoftware EngineerDetermine Whether a String Is a Valid Number
Implement a strict numeric string validator that checks whether an ASCII string conforms to valid integer, decimal, and scientific notation formats.
Coding & AlgorithmsTechnical ScreenStringFinite AutomataParsing - eBayMediumSoftware EngineerFind K most frequent elements
This question tests the ability to combine frequency maps with selection algorithms or heap-based structures to efficiently identify top-k elements.
Coding & AlgorithmsTechnical ScreenHash MapHeapBucket Sort - eBayMediumSoftware EngineerFind the Container with the Most Water
This problem tests your ability to optimize an O(n^2) brute-force approach into an O(n) two-pointer solution by leveraging geometric constraints.
Coding & AlgorithmsOnsiteArraysTwo PointersGreedy - eBayMediumSoftware EngineerFind the Longest Palindromic Substring
Implement an algorithm to find the longest palindromic substring in a given string, breaking ties by selecting the earliest occurrence and properly handling empty inputs.
Coding & AlgorithmsTechnical Screenstringstwo-pointersdynamic-programming - eBayHardSoftware EngineerFind top co-viewed products
This question evaluates algorithmic problem-solving and implementation skills in the Coding & Algorithms domain, including frequency aggregation, ordering with tie-breakers, and efficient data-structure use for session-based recommendation counting.
Coding & AlgorithmsOnsite - eBayMediumSoftware EngineerImplement an In-Memory File System
This problem tests proficiency with hierarchical data structures (trees/tries) and object-oriented design by requiring the implementation of an in-memory file system with file/directory management and path resolution.
Coding & AlgorithmsOnline AssessmentTreesTrieDesign - eBayMediumSoftware EngineerImplement list and grid transformation tasks
This problem tests your ability to simulate state-dependent transitions on a 2D grid and your skill in repartitioning data based on specific grouping constraints.
Coding & AlgorithmsTechnical ScreenArraysSimulationSorting - eBayEasySoftware EngineerLength of the Longest Contiguous Subarray Summing to a Target
Given an integer array that may contain negative numbers and a target k, return the length of the longest contiguous subarray whose sum equals k, or 0 when none exists. Tests reasoning about subarray sums with mixed signs and handling large inputs efficiently.
Coding & AlgorithmsTechnical Screen - eBayMediumSoftware EngineerPass functions and analyze basic data structures
This question evaluates proficiency with higher-order functions, passing functions or delegates, closures, and reasoning about side effects, alongside the ability to analyze fundamental data structures and their performance characteristics.
Coding & AlgorithmsOnsite - eBayMediumSoftware EngineerRebuild a Binary Tree from Two Traversals and Serialize It Level by Level
Given the preorder and inorder traversals of a binary tree with distinct values, rebuild the tree and return its level-order serialization, with empty slots marked as None and trailing ones removed. It tests understanding of traversal orders, careful index bookkeeping and an efficient solution for trees with thousands of nodes, including fully skewed ones.
Coding & AlgorithmsTechnical Screen - eBayMediumSoftware EngineerReturn the K Smallest Values from Sorted Arrays
Tests ability to efficiently merge multiple sorted streams to extract the k smallest elements using a min-heap or frontier-based approach. Evaluates handling of empty arrays, duplicates, and computational complexity dependent on the number of arrays rather than total elements.
Coding & AlgorithmsTechnical ScreenHeapPriority QueueMerge Sort - eBayMediumSoftware EngineerSearch a Rotated Sorted Array in One Binary-Search Pass
Implement a single-pass binary search to locate a target value in a rotated strictly increasing array in logarithmic time and constant auxiliary space.
Coding & AlgorithmsTechnical Screenbinary-searcharraysdivide-and-conquer - eBayMediumSoftware EngineerSolve Dependency, Prefix, and Cache Problems
This set of problems evaluates graph algorithms for dependency and cycle detection, efficient data structure design for prefix-based word storage, and cache eviction policy implementation, assessing skills in algorithmic analysis, data structures, and time/space complexity within the Coding & Algorithms domain.
Coding & AlgorithmsOnsite - eBayMediumSoftware EngineerWildcard Dictionary Matching
This problem tests your ability to implement a pattern-matching algorithm that supports variable-length wildcards using recursion with memoization or dynamic programming.
Coding & AlgorithmsTechnical ScreenRecursionDynamic ProgrammingString Matching
ZipHQ
Zipline
Zoox