Coding questions

1,899 resources · Page 56 of 80

1. Coding questions · Microsoft

   Longest Single-Letter Substring After at Most k Letter Replacements

   A string problem: given uppercase letters and a budget of k single-letter changes, find the longest contiguous substring that can be turned into one repeated letter. It tests efficient substring scanning with letter counts and careful reasoning about when a candidate substring stays valid.

2. Coding questions · Capital One

   Longest Straight-Line Robot Walk in a Grid with Forbidden Rows and Columns

   A robot in a very large grid picks one direction and walks straight without turning, and some whole rows and columns destroy it if entered. Given the start cell and the forbidden rows and columns, return the most steps it can walk safely. It tests careful boundary handling, unsorted blocked lists, and grid sizes too large to materialize.

3. Coding questions · New Relic

   Longest Strictly Increasing Path in a Grid with Four-Directional Moves

   Given an integer matrix, find the number of cells on the longest path whose values strictly increase, moving only up, down, left, or right with no diagonal steps and no wrap-around at the edges. Tests grid search and the ability to turn a working first solution into an efficient one.

4. Coding questions · Visa

   Longest Strictly Rising Four-Direction Walk in an Integer Grid

   A grid coding problem: find the length of the longest walk of strictly increasing values in an integer matrix, moving only up, down, left or right. It tests modeling a grid as a graph, handling equal neighboring values correctly, and an efficient search over grids of up to 40,000 cells.

5. Coding questions · C3 AI

   Longest Substring Where Every Character Appears at Least K Times

   Find the longest substring in which every present character appears at least k times. Practice divide-and-conquer splitting, frequency reasoning, and fixed-alphabet complexity.

6. Coding questions · Amazon

   Lowest Common Manager of a Group of Employees in an Org Chart

   Given a company org chart as manager and report pairs plus a list of employees, return their lowest common manager, the lowest person whose team includes every listed employee. It tests building a tree from edge pairs, reasoning about ancestors, and generalizing a two-employee query to many employees.

7. Coding questions · Waymo

   Lowest Horizontal Cut That Splits Square Cakes Into Equal Total Areas

   Square cakes sit on a table with sides parallel to its edges; find the lowest horizontal cut line that splits the total cake area equally, returned as an exact fraction. Tests sweeping over heights, piecewise-linear area accumulation and exact arithmetic.

8. Coding questions · Cognitiv

   Maintain a Streaming Median

   This question evaluates understanding of streaming algorithms and dynamic data structures for maintaining order statistics, along with analysis of time complexity and memory trade-offs.

9. Coding questions · Uber

   Maintain the First Value That Appears Exactly Once

   Practice a Uber coding interview problem focused on maintain the first value that appears exactly once. The prompt emphasizes edge cases, clean implementation, and verifiable test behavior without revealing the solution.

10. Coding questions · Meta

    Maintain top N payers

    This interview question evaluates algorithm design, data structures, correctness, complexity, edge cases, and implementation details in a realistic interview setting. A strong answer for Maintain top N payers states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.

11. Coding questions · Glean

    Make k Cuts in a Row of Positive Values to Maximize the Smallest Piece Sum

    Split an array of positive values into k plus one contiguous pieces so that the smallest piece sum is as large as possible, and return that sum. Tests recognizing a monotone feasibility check, binary search on the answer and greedy partitioning with tight bounds.

12. Coding questions · OpenAI

    Manage GPU Credits with Expiration

    This question evaluates data-structure design and algorithmic reasoning for time-based resource accounting, including handling expiring credits and out-of-order operations while maintaining efficient (logarithmic) performance constraints.

13. Coding questions · Boston Consulting Group

    Manipulate and merge DataFrames correctly

    This question evaluates proficiency in pandas-based data manipulation and merging, covering join validation, vectorized revenue and discount calculations, missing-value imputation, groupby/transform usage, dtype setting, and avoiding SettingWithCopy issues.

14. Coding questions

    Manipulate data efficiently in Python

    This question evaluates proficiency in Python data manipulation, including memory and evaluation differences between list comprehensions and generators, CPython integer semantics, mutable argument behavior, and idiomatic pandas groupby and boolean indexing, and is commonly asked to assess performance awareness, understanding of language internals, debugging of mutable state, and practical data-aggregation skills. It belongs to the Data Manipulation (SQL/Python) domain and tests both conceptual understanding of language semantics and practical application of Python and pandas for efficient data processing.

15. Coding questions · Upstart

    Manipulate data in R with dplyr joins and windows

    This question evaluates proficiency in R data manipulation with dplyr, specifically joins, window functions, date filtering, aggregation, and handling edge cases like refunds and first-purchase identification.

16. Coding questions · Amazon

    Manipulate time-series with Pandas groupby

    This question evaluates proficiency in time-series data manipulation, including timezone-aware datetime parsing and DST handling, groupby and rolling-window aggregations, resampling to fill calendar gaps, and user-level retention and DAU calculations using idiomatic, vectorized Pandas or SQL operations.

17. Coding questions · Meta

    Map Random Tickets to Population-Weighted Cities

    Map deterministic tickets to cities in proportion to their population weights by building cumulative ranges and locating each possibly repeated ticket efficiently.

18. Coding questions · EY

    Map sources to functional dataset with SQL

    This question evaluates competency in SQL-based data manipulation and data engineering concepts, including handling late-arriving data and deduplication to the latest ingested record, joining and filtering for enrichment and KYC status, and computing exposure metrics such as gross/net notional, limit utilization, and breach flags.

19. Coding questions · Optiver

    Match alphanumeric patterns in a stream

    This question evaluates skills in exact and approximate alphanumeric string matching, streaming pattern lookup, noise-tolerant comparison, and performance-oriented data structures and encodings.

20. Coding questions · Booking.com

    Match Bookings to Payments

    This question evaluates skill in matching records across unsorted collections, focusing on data structures, aggregation and handling one-to-one and one-to-many relationships between bookings and payments.

21. Coding questions · Roblox

    Match requests and accepts into friendships in SQL

    This question evaluates a candidate's competency in SQL data manipulation, focusing on temporal joins, deduplication of bidirectional relationships, selecting the earliest valid event, and reasoning about event-order constraints.

22. Coding questions · DRW

    Maximize a Digit Subsequence with Even Counts of Ones and Twos

    Delete digits while preserving order to maximize a number whose counts of both ones and twos are even, with linear-time handling of long strings.

23. Coding questions · MathWorks

    Maximize disjoint k-sum pairs

    This question evaluates proficiency in array algorithms, pairing logic, data structure selection, and complexity analysis, focusing on maximizing disjoint k-sum pairs and reasoning about space–time trade-offs.

24. Coding questions · TikTok

    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.