Glean coding interview

Questions Glean asks in this round 26

• 

  2048 game with move, merge and game-over detectionCodingImplement the 2048 game loop: board moves with tile merging, spawning new tiles, and detecting when no move remains. Reported on 1point3acres' Glean bank; reconstructed in our own…

  Last asked Sep 2026Were you asked this too?
• 

  Byte-pair encoding tokenizerCodingImplement byte-pair encoding: repeatedly merge the most frequent adjacent pair until the vocabulary reaches its target size, then tokenize with the learned merges. Reported on…

  Last asked Sep 2026Were you asked this too?
• 

  Document indexing queue assignmentCodingAssign incoming documents to indexing workers across queues so the load stays balanced as documents arrive. Reported on 1point3acres' Glean bank; reconstructed in our own words.

  Last asked Sep 2026Were you asked this too?
• 

  How would you test a system that counts the leaves on a treeCodingA testing question from a QA engineer loop, left vague on purpose: how would you test a system that counts the leaves on a large tree? First pin down what the system is and what…

  Last asked Sep 2026Were you asked this too?
• 

  Kth largest element in two sorted arraysCodingFind the kth largest element across two sorted arrays without merging them. Reported on 1point3acres' Glean bank; reconstructed in our own words.

  Last asked Sep 2026Were you asked this too?
• 

  Rate-limited Wikipedia crawler built with an AI assistantCodingWorking with an AI coding assistant (required in this round), build a crawler for Wikipedia that respects a rate limit. Its order follows a coverage rule: pages whose title starts…

  Last asked Sep 2026Were you asked this too?
• 

  Reachability in a time-indexed train scheduleCodingGiven train departures and arrivals with timestamps, decide whether a destination is reachable from a start station without time travel. Reported on 1point3acres' Glean bank;…

  Last asked Sep 2026Were you asked this too?
• 

  Read text values of web elements with SeleniumCodingLocate two web elements and read back their text values with a browser automation script. Reported on 1point3acres' Glean bank; reconstructed in our own words.

  Last asked Sep 2026Were you asked this too?
• 

  Sort an array with one misplaced elementCodingSort a nearly sorted array in which a single element sits out of place, faster than a full sort. Reported on 1point3acres' Glean bank; reconstructed in our own words.

  Last asked Sep 2026Were you asked this too?
• 

  Top-k prefix suggestions filtered by departmentCodingA service has a fixed list of suggestions, each (ngram, department, score). Implement getTopSuggestions(query, userDept, k), returning the k best-scoring suggestions that match…

  Last asked Sep 2026Were you asked this too?
• 

  Word search with a word search II follow-upCodingFind words on a letter grid by adjacent moves, then extend the solution to finding many words at once efficiently. Reported on 1point3acres' Glean bank; reconstructed in our own…

  Last asked Sep 2026Were you asked this too?
• 

  Basic calculator IICodingEvaluate a string expression of non-negative integers with +, -, , / and spaces, no parentheses, respecting precedence (integer division truncates toward zero). Variants reported:…

  Last asked Sep 2026Were you asked this too?
• 

  Cell with the least total walking distance to all targets around wallsCodingA grid has targets, empty cells and walls. Walking moves up, down, left or right and cannot cross walls. Find a non-wall cell whose summed walking distance to every target is as…

  Last asked Sep 2026Were you asked this too?
• 

  Connect Four game engine with win detectionCodingImplement a two-player game of Connect Four. The board has rows rows and cols columns (default 6 x 7). Players "A" and "B" alternate turns, and "A" moves first. On a turn, a…

  Last asked Sep 2026Were you asked this too?
• 

  Design a chess gameOO designModel a two-player chess game: board, pieces and their moves, turns, check, checkmate and stalemate, and special moves like castling.

  Last asked Sep 2026Were you asked this too?
• 

  Divide a bar into k+1 pieces to maximize the smallest pieceCodingAn array of positive integers describes consecutive chunks of a bar. Make exactly k cuts so the bar becomes k + 1 contiguous pieces, and you keep the piece with the smallest sum…

  Last asked Sep 2026Were you asked this too?
• 

  Minimum deletions to balance a parentheses stringCodingA string contains only ( and ). Delete as few characters as possible so the rest is balanced, and return the resulting string.

  Last asked Sep 2026Were you asked this too?
• 

  Minimum Manhattan distance between X and Y in a matrixCodingFind the smallest Manhattan distance between any X cell and any Y cell in a matrix. Reported on 1point3acres' Glean bank; reconstructed in our own words.

  Last asked Sep 2026Were you asked this too?
• 

  Rank transform of a matrix with distinct valuesCodingGiven an m x n matrix of distinct integers, replace each value with a rank starting at 1 so that in any row or column a larger value gets a larger rank, and ranks are as small as…

  Last asked Sep 2026Were you asked this too?
• 

  React social feed with voting, re-sorting and pinned postsCodingBuild a feed page in React. Each post can be upvoted or downvoted, and after every vote the feed re-sorts by score, highest first. A post can be pinned, and pinned posts stay at…

  Last asked Sep 2026Were you asked this too?
• 

  Transitive synonym groups from word contextsCodingGroup words into synonym sets where sharing a four-word context links them transitively. Reported on 1point3acres' Glean bank; reconstructed in our own words.

  Last asked Sep 2026Were you asked this too?
• 

  Access log storage with time range queriesCodingStore user access log entries and answer queries for entries inside a time range efficiently. Reported on 1point3acres' Glean bank; reconstructed in our own words.

  Were you asked this too?
• 

  One-dimensional array with distinct elementsCodingSolve an array task constrained to distinct elements, using hashing to enforce uniqueness in linear time. Reported on 1point3acres' Glean bank; reconstructed in our own words.

  Were you asked this too?
• 

  Recipe storage with version historyCodingStore recipes with full version history: every edit creates a retrievable version and any past version can be read back. Reported on 1point3acres' Glean bank; reconstructed in our…

  Were you asked this too?
• 

  Shortest distance between X and Y in a stringCodingFind the shortest distance between characters X and Y in a string in one pass. Reported on 1point3acres' Glean bank; reconstructed in our own words.

  Were you asked this too?
• 

  Two-dimensional array with distinct elementsCodingProcess a two-dimensional array tracking distinct elements per row or column. Reported on 1point3acres' Glean bank; reconstructed in our own words.

  Were you asked this too?