Coding questions

1,899 resources · Page 49 of 80

1. Coding questions · WeRide

   Implement expression expansion to plus-only form

   This question evaluates understanding of expression parsing and algebraic expansion via the distributive property, along with skills in string manipulation, stack-managed state for nested parentheses, and time/space complexity analysis.

2. Coding questions · Upstart

   Implement factorial and count trailing zeros

   This question evaluates understanding of factorial computation and algorithmic techniques, including iterative versus recursive approaches, handling large integers and recursion constraints, and efficient counting of trailing zeros via number-theoretic reasoning.

3. Coding questions · LinkedIn

   Implement fast sampling for weighted k-sided die

   This question evaluates understanding of probabilistic algorithm design, numerical stability, and efficient data-structure implementation for constant-time sampling from categorical distributions.

4. Coding questions · Dropbox

   Implement feedback for word guessing game

   This question evaluates a candidate's ability to implement string-processing, frequency-counting, and membership-validation logic to generate exact and misplaced character matches for a word-guessing game.

5. Coding questions · Adobe

   Implement file word count

   This question evaluates a candidate's skills in text processing, large-scale I/O, token normalization, memory-constrained computation and algorithmic trade-offs for frequency aggregation, and it falls under the Coding & Algorithms domain because it combines parsing, data structures and external processing concerns.

6. Coding questions · Coinbase

   Implement filters and cursor pagination

   This question evaluates a candidate's ability to design and implement cursor-based pagination, conjunctive per-field filtering, stable sort key selection, API surface design, and complexity analysis for a database-backed transaction query module.

7. Coding questions · Qube Research & Technologies

   Implement flat_map and design wealth redistribution

   This question evaluates low-level data structure implementation skills (designing an associative flat_map with sorted dynamic array storage, unique-key semantics, iterator correctness and amortized complexity) alongside algorithmic optimization and proof-based reasoning for integer-constrained wealth redistribution.

8. Coding questions · OpenAI

   Implement follow graph with snapshots and recommendations

   This question evaluates design and implementation skills for mutable graph data structures with point-in-time snapshotting and recommendation ranking, testing knowledge of data structures, versioning, graph traversal, and algorithmic time/space complexity analysis.

9. Coding questions · Amazon

   Implement Function to Determine Mode and Prime Numbers

   This question evaluates algorithmic problem-solving skills, including frequency analysis for mode computation, correct handling of ties and uniqueness edge cases, and basic number-theoretic competency for prime identification.

10. Coding questions · Pinterest

    Implement Function to Return First n Prime Numbers

    This question evaluates algorithmic problem-solving and basic number-theory competency by requiring generation of prime numbers with attention to correctness and performance characteristics.

11. Coding questions · Indeed

    Implement Get and Insert in an Unrolled Linked List

    Implement indexed get and insert in an unrolled linked list, preserving block capacity, occupancy, sequence order, and split behavior.

12. Coding questions · Microsoft

    Implement greedy decoding and beam search

    This question evaluates understanding of autoregressive decoding strategies—greedy decoding and beam search—including cumulative log-probability scoring, beam maintenance, EOS handling, and sequence expansion logic; it is categorized under Coding & Algorithms for Software Engineer roles.

13. Coding questions · TikTok

    Implement Hash Map Operations

    Build a hash map behind a deterministic operation stream with insertion, replacement, lookup, removal, and missing-key behavior. The specification avoids built-in map storage and fixes return ordering and value bounds for a future portable console implementation.

14. Coding questions · Dropbox

    Implement hierarchical folder access check

    This question evaluates understanding of hierarchical data structures, access-control semantics, ancestor/descendant relationships, and efficient query handling for repeated membership checks.

15. Coding questions · Anthropic

    Implement hostname-restricted web crawler

    This question evaluates skills in graph traversal and cycle detection, hostname-based filtering, URL parsing, and basic network error handling. Commonly asked in Coding & Algorithms interviews, it assesses algorithmic reasoning about traversal strategy and complexity (time and space) analysis while balancing conceptual understanding with practical implementation details.

16. Coding questions · OpenAI

    Implement in-memory database insert and delete operations

    This question evaluates understanding of data structures and algorithmic complexity in the context of designing a key-value in-memory database, and it falls under the Coding & Algorithms domain for a Machine Learning Engineer role while focusing on practical implementation skills.

17. Coding questions · OpenAI

    Implement in-memory KV store with serialization

    This question evaluates skills in designing and implementing an in-memory key-value store with serialization, testing data structure design, API design (set/get/serialize/deserialize), serialization format selection, type fidelity for common Python types, and robust error handling.

18. Coding questions · Meta

    Implement in-place duplicate removal

    This question evaluates proficiency in in-place array manipulation, handling duplicates in sorted sequences, and formal reasoning about space and time complexity.

19. Coding questions · Amazon

    Implement integer division without using division

    This question evaluates proficiency in implementing low-level integer arithmetic and algorithmic optimization, including correct handling of overflow and edge cases within 32-bit signed integer constraints.

20. Coding questions · J.P. Morgan

    Implement Integer Square Root

    This question evaluates numerical algorithm design and integer arithmetic competence, including robustness for edge cases and overflow handling, and is categorized in the Coding & Algorithms domain.

21. Coding questions · Amazon

    Implement inventory allocation with backorders

    Implement inventory allocation with backorders evaluates algorithm design, data structures, correctness, complexity, edge cases, and implementation details in a realistic interview setting. A strong answer states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.

22. Coding questions · OpenAI

    Implement IPv4 iterators and CIDR expansion

    English summary: This question evaluates proficiency with IP addressing, bitwise operations, and iterator implementation in code, testing competencies in binary arithmetic, CIDR range calculation, and memory- and time-aware iteration.

23. Coding questions · Bloomberg

    Implement island counting with BFS and DFS

    A Bloomberg Software Engineer onsite coding question: count the number of islands (connected land regions) in an m x n grid under four-directional connectivity. It asks for a linear-time O(m·n) flood-fill plus a second, explicit breadth-first-search implementation, with correctness and complexity analysis, edge-case handling, tests, and a diagonal-adjacency follow-up.

24. Coding questions · Microsoft

    Implement K-Means and Detect Divisible Subarrays

    This question evaluates a candidate's ability to implement an iterative clustering algorithm (K-means) and to reason about subarray sums modulo k, testing competencies in numerical computation, centroid management, edge-case handling, and efficient algorithm design.