Coding & Algorithms interview questions

Showing 541–570 of 3276 results

• Solve and extend the Knapsack problemMedium

  This question evaluates a candidate's understanding of dynamic programming for optimization problems, specifically the 0/1 knapsack formulation, space-optimized DP and the ability to reconstruct a chosen item set from compressed state.

  BitGoSoftware EngineerCoding & AlgorithmsTechnical Screen
• Implement popup and redirect in JavaScriptHard

  This question evaluates proficiency with client-side JavaScript, including browser APIs, DOM-based UI creation for popups, event handling, navigation mechanisms, and simple input validation for redirects.

  BitkernelSoftware EngineerCoding & AlgorithmsOnline Assessment
• Design paint editor with undo/redoEasy

  This question evaluates a candidate's ability to implement mutable state management, efficient data structures and algorithms for pixel operations (draw, erase, flood fill) alongside correct undo/redo history tracking and state consistency.

  BlackRockSoftware EngineerCoding & AlgorithmsTechnical Screen
• Implement sorting and set intersection with input parsingMedium

  This question evaluates proficiency in algorithm design and implementation, specifically sorting algorithms, set intersection logic, input parsing, and analysis of time/space complexity and algorithm stability within the Coding & Algorithms domain.

  BlackRockSoftware EngineerCoding & AlgorithmsOnline Assessment
• Solve hierarchy distance and digit-square convergenceMedium

  This question evaluates understanding of tree and graph modeling, shortest-path reasoning, iterative function behavior and cycle detection, along with time and space complexity analysis within the Coding & Algorithms domain.

  BlackRockSoftware EngineerCoding & AlgorithmsOnline Assessment
• Solve two interval array problemsMedium

  This question evaluates proficiency with array and interval-manipulation concepts—specifically sorting, merging overlapping ranges, and robust edge-case handling in interval operations.

  BlackRockData EngineerCoding & AlgorithmsTechnical Screen
• Build referral chains and detect cyclesMedium

  This question evaluates graph algorithm competencies such as referral-chain traversal, cycle detection, handling noisy input data, and reasoning about time and space complexity for efficient per-node computation.

  Block (Square)Data ScientistCoding & AlgorithmsTechnical Screen
• Add Two Forward-Order ListsMedium

  This problem tests your ability to perform manual addition on numbers represented by linked lists where the most significant digit comes first, requiring either stack-based reversal or recursive backtracking.

  BloombergSoftware EngineerCoding & AlgorithmsTechnical Screen
• Check equal character frequenciesMedium

  This problem tests your ability to use frequency mapping to determine if a string can be transformed into a state where all characters appear the same number of times through a single character removal.

  BloombergSoftware EngineerCoding & AlgorithmsTechnical Screen
• Compute meeting rooms and evaluate RPNEasy

  This problem tests interval management using sorting and heap-like logic for resource allocation, combined with stack manipulation to evaluate mathematical expressions.

  BloombergSoftware EngineerCoding & AlgorithmsTechnical Screen
• Count friend requests based on age rulesMedium

  This question evaluates algorithmic problem-solving skills involving array processing, counting and combinatorics under conditional constraints and frequency handling.

  BloombergSoftware EngineerCoding & AlgorithmsTechnical Screen
• Count islands by requested sizesMedium

  This problem tests your ability to use graph traversal (DFS/BFS) to identify connected components in a grid and efficiently query their sizes using frequency maps.

  BloombergSoftware EngineerCoding & AlgorithmsTechnical Screen
• Design a data structure for dynamic top‑K frequencyHard

  This question evaluates data structure and algorithm design skills, focusing on frequency counting, dynamic maintenance of top-K elements, and efficient update and query operations in a multiset within the Coding & Algorithms domain.

  BloombergSoftware EngineerCoding & AlgorithmsTechnical Screen
• Design variable-size LRU cacheMedium

  This question evaluates understanding of cache design and eviction policies (LRU), management of variable-sized entries and memory budgeting, and the implementation of efficient data structures that support amortized O(1) access, updates and correct capacity accounting.

  BloombergSoftware EngineerCoding & AlgorithmsTechnical Screen
• Detect Recent Duplicate Records with Bounded MemoryHard

  Design a memory-bounded streaming duplicate detector that identifies repeated news/document records within a sliding time window and evicts expired content to prevent memory leaks.

  BloombergSoftware EngineerCoding & AlgorithmsTechnical Screen
• Determine Balloon Popping TimeMedium

  This problem tests your ability to model a grid-based propagation process as a shortest-path problem on a weighted graph, requiring an understanding of Dijkstra's algorithm or Breadth-First Search variants.

  BloombergSoftware EngineerCoding & AlgorithmsTechnical Screen
• Find maximum cable length by cuttingMedium

  This question evaluates a candidate's proficiency in algorithm design, particularly applying binary search over a monotonic answer space and managing integer versus floating-point precision when maximizing piece length.

  BloombergSoftware EngineerCoding & AlgorithmsTechnical Screen
• Find the Lowest Common Ancestor of Two Nodes in an N-ary TreeMedium

  Given a rooted tree whose nodes can have any number of children, stored as child lists, return the lowest common ancestor of two labeled nodes. The problem generalizes the binary-tree version to arbitrary fan-out and tests tree traversal, ancestor reasoning, and robust handling of very deep, path-shaped trees.

  BloombergSoftware EngineerCoding & AlgorithmsTechnical Screen
• Flag Fraudulent Transactions by Amount and Travel TimeMedium

  This problem tests your ability to use hash maps for efficient lookups and filtering collections based on conditional business logic.

  BloombergSoftware EngineerCoding & AlgorithmsTechnical Screen
• Generate all strings by expanding wildcardsMedium

  This question evaluates algorithmic string manipulation and combinatorial enumeration skills, focusing on handling wildcard characters and generating all possible binary outcomes from a pattern.

  BloombergSoftware EngineerCoding & AlgorithmsOnsite
• Generate the Collatz Sequence From a Positive Integer Down to 1Easy

  Write a function that runs the Collatz process from a positive integer, halving even values and replacing odd values with three times the value plus one, and returns every number visited until reaching 1. It tests loop termination, edge cases such as a start of 1, and intermediate values beyond 32-bit range.

  BloombergSoftware EngineerCoding & AlgorithmsTechnical Screen
• Implement a simplified grep with extensible flagsMedium

  This question evaluates competency in designing maintainable, extensible text-processing code, covering flag parsing, separation of concerns, and correct substring matching behavior.

  BloombergSoftware EngineerCoding & AlgorithmsTechnical Screen
• Implement classes in existing abstract hierarchyMedium

  This question evaluates object-oriented design and implementation skills in Python within the Coding & Algorithms and software engineering domain, focusing on completing concrete subclasses in an existing abstract class hierarchy while preserving public interfaces and type compatibility.

  BloombergSoftware EngineerCoding & AlgorithmsTechnical Screen
• Implement classes within an abstract Python frameworkMedium

  This question evaluates a candidate's skills in object-oriented design, implementing concrete classes from abstract interfaces, file I/O and streaming data transformations, error handling, and integration with a registry and CLI within a Python codebase.

  BloombergData EngineerCoding & AlgorithmsTechnical Screen
• Implement island counting with BFS and DFSMedium

  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.

  BloombergSoftware EngineerCoding & AlgorithmsOnsite
• Implement sliding-window timestamped averageMedium

  This question evaluates understanding of time-based sliding-window data structures, streaming aggregation, and the handling of timestamped records with efficient incremental updates and evictions.

  BloombergSoftware EngineerCoding & AlgorithmsTechnical Screen
• Implement streaming enrichment aggregatorMedium

  This problem tests your ability to design a stateful stream processor that aggregates fragmented event data based on a shared correlation ID within a sliding time window.

  BloombergSoftware EngineerCoding & AlgorithmsTechnical Screen
• Minimize Travel Assignment CostMedium

  This problem tests your ability to minimize costs when assigning workers to multiple destinations, requiring an application of dynamic programming to manage fixed capacity constraints.

  BloombergSoftware EngineerCoding & AlgorithmsTechnical Screen
• Minimum Character Replacements to Make One String an Anagram of AnotherMedium

  Given two strings of equal length made of lowercase letters, find the fewest single-character replacements in the second string that turn it into an anagram of the first. This phone-screen coding problem tests character frequency counting and precise reasoning about which letters must change.

  BloombergSoftware EngineerCoding & AlgorithmsTechnical Screen
• Predict most likely next word from training dataMedium

  This problem tests your ability to process textual data into an N-gram model, requiring efficient counting of sequence frequencies to predict the most probable subsequent word.

  BloombergSoftware EngineerCoding & AlgorithmsOnsite