InterviewDB
Experience
Workload Distribution: Assign Tasks to Workers to Minimize Maximum Load
phone
Interview Experience
Round 1 - Coding Problem Given a list of tasks with integer costs and k workers, assign every task to exactly one worker to minimize the maximum total cost assigned to any single worker. Example Approach Binary search on the answer X. Check feasibility: can all tasks be assigned with no worker exceeding X? Use greedy packing. Follow-ups Walk through why binary search on the answer works here. What are the search bounds? How does the problem change if each worker can take at most m tasks, regardl…
Full Details
🔒
Unlock all Glean questions
Full insider details, leaked discussions, and candidate experiences.
Get full access — $100 a year, unlimited accessAbout This Question
This is a candidate experience report from a glean interview during the phone round.
It covers the following topics: Phone, Binary Search, Greedy, Coding, Onsite .
Topics
More Glean Interview Questions
1p3a
fulltime machine learning onsite interview experience at glean sf office
1p3a
glean software engineer tech phone screen interview experience
InterviewDB
Glean SWE Phone - Array Compression
1p3a
Glean Backend Engineer Interview Experience and Rejection Discussion
1p3a
Glean Tech Phone Screen Problem: Document Processing and Node Allocation