Coding & Algorithms interview questions

Showing 691–720 of 3276 results

• Explain Shell Script Line-by-Line for Data Science WorkflowsMedium

  This question evaluates familiarity with shell scripting for reproducible data-science workflows, Python object-oriented design including transformer patterns (fit/transform separation), outlier detection and imputation strategies, code-style critique, and unit testing competency.

  Capital OneData ScientistCoding & AlgorithmsTechnical Screen
• Explain Shell Script for Python Virtual Environment SetupMedium

  This interview question evaluates algorithm design, data structures, correctness, complexity, edge cases, and implementation details in a realistic interview setting. A strong answer for Explain Shell Script for Python Virtual Environment Setup states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.

  Capital OneData ScientistCoding & AlgorithmsTechnical Screen
• Find Repeated-Value Patterns in a MatrixMedium

  Match a symbol pattern inside an integer matrix using per-window bijections, repeated values, distinct symbols, and ordered match coordinates.

  Capital OneSoftware EngineerCoding & AlgorithmsOnline Assessment
• Find the First Array Element Smaller Than Both of Its NeighborsMedium

  A coding problem that asks for the first element of an integer array whose left and right neighbors are both strictly larger than it, returning -1 when no element qualifies. It tests careful boundary handling, strict comparisons when neighbors are equal, and precise output rules.

  Capital OneSoftware EngineerCoding & AlgorithmsOnline Assessment
• Find the Row Watched by the Most Security CamerasMedium

  Each security camera covers a symmetric band of rows around its mounted position; find the integer row watched by the most cameras, breaking ties toward the smallest row number, using a sweep-line count instead of scanning every covered row.

  Capital OneSoftware EngineerCoding & AlgorithmsOnline Assessment
• Find the Top-Left Submatrix Matching a Grid Pattern With Letter VariablesMedium

  Locate a pattern grid inside an integer matrix, where each pattern cell is either an exact number or a letter that must stand for one consistent value, and return the top-left corner of the match with the lowest row and then the lowest column. It tests two-dimensional scanning, variable binding, and tie-breaking rules.

  Capital OneSoftware EngineerCoding & AlgorithmsOnline Assessment
• Fix failing tests and refactor codeMedium

  This question evaluates a candidate's ability to debug, test, and refactor Python code with attention to state management, mutable default arguments, deterministic unit testing, API design, and type-safety.

  Capital OneData ScientistCoding & AlgorithmsTechnical Screen
• Grid State After a Given Number of Days of Spoilage Spreading to NeighborsMedium

  A grid holds empty cells, fresh items and spoiled items, and each day spoilage spreads from every spoiled item to its edge-adjacent fresh neighbors. Given the grid and a number of days that may be very large, return the grid after exactly that many days. It tests simultaneous multi-source spreading, day-by-day timing, and unreachable cells.

  Capital OneSoftware EngineerCoding & AlgorithmsHR Screen
• Implement 2D transforms and find max-lit pointMedium

  This question evaluates array-manipulation and interval-analysis skills, specifically in-place 2D matrix transformations (row/column swaps, reversals, rotations) and determining the point with maximum overlap among one-dimensional illumination intervals.

  Capital OneSoftware EngineerCoding & AlgorithmsOnline Assessment
• Implement deposit, withdraw, and transfer in a classMedium

  This question evaluates a candidate's competence in concurrent programming, atomic state updates, and class-level account management for basic monetary operations.

  Capital OneSoftware EngineerCoding & AlgorithmsOnsite
• Implement string/matrix simulations and counting pairsMedium

  This problem tests string manipulation, simulation of grid-based gravitational collapse, and efficient combinatorial counting of string combinations.

  Capital OneMachine Learning EngineerCoding & AlgorithmsOnline Assessment
• Maximize grid-path expression and count sawtooth subarraysMedium

  This multi-part question evaluates dynamic programming and state management for constrained grid traversal with left-to-right expression evaluation, alongside parity-based array analysis and combinatorial counting of contiguous subarrays.

  Capital OneMachine Learning EngineerCoding & AlgorithmsHR Screen
• Optimize invites under capacity constraintsMedium

  This question evaluates a candidate's competency in probabilistic expected-value optimization, algorithmic efficiency for large-scale inputs, and constrained combinatorial selection including grouped all-or-nothing decisions and cost modeling.

  Capital OneData ScientistCoding & AlgorithmsOnsite
• Place Pieces on a GridMedium

  This question evaluates spatial reasoning, matrix and array manipulation, collision detection, and stateful simulation skills required to implement ordered placement of shaped pieces on a grid.

  Capital OneSoftware EngineerCoding & AlgorithmsOnsite
• Refactor code and enforce robustnessMedium

  This question evaluates proficiency in code refactoring, robustness, input validation, unit testing, environment specification, and complexity analysis for Python data-processing workflows (pandas), within the Coding & Algorithms domain for Data Scientist roles.

  Capital OneData ScientistCoding & AlgorithmsOnsite
• Remove nodes with a given valueMedium

  This problem tests your ability to manipulate singly linked lists, specifically handling edge cases like removing head nodes and reassigning pointers in a single pass.

  Capital OneSoftware EngineerCoding & AlgorithmsTechnical Screen
• Reorder a String by Alternating Its Front and Back CharactersHard

  Rearrange a string by taking characters alternately from its front and its back: first, last, second, second-to-last and so on until every character is used once. Tests clean index handling for even and odd lengths and building the result efficiently for long inputs.

  Capital OneSoftware EngineerCoding & AlgorithmsOnline Assessment
• Reorder a String by Alternating Its Left and Right EndsMedium

  This problem tests string manipulation, two-pointer logic, and the ability to efficiently manage index traversal in both directions simultaneously.

  Capital OneSoftware EngineerCoding & AlgorithmsOnline Assessment
• Return all root-to-leaf tree pathsMedium

  This question evaluates competence with binary tree structures, path enumeration and traversal techniques along with the ability to represent traversal results as formatted strings.

  Capital OneMachine Learning EngineerCoding & AlgorithmsOnsite
• Return the Top Two Teams by Points, Goal Difference, and Tie BreakersMedium

  Implement a ranking algorithm to evaluate sports competition matches, compute points, goal differential, and total goals for each team, and return the indices of the top two teams using multi-level tie-breakers.

  Capital OneSoftware EngineerCoding & AlgorithmsOnline Assessment
• Review Preprocessing Code and TestsEasy

  This problem tests your ability to identify common pitfalls in data science pipelines, specifically concerning data leakage, handling missing values, and software engineering best practices for reproducibility.

  Capital OneData ScientistCoding & AlgorithmsOnsite
• Rotate matrix and find max lamp coverageMedium

  This question evaluates array and matrix manipulation, in-place algorithm design, interval processing (sweep-line) and interval merging skills, testing competencies in algorithm design, complexity analysis, and robust edge-case reasoning within the Coding & Algorithms domain.

  Capital OneMachine Learning EngineerCoding & AlgorithmsOnline Assessment
• Simulate Rot Spreading Through an Orchard Grid Over a Number of DaysMedium

  A grid simulation question about an orchard of rotten trees, healthy trees and empty ground, where each day rot spreads at once from every rotten tree to the healthy trees directly beside it. It asks for the orchard after a given number of days and tests simultaneous updates, blocked cells and very large day counts.

  Capital OneSoftware EngineerCoding & AlgorithmsOnline Assessment
• Simulate a Bank Ledger With Validated Transfers, Deposits and WithdrawalsMedium

  A coding exercise that simulates a bank's in-memory ledger: apply an ordered sequence of transfers, deposits and withdrawals across numbered accounts and report which requests succeed. It tests careful validation of account numbers and balances, ordered state updates, and 64-bit arithmetic.

  Capital OneSoftware EngineerCoding & AlgorithmsOther
• Simulate round-robin package assignment to serversMedium

  This problem tests array indexing manipulation and logic for stateful resource allocation, specifically handling circular queues with dynamic availability constraints.

  Capital OneMachine Learning EngineerCoding & AlgorithmsOnline Assessment
• Solve Four Coding Assessment TasksMedium

  This multi-part coding question evaluates array manipulation, algorithm simulation, deterministic spatial placement, and constrained optimization competencies across tasks involving cumulative thresholds, iterative subtraction sequences, fixed-shape grid placement, and minimal-increment adjustments for monotonic patterns.

  Capital OneMachine Learning EngineerCoding & AlgorithmsOnline Assessment
• Solve OA tasks on string, grid path, subarraysEasy

  This problem tests proficiency in string manipulation, grid traversal with condition-based movement, and linear-time subarray analysis.

  Capital OneMachine Learning EngineerCoding & AlgorithmsOnline Assessment
• Solve four algorithmic coding tasksMedium

  This multi-part question evaluates algorithmic problem-solving across frequency counting (equal-value pairs), simulation and in-place grid transformation (match-three gravity), matrix diagonal pattern checking, and interval/range data-structure management, emphasizing correctness under constraints and rigorous time/space complexity reasoning.

  Capital OneSoftware EngineerCoding & AlgorithmsOnline Assessment
• Solve multiple algorithmic interview questionsHard

  This multi-part prompt evaluates algorithmic problem-solving and core data-structure competencies such as array manipulation, modular/date arithmetic, matrix transformations, dynamic set and interval maintenance, string concatenation frequency counting, and path-based expression evaluation on grids.

  Capital OneSoftware EngineerCoding & AlgorithmsOnline Assessment
• Sort Each Adjacent Pair of an Array, Leaving an Odd Last Element in PlaceMedium

  Given an integer array, put each consecutive pair of elements in ascending order while keeping every pair in its original place, and leave the final element untouched when the length is odd. Tests precise reading of a short specification and careful index handling.

  Capital OneSoftware EngineerCoding & AlgorithmsOnline Assessment