Glean interview questions

Showing 31–41 of 41 results

• Restore an Array with One Displaced ElementMedium

  Restore a nearly sorted array where at most one element has been removed and reinserted elsewhere, in linear time and without mutating the input array.

  GleanSoftware EngineerCoding & AlgorithmsTechnical Screen
• Return Top Department SuggestionsMedium

  Design an in-memory prefix search system that returns the top-k department suggestions based on popularity scores, with deterministic tie-breaking.

  GleanSoftware EngineerCoding & AlgorithmsTechnical Screen
• Robust Selenium Code to Extract Text from Two ElementsMedium

  This problem tests your ability to write robust browser automation code using Selenium, focusing on handling dynamic content, timing issues, and basic error handling.

  GleanSoftware EngineerSoftware Engineering FundamentalsTechnical Screen
• SQL: Zero-Filled DAU, Rolling 30-Day MAU, and the MAU Impact of a User-ID RehashMedium

  Three SQL questions on a login table: daily active users with zero-filled days, rolling 30-day MAU per date with a weekday-usage follow-up, and how a user-ID rehash inflates MAU. Tests distinct counting, calendar generation, window boundaries, query cost and reasoning about metric artifacts.

  GleanData ScientistData Manipulation (SQL/Python)Onsite
• Search Words in a Character GridHard

  This question evaluates algorithmic problem-solving in grid traversal and multi-word string search, targeting competencies in pathfinding, string matching, efficient use of data structures for shared prefixes, and time/space complexity analysis within the Coding & Algorithms domain.

  GleanSoftware EngineerCoding & AlgorithmsTechnical Screen
• Serve Top-k Prefix Suggestions Filtered by Department Within a Tight Memory BudgetMedium

  Return the top k suggestions whose ngram starts with a query and whose department matches the user, from a static list that already fills half of the server's memory. Tests prefix indexing, top-k extraction without scanning all matches, and explicit memory accounting against latency.

  GleanSoftware EngineerSoftware Engineering FundamentalsOnsite
• Shortest Manhattan Distance Between Any X and Any Y in a String or GridMedium

  Find the shortest distance between any X and any Y, first in a string and then in a 2D grid using Manhattan distance, returning -1 when one letter is missing. Tests moving from a linear scan to multi-source breadth-first search and reasoning about efficiency on large grids.

  GleanSoftware EngineerCoding & AlgorithmsOnsite
• Simulate Modulo-Assigned Document Indexers with Wrap-Around and Rank the BusiestMedium

  Simulate documents assigned to indexers by index modulo m, falling through to the next free indexer with wrap-around and dropping documents when all are busy, then report processed totals, the busiest indexer and the top-k share. Tests event simulation, finding the next free slot efficiently and precise tie rules.

  GleanSoftware EngineerCoding & AlgorithmsOnsite
• Simulate document assignment to indexersHard

  This question evaluates simulation of parallel worker scheduling, time-based queue processing, modular assignment logic, and aggregation/ranking (top-k and percentage) competencies for tracking per-worker workloads.

  GleanSoftware EngineerCoding & AlgorithmsTechnical Screen
• Sort in Linear Time an Array Where At Most One Element Was Moved Out of PlaceMedium

  Given an array that was sorted until one element was moved to another position, return it sorted again in linear time without a full sort. Tests locating the displaced element in either direction, handling duplicates and already-sorted input, and reasoning about O(n) time with constant extra space.

  GleanSoftware EngineerCoding & AlgorithmsOnsite
• What are sum expectation and variance?Easy

  This question evaluates understanding of expectation, variance and covariance and the ability to reason about how sums of random variables affect their moments, including the role of covariance and the special case of independence in the Statistics & Math domain.

  GleanData ScientistStatistics & MathOnsite